腾讯PCG-QQ-26暑期面试

PCGqq一面

1. PCG-QQ面试官部门介绍。
2. 自我介绍
3. HashMap底层数据结构？put一个元素的流程？
4. 红黑树相较于AVL树的优点是什么？
5. 对跳表有了解吗？跳表和红黑树对比，优缺点分别是什么？
6. Java中，成员变量和局部变量区别？
7. 保证线程同步和安全的方式有哪些？
8. HashMap是并发安全的吗？线程安全的map是什么，怎么保证安全的？
9. Hashtable了解吗？它是线程安全的吗？怎么保证的？
10. B+树和B树的对比？优点？
11. MYSQL用B+树的主要优点是什么？
12. 一个进程的内存地址空间有了解吗？
13. 虚拟内存的作用？TLB的作用？
14. 实际内存16G，进程真实的写数据是32G，是怎么样去满足的？
15. 有没有用过linux的swap临时分配内存？把磁盘的一块空间临时转成内存？
16. 进程常见的通信方式有哪些？
17. 管道最常用的场景？有用过吗？
18. 进程从运行态到就绪态和从运行态到等待态，它是什么情况下会做这种状态转换？
19. 进程上下文切换，主要切换什么东西？
20. 同一进程下的线程切换，主要切换什么东西？TLB需要切换吗？线程独有的资源是哪些？
21. 在网页上输入www.qq.com会发生什么？
22. DNS解析如果说有解析污染的话，比如本地DNS服务器被污染了，怎么处理？
23. https和http的区别是什么？
24. TLS的主要工作原理是什么？
25. 数字证书的原理是什么？
26. 数字证书里面用到了数字签名，数字签名的原理是什么？
27. TCP的time_wait状态是做什么用的？
28. time_wait为什么采用2*MSL?原理？MSL时长是多少？
29. MSL是固定值、实时探测值还是经验值？
30. ip包里面的TTL是做什么用的？
31. 实习相关
32. 项目相关
33. 算法题：字符串压缩，给定“aaabbb”输出“a3b3”，输出长度比原来大的话输出原字符串。
34. 反问

PCGqq二面

1. 自我介绍
2. 家是哪的？
3. hashmap和hashset有什么差别？
4. hashmap具体什么数据结构？put的流程是什么呢？为什么用红黑树解决哈希冲突而不是其他树？
5. hashmap链表转成红黑树的时机？
6. tcp可靠，udp不可靠，tcp可靠具体体现在哪里？
7. 刚才你说tcp数据包的重传机制，什么时候重传？
8. tcp是全双工协议，这个全双工怎么理解？
9. tcp有一个半连接概念是吧，具体介绍一下？
10. 那你觉得tcp涉及这种半连接状态的目的是什么呢？
11. 介绍一下java的AQS？
12. 假设现在要你实现CAS，怎么基于java保证原子性？
13. 自旋锁对比其他锁最大的差异是什么？
14. 数据库事务的隔离级别有几种，介绍一下？
15. cookie和session的区别？
16. cookie的安全问题具体指哪方面呢？具体举一个case？
17. 介绍一下什么是csrf攻击？
18. 先更新数据库，后删除缓存会面临什么问题？假设删除缓存也成功了，场景是高并发的。
19. 项目相关
20. 最近一年有看过什么书吗？挑一个你觉得你是为了研究什么去学的，最终觉得学到了什么东西，挑一个知识点讲一讲。
21. 算法题：二叉搜索树的验证。
22. 反问

PCGqq三面

1. 自我介绍
2. 介绍一个你觉得有挑战的项目？挑战点在哪个地方？背景是什么，主要要解决什么问题？
3. 设计频控系统
4. 你有用过哪些AI的应用去帮助你解决一些日常的问题？
5. 你的使用心得是什么，怎么最大化地利用AI提升你的效率？有一些案例吗？
6. 说一下你的优点和不足？
7. 算法题和反问：无

结果：三面结束后隔天挂。