[問題] 某軟體公司的筆試題目2 preed PTT批踢踢實業坊

作者: preed (Freedom) 2020-02-28 21:20:33

https://imgur.com/a/elKFvDf
這題的題目是希望筆者回答甚麼呢?
寫程式碼還是流程圖
我當初是寫流程圖
不太懂測試者想測試的能力為何?

作者: ko27tye (好滋好滋) 2020-02-28 22:09:00

要你寫實作阿而且這leetcode的第一題...

作者: Schottky (順風相送) 2020-02-28 22:14:00

我也會覺得是要我直接把整個程式寫出來

作者: protoss (天生散人) 2020-02-28 22:15:00

你是認真的嗎?

作者: Schottky (順風相送) 2020-02-28 22:15:00

問題是加一句突兀的中文幹啥？

作者: protoss (天生散人) 2020-02-28 22:17:00

喔~我大概知道你的意思了...那句中文有誤導的味道...不過軟體公司的題目能用程式碼回答還是比較保險...因為對方預期的通常也是如此...寫流程圖其實也不見得會比較快..

作者: cutekid (可愛小孩子) 2020-02-28 23:10:00

方法1: 兩層迴圈 O(N^2) 方法2: 排序後二分搜 O(NlogN)

作者: SocketAM2 (AM2) 2020-02-29 01:35:00

hash table，空間時間都O(n)

作者: MOONRAKER (㊣牛鶴鰻毛人) 2020-02-29 10:36:00

都講簡述了還有example 寫虛擬程式(pseudo code)就好了這也嫌突兀到底是多久沒看過中文「簡述」就不要太仔細

作者: final01 (牛頓運動定律) 2020-02-29 10:46:00

就是怕應試者程度太差吧?沒法寫完整的人就簡述吧??

作者: b0920075 (Void) 2020-02-29 11:19:00

sort + two pointer ？

作者: s0914714 (YA) 2020-02-29 17:50:00

只是抓leetcode題目測試而已吧

作者: protoss (天生散人) 2020-02-29 18:51:00

應該不用那麼搞肛吧?他自己都說可以假設每筆input只有一組答案...那就倒回來作...直接target扣掉每個element去比有沒有在剩下的裏頭...差不多可以到O(n)?不然產生一個set去找可能會更快?

作者: Schottky (順風相送) 2020-03-01 04:06:00

欸嘿，一個「簡述」就是會讓各人理解不同否則今天怎麼會有這篇文章尤其是那個 example 並不是課本上常見的 pseudo code更加的意味不明......今天如果是很重要的筆試，要保證閱卷者算我正解我只敢把完整確實能跑的 C code 寫出來

作者: ctrlbreak 2020-03-01 04:10:00

老闆想知道給你5毛你能創造2毛的產能還是8毛的產能～

作者: tw4563335 (tw4563335) 2020-03-02 04:07:00

你連面試求職的規則都沒搞懂...

繼續閱讀