腾讯二面

1 算法 LRU Cache2 进程线程3 联合索引4 tcp和udp5 三次握手四次挥手6 http请求方法7 幂等8 设计文件上传系统9 实习实习表述不清，八股不熟，场景题思路比较弱，算法有待提高

分享面经（wxg 某团队----客户端开发）一面 （1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题 弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...

吐槽一下：企业微信是真忙啊，面试过程中，面试官还会被拉去开会，开局写完三道算法之后，硬是让我等了将近一个小时，体验非常不好....---#### **一、算法题**1. **二维数组处理**     - 题目描述：对二维数组按第一列升序、第二列降序排序后，求第二列的最长递增子序列     - 思路：排序后转化为最长递增子序列（LIS）问题，用动态规划或贪心+二分解决  2. **滑动窗口问题**     - 题目描述：维护一个窗口，保证窗口内字符不重复，求最大窗口长度     - 思路：滑动窗口+哈希表记录字符位置  3. **二叉树第K大元素**     - 题目描述：按左-根-右顺序收集元素后取第K大值     - 思路：中序遍历得到有序列表后直接取第K大（暴力解法）  ---#### **二、项目相关**1. **登录鉴权机制**     - 流程：手机号+验证码登录，未注册用户自动注册     - Token刷新：通过拦截器对非登录请求刷新Token有效期     - **追问**：       - Token生成算法？使用JWT（Header+Payload+Signature）       - Token唯一性保障？通过JWT签名和用户唯一标识  2. **数据库优化**     - 慢查询解决：检查索引失效、分库分表、SQL优化     - **索引原则**：       - 高区分度字段优先       - 联合索引遵循最左匹配原则       - 避免对长文本字段建索引  ---#### **三、缓存问题**1. **缓存穿透**     - 场景：请求不存在的数据（如非法ID）     - 解决：缓存空值+布隆过滤器  2. **缓存击穿**     - 场景：热点Key失效后高并发请求压垮数据库     - 解决：互斥锁（如Redis的SETNX）  3. **缓存雪崩**     - 场景：大量Key同时过期     - 解决：随机过期时间+集群部署  ---#### **四、多线程与锁**1. **线程安全集合**     - `ConcurrentHashMap` vs `Hashtable`：分段锁 vs 全表锁  2. **锁机制**     - 悲观锁：`synchronized`、`ReentrantLock`     - 乐观锁：CAS（如Atomic类）、版本号     - **区别**：悲观锁强一致但性能低，乐观锁高并发但需处理冲突  ---#### **五、消息队列**1. **选择RabbitMQ的原因**     - 轻量级、适合单体项目，对比Kafka/RocketMQ更简单  2. **长连接实现**     - 基于AMQP协议，通过心跳机制维持TCP长连接  ---#### **六、设计模式与AOP**1. **AOP应用场景**     - 公共字段自动填充（如创建时间、更新人）     - 实现：通过切面拦截DAO层操作  ---#### **七、反问环节**1. 实习生工作内容：测试平台开发，参与1-2个项目  2. 面试轮次：4轮技术面（按正式员工标准）  3. 改进建议：技术深度需加强（如Redis底层原理、锁实现细节）  ---**参考答案亮点**  - **JWT结构**：Header（算法）、Payload（用户信息）、Signature（签名）  - **索引失效场景**：对字段使用函数、类型隐式转换、模糊查询左匹配  - **CAS问题**：ABA问题（通过版本号解决）、自旋开销  - **RabbitMQ协议**：基于AMQP，支持多种消息模式（Work Queue、Pub/Sub）

