作者MOONY135 (脫俗仙子談無慾)
看板Soft_Job
標題Re: [請益] 面試如果考coding可以這樣回答嗎？
時間Fri May 3 14:03:14 2019
: 自己沒有把握用純代碼方式回答的話
: 可以把解題方法或思路寫下來當作替代方案嗎？
: 就是會用到什麼算法、函式，邏輯大概是怎樣....之類
: 例如這個題目：
: 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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.216.9.157
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1556863396.A.C76.html
1F：→ MOONY135: 語法我可能要查一下 不過這樣面試應該會被電吧(?) 05/03 14:03
※ 編輯: MOONY135 (61.216.9.157), 05/03/2019 14:04:48
2F：噓 alihue: 人家又不是問解法… 05/03 14:05
3F：→ KeyFSN: 不會被電 就寫錯了 不錄取而已... 05/03 14:06
4F：噓 yr: 如果長這樣呢 [1,2,3,4,5,6] 05/03 14:15
6F：→ william81615: 一開始想到的解法啦，應該還有更好的... 05/03 14:20
7F：→ MOONY135: XDDD 被電爆了 05/03 14:20
8F：推 thsyou9527: 呃 只是討論 需要這樣… 05/03 14:24
10F：推 DCTmaybe: 樓上可以把/a/拿掉嗎 05/03 14:57
11F：噓 LinuxKernel: 其實可以不用上來丟臉... 05/03 17:57
12F：→ LinuxKernel: 這題關鍵就是找出轉折點，也就是最靠近0的數字...剩 05/03 18:06
13F：→ LinuxKernel: 下的就是 merge two sorted array... O(n)就可達成， 05/03 18:06
14F：→ LinuxKernel: call sort 函式就直接 O(nlogn) 了 05/03 18:06
15F：→ MOONY135: QQ 05/03 18:24
16F：推 vfgce: 從頭尾端往中間進行merge就可以了,不用先找轉折點... 05/03 18:30
17F：→ vfgce: 預先配置一個儲存陣列,由後往前存即可... 05/03 18:32
18F：→ MOONY135: !!!!這個讚讚 05/03 19:28
19F：→ cha122977: yr的解法就最佳解了 時間是O(n) 05/03 20:01
20F：推 vfgce: 是O(n)沒錯,但多浪費了一個loop... 05/03 21:07
21F：推 debut: 為啥先找count()/2？ 最接近0的又不一定是在正中間兩個... 05/03 22:09
22F：噓 pig2014: 這種程度也能當SWE，難怪台灣SW薪水被EE打趴 05/03 23:12
23F：→ f19870421: leetcode上有啊 討論區一堆解法 05/04 00:19
24F：推 TheOneisNEO: 這個回答真的太扯 要不是有推文 我還會建議版主劣退 05/04 11:44
25F：→ TheOneisNEO: 啊你就是板主~ 05/04 11:44
26F：推 x246libra: 要程度很好才可以發文嗎... 你這麼厲害怎不發文解惑 05/04 17:02
27F：→ x246libra: 很會馬後炮顯得自己利害 至少發文者願意提供想法討論 05/04 17:02
28F：→ x246libra: 平時沒事 不發問 前輩主管會說 都可以問 會幫你 05/04 17:07
29F：→ x246libra: 真的發問後 你怎麼連這個都不會 太差了吧 05/04 17:08
30F：→ x246libra: 發文也提供自己想法 又不是單純要答案 這樣還要酸 05/04 17:08
31F：→ x246libra: 看不下去 05/04 17:08
32F：推 lnmlee: 丟臉是一時的 領悟是一輩子的 很多人進步的阻礙就是自尊。 05/04 18:30
33F：→ lnmlee: 杯中水倒空才能裝的下更多 無謂的舊經驗往往也會蒙蔽雙眼 05/04 18:30
34F：→ lnmlee: 試問現在大學還有多少人會在客堂上向老師提問？ 05/04 18:34
35F：推 TheOneisNEO: 不用到很好啊才發啊 可以討論 但1.這個題目很容易查 05/04 23:13
36F：→ TheOneisNEO: 到答案 2.這個回答太明顯只針對一個範例 一般來說不 05/04 23:14
37F：→ TheOneisNEO: 應該只看眼前這個例子寫程式吧. 這會造成誤導 05/04 23:15
38F：推 aria0520: 只看這個例子寫真的很浮誇 我都覺得是反串了 05/05 02:01