头条三面面经

Sharber

一面：
1.求解两个栈模拟队列
2.求解一个区间的和乘以这个区间最小值的最大值？单调栈，个人很久没有刷题了，这道题复杂度用的比较大
3.求解一个矩阵中找一条最长的递增路径？好像是用DP做，个人用有向图DFS和记忆化搜索处理
二面：
1.引用与指针的区别
2.c++与java的区别
3.实现hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？
4.TCP三次握手各个的状态和发送的包
三面：
三面的内容比较多，而且不好说，大概就是给你一个场景问题，需要设计相应的数据结构与算法来解决它，尽可能更加高效有用。
三面已过，两周内可能有确定offer通知
提示：头条基本从头到尾都是手撕代码，各位大佬警惕

转载自：https://www.nowcoder.com/discuss/57673