※ 本文為 terievv 轉寄自 ptt.cc 更新時間: 2019-05-05 13:50:12
看板 Soft_Job
作者 標題 [請益] 面試如果考coding可以這樣回答嗎？
時間 Fri May 3 10:00:01 2019
小弟即將出社會菜逼八一枚
因為軟體面試常常會遇到現場白紙或白板coding
想請教各位前輩
如果遇到較複雜的問題
自己沒有把握用純代碼方式回答的話
可以把解題方法或思路寫下來當作替代方案嗎？
就是會用到什麼算法、函式，邏輯大概是怎樣....之類
例如這個題目：
https://imgur.com/dAHI3Jq
![[圖]](https://i.imgur.com/dAHI3Jq.jpg)
標準答案應該是這樣：
https://imgur.com/MdnXLxg
![[圖]](https://i.imgur.com/MdnXLxg.jpg)
如果我的回答是：
https://imgur.com/FKlAUZJ
![[圖]](https://i.imgur.com/FKlAUZJ.jpg)
如果這樣回答會不會被面試官ㄍㄧㄠˇ
可能這個問題的回答是「要看人」
不過還是想問一下普遍人的看法
謝謝各位～
－－－－－－－－－－－－－－－－－－－－－－－－
留言中各位前輩的回答
我已經有得到想要的答案了
然後可能問了一個智障問題
不過在這被噓爆也比現實世界被當面幹好多了
總之謝謝大家的回答
然後這題leetcode官方的標準答案是以下這樣：
class Solution(object):
def sortedSquares(self, A):
return sorted(x*x for x in A)
上面貼的那個範例解不是最好的
因為這題是滿久之前剛學Python的時候做的
雖然可以得出正確答案不過效率並不好
但後來也沒再去改了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.127.247.76
※ 文章代碼(AID): #1Sow2ZkS (Soft_Job)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1556848803.A.B9C.html
→ : 應該還是會要求你用程式寫出1F 05/03 10:09
推 : 我就問問 這殺小語言？2F 05/03 10:11
→ : 你可以這樣回答啊 feedback就會是有辦法想出答案但是3F 05/03 10:16
→ : 沒能力寫出程式 所以不錄取
→ : 沒能力寫出程式 所以不錄取
推 : 所以你上班要寫紙條給其他工程師開發？5F 05/03 10:19
→ : 是找你來寫程式不是找你來嘴砲的啊6F 05/03 10:19
→ : 理想應該是手邊寫程式 嘴巴邊解釋想法7F 05/03 10:22
→ : 嘴巴說說大家都會8F 05/03 10:23
推 : 當然可以啊，你也可以說槓林良林北不爽寫啦9F 05/03 10:23
→ : 考題：怎麼做影像辨識 回答：用ml10F 05/03 10:24
→ : 你覺得這樣可以？
→ : 你覺得這樣可以？
推 : 看你面的公司，有點程度的公司，只會說100%不行12F 05/03 10:27
推 : Talk is cheap. Show me the code.13F 05/03 10:27
→ : 硬的公司肯定要找厲害的14F 05/03 10:28
推 : 總有熟悉的語言吧，可以容許有一點小typo但至少要知15F 05/03 10:29
→ : 道那個語言的特性,syntax跟常用的function
→ : 道那個語言的特性,syntax跟常用的function
推 : 至少用英文寫個虛擬瑪 會更有樣子 也比較專業17F 05/03 10:33
噓 : 不行18F 05/03 10:38
→ : 這種fu很像翻譯書不知所云，最少都要有pseudo code19F 05/03 10:42
推 : 頂多可以跟面試官假定某種資料結構(常見)已被實作20F 05/03 10:53
→ : 你可以直接操作API取用..
→ : 你可以直接操作API取用..
推 : 如果你是應徵主管，可以。22F 05/03 10:57
推 : 可以啊，只是不會上23F 05/03 11:00
→ ianlin45 …
推 : 我覺得code有時候反而比較直覺 文字想好久才懂25F 05/03 11:02
推 : 請問大神們 這題該用map嗎26F 05/03 11:20
→ : 白板考試就是要看出你對於整個code的結構跟使用API27F 05/03 11:25
→ : 的熟悉度但是你卻寫出一個風馬牛不相及的東西,面試
→ : 你的主管應該沒有膽量敢錄取你
→ : 的熟悉度但是你卻寫出一個風馬牛不相及的東西,面試
→ : 你的主管應該沒有膽量敢錄取你
→ : 這個我不行，最少要好看懂的pseudo code30F 05/03 11:31
噓 : 複雜度呢? 這題不是要你這樣做的吧?31F 05/03 11:37
推 : [-4,-1,0,3,10] ( dup n:* ) a:map ( n:- ) a:sort .32F 05/03 11:38
→ : https://i.imgur.com/kc4KuO0.png
→ : https://i.imgur.com/kc4KuO0.png
![[圖]](https://i.imgur.com/kc4KuO0.png)
推 : 連pseudo code都寫不出來 我覺得不行34F 05/03 12:05
→ : 或許你會覺得:這個寫得好能輕鬆轉換成pseudo code
→ : 那為何不直接寫pseudo code?
→ : 或許你會覺得:這個寫得好能輕鬆轉換成pseudo code
→ : 那為何不直接寫pseudo code?
→ : 這掃一遍找到最接近 0 的數字開始， O(n) 就可以解的37F 05/03 12:12
→ : 會被接受, 因為會叫你想線性時間解38F 05/03 12:19
→ : 想到才能開始扣頂
→ : 想到才能開始扣頂
推 : 這題寫不出來，大概沒啥機會了40F 05/03 12:35
噓 : Leetcode easy也都不到的問題也在那裡pseudo41F 05/03 12:44
→ : 其實～真的有連嘴巴都說不出來的人來應徵XD42F 05/03 13:00
推 : 這題其實leetcode有哦 然後複雜度可以到O(n)，講排序43F 05/03 13:02
→ : 大概就掰惹
→ : 大概就掰惹
推 : 那題是leetcode easy 的沒錯45F 05/03 13:03
→ : 而且這題重點是不要用排序 用排序提交也會超過運算時
→ : 間
→ : 而且這題重點是不要用排序 用排序提交也會超過運算時
→ : 間
推 : 推樓上，這題O(n)可解48F 05/03 13:05
→ : 小公司或許還可以，因為競爭者不多，大公司要可運
→ : 作的code
→ : 小公司或許還可以，因為競爭者不多，大公司要可運
→ : 作的code
推 : 為什麼你會覺得這是個 "行" 或 "不行" 的是非題呢？51F 05/03 13:13
→ : 你能做到多好，就證明你實力到哪裡，只是這樣而已
→ : 只會講講 < pseudo code < 寫出來 < 寫出來 bug free
→ : 你能做到多好，就證明你實力到哪裡，只是這樣而已
→ : 只會講講 < pseudo code < 寫出來 < 寫出來 bug free
推 : 這題感覺就是要先找最接近0的當起頭然後兩個方向平54F 05/03 13:15
→ : 方合併吧
→ : 方合併吧
→ : 何況你解法也不是最佳解，就算寫出你的版本且bug free56F 05/03 13:15
→ : 也只能算是最原始第一秒要想到的 naive 解而已，後續要
→ : 能馬上跟著 follow up 想出更優解法並寫出，才算完整
→ : 當然沒人要求新手就要一步到位，能做到哪代表你會多少
→ : 同時也就代表，你能進多好的公司，好公司當然要求越高
→ : 也只能算是最原始第一秒要想到的 naive 解而已，後續要
→ : 能馬上跟著 follow up 想出更優解法並寫出，才算完整
→ : 當然沒人要求新手就要一步到位，能做到哪代表你會多少
→ : 同時也就代表，你能進多好的公司，好公司當然要求越高
推 : Ans: 利用Google查一下61F 05/03 13:26
推 : 同。 你應該要能意識到題目給你排序後的資料是有意義62F 05/03 13:38
推 : 會gg63F 05/03 13:49
推 : 不行 Talk is cheap. Show me the boobs.64F 05/03 13:50
推 : 答：丟進一個叫做sortSquare()的函數即可65F 05/03 14:00
推 : 這題我記得應該是leetcode medium, 但個人覺得只有eas66F 05/03 14:35
→ : y的程度，基本上是看到就該知道解答的問題
→ : y的程度，基本上是看到就該知道解答的問題
→ : Easy 程度啦，剛剛去找了68F 05/03 14:38
→ : 找工作不是像學校一樣考60分就會過，只選擇最好的候選人。69F 05/03 15:08
→ : 正常大學畢業生都可以寫得比你好，這樣的表現有什麼用
→ : 正常大學畢業生都可以寫得比你好，這樣的表現有什麼用
推 : 到底為什麼不直接從兩端取然後互相判斷就好......71F 05/03 15:09
推 : 這啥語言啊 感覺好高階72F 05/03 15:30
推 : 偷偷問 這題怎麼不用排序解73F 05/03 15:49
推 : 沒事 我注意到題目已經排好了 = =
推 : 沒事 我注意到題目已經排好了 = =
推 : 你可以當主管75F 05/03 16:04
推 : 至少要用pseudo code，不能全中文76F 05/03 16:04
噓 : 寫虛擬碼就好啦77F 05/03 16:32
→ : 其實標準答案也不是這樣78F 05/03 17:59
→ : 我倒覺得沒這麼一定...先問過考官吧79F 05/03 18:06
→ : 因為板上有過兩個案例 一個是考sort 結果考生直接call既
→ : 有的sort fuction 問主考官不重造車輪的解答可不可以
→ : 另外一個是考爛的static 也是反應說可不可以用講的就好
→ : 這兩個我記得都有被接受 但若人家是特地考新鮮人 認命吧
→ : 因為板上有過兩個案例 一個是考sort 結果考生直接call既
→ : 有的sort fuction 問主考官不重造車輪的解答可不可以
→ : 另外一個是考爛的static 也是反應說可不可以用講的就好
→ : 這兩個我記得都有被接受 但若人家是特地考新鮮人 認命吧
噓 : 你有什麼障礙寧願寫這樣不寫code84F 05/03 18:36
→ : 沒問題啊 你的回答就是desgin階段85F 05/03 19:49
→ : 有要求寫成code的話再寫就好了 看邏輯和設計的話夠了
→ : 有要求寫成code的話再寫就好了 看邏輯和設計的話夠了
→ : 這個就python阿 有這麼罕見嗎87F 05/03 21:34
噓 : 幹正確個屁，nlogn還敢拿出來，明明要先分正負。你連code88F 05/03 23:09
→ : 都寫錯不會上拉，如果有sense用說的就會上了
→ : 都寫錯不會上拉，如果有sense用說的就會上了
→ : 為什麼要用圖檔?90F 05/03 23:16
→ : 連語法都背不起來會有多強？以後每行都要google嗎？91F 05/04 00:15
推 : 這題暴力解就是nlogn 如果這題回答這樣肯定會有follow u92F 05/04 00:18
→ : p不過連code寫不出 應該是no hire
→ : 這題O(n) 估計得用兩個指針吧
→ : p不過連code寫不出 應該是no hire
→ : 這題O(n) 估計得用兩個指針吧
噓 : 不行，因為你這樣寫和程式一點關聯也沒有喔。95F 05/04 00:58
→ : 萬用解 Google -> Copy -> Paste96F 05/04 01:07
→ : 用人主管再問一次，有想法可以在白板上面寫出解答~97F 05/04 13:04
→ : 127哪間?98F 05/04 15:40
推 : 嘴巴講跟寫程式是兩回事，會講不代表會寫99F 05/04 16:58
→ : 挖喔 你的回答連一行程式都沒有 真是神人100F 05/04 20:10
推 : 這是你主管在跟你討論作法時用的101F 05/04 22:21
※ 編輯: WayneHong (61.219.112.19), 05/05/2019 11:44:00※ 編輯: WayneHong (61.219.112.19), 05/05/2019 11:46:29
--
※ 看板: terievv 文章推薦值: 0 目前人氣: 0 累積人氣: 365
回列表(←)
分享