看板 C_and_CPP 關於我們 聯絡資訊
https://imgur.com/a/elKFvDf 這題的題目是希望筆者回答甚麼呢? 寫程式碼還是流程圖 我當初是寫流程圖 不太懂測試者想測試的能力為何? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.70.81.20 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1582896035.A.FD4.html
ko27tye: 要你寫實作阿 而且這leetcode的第一題... 02/28 22:09
Schottky: 我也會覺得是要我直接把整個程式寫出來 02/28 22:14
protoss: 你是認真的嗎? 02/28 22:15
Schottky: 問題是加一句突兀的中文幹啥? 02/28 22:15
protoss: 喔~我大概知道你的意思了...那句中文有誤導的味道... 02/28 22:17
protoss: 不過軟體公司的題目能用程式碼回答還是比較保險...因為對 02/28 22:19
protoss: 方預期的通常也是如此...寫流程圖其實也不見得會比較快.. 02/28 22:20
cutekid: 方法1: 兩層迴圈 O(N^2) 方法2: 排序後二分搜 O(NlogN) 02/28 23:10
SocketAM2: hash table,空間時間都O(n) 02/29 01:35
MOONRAKER: 都講簡述了還有example 寫虛擬程式(pseudo code)就好了 02/29 10:36
MOONRAKER: 這也嫌突兀 到底是多久沒看過中文 02/29 10:37
MOONRAKER: 「簡述」就不要太仔細 02/29 10:39
final01: 就是怕應試者程度太差吧? 02/29 10:46
final01: 沒法寫完整的人就簡述吧?? 02/29 10:48
b0920075: sort + two pointer ? 02/29 11:19
s0914714: 只是抓leetcode題目測試而已吧 02/29 17:50
protoss: 應該不用那麼搞肛吧?他自己都說可以假設每筆input只有一 02/29 18:51
protoss: 組答案...那就倒回來作...直接target扣掉每個element去比 02/29 18:52
protoss: 有沒有在剩下的裏頭...差不多可以到O(n)?不然產生一個set 02/29 18:53
protoss: 去找可能會更快? 02/29 18:54
Schottky: 欸嘿,一個「簡述」就是會讓各人理解不同 03/01 04:06
Schottky: 否則今天怎麼會有這篇文章 03/01 04:06
Schottky: 尤其是那個 example 並不是課本上常見的 pseudo code 03/01 04:07
Schottky: 更加的意味不明...... 03/01 04:07
Schottky: 今天如果是很重要的筆試,要保證閱卷者算我正解 03/01 04:08
Schottky: 我只敢把完整確實能跑的 C code 寫出來 03/01 04:09
ctrlbreak: 老闆想知道給你5毛 你能創造2毛的產能還是8毛的產能~ 03/01 04:10
tw4563335: 你連面試求職的規則都沒搞懂... 03/02 04:07