作者lovdkkkk (dk)
看板Soft_Job
標題Re: [閒聊] 關於面試時問的問題
時間Wed Aug 3 00:29:40 2011
先說我覺得這沒有 DP 的成份, 只是單純做記錄而已,
一路壓過去屍骨撿一撿這樣
我想考這種題目想看到的會是試圖做最佳化的企圖心跟創意,
以及做到什麼程度, 而且企圖心跟創意會比較重要,
極為直觀的做法一定是不行的, 至於看過的直接給(目前為止的)最佳解,
我想也是不夠好的, 因為通常一看就知道是看過答案記下來的,
但最佳解就全無更進一步的空間嗎? 也不盡然,
像前面有人賭博的方式稍作修正或許可能將 Moore's voting algorithm 更簡化,
找為候選值還得掃一次算總數,
計算個數時算到 n/2+1 個最大值還只有一就可賭定沒有等等,
要不要做那種檢查? 要做的話要多頻繁? 檢查點設在哪? 能提昇多少效率?
如果沒有這些努力的痕跡, 直接寫目前最佳解和直接寫最直觀的做法,
其實是一樣的意思,
天下演算法何其多這句非常中肯, 比這難上許多的題目不下百題,
大部份甚至是沒有直觀解存在的,
然而公司需要的並不是看過很多最佳解, 或者會用估狗找最佳解的人,
而是能夠生出最佳解的人
若企圖心夠又有創造性思考, 缺的只是花時間能補足的知識,
那只要經過一段時間的學習之後就能利用知識解更難更新的問題,
但如果看不到企圖心與創意,
就難讓人對你的未來能存有什麼期望了
※ 引述《etwas (i'm only dust)》之銘言:
: 看到這個題目
: 我也只會用
: 1. hash做DP(像原PO, 以及之前回覆的人)
: 或是
: 2. sorting看中間element
: 前者time comp O(n), space comp O(n)
: 後者time O(nlogn),
: space comp, 以題目看起來不能in-place, 應該還是O(n),
: time comp貌似躲不過O(n)了
: 可是像這種考慮N極大的問題 space 用到O(n) 應該都不被接受
: 所以我google
: stackoverflow上有兩個答案都很漂亮, space都是O(1)
: 我自認給我三天都想不出來
: 一個就是原PO的朋友用到的Moore's voting algorithm,
: 另一個是counting every bit, the most common bits will be the dominator,
: 再找它的index
: http://goo.gl/pNkXI
: 看到這裡
: 我也有疑問:
: 半小時想出這樣的演算法?
: 當然我想不到不代表別人想不到(原PO的朋友想到了!)
: 只是這樣的人應該很少
: 畢竟
: Moore的網頁上把這個voting演算法
: 跟他廣為人知的BM string searching演算法歸類於"My Best Ideas"
: 難道公司除了這麼聰明的人
: 其他都不要...
: 我也準備要找工作
: 假如面試到這個題目
: 因為我看過
: 可能有進一步的機會
: 但這並不代表我比沒看過的人強
: 難道公司要這樣的人?
: 看過很多演算法? 那天下演算法何其多...
: 不曉得各位先進對於用這種puzzle面試的想法是什麼
: ※ 引述《pandaforme (建 建)》之銘言:
: : PO這篇文章的本意是想討論 公司出了靈活的面試題目來測試面試者
: : 但是面試方法竟然如此的封閉 身為被面試者應該如何應對
: : 假設某一家公司拿指考的數學題目來考面試者
: : 面試者分別有
: : 1. 普通的一般人 (大學以上的學歷)
: : 2. 準備要參加指考的應屆考生
: : 3. 對數學非常有天分的神人
: : 考試時間為一小時 考完後 單純依據分數來判定有沒有入取
: : 一般人在有限時間且缺乏練習的情況下 考得贏第2和第3類的人嗎?
: : 之前遇到幾個公司面試就是這樣的做法...
: : 考完就考券收一收 也沒有問你怎麼解 請等待回應
: : 就算有問 面試官心中都有一定的成見
: : 真的是自己能力不足 被問到釘在白板上也認了...
: : 可是能這樣的機會也沒有
: : 公司的面試方式似乎卻在走回頭路 只看你的筆試成績
: : 卻一點都不在意你對問題的解決方式和想法
: : 既然有版友想看題目 那我就PO出來吧
: : http://tinyurl.com/3srmqfc 並且請考慮當N很大的時候
: : 請在半小時內想出解法並且使用你拿手的程式語言實作它
: : 我是第一次看到這個題目
: : 當下判斷我不可能在半小時內想出最佳解且要考慮當N很大的時候
: : 所以就採用硬幹法一一去算每個元素出現的次數
: : 想好並且寫完CODE半小時也差不多過了
: : 面試官就收回考券 說:等我們的技術長看過後再決定是否有第二次面試
: : 想當然結果就是謝謝 再連絡...
: : 嗯
: : 這樣的陣亡方式 感覺有點死的不明不白
: : 似乎這樣的面試方式 在浪費彼此的時間...
: : 換個角度想 只能有緣再見面了~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.42.168
→ pandaforme:拿到題目卷只有半小時 考完後收走 請你等待回應 08/03 09:45
→ pandaforme:怎麼表現出 做最佳化的企圖心跟創意 ... 08/03 09:45
→ howshou:盡力而為。而非遇到挫折事後一直追什麼才是標準答案。 08/03 11:22
→ howshou:面試表現本來就是盡力,而不是要求每次表現都要最佳化。 08/03 11:23
→ howshou:工作也是,追求最佳化有時反而會造成大家的困擾。 08/03 11:23
推 pandaforme:樓上說的我同意 只是現在大環境下充斥太多公司 08/03 11:29
→ pandaforme:只看表面 (例如:筆試成績 在校成績...) 而不在意 08/03 11:30
→ pandaforme:你的想法和創意 08/03 11:30
→ lovdkkkk:我想說的應該是盡力的意思 而不是丟個直觀解或看來的解 08/03 13:05
→ lovdkkkk:然後就沒了 答得這麼簡單的話 考官對你的認識也會很簡單 08/03 13:07
推 pandaforme:我同意lovdkkkk的論點 但需考慮面試官給你的時間 08/03 13:34
→ pandaforme:有多少時間做多少事 08/03 13:35
→ pandaforme:想要有創意解請多給我一點時間 不然短時間很少人 08/03 13:35
→ pandaforme:可以回覆不單純只是直觀解的答案 08/03 13:36