腾讯暑期 cdg 一面

在teg秒挂之后经典被腾子捞起来继续面

4.8 腾讯cdg 后台开发 腾讯广告 一面 55min

自我介绍

问项目

说下什么是reactor模型

事件循环主要是用来干什么的

为什么要使用多路复用，带来的好处是什么

epoll，select，他们主要的区别是什么

epoll底层是红黑树，能简单说下红黑树吗

avl平衡树和简单的搜索树的区别，avl平衡树和红黑树的区别，为什么要采用红黑树

项目中用到了线程池，你使用的是什么语言的线程池模型，能说一下线程池运行的整体流程吗

为什么要使用线程池，如果每到来一个任务都创建一个线程和使用线程池有什么区别

你提到了互斥锁，互斥锁的运行机制是什么样的

其他线程会阻塞等待锁释放后竞争锁，那么线程是怎么竞争锁的

如果线程申请加锁成功但是没有释放锁会带来什么问题，可以用什么方法解决

数据库：

数据库中为什么要使用索引，一般对什么数据创建索引，在什么情况下不适合使用索引

场景题：

一篇论文，空格之间为单词，大小写不敏感

统计出现频率最高的100个单词

后续：如果是要统计整个图书馆的所有书中的单词呢

回答：提到了将所有图书做哈希分组，分布式处理，然后用map统计所有单词的数量，如果map是无序的，可以用最小堆做top k算法统计频率最高的100个单词

算法题：

正整数数组n > 2，先递增，后递减，用logn的算法求最大值

用二分秒了

这次面完没有秒挂，应该是进池子排序了

4.11更新，泡了两天池子后挂了，鹅还是竞争太激烈了😢