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