面试反馈 3.5号 --  卓望公司- redis 改造那里有问题 -- > 一定会顺着问很多redis的相关知识- linux 关于网络的命令（netstat的了解）+ Linux命令：创建一个文件、查看进程以及如何过滤某个特定进程（管道）、修改文件读写权限、归属权（不知道）、杀死一个进程- 设计模式 -- 单例模式- 深拷贝和浅拷贝的理解， 如果要自己写一个工具类的话需要实现什么类？你知道哪些工具类？- jdk动态代理和CGlib代理的区别- 介绍下常见的垃圾回收器？parralle？G1？- 如果一个接口无法访问，怀疑是网络请求的问题应该如何操作？- ConcurrentHashMap如何保证线程安全的？- 讲一下hashmap的自动扩容？- 过滤器和拦截器了解吗？是基于什么实现的？- 了解哪些加密算法？ Redis 中的 hash格式使用的是什么加密算法？- 你对CAS 如何理解？（保证并发的过程+ CAS 存在 ABA 问题，即值可能被修改后又恢复原样。） -- AtomicInteger和 ConcurrentHashMap面试反馈-- 3.6号-- 合肥大智慧0605面试汇总1、进程和线程的区别2、进程间通信方式3、线程间可以通信吗4、多进程实现方式5、线程池执行流程6、多线程实现ABC打印（多种方式）7、信号量机制在Java中实现8、树结构（二叉树、平衡二叉树、搜索二叉树、红黑树、B、B+）9、SQL优化10、LinkedList11、HashMap底层结构和原理12、HashMap为什么使用红黑树13、为什么不用二叉搜索树14、场景题：1亿条url数据，查询指定的url。不使用数据库怎么实现？15、场景题：设计表实现两种角色的权限访问和控制？面试反馈 -- 3.7 合肥大智慧用过es吗？redis了解多少？mysql了解多少？spring框架了解多少？面试反馈 -- 3.8 北京信狐天诚- Integer对象 -- 常量池那个- String 和 buffer 和builder- redis 改造 （感觉还应该再深挖一些技术）- mysql - 索引查询- oom 排查方法- docker 常用命令- spring boot 和spring cloud 的区别- redis的 事务- mysql的事务- mysql 脏读 ，幻读- 对象被创建的 过程面试反馈 -- 3.10 微购 （深圳）- Integer对象 -- 常量池那个- String 和 new String- JVM 内存模型- 计算机网络的七层网络模型- 网络层和传输层的具体内容- ip 的映射表 寻址（内网）面试反馈 -- 3.10 阿拉钉（济南）- 算法 -- 简单题（inhot 100）- 简单的八股- 排序算法考的比较多-- 还有基本的数据结构（这个感觉还是挺重要的）面试反馈 -- 3.13 小西科技 -- 南京- 项目场景描述-- 理清了思路（两个场景， 一个是使用key 获取一个用户； 另一个是分批次的一个redis接口 -- 感觉后面还是自己实际写一下比较好）- redis结合springboot -- 如何实现一个starter？ -- 考察基本的运行流程和注解使用- mysql 的索引优化 -- 最左匹配 ； or左右失效 ； 模糊查询百分号在like前失效；type -- range 和index 的区别- Spring 中的事务的使用和为什么会回滚？ 底层是如何设计的- 事务的失效情况？- 线程池的作用 和线程池的构造参数， 实际使用？面试反馈 -- 3.14 望尘科技 -- 深圳- 线程池的核心构造参数- 乐观锁和悲观锁- **HTTP 请求无状态，如何区分用户？**-  **TCP vs HTTP 区别**？- llimit 关键字分页的时候为什么会越来越慢？--- 走的是全表扫描- 什么是mysql 中的回表？ 什么情况下会出现回表？（普通index -- > primary key -- > value ）按理说应该直接走主键；- **Java 的默认排序算法**  Java 中的默认排序算法取决于 **数据结构**，常见的排序方法包括：  - **数组排序（Arrays.sort()）** → **双轴快速排序（Dual-Pivot Quicksort）**  - 列表排序（Collections.sort()） → **归并排序（TimSort）**  - 并行排序（Arrays.parallelSort()） → **并行归并排序（Parallel Sort）**- mysql 的innerdb  相关知识 ？ - mysql中的锁机制（说了间隙锁， 然后引用场景-- 结合了之前说的事务的方向说的）好未来 面试反馈 -- 3.15- 线程池核心参数- 线程池的实际使用- 算法回文 - 双指针（plus -- 看一下 回溯实现全排列）- 场景题-- 大厂的二维码动态刷新打卡- 订单场景 --- redis 分布式锁- 订单-- 同一个按钮短时间快速点击- 问了一道mysql题目 -- 一个用户表（id , name , phone） -- 找出手机号重复的所有用户- Synchronized 底层实现- 集合的类型- ConcurrentHashMap -- 如何保证线程安全#牛客AI配图神器#