头条三面（攒一波人品）

头条一面
c++内存管理
i/o多路
map/unordered_map原理与区别
左值右值
url访问过程
数据库原理，一些常见的原理，可以适当深入
分布式中的cap
cdn
机器人走路，有多少种做法；做完又加难度，然后在每个方格加一个权值，求最小成本是多少；然后又加难度，如果不限方向怎么做

头条二面
做过调度的项目，针对我的项目也提出了一下很有帮助的建议
求分位数，相当于手撕快排
二面也问到c++内存管理
tcp/ip五层架构对应什么协议
get/post
为什么三次握手，我讲了一下整个流程
其他的忘了。。

头条三面
问我java web有了解吗
同样问到了url访问原理，但是很细节，比如dns的原理，在路由器上找的时候，有哪几种情况
http跟tcp是什么关系
感觉头条很喜欢考网络的东西
问了两道算法题，可能是第一道答的不够给力吧
第一道原题，数据流的中位数。这道题有点吃亏，虽然见过原题，但是没有去网上找过最优的解法。然后现场面，面试官就硬要让优化，最后才想出来用两个堆实现。
第二道是一道实际场景题。写爬虫系统时，如何判定该url已经爬过了。这个问题很开放，而且也挺有意思。
最后所幸是想出来了。。    面试官说虽然走了弯路，但是结果还是对的。真的要攒人品啊，三面差点挂感觉！#内推##面经##C++工程师##字节跳动##秋招#