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解決方案(用於平衡二叉樹)。

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