今日头条算法实习生2轮面经

上周面了头条算法工程师实习生，2面后通知挂了，分享个面经。

一面

面试官没有搞好视频面试用的软件，临时改用微信视频。一共1个半小时。

• 上来就是写代码，让写个快速排序，并测试。
• 然后问了道概率题，抛2k+1次硬币，问正面次数比背面多的概率是多大，并讲出数学证明思路。
• 讲项目，每个项目做了什么功能，自己是什么角色。
• 一道算法题，类似Leetcode No.11，但是问题是改成一共能装多少水。写代码，并测试。
• TCP了解多少？三次握手细节？

二面

二面很短，只有半个多小时。

• 先问项目，问CNN的细节，然后问对最新的网络了解多少，如ResNet等。
• 我项目中写了自己实现了C语言的动态内存分配器，面试官问了特别细节的东西。
• 算法题，给N个数字，返回这N个数字能组成的所有二叉搜索树。这道题跪了，之前没做过这个类型的题，面试官提示下有了思路，用分治法，递归。我说我先写下伪代码，对方也不置可否，写完后面试官就说面试结束了。反思了一下，这个题实在是做的不好，其实也没有难到无从下手，但是一上来没思路，自己就慌了。而且，面试官提示思路后，应该先写代码，实现二叉树搜索树类，再写算法。就算算法最后写的不对，也能展示代码一点代码能力，写伪代码的话思路不对就全完了。

自己还是太菜了，加油吧。