腾讯暑期 cdg 一面
4.8 腾讯cdg 后台开发 腾讯广告 一面 55min
自我介绍
问项目
说下什么是reactor模型
事件循环主要是用来干什么的
为什么要使用多路复用，带来的好处是什么
epoll，select，他们主要的区别是什么
epoll底层是红黑树，能简单说下红黑树吗
avl平衡树和简单的搜索树的区别，avl平衡树和红黑树的区别，为什么要采用红黑树
项目中用到了线程池，你使用的是什么语言的线程池模型，能说一下线程池运行的整体流程吗
为什么要使用线程池，如果每到来一个任务都创建一个线程和使用线程池有什么区别
你提到了互斥锁，互斥锁的运行机制是什么样的
其他线程会阻塞等待锁释放后竞争锁，那么线程是怎么竞争锁的
如果线程申请加锁成功但是没有释放锁会带来什么问题，可以用什么方法解决
数据库：
数据库中为什么要使用索引，一般对什么数据创建索引，在什么情况下不适合使用索引
场景题：
一篇论文，空格之间为单词，大小写不敏感
统计出现频率最高的100个单词
后续：如果是要统计整个图书馆的所有书中的单词呢
回答：提到了将所有图书做哈希分组，分布式处理，然后用map统计所有单词的数量，如果map是无序的，可以用最小堆做top k算法统计频率最高的100个单词
算法题：
正整数数组n > 2，先递增，后递减，用logn的算法求最大值
用二分秒了
这次面完没有秒挂，应该是进池子排序了
类似资料：