一次面试记录

周日第一场校招面试的一点后记
印象比较深的内容大概有这些：
1、意向

2、项目
问了几个服务接口和处理程序的做法
毕竟都是自己做的项目，按着代码逻辑大致讲了下，但是感觉讲的还是有点仓促

3、数据结构
AVL、红黑树的区别
最小堆的建立：记成了堆排序，重点描述错误。整个算法流程倒是记得很清楚，但是描述的时候光顾着描述堆排序利用堆顶置换末尾，从后往前进行整理的部分，忽略了前面逐层进行堆整理的部分。然而被忽略的部分才是面试官问的，呜呜

4、算法
不难，居然卡壳了
1）节点和为0的后根遍历，写的很顺利
2）加上逐层排序，开始考虑怎么在获取完list之后自己写排序，屏幕有人看迟迟下不了笔，但是处理数据没用过java，对collections类不熟悉，讲了一下思路
（Collection类先整理了个草稿，后面和其他知识点整理的草稿一起发一份）
3）最后一个应该是很简单的宽优遍历，以为不能改树结构为图，往树的操作上想，越想越复杂了orz。面试官提醒可以用图的时候，就啊原来允许改成图结构的，居然钻牛角尖了

其实回过头看都不难，面试官人很好，全程气氛也很ok，就是自己对于面试还是没什么经验，要么卡壳要么想太多。

经验大概就是别太紧张，尽量不要钻到牛角尖里去了
描述的时候不用太着急，可以一点点列出来说，说的太快太容易忽略东西了，尤其是非笔试的时候，还不好划点提醒自己
最后就是，其实如果有想法的话无论啥都可以说出来，自己给自己加限制的操作太让人后悔了qwq

不知道还有没有机会，但总之还是很感谢面试官的，调整心态继续加油( •̀ ω •́ )y