腾讯PC客户端一面
记录一下腾讯客户端一面 也分享一下可能会问到的问题。
TCP四次挥手 , 为什么是四次挥手。
慢开始和拥塞避免和快重传。
讲讲快速排序
如何选择基准数 尽可能优化
有10亿个32bit的QQ号,如何尽可能减少内存使用保存在线离线状态。 (位存储)
十亿个数据,怎么获取频率前1k。(就是TopK问题吧,但因为给的不是频率算好的,还要求一下频率。
进程和线程。
高精度算法。 (只说了模拟的方法 但乘法不优化是个n^2的 分治能优化一下 平时用惯了板子没了解过很尴尬 大佬还提出了用FFT和NTT的nlogn做法。
Hash解决冲突的方法。
Java堆栈存储
(说不够了解java 只是简单使用 所以不会 然后面试官说了解完了 结束面试)
感觉就答了一半的问题 所以大概这一次就gg 提前当凉经吧