Azure二面（已凉）
之前面试官打电话商量时间的时候，特意强调了要做题，所以做好了上来就做题的准备。
其实自我介绍和讲项目还是有的
- 自我介绍（中文）
- 说一个你印象最深的项目
- 做题
“那你对二叉树一定掌握的很好吧” 我：嗯（内心忐忑）
但还好 出的题不是特别难
- 记录二叉树中所有左叶子节点的和
- 用的层序遍历，面试官问为什么要有两层循环，解释了一下之后，面试官说其实里面的for可以去掉，你之后再好好想想，这里其实有点惯性思维了
- 计算完全二叉树的节点个数（要求小于O(N)）
- 一上来把满二叉树和完全二叉树搞反了QAQ，后来面试官还画了完全二叉树给我看
- 想到了用高度，但是没有想到怎么找最底层节点
- 面试官提示了左右子树高度相同和高度不同两种情况，然后把代码写了一下
- 计算时间复杂度，没有答对 应该是O((log(N))^2)
，还占比70%把你控的死死的
学而思开奖46人在聊
查看7道真题和解析