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