腾讯CSIG云产品二部面经（三面已凉）

腾讯的秋招还没开，就在官网上更新了校园招聘的简历，没几天就接到了深圳的电话，说他们是 CSIG 云产品二部，愿不愿意面试，我就抱着试试看的心态开始了秋招之旅。一面答的感觉还不错，二面就有点磕磕绊绊，侥幸进了三面，三面完第二天就挂了。

一面 2021/7/21 20:30 1h22min

1. 自我介绍
2. 介绍实习的项目
3. 算法题
   • 逆序打印链表 value 值，链表初始化自行完成
   • 假设有 1、5、10 面值的硬币，现在需要找零 23，如何以最少的硬币个数找零？假如硬币面值为 1、5、11 呢？
4. 在做第一题的时候，我一开始用栈实现，面试官问我自己 new 的栈和调用系统栈有什么区别？调用系统栈有哪些缺点？
5. 在做第二题的时候，面试官问如果这个 n 的值很大，内存装不下该如何去存？丢弃一部分，只保留一部分的值或者最终值。面试官又问，如果经常用到你丢弃的那部分，此时你需要如何优化，这里面试官应该想问的是内存淘汰策略，我聊了一下 LRU。
6. Java 里面 List、Map 的实现原理？HashMap 的查询时间复杂度？TreeMap 实现原理？红黑树的查询时间复杂度？
7. 项目中用到了 Redis，开始问 Redis。缓存击穿如何解决？布隆过滤器实现原理？
8. Redis 连接是 TCP 还是 UDP？TCP 三次握手过程？
9. Time-Wait 状态出现在什么时候，是被动关闭时候还是主动关闭时候出现的？
10. 项目中用到了 Lucene，开始问倒排索引。倒排索引的原理是什么？如果倒排索引的分词非常常见，导致对应的 value 非常大，这样如何解决？
11. 项目中点赞模块的实现细节是什么？
12. 聊数据库索引，为什么 like 会导致索引失效？索引的特性？使用索引的注意事项？
13. 实习中遇到什么挑战？
14. HTTP 了解吗？讲一下 HTTP 的 pipeline 机制？HTTP 和 HTTPS 的区别？HTTPS 的握手过程？为什么要用非对称加密和对称加密结合？为什么不采用两次非对称加密？

反问：

1. 你们组做什么的？
2. 你们招的实习生多吗，秋招 HC 够吗？
3. 校招生的培养机制？
4. 你们现在招聘是以组为单位还是部门？
5. 晋升机制？

二面 2021/7/24 14:00 51min

1. 为什么从 PCG 跑路了？
2. 介绍实习的项目
3. 为什么从 JD 离职？
4. 你自己的项目中权限模块是怎么设计的？
5. 鉴权逻辑具体在代码中是怎么实现的？
6. 用 Lucene 索引库出现过中文乱码的问题吗？
7. 讲一下 AOP 的原理？动态代理的原理？为什么不同的场景使用不同的动态代理方式？
8. 什么是 IOC？IOC 还有什么别的优势？
9. 实习项目中文件分块上传是怎么实现的？
10. 如何实现 HTTP 断点下载？
11. 知道 HTTP 的 Range 头吗？
12. 为什么要用 Reactive 响应式编程？
13. 写题，面试官问我想写算法题还是工程题，我选了工程题
    • 写一个 HTTP 分块下载，支持 HTTP Range 头
14. 这个文件从请求开始一共拷贝了多少次？学过 C 语言吧，如果是 C 语言，要拷贝多少次？
15. 进程的内存分为哪些部分？
16. 32 位的操作系统最大可用的内存为多少？
17. 还用过哪些 IO 流？
18. 你觉得我刚才有没有看你写代码？

反问：

1. 你们这边是什么部门？
2. 面试流程有几轮？
3. 你觉得我还有机会吗？

三面 2021/7/27 20:00 43min

1. 自我介绍
2. 您目前是在阿里实习是吧，实习多久了？你个人倾向于留在阿里呢，还是看别的工作机会？为什么还要看其他的机会呢？
3. 你之前是拿到我们 PCG 的一个实习 offer，为什么放弃了？
4. 你期望在哪里工作呢？
5. 后台开发语言有要求吗？
6. 我给你个题目，你共享屏幕写一下
   • 找到一个字符串中第一个不重复的字符，如："bda31abdc"，则为“3”
7. Map 底层是用什么实现的？为什么用这三种结合起来？通过这种方式，你觉得这样能把查询效率提升起来吗？
8. 红黑树的查询效率是多少？哈希表呢？你觉得会有这么大的概率发生哈希冲突吗？所以这样设计的原因是什么？
9. 红黑树相比平衡二叉树有哪些优缺点？
10. 排序算法了解哪些？堆排序了解吗？堆排序时间复杂度是多少？快速排序呢？
11. 像 Java 里面有没有 sort() 这种函数，底层是用什么实现的？为什么不用堆排序呢？
12. 有做过网络编程相关的吗？
13. 我看你用过 Redis，Redis 有哪些特点？
14. 热点 key 怎么解决？
15. Redis 每秒可以服务多少次查询请求？
16. 落地的存储组件用过哪些？Redis 不是缓存嘛，存在内存，如果服务器突然挂了，数据就全丢了。
17. Redis 主从的同步与切换机制？需要 RDB 和 AOF 结合起来用吗？主从同步的延迟会有多大？
18. 在蚂蚁的实习周期是多久？主要做哪些工作？
19. 你们怎么做业务隔离保护，还有系统怎么做自我保护的？举个例子，你们会负责很多行业，每个行业有各种各样的客户，会不会存在突然一个非常大的请求过来，会把你的系统冲垮，这样就会相互影响。你这个行业网关是每个行业部署一套吗，还是公用的？
20. 新网关相比老网关做了哪些改造？几个人在做？
21. 你觉得蚂蚁和腾讯这两个公司在文化上有哪些差异？