今日头条2017实习生面试（三轮）

• 后台研发岗
• 面试一共三轮，，面完一轮直接出结果，不过就可以走了。
• hr直接告诉所有人的，xxx很抱歉你的一面没过，希望你秋季招聘的时候可以再来，比较尴尬。

• 每轮面试都会有有一道题，在纸上写代码。

• 一面（18:00 - 19:00）：

  • 自我介绍
  • 问项目
  • 谈谈对归一化方法的了解
  • 你觉得微信中用到了哪些技术，比如朋友圈、比如春晚抢红包
  • UDP的应用场景，UDP怎么实现可靠传输
  • LRU Cache的实现，详见https://leetcode.com/problems/lru-cache/#/description
  • 找出排序数组中离第k个数最近的m个数，最近的意思是相减绝对值最小（旁边哥们的题，我听到了）
  • 操作系统中有哪些你觉得有意思的东西
  • 三个房间，只有一个房间里面有车，你选一个，然后上帝打开另一个没车的，问你改不改主意。经典问题，答案是要改，证明见百度。
  • 喜欢看哪些书

• 晚饭

• 二面（20:00 - 21:00）

  • 自我介绍
  • 问项目
  • 求数组中最小的10个数，用堆写
  • 画TCP三次握手、四次挥手
  • 分段分页机制
  • C++垃圾回收，shared_ptr的引用计数出现循环引用怎么办，java是怎么解决这个问题的
  • 还有一个是文本统计的问题，具体忘了，思路是哈希+字母树

• 三面（21:00 - 22:00）

  • 自我介绍
  • 实现稀疏矩阵相乘
  • C中的malloc和free做了哪些事情，free怎么知道free多长，C++中的delete又怎么知道delete多长
  • 问STL库，vector的内存管理，deque的内存管理，list的排序
  • 除了hadoop，还用过什么其他的大数据处理平台
  • No-sql了解吗，redis的源码看过吗

• 总结

  • 面试官人都很好
  • 食堂很不错
  • 想起来再补充…