Amazon intern 電面 2.24

剛剛面完Amazon intern電面
聽說分享帖子在一畝三分地可以衝人品拿offer
所以快點來分享給大家

我是下午兩點的面試，是一個印度男子面試官
一開始接到電話我想說我結束了，居然是印度哥
結果比我想像的狀況好多了
除了口音有點重，我一直問他說可不可以在repeat一次問題XDD
（還有時間複雜度跟code分析他一直講錯，他是在誘導犯罪嗎）

廢話也不多說，馬上就問題目，沒問基礎知識
題目是給一個array, 假設長度是n好了，找smallest k number
我只面了這一提，因為一開始我給出的解法是個相對不好的方法
我跟他說sort一遍，倒出前k個直到array裡頭
然後他叫我分析時間複雜度，問我說Array.sort ->是怎樣的sort
前段時間在算法課剛好有上到java 的sort是dual pointer quick sort
所以沒意外就是nlogn  我就這麼答了

然後他跟我說要sort一遍動作太慢
讓我換個方法
我跟他說priority queue
然後方法很類似amazon fulltime那題經典題k nearest point
我寫完以後他讓我一行一行分析時間複雜度
沒有測function，看起來是只要個思路

後來他讓我把for loop裡頭把max heap那段從i = 1到i = n一行一行好好數給他看
我就這樣從i = 0 數到 i = 6
小哥真是十分善心
但我中間太緊張有時候code沒打完就給他問說這樣make sense嗎
他就說no ，然後我就會超緊張得趕快把code改對
我感覺我這個heap sort的題目算是很幸運
但自己英文太爛然後面試經驗太少所以沒有達到完美
就是只考了一題heap，感覺也不樂觀，因為中間小哥一直讓我把code改得更好一點
改了heap以後我發覺並沒有比sort好再倒k個出來高明到哪裡去
區別就是sort的方法是沒有average case的時間複雜度，一律是nlogn
heap方法是最糟是nlogn
順帶一提這個小哥很看重時間複雜度分析，heap那邊insert, delete, extract每步都問
然後讓你解釋
最後講了快要50分鐘，小哥說我有沒有問題問他
我問他說他是Amazon裡頭什麼bussiness
他說他是AWS組，然後就差不多了就說掰掰

分享得有點亂不好意思，求offer啊啊啊


补充内容 (2017-3-1 04:48):
謝謝版友提醒，heap的worst case應該是O(nlogk)才對，我打太快了
順便我在這裡直接把準備的資料用link給大家，一個一個寄太崩潰
https://drive.google.com/open?id=0B2gS-lN8LNEjcWdnZ21QdU5naUE
祝大家好運

weian 发表于 2017-2-27 04:23
沒有誒，禮拜五才面的應該肯定是下個禮拜吧？
你有結果了？？？

没有啊...看dashboard 的withdraw还在，祝好祝好啦

Stone_paul 发表于 2017-2-27 04:24
没有啊...看dashboard 的withdraw还在，祝好祝好啦

弱弱的問一句...withdraw在不在有代表什麼意義嗎

weian 发表于 2017-2-27 04:27
弱弱的問一句...withdraw在不在有代表什麼意義嗎

啊，一般发offer前withdraw会消失，哈哈  

祝楼主好运啊！两个小时以后面~

分享一個最近的準備包
祝大家好運

楼主现在有信了么~

沒有誒，禮拜五才面的應該肯定是下個禮拜吧？
你有結果了？？？