腾讯PC客户端一面

记录一下腾讯客户端一面 也分享一下可能会问到的问题。

TCP四次挥手 , 为什么是四次挥手。

慢开始和拥塞避免和快重传。

讲讲快速排序

如何选择基准数 尽可能优化

10亿个32bitQQ号,如何尽可能减少内存使用保存在线离线状态。 (位存储)

十亿个数据,怎么获取频率前1k。(就是TopK问题吧,但因为给的不是频率算好的,还要求一下频率。

进程和线程。

高精度算法。 (只说了模拟的方法 但乘法不优化是个n^2的 分治能优化一下  平时用惯了板子没了解过很尴尬 大佬还提出了用FFT和NTT的nlogn做法。

Hash解决冲突的方法。

Java堆栈存储
(说不够了解java 只是简单使用 所以不会 然后面试官说了解完了 结束面试)

感觉就答了一半的问题 所以大概这一次就gg 提前当凉经吧


#腾讯##面试题目#
全部评论

相关推荐

点赞 15 评论
分享
牛客网
牛客企业服务