PTT數位生活區 / C_and_CPP (C/C++)

[問題] 某軟體公司的筆試題目2

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