[面经]快手搜索部门算法实习生二面

继续攒人品…

二面的面试官人也蛮nice的，让我先介绍一下简历上的项目。
然后我扯了一个深度学习balabala然后他兴趣就来了（哈哈哈哈哈哈），揪着我问了一堆相关问题：过拟合啦，sigmoid 函数啦，back propagation啦，erro rate vs training number啦…

之后就说咱们来写个题吧。问的是，求一颗二叉树的最后一层节点数之和。我就说了遍历两次的思路，他说能不能只遍历一次？我想了想说可能需要额外空间，然后写了写，过了。

（看起来手撕代码是非常常见的操作。这里手撕应该是ACM模式那种，就是连测试样例都得你自己写，因此什么 ListNode之类的常用数据结构可能还是得把写法记下来 “背板子”）

最后问了下大概能实习多久…