PTT職涯區 / Soft_Job (軟體人)

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

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