【社招】软开一二面-Amazon

📍面试公司：亚马逊

🕐面试时间：8.27

💻面试岗位：SDE（软开）

❓面试问题：

一面

没有自我介绍

1.介绍你最熟悉，你觉得子自己做过最cool的项目吧？

（项目深挖中……）

2.写个题吧

有个满二叉树，在一个表格中：

例如：

-------------------------------------> x

| | | | | | | x | | | | | |

| | | | | | | | | | | | | |

| | | | | | | | | | | | | |

| | | | | | | | | | | | | |

|

y

-------------------------------------> x

| | | | | | | x | | | | | |

| | | | | | x | | x | | | | | |

| | | | | | | | | | | | | |

| | | | | | | | | | | | | |

|

y

其中每个x代表一个结点，所有的左儿子结点只能在父结点的左边，右儿子只能在父结点的右边，

现在有一个n层的满2叉树，请问给一个坐标(x,y)，问在不在这个树中（在就返回true，不然就返回false）

面试官先是问了一个数学问题：请问n层满二叉树有多宽

我一开始理解成树的一半就是它的宽度，后来面试官解释了一下就明白了---（这里必须提一句亚马逊的面试官都很有耐心，会耐心地跟你沟通和解释）

我回答上来了，就是2^n-1

然后就是实际编程解决问题了，他问我思路，我说得先找规律，面试官还问我有没有暴力一点的解法，我想了一下说有：先把二人茶树构造出来然后一个一个遍历，他说好你就这么实现以下吧（我感觉他在引导我，其他的方式不一定能在短时间搞定），实际写的时候依然是要找规律，还好写出来了

3.反问环节

二面

1.对面面试官介绍，说已经干了10年了，是开发经理（估计得是+2）

2.介绍一个你印象最深刻的项目吧（how old are u ：怎么老是你）

（深挖项目中……）

深挖的过程中，有好几次误解了面试官的问题，导致解释的时候出现了自相矛盾的情况，还好后面好好解释了，但是感觉解释地不够清楚，面试官多次反问我一些问题试图理解我项目中的痛点，我感觉是因为我没有解释清楚或者自己没有彻底搞透导致他会出现问题：例如：为什么自动化case不可以多线程跑---他这里问的是多个case并行跑，我以为他问的是单个case，我还纳闷来着，后面给他说我们是并行跑的时候，他就觉得自相矛盾，然后我才解释给他说之前你问的是单个case并行，我们没有搞，后来多个case并行我们搞了。

3.为什么想要离职？

略

🙌面试感想：

一面非常紧张，因为在画图找规律的时候一直没画好图导致花的时间有点多；

二面虽然轻松（没有代码考核），但是也是被一连串的反问问的自己脑袋有点不清醒了；

小插曲：今天正好换键盘，但是不敢在面试这种场合用刚到的60%键盘去替换之前用习惯的87键键盘，结果还是出了问题，87键键盘吞输入了，ctrl+C，ctrl+V的结果就是打印出来一个c或者v，当时写代码的时候急死我了。真的是2难选择

总结

1.键盘就是要用没问题的键盘

2.要吃透项目，又获得了一些之前项目中没有察觉的盲点，比如：前端页面的id是可能替换的吗？可以深入了解一下

3.上面说的都是一些不足的地方，这里可以说一些做的好的地方，以后沉淀成习惯：比如一面的时候不懂就问，和面试官多交流，形成一种"你懂我，我也懂你"的氛围，既能解决问题，又可以留下好的印象