《腾讯校招》专题

算法题 593有效的正方形 104二叉树的最大深度 递归解决，然后问时间，空间复杂度（） 然后问有没有迭代实现，写了层序遍历实现 继续问有没有其他通过迭代实现的方法，写了后序遍历的迭代实现 98验证二叉搜索树 先考虑用「判断中序遍历数组是否是严格递增的」来判断，然后问时间空间复杂度（均为 ） 然后问觉得有没有空间复杂度是 的算法，回答有，应该可以考虑在遍历的过程中改变节点左指针的指向，但是不会具体

春招补录批，teg 一面： 项目类： 1. redis存储token的设计思路 2. redis存储点赞数量，设计的初衷 3. 这些数据可以存储在MySQL当中吗，会怎么样 4. 为什么要做这样一个API项目 5. 网关项目做了什么 抽离的公共项目的内容 实习类： 6. 需求评审提前规避掉的问题 7. 三轮测试的过程 测试报告的内容 8. 自动化框架为什么用pytest 9. 测开平台是干什么的，

算法题：开局写个快排（写出来了后面发现时间复杂度说错了当时面试官还思考了一下说对对对，难绷） 问我和别人相比有什么优势，一下次给我卡住了； 然后问我项目和实习时间为什么都这么短。 项目·： 1.什么是HashMap扰动函数 2.布隆过滤器 3.缓存穿透 4.微信支付怎么确保用户支付成功？怎么实现对账功能？ 5.redis分布式锁 八股： redis:redis的数据类型；各个数据类型的使用场景；h

1.二次封装组件，你有什么好的办法？ 2.谈谈你在项目里面用到的 cookie, sessionstorage localstorage ，分别什么场景？ 3.谈谈缓存策略，例如 强缓存，协商缓存？你是怎么理解的？ 4.手写一个并发请求，一共有urls条请求，每次发送max个，返回最终的结果。 整体一个小时，说实话被折磨了，问的我一楞一楞的，这种场景题对我这种项目做得少的真的是爆杀。 后续 半小时

一上来就手撕 1、给一个正整数，检查它的二进制表示是否总是0、1交替出现（写了一个转换成二进制字符串的方法，说太简单了，让我换种方法做） 2、给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。 3、给定一个整数数组nums，找到一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和。 场景题： 1、下载一个文件，突然断网，会失败吗？原理是什么？ 2、QQ有上亿数据量，在

1.自我介绍 2.算法 最长无重复子串 20min 3.面向对象三大特性，多态在哪里使用过 4.aop在项目中的使用 5.aop底层原理(没答出来) 6.hashmap存储数据的过程 7.多线程可能出现的问题 8.死锁的产生 9.synchroized 10.介绍一下gc(jvm基本没看，就提了下回收算法) 11.知道那些设计模式，有实际使用过吗(就答了几个，没使用过) 12.反问： 部门业务 腾

面试官似乎是go选手，没有问c++八股，聊天面，学到了很多知识！！ 八股相关：tcp三次握手和四次挥手热身 ——背的八股还是抓包？\背的八股 第四次挥手ack丢失怎么办\第三次挥手一直发 客户端和服务端最多能接收多少个tcp请求 \这个忘记考虑内存了，文件描述符是答出来了 如何标识唯一tcp \两个端口两个ip 会看ip和路由吗\ifconfig 路由表和子关掩码你知道吗？ select和epol

1. 自我介绍 上来先问我，你实习就是去写文档吗，压力拉满 2. 深挖项目，确定是不是真自己做 3. 处理过线上bug，是怎么处理的，对于重复数据，having count 确定重复数据，用开创函数row_number完成去重 4. 项目中新增维度问题 5. Spark ui中有哪些东西，定位数据倾斜，如何优化 6. 手撕1到100w中1的个数，除了正常的思维逻辑还有什么其他的算法 7. 提高查看

晚上7点开始的，项目和八股问了就有两小时 我以为没有手撕代码了，结果突然叫我写代码 题目是排序链表，而且叫我只能用 C语言， ACM模式，然后中间消失了好久 把我人搞麻了

第一次面试很疑惑，为啥开始连自我介绍都没让介绍就直接问了。 后面就一直问项目，项目怎么弄的，某某功能怎么实现的，问了一个多小时，背的八股一点没用上，最后挂了😭😭😭

被客户端捞走 估计看有之前的实习 但是真的全忘了 时长一小时 1. 自我介绍 2. 一道easy 估计是客户端降低要求？ 3. 优化算法 复杂度 4. 项目 研究方向 5. 多线程 6. 数组 链表 map 7. 如何实现读写锁 8. 问了一下大学的客户端实习（过去太久 一点也没印象了 故直说一点不记得） 后面忘记了 四目相对 尴尬抠脚 估计不出意外的话 gg #面经##客户端面经#

腾讯暑期一面凉经客户端 1. c与java区别 2. 线程同步 3. 生产者消费者 4. 双亲委派机制 5. tcp三次握手 6. 三次握手中间的某个报文丢失了怎么样怎么样（完全没看，xiaolinCode有） 7. https四次握手过程 8. 滑动窗口与拥塞控制 9. leetcode165 版本号控制，中间java的split("//.")要加“//”借助ide搞出来了 （感觉会g55555

感觉有点太kpi了。。。。直接上来就是两道算法题，一道类似于力扣前K个高频元素那个题，合并俩无序数组然后递增输出前K个最大值 第二道树的没啥思路用后序遍历随便写了一下。。。 除了算法题 别的啥也没问 我自己的c++项目 实验室横向 实习经历 一个也没问 手撕完了面试官直接说我这边没啥问题了。。。 人傻了都 ＃腾讯＃＃测开＃

上来就手撕 挺简单的题 但是因为我网络问题 一直掉出腾讯会议 最后在本地ide写了但是面试官说算了… 全程根据简历拷打 50min 八股没怎么问 回答了简历上写的东西（mysql引擎不熟悉 被问到了） innodb和myisam的区别？怎么选择 mysql有哪些索引？在项目怎么用。 怎么看项目里慢查询的语句有哪些？ 怎么优化慢sql，举例。 rabbitmq消息队列和redis的消息队列有什么区别

发面经，攒人品！！！！ 部门：QQ 时间线： 2024-03-01 一年前的简历被捞，遂约面 2024-03-07 一面 一面 实习经历与难点介绍 实习过程中的依赖升级是如何做的 （上一问延伸）npm 扁平安装机制如何处理版本冲突 package-lock.json 的作用 类型体操：泛型函数 算法：LRU 缓存（感谢牛友面经，刚好复习到了） content-type 有哪些值, 分别代表什么?#