首页 > 腾讯春招PCG QQ基础后台一面
头像
不负AC不负卿.
编辑于 2021-04-09 09:33
+ 关注

腾讯春招PCG QQ基础后台一面

被捞了,面之前就感觉没把握,估计要问很多高并发,果不其然。。

见面两道算法,马拉车和ip地址转数字,大概25分钟调试完ak了,面试官还很满意。
挖了二十分钟字节实习经历,然后面试官表示做的工作比较浅(泪)
C++ const作用
泛洪攻击的原理,半连接队列都消耗了Linux什么系统资源
C++ 11 14 17 19每个版本都增加了什么新功能,我说我主要用C++11,讲了为数不多的几个C++17,他说那就是你不关注C++前沿发展吗,我。。。。
Http从最早版本到现在的最新版本,每个版本都更新了什么,我。。。。
写过网络编程吗,讲讲如何处理高并发(I/O复用,线程池)
给定一个高并发场景,现在每个小时想查询一下这一个小时中访问次数最多的前十个ip,我选了hashtable转topK然后优先队列或者快速选择,
然后面试官说那样每个小时要清空hashtable,如果变成任意时刻查询呢,我说那就直接维护一颗hashtable和红黑树,然后每次对查询对红黑树进行中序遍历前十个
复杂度n*log*10,他说这样你需要把所有的ip都存储下来,也有很大的旋转消耗性能,还能再快吗。
然后我想了ip地址分块,分布式到一百台计算机,每台计算机负责统计一个范围内ip的情况,然后每次查询汇总每台计算机的前十个做topk。
面试官说可以,还能再优化吗,再就不会了。
Redis用过吗
你读过什么优秀的开源项目,我说我研究过QQ机器人,他说你使用开源项目没用,有没有从源码中学到什么,我。。太菜了。
了解流媒体相关算法吗,比如音视频通话的相关算法。我。。。
反问环节
最后面试官说我们很喜欢你这样的ACM选手,有着很强的编程和算法能力,就是有些基础差了点,还需要再努力。
估计是凉了= =

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