《腾讯提前批》专题

发面经攒攒人品，许愿oc 应该是天美，实习基地投的 02/28投递 03/06一面 50min 自我介绍 介绍一下B+树（对比b树什么的） 说说多线程情境下B+树插入一个数的过程 介绍一下ACID，CAP raft同步日志的过程 算法题 可被三整除的最大和 接雨水 03/09 二面 50min 输入url到界面渲染的过程 https与http区别 https怎样加密 进程间通信方式 上下文切换过程

第一次面，还是准备不太充分了😮‍💨 1.自我介绍 2. 讲项目和自己负责的部分，反问并介绍了一下，可能感觉没什么技术点后面就没问了 3.开始问绩点和基础知识 问了计网的问题OSI模型，TCP/IP 和传输层的作用 问了 Java 有哪些数据结构还有一个忘记了 4.开放性测试问题：一个电梯交付了从哪方面进行测试 5.手撕代码20 分钟，没跑出来但是讲了下思路他陷入了沉思然后解释了 6.最后反问

由浅入深的八股拷打，内容太多直接上图，无手撕无项目，着重对考察基础的功底和遇到问题时的思考

1. 拷打项目 - 登录流程 - 项目难点、收获 - 日志实现是否考虑了多线程竞争情况 - 密码存储，是否为明文 - 加密算法，对称加密与非对称加密 2. DNS域名解析 3. DNS劫持 （不会） 4. TCP与UDP 5. HTTP 3.0 6. 算法题1：判定字符串b是否是字符串a的子串（用BF敲出来，说不会KMP） 7. 算法题2： 两个栈实现一个队列功能 8. 逻辑题：3升桶与5升桶如何

自我介绍 一道leetcode树简单题 很快就nobug ac了 数据结构： 常见的数据结构 栈和队列的区别 与树类似的数据结构？（没答上来） 然后打开我的GitHub😨 项目➕八股： （学习仓库） 第一章问题 引用和指针的区别 为什么说编译器底层实现中引用是特殊的指针（看的资料，编程指北，汇编代码） 第二章问题 new 和 malloc 分配的内存在哪个区 我直接 int a 呢 static

算法题 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、给一个正整数，检查它的二进制表示是否总是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.讲一下数据库的事物特性和底层原理 四大特性 ⑴ 原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，这和前面两篇博客介绍事务的功能是一样的概念，因此事务的操作如果

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