登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #amazon

Amazon 3.10 intern 面試

lianngg
1337
2
3/10面試,記憶還算清楚。(文長抱歉)

由於在接電話前就先接了兩通phone interview所以當下沒什麼好慌的。

總共只有寫一題code(我也不知道為什麼....希望不是因為我答的太慢...)

是個印度人,問我為什麼考慮amazon,然後我說學校project有用過aws

他就問問那些project在幹嘛,然後開始問題目

1.找出一個int array裡面最多重複的

我問他:是說出現次數多於一半的(leetcode majority)?

他:如果是的話你打算怎麼做?

我說:用一個counter加加減減,然後分析一下time&space

他說:good,那次數不一定超過一半呢?

我說:hashmap,然後最後再找map裡面最大的

他問了一下time & space,然後問了map & unordermap的差別(我用c++)

之後,說不用hashmap的方法,我說可以用radix sort or bucket sort 可以平均達到O(nk) 可是這樣要花一些space在sort

各別要我分析了一下,然後就讓我做題,說sort可以讓我直接用sy的。

大概一分鐘寫完,短短的。

他:

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

額外一個pointer就好。

7. good! 那你知道什麼是queue?

我:FIFO,不過C++還有很特殊的priority queue就是pop the highest priority。

8. 怎麼用queue做出stack?

我:用兩個queue,交換。

9. 只用一個呢?

我:每次要pop之前,把最前面的放到tail。可能會要額外空間

10. 好點的方法?

我:queue.insert(queue.remove())這樣就不用,但是還是要一直搬移。

11. 可以用linked list做嘛?

我:可以,那就一樣。只是會有一個問題,同時要提供stack and queue的功能。勢必有一個pop會需要uprdate pointer

然後,各別分析一下。他就說:ok 我們時間到了(每次聽到都不知道是好還是壞,是答太慢所以時間到了還是怎樣...)

最後問了一些aws使用上遇到的問題(他說他是aws web console的),我提供一些想法

他說他們公司內部有在做,不過還不能跟我說(= =),最後就說 it's good to talk to you! bye 就直接掛掉電話了!!!

我:..................

希望會有好結果,若是真的要被拒絕。

也不知道是栽在哪邊了 Orz

祝大家好運
2条回复
热度排序

发表回复