腾讯 PCG 面经（二面已挂）

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配图神器#