Amazon亞馬遜SDE-1校園內面試體驗| 6個月實習生

第一輪：在線評估，包括四個部分：

1. 代碼調試： 20分鐘內要調試的7個問題。（中等）
2. 編碼測試： 70分鐘內要解決2個編碼問題。（中）
3. 工作風格評估： 20分鐘
4. 推理能力： 35分鐘（中等難度）

第2輪：進行了1小時的技術面試。面試官給她做了介紹，並向我詢問了有關情況。然後我得到了以下問題。

1. 請我討論我的方法的時間和空間複雜性，然後進行編碼。我能夠輕鬆解決此問題，並討論了時間和空間的複雜性。

大約有12位成員入圍了TR-2

第三回合：進行了一個小時的技術面試。在簡要介紹之後，訪調員問了以下問題：

1. 給定二叉樹，返回第K個父節點（第K個祖先）值為偶數的所有節點的總和。其中0 <K <10 ^ 7。

例如：K = 2

     8
   / \
  2 3
 / \ \
4    5     7
  \ /
   6     1

• 4、5、7的第二祖是8，而8是偶數
• 6的第二祖是2而2是偶數
• 1的第二祖是3並且3是奇數

所以答案是4 +5 + 7 + 6 = 22

首先，我給出了一個n ^ 2解決方案，然後他要求對其進行優化。然後我想出了一個nlogn解決方案（用於平衡二叉樹）。

最後，我使用後順序遍歷編寫了具有線性時間複雜度的代碼。