腾讯 PCG（offer）

2025.3.24 一面很友好，很基础的八股，也没有深挖。上来先两个题：合并两个有序数组、LRU。自我介绍。实习，挖了一个场景：除了堆排序造成分页时数据重现，下面这种情况：假设一开始查询的时候只有 20 条每页 10 条。如果在翻到第二页的时候，正好新来了一条数据变成了 21 条，由于这条新来的数据应该在第一页的第一条，那么会把之前第一页的第 10 条数据挤到 11 条，那么第二页的第一条就变成了之前第一页的第 10 条了。也是出现了数据重现，这种情况怎么办呢？这个问题在一些排行榜还挺常见的。面试官引导：可不可以不管新插入等变更的，只管之前的，一般叫静态版本表，只读旧版本的，新版本的我不读。可以用一些类似 MVCC 的版本机制，但是他也没说清楚，后面忘反问了。MVCC。写一个解决哈希冲突的算法。负载因子。把 Redis 当旁路用，那就需要业务层双写。先写缓存再写数据库，没写数据库前就宕机了怎么办？简历写错了：实际上我是先写数据库再写缓存的。你项目中雪崩和穿透的解法。为啥选 RocektMQ 不选别的？Redis 持久化策略。对于你的项目，如果让你选个持久化策略，你选什么？反问：业务，打开腾讯视频的第一层就是我们、还做弹幕、评论社区什么的评价：能抓住核心矛盾，条理清晰，能表达自己的理解挺好。一面当晚就过了，3.25 约二面。————————————二面————————————3.27 上来也是做题：1482. 制作 m 束花所需的最少天数。不会做，一直没什么思路，面试官一直尝试引导，但还是没做出来，想换题被拒绝。还有点被压力，说没做过的题型就不会了吗？半小时没写出来，后面就不想问啥了，自我介绍都没有。然后出了两个场景：1. 一个巨大的列表 L 有非常多 URLs，然后一大堆请求 URL 来判断列表中是否存在请求 URL 的前缀，怎么做？2. 安装了反诈中心的小米手机，用搜狗输入法在微信里发广告信息给另一个用华为手机的朋友，谁先看到这些信息，排个序：小米手机、搜狗输入法、微信、反诈中心、淘宝等广告商、华为手机。秒挂。反问：场景 2 答案是什么？没答案。很沮丧，面试前复习了很多计网和 OS，项目也没被深度拷打。要多多刷题了，不然第一关都过不了。#腾讯26暑期实习##后端Java##好运##牛客解忧铺##牛客AI配图神器#

TimeLine3.11投递3.18一面纯问实习经历和项目一道sql、一道快排面完官网立马就过了3.25二面（压力面）深挖实习的项目，提到了血缘关系、树状数仓分层、深深拷打一个小时做了一道sql题面完一周官网才显示通过，接到hr面试4.3hr面自我介绍、对自己的评价、如何胜任这个岗位4.7offer

操作系统:fork产生子进程会发生什么？你说到父子进程会共享一部分数据，那复制了什么？那如果父进程挂了，子进程会怎么样？计算机网络HTTP是什么？HTTPS和HTTP有啥区别？你说实现了SSL，那如何实现的？TCP可靠是如何实现的？Java：深入拷打Map，包括底层实现、扩容、哈希碰撞处理；Map的Key为对象的时候，要注意什么问题吗？Java类加载机制能具体说说吗？Volatile了解过吗？底层如何实现？Java中有哪些锁？你提到了AQS，AQS底层实现了解吗？Redis:Redis内存满了怎么办？有哪些基本的数据结构？String的底层实现是什么？集群模式了解过吗？集群某个节点挂了咋办？MySQL：B+和B树的区别？你知道几种日志？锁有哪些？事务隔离级别有哪些？如何防幻读？聚簇非聚簇索引的区别？消息队列:坦白说我不会，简历没写。没问。手撕（出现在自我介绍和拷打项目后，八股前）:合并递增链表LRU缓存实现

无自我介绍八股进程、线程、协程一个线程的内存大概会有多大？单核CPU上跑多线程程序有意义吗？虚拟内存操作系统静态库和动态库栈溢出问题（我忘了，面试官逮着可劲问、问了好久）堆溢出和栈溢出的区别Java中创建大量线程会有什么问题？Java中分配在栈里的数据结构I/O 多路复用解决IPv4地址不足的方法（除IPv6外）NAT的工作原理TCP报文头部包括哪些字段？IP放在TCP的哪个位置？HTTP/1.0、/1.1、/2.0、/3.0的区别Java如何判断一个对象是否可以被回收？Java中的内存泄漏手撕• 单例模式（饿汉式）写了个饿汉式• 为什么线程安全？我回答的“实例在类加载时就已经初始化，因此不需...