被捞了，面之前就感觉没把握，估计要问很多高并发，果不其然。。
见面两道算法，马拉车和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) 回帖