腾讯PCG二面

TL：2025/3/20 一面技术线——应用架构1. 闲聊，实习时长能有多久2. 手撕：给定字符串 s 和整数 k ，找到 s 的最长子串，该子串满足每个字符出现的次数至少为 k 次，返回最长字串长度。比如 s = aaabbb，k = 3，返回 6；s = aaabb，k = 3，返回 3；s = ababbc，k = 2，返回 53. hashmap 底层原理4. 创建线程的三种方式，区别5. final 关键字6. NIO、BIO、AIO7. redis 常用数据结构8. redis cluster9. 概率：三个信封中只有一个信封有钱，先拿一个信封，然后把剩下两个信封中没有钱的信封丢掉，问要不要交换手上的信封和剩下的一个信封

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

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

只面了25分钟就结束了，担心是不是kpi面根据项目问了一些问题Spring MVC是基于什么设计思路的代码沙箱怎么防止用户恶意代码的spring boot遇到高并发有哪些应对思路线程进程有什么区别，在内存的角度说明为什么线程切换快RPC有什么用，相比于其他的调用方式有什么区别手撕（没什么难度）：找链表有没有环。（快慢指针）给定一个排序二叉树，找出第三大的节点。（右中左搜索）