Re: [閒聊] 關於面試時問的問題

看板Soft_Job作者 (建 建)時間12年前 (2011/08/01 16:06), 編輯推噓5(5014)
留言19則, 11人參與, 最新討論串6/26 (看更多)
PO這篇文章的本意是想討論 公司出了靈活的面試題目來測試面試者 但是面試方法竟然如此的封閉 身為被面試者應該如何應對 假設某一家公司拿指考的數學題目來考面試者 面試者分別有 1. 普通的一般人 (大學以上的學歷) 2. 準備要參加指考的應屆考生 3. 對數學非常有天分的神人 考試時間為一小時 考完後 單純依據分數來判定有沒有入取 一般人在有限時間且缺乏練習的情況下 考得贏第2和第3類的人嗎? 之前遇到幾個公司面試就是這樣的做法... 考完就考券收一收 也沒有問你怎麼解 請等待回應 就算有問 面試官心中都有一定的成見 真的是自己能力不足 被問到釘在白板上也認了... 可是能這樣的機會也沒有 公司的面試方式似乎卻在走回頭路 只看你的筆試成績 卻一點都不在意你對問題的解決方式和想法 既然有版友想看題目 那我就PO出來吧 http://tinyurl.com/3srmqfc 並且請考慮當N很大的時候 請在半小時內想出解法並且使用你拿手的程式語言實作它 我是第一次看到這個題目 當下判斷我不可能在半小時內想出最佳解且要考慮當N很大的時候 所以就採用硬幹法一一去算每個元素出現的次數 想好並且寫完CODE半小時也差不多過了 面試官就收回考券 說:等我們的技術長看過後再決定是否有第二次面試 想當然結果就是謝謝 再連絡... 嗯 這樣的陣亡方式 感覺有點死的不明不白 似乎這樣的面試方式 在浪費彼此的時間... 換個角度想 只能有緣再見面了~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.7.191

08/01 20:52, , 1F
在沒時間考慮最佳解下, 我想用Quicksort排列再加上
08/01 20:52, 1F

08/01 20:52, , 2F
sequential scan應該也算ok?
08/01 20:52, 2F

08/01 22:09, , 3F
感覺是DP
08/01 22:09, 3F

08/01 22:15, , 4F
可以證明一下你強者朋友提的解法為什麼是正確的嗎?
08/01 22:15, 4F

08/01 22:38, , 5F
經典題 記得好像可以直接 scan + 使用 hash 記錄數量
08/01 22:38, 5F

08/01 22:40, , 6F
其實就是硬幹基本解
08/01 22:40, 6F

08/01 23:37, , 7F
可是 你朋友的解法 會回傳-1嗎?
08/01 23:37, 7F

08/02 03:12, , 8F
如果dominator存在,它一定是 array 裡的中位數。
08/02 03:12, 8F

08/02 03:13, , 9F
只要是 O(N) 的解法,不講究記體最小或執行速度最快的話
08/02 03:13, 9F

08/02 03:13, , 10F
可以把問題拆成 1) 找中位數 O(N) 2) 確認中位數的個數
08/02 03:13, 10F

08/02 03:13, , 11F
3) 找出中位數的 indexes
08/02 03:13, 11F

08/02 03:26, , 12F
不過簡潔快速的方法還是連結裡的第二個解法
08/02 03:26, 12F

08/02 10:43, , 13F
精靈吧XD 感覺他們的題庫系統很爛
08/02 10:43, 13F

08/02 12:54, , 14F
呵呵 樓上你猜對了...
08/02 12:54, 14F

08/02 23:56, , 15F
為何 Dominator存在,就一定是中位數阿?
08/02 23:56, 15F

08/02 23:58, , 16F
看了一下定義,懂了。
08/02 23:58, 16F

08/12 15:02, , 17F
感覺好像可以在logN 解說...
08/12 15:02, 17F

08/23 17:36, , 18F
英文怪怪的....
08/23 17:36, 18F

08/23 17:41, , 19F
if(count==0)裡最後一行count++ 看起來應該拿掉?
08/23 17:41, 19F
文章代碼(AID): #1EDbvpk_ (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 6 之 26 篇):
文章代碼(AID): #1EDbvpk_ (Soft_Job)