头条三面（攒一波人品）

首先说一下感想，头条给我的体验确实如大家所说，挺棒的。效率高，态度好，好感up！

面试过程有些坎坷，面了差不多快四个小时吧，中间间隔吃饭时间。现在把面经发出来攒攒人品，希望大家都顺利！

头条一面

c++内存管理

i/o多路

map/unordered_map原理与区别

左值右值

url访问过程

数据库原理，一些常见的原理，可以适当深入

分布式中的cap

cdn

机器人走路，有多少种做法；做完又加难度，然后在每个方格加一个权值，求最小成本是多少；然后又加难度，如果不限方向怎么做

头条二面

做过调度的项目，针对我的项目也提出了一下很有帮助的建议

求分位数，相当于手撕快排

二面也问到c++内存管理

tcp/ip五层架构对应什么协议

get/post

为什么三次握手，我讲了一下整个流程

其他的忘了。。

头条三面

问我java web有了解吗

同样问到了url访问原理，但是很细节，比如dns的原理，在路由器上找的时候，有哪几种情况

http跟tcp是什么关系

感觉头条很喜欢考网络的东西

问了两道算法题，可能是第一道答的不够给力吧

第一道原题，数据流的中位数。这道题有点吃亏，虽然见过原题，但是没有去网上找过最优的解法。然后现场面，面试官就硬要让优化，最后才想出来用两个堆实现。

第二道是一道实际场景题。写爬虫系统时，如何判定该url已经爬过了。这个问题很开放，而且也挺有意思。

最后所幸是想出来了。。  中间一度以为要挂了   面试官说虽然走了弯路，但是结果还是对的。真的要攒人品啊，三面差点挂感觉！

点击作者姓名与作者大佬交流~

作者：小鹿会转圈

来源：牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区