笔试
(没啥印象的应该都是基础题or模拟题.jpg)
腾讯:两小时五个题,三个基础题,一个并查集或建边跑bfs,一个题推式子+二分(1h5min完成)
网易:两个半小时四个题,四个基础+模拟题(1h25min完成)(模拟有点恶心)
阿里:一个小时两个题,一个基础题,一个折半后分别二进制枚举+map处理(过了98%)
面试
字节跳动幸福里实习
一面
问了下项目
有一个整数数组,先升序后降序,判断给定的数字是否存在数组中
二面
讲一下怎么实现LRU(不太会,面试官提醒了)
找出数组中每个数右边第一个比它大的数,返回下标(单调栈)
输入一个列表的单词,及一个长字符串,判断字符串可否由列表中的单词组成(写了个O(N*SIGEMA M)的DP)
给一个1-9的数字串,输出重排后字典序大于当前串的字典序最小的串,若无,输出-1
三面
问了下项目
写了个并查集
网易游戏研发秋招
一面
写LRU问题(感谢字节二面面试官)
static inline define的作用和实现
局部变量和全局变量
进程与线程 多进程与多线程
TCP与UDP
TCP三次握手 为什么要三次握手
TCP怎么保证可靠性
给一个0-n的排列,不开辟额外空间完成O(n)时间复杂度的排序
写LCA
腾讯客户端秋招
一面
写拓扑序,判断有无环
从两个数组里任选等长的子序列,使得点积最大(dp,o(nm))
问了下项目
二面
(腾讯会议面试,全程问基础)
先聊了下专业
TCP三次握手过程,第三次握手没收到怎么办
TCP怎么做倒可靠传输、拥塞控制
http/https区别与实现
DNS的作用
SSL建立的过程
CA怎么验证的
对称加密与非对称加密