求武汉今日头条后端面经

都是校招吗？

一面全程基础，让手撕了一道二叉树前序遍历，以及一个简单算法题，输入一个数字（如11105），要求输出反向（50111），基础问了1.vim 以及Linux的常用指令，gdb调试等2.问了指针引用区别3.select和epoll区别3.进程线程区别……然后就忘了 二面，问的项目，项目中有线程池，问了线程池原理以及如何实现，再就是除了一道场景题，说是有一个函数专门用来给用户发短信（参数为用户电话号以及短信内容），有可能有任意多个业务要调用这个函数，要求，跟一个用户在一分钟之内最多只能发送1000条短信！其他的忘了……

一面是二叉排序树找第三大节点，先说基本的，然后进行时空优化 二面有0-9，10个数字，排成圆环，从0开始走，一次走一步，可顺时针逆时针，问走n步回到0有几种走法 三面TopK问题，引出如何证明一个算法最优 由TCP/UDP引出P2P技术 其它的忘了

求大家留个言