人生第一次电话面试经历，一血给了亚！！面试官晚了2分钟来的电话，感觉是个华人小哥，语言表达挺清晰的，英文沟通无障碍。上来就很清楚的说有2道coding题要面，感觉是为了让我manage时间，不知道是不是面coding都这样？
他家有自己的online codingpad，面试官会给一个链接。
题目不难，都是lc原题, find peak和binary tree inorder traverse，本人都刷过，但是后悔刷的不精，都成功的避开了考点… 每道题coding前，小哥都有让我先说idea，然后再开始代码。
1.第一题从给的数组中找出一个peak value并返回index。要求logN，很不幸本人刷这道题的时候恰巧是刚开始lc之旅，直接用的迭代O(N)暴力解，所以对log(N)完全没概念。一开始有点懵，不过心里知道应该是binary search，就顺口说了intuition是binary search，然而并没有实际解法。好在面试官认可了，然后比较快滴想出了解法，还算幸运。最后让我自己提供几个test case。有个注意点就是这道题一开始的条件并不是很细，没有说array里有几个peak以及edge element如何处理，不知道是不是面试官故意留下的考点。这两个疑问我都提了，感觉面试官比较满意我提出的这两个问题。
2.二叉搜索树的中序遍历，当时太紧张了，听着inorder却想成了preorder，还说出来，搞得面试官挺诧异，还好及时反应过来纠正了，希望没有留下坏印象。本题要求是要用iteration，完全没有准备过… 略慌，第一时间只想出了用stack，但是给的第一个solution是错的，自己写完后跟面试官主动说想先跑个test case试验一下，还没有finalize，面试官同意了。跑完发现果然不对，又花了大概2分钟重新想解法，又是万幸想出来了，但是还是有个小bug，后来面试官给了个hint改正过来并给出了正确答案。
bq的话只问了我之前实习时做的project，以及follow up了一下project提到的一个技术细节。感觉并没有考到leadership principle，但是我还是尽量涉及到了一下dive deep和deliver result，不知道面试官有没有get到。花了好几天准备bq，不说一下感觉太对不起自己了。
这个链接是我自己总结的地里近几个月呀嘛的店面面经
Amazon Phone Screen.xlsx (7.3 KB)