Re: [請益] 面試如果考coding可以這樣回答嗎?

作者: MOONY135 (談無慾)   2019-05-03 14:03:14
: 自己沒有把握用純代碼方式回答的話
: 可以把解題方法或思路寫下來當作替代方案嗎?
: 就是會用到什麼算法、函式,邏輯大概是怎樣....之類
: 例如這個題目:
: https://imgur.com/dAHI3Jq
: 標準答案應該是這樣:
: https://imgur.com/MdnXLxg
: 如果我的回答是:
: https://imgur.com/FKlAUZJ
: 如果這樣回答會不會被面試官ㄍㄧㄠˇ
: 可能這個問題的回答是「要看人」
: 不過還是想問一下普遍人的看法
: 謝謝各位~
: PS:
: 我知道上面那題很簡單
: 目前的功力即使是紙筆寫也是可以輕鬆完成的
假設list長這樣
[-4, -2, -1, 0, 3, 10]
先算m=list.count()/2;
1.如果是even 則比 list[m-1] list[m]
那個平方後比較小 就取出來 並從list中remove掉
2.如果是odd
直接取出來平方
直到list為空 這樣應該就解了吧?
c#的list好像可以直接這樣用QQ
作者: MOONY135 (談無慾)   2018-05-03 14:03:00
語法我可能要查一下 不過這樣面試應該會被電吧(?)
作者: alihue (wanda wanda)   2019-05-03 14:05:00
人家又不是問解法…
作者: KeyFSN ( ~☼☽✩☁~ )   2019-05-03 14:06:00
不會被電 就寫錯了 不錄取而已...
作者: yr (Sooner Born Sooner Bred)   2019-05-03 14:15:00
如果長這樣呢 [1,2,3,4,5,6]
作者: william81615 (別這樣玩我)   2019-05-03 14:19:00
http://i.imgur.com/HRA0Mjx.jpg一開始想到的解法啦,應該還有更好的...
作者: MOONY135 (談無慾)   2019-05-03 14:20:00
XDDD 被電爆了
作者: thsyou9527 (sine)   2019-05-03 14:24:00
呃 只是討論 需要這樣…
作者: yr (Sooner Born Sooner Bred)   2019-05-03 14:39:00
作者: DCTmaybe (竹竹人)   2019-05-03 14:57:00
樓上可以把/a/拿掉嗎
作者: LinuxKernel (Linus Torvalds)   2019-05-03 17:57:00
其實可以不用上來丟臉...這題關鍵就是找出轉折點,也就是最靠近0的數字...剩下的就是 merge two sorted array... O(n)就可達成,call sort 函式就直接 O(nlogn) 了
作者: MOONY135 (談無慾)   2019-05-03 18:24:00
QQ
作者: vfgce (小兵)   2019-05-03 18:30:00
從頭尾端往中間進行merge就可以了,不用先找轉折點...預先配置一個儲存陣列,由後往前存即可...
作者: MOONY135 (談無慾)   2019-05-03 19:28:00
!!!!這個讚讚
作者: cha122977 (CHA)   2019-05-03 20:01:00
yr的解法就最佳解了 時間是O(n)
作者: vfgce (小兵)   2019-05-03 21:07:00
是O(n)沒錯,但多浪費了一個loop...
作者: debut (humming bird)   2019-05-03 22:09:00
為啥先找count()/2? 最接近0的又不一定是在正中間兩個...
作者: pig2014 (Rocking Man)   2019-05-03 23:12:00
這種程度也能當SWE,難怪台灣SW薪水被EE打趴
作者: f19870421 (魚兒)   2019-05-04 00:19:00
leetcode上有啊 討論區一堆解法
作者: TheOneisNEO (Thomas Anderson)   2019-05-04 11:44:00
這個回答真的太扯 要不是有推文 我還會建議版主劣退啊你就是板主~
作者: x246libra (楓)   2019-05-04 17:02:00
要程度很好才可以發文嗎... 你這麼厲害怎不發文解惑很會馬後炮顯得自己利害 至少發文者願意提供想法討論平時沒事 不發問 前輩主管會說 都可以問 會幫你真的發問後 你怎麼連這個都不會 太差了吧發文也提供自己想法 又不是單純要答案 這樣還要酸看不下去
作者: lnmlee   2019-05-04 18:30:00
丟臉是一時的 領悟是一輩子的 很多人進步的阻礙就是自尊。杯中水倒空才能裝的下更多 無謂的舊經驗往往也會蒙蔽雙眼試問現在大學還有多少人會在客堂上向老師提問?
作者: TheOneisNEO (Thomas Anderson)   2019-05-04 23:13:00
不用到很好啊才發啊 可以討論 但1.這個題目很容易查到答案 2.這個回答太明顯只針對一個範例 一般來說不應該只看眼前這個例子寫程式吧. 這會造成誤導
作者: aria0520 (紫)   2019-05-05 02:01:00
只看這個例子寫真的很浮誇 我都覺得是反串了

Links booklink

Contact Us: admin [ a t ] ucptt.com