面经-腾讯篇

打个岔：欢迎佬前往这条帖子下 https://www.nowcoder.com/feed/main/detail/8ee8e7d5577f4d9ebd9ad72367b14f73?sourceSSR=users，给点建议。
打岔完毕。

#面试问题记录# 面了好几次腾讯，感觉由于我是java选手，腾讯的第一轮技术面试往往会问你会不会C++/go，八股也偏向于问计网、系统（特别是线程、携程、进程这块），而且会深挖，但把小林code好好看看应该也没啥大问题。

去年腾讯暑期实习时，腾讯会一直捞，所以刷了好几次面经（都是面后凭记忆写的）
4.11 腾讯 一面
三道题(30 min + 解题思路 20min)
1. 在非递减数组中找 target 的起始和结束位置
2. 层次遍历
3. 最长严格递增子序列

问项目
拷打项目高可用，
秒杀时如何确保redis和mysql数据一致
秒杀完，发异步消息时，rabbitmq宕机了怎么办？

八股
进程线程、系统调用的具体过程
对比 B+ 树 和 二叉搜索树
你的项目中用到了什么索引

4月17 腾讯视频 一面
第一题，翻转单链表，20分钟解决，面试官问能不能只用一次循环就解决，没想出来
第二题，二叉树中序遍历，非递归版，没写出来，但讲了思路
第三题，上楼梯，每次一步或两步，经典递归或动态规划

mysql 相关
有哪些索引？
事务的隔离级别

项目相关
请求特别多时，都打到redis上，redis怎么扛得住？   我提到限流之类的，最后面试官给出的答案，redis集群

4月22 腾讯视频 二面
上来先问了十几分钟科研相关
c++相关：
指针和引用？   
数据库相关：
一张表 有 a、b、c 三个字段，select b,c from table where a = 1; 问会怎么加锁？
一个 mysql 请求大概要多长时间？

负载均衡，一致性哈希？

秋招的时候腾讯广告部门捞了我一次，但答得不是很好（所以就忘记写面经了）

春招时又被捞了

4月17 腾讯视频 一面
算法题
从0实现堆排序（需要太多时间，后面换题了）
快排
单链表判断环
超过半数的数字（摩尔投票）

c++还记得吗？
虚拟内存，为什么要用虚拟内存？虚拟内存中包含哪些部分
进程和线程，进程通信方式？（套接字，共享内存，管道）管道怎么实现的？共享内存怎么实现的？
java有携程吗？java里多线程并发怎么实现？（锁，乐观，悲观锁）

网络编程了解过吗？代码大致怎么写？
磁盘文件到用户有几个缓冲区？
I/O多路复用？

tcp第三次握手丢失了会怎样？客户端还能向服务器发请求吗？（能，但服务端回应的还是第二次握手）
如果很多客户端都不发第三次握手很怎么样？（提示：服务端有最大连接数，达到最大连接数会拒绝吗）
四次挥手time_close,wait_close？

4月24 腾讯云 拷打1h40min
由于实习用到了kafka，问了很多kafka的八股
分布式id怎么实现？
问优先队列怎么实现？
问延迟队列怎么实现？美团怎实现的？
问死信队列？
kafka为什么高效？
RabbitMQ怎么实现延迟队列？

concurrentHashMap?
Spring 的AOP原理？（回答JDK/CGlib动态代理）追问动态代理的底层？（反射）追问反射的底层？
redis事务？
redis持久化？AOF重写？
redis过期删除策略？
Zset底层原理？
事务的隔离级别？每个隔离级别解决什么问题？
深度分页问题：sql怎么实现分页查找？（limit）深度分页问题以及怎么解决？
sql执行的流程？
RateLimiter令牌桶低层原理？
MyBatis的缓存了解吗？
线程，携程区别？什么时候用线程什么时候用携程？
Linux虚拟内存？
键入网址到网页显示，期间发生了什么？
一台机器作为客户端，但其上有大量的tcp连接time wait是什么原因？

代码题：大于目标值的最短子数组
场景题给你两个文件，每个文件包含上亿的url（最长64byte),让你找出重复的？
问你性格怎么样？

4月27 腾讯云 二面
主要问实习
算法： 长度为n的数组，要求数组和为k的倍数，且数组的最大值最小