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

Amazon Intern 3.10 phone interview

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

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

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

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

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

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

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

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

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



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

?

我: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

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

发表回复