腾讯面经回忆版

这段闲暇时间想写一写面经希望可以帮助到大家！！！！

下面的面经是根据回忆来写的，有些不是很全。

财经线一面：

Java中线程池参数，动态线程池的实现方式。

synchronized关键字锁原理，和reentrantLock的区别。

上面说到了reentrantLock使用AQS实现，说一说AQS的原理。

短链接中短链码是怎么生成的。

知不知道hashCode方法中hash码是怎么生成的。（不知到）

如果让你来设计一个hash码生成方法，你会怎么考虑。

算法题：十个有序大文件合并成一个文件，其中的元素仍然有序（归并 + 败者树）

财经线二面：

深挖项目半小时。。。

是怎么会考虑选择淘券这种项目的（巴拉巴拉扯了一大堆，但是面试官好像不太满意）

如果我们想在你项目最高承载的qps基础上还要提高十倍，你会怎么做？

算法：最长无重复字串 + 优先级括号匹配

财经线三面：闲聊

两天后流程结束。。。。

TEG某安全部门

一面：

项目闲聊了十分钟（感觉面试官不太感兴趣）

操作系统八股：线程安全方式，进程通信方式、死锁的相关问题、虚拟内存的作用。

如果让你来设计一个简单的操作系统，你会从那几个方面来考虑。。。

算法：最大和子数组（我用前缀和做的，不过最优解应该是dp来做）

二面：

算法：k个反转 + 归并排序

一场酣畅淋漓的项目面试（全程70分钟，全在问项目）

二面总体下来对我的帮助很大，面试官看的出来应该是ld。

WXG搜索团队：

当时看到WXG捞我感觉挺意外的，但是也没有抱太多期待。

一面：

上来二话不说三道算法：k个反转 + 股票交易（买卖两笔股票的最大收益） + 最长有效括号长度

算法强度拉满，记得写了快四十分钟了。

算法写完自我介绍都没有就直接问问题

简单问了几个操作系统的八股：

什么是内核态和用户态

操作系统是怎么来实现这两者之间的切换的（这个还真不太清楚，只知道好像是修改psw中某个标志位吧）

pcb了解吗

pcb中有哪些属性

结束，最后反问阶段直到这个部门是做C++的，于是不报希望了，第二天流程结束。。。

IEG-某国际部门

一面：

反射的概念。

spring中哪些地方用到了反射。

泛型的概念和作用。

Java程序的执行步骤

jvm的作用。

jvm的垃圾回收算法。

gc垃圾回收器的垃圾回收流程

知道full gc吗？

什么时候会触发full gc

知道三色标记法码？

算法：统计数组中出现频率前k的元素 + LRU

当时感觉答得也可以，但是还是挂了。。。

腾讯视频

一面：

比较特别的一场面试。

面试官对我的论文感兴趣，和我讨论了半小时的论文，但是面试官好像不太懂强化学习，我还花了十分钟和他解释了，他听完之后连说了好好好，说我的解释很通俗易懂（哈哈哈）。

然后又谈到了区块链中怎么挖矿的，知道哪些共识协议。

算法：给你一个0-5的随机数生成器，写一个0-7的随机数生成器（用java和python写两遍）

智力题：有两个鸡蛋，一百层楼，如何尽可能少的尝试次数找出鸡蛋破碎的临界楼层

后续面试有时间再补上