腾讯云智一面

人生第一次面试......

2022.6.30下午4点一面（无笔试）

• 自我介绍（由于是第一次面试，虽然没开摄像头但刚开始还是紧张的一批，自我介绍时说话一直在发抖......，太丢人了我滴老天爷，不过还好，后续回答倒说话倒是不发抖了，缓过来了）

• 问项目，然后聊到了Java并发有哪些锁（乐观锁，悲观锁，读写锁，公平锁，非公平锁，可重入锁，自旋锁，互斥锁）

• 特别问了可重入锁的概念（同一个线程多次进入，维护一个count，进入一次count++，出来一次count--，直到释放锁）

• 字符串查找算法实现思路，一个字符串中查找一个子串的位置（我吐了，正好是我没复习到的点，让我说个思路，我只能按照一般的思路说，因为所有的算法都可以先由暴力法推导，然后我就说这个查找算法应该是通过空间换时间，维持了一个集合用来将一些遍历过的串剃除避免多次遍历，达到剪枝的效果......，实际上也差不多，面试结束后我去重温了一下，其实是一个KMP算法，维持了一个next数组以达到剪枝的效果）

• IO多路复用，nginx是这种嘛（我就复习到redis是，nginx不晓得呀，盲猜的nginx不是IO多路复用，tnnd直接完美避开正确答案，nginx采用的就是IO多路复用，OS支持epoll就使用epoll且是边缘触发，没epoll用select；redis采用的也是IO多路复用，OS支持epoll就使用epoll且是水平触发，没epoll用select）

• IO多路复用什么意思（tnnd我一直在说nio中的单个线程用select组件实现监听多个通道channel的读/写/接受事件；其实答案是单线程/单进程同时监听多个文件描述符是否可以执行IO操作的能力）

• 场景题，一个系统有一个接口不断往里面输入数字，一个接口不断从里面取出数字，怎么实现任意时刻获取到系统中所有数字的top10（维护一个大小为10的小顶堆，输入的接口不断将数字输入小顶堆，先将遍历到的前 10 个数放入堆中，从第 11 个数开始，如果大于堆顶元素，就使用 replace 操作（删除堆顶元素，将其添加到堆中，不断重复），删除的堆顶元素放入另一个集合容器中，输出的接口从另一个集合容器中取，这样就能获取任意时刻系统中所有数字的top10......大概是这样）

• 反问

• 总共40分钟左右

一周后直接鸡了