腾讯 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配图神器#
全部评论
这二面也太难绷了 什么小众宝藏题目
3 回复 分享
发布于 04-02 09:57 北京
同被这个面试官拷打了,被问到后面我都不想面了
点赞 回复 分享
发布于 05-25 15:37 四川
嗨,有兴趣来华为终端BG实习吗 核心支付业务
点赞 回复 分享
发布于 04-12 15:59 广东
感觉有点KPI吧你这个
点赞 回复 分享
发布于 04-07 16:59 辽宁
佬 什么部门
点赞 回复 分享
发布于 03-27 23:33 广东

相关推荐

Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
5
33
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务