腾讯 测开 二面

吐槽一下：企业微信是真忙啊，面试过程中，面试官还会被拉去开会，开局写完三道算法之后，硬是让我等了将近一个小时，体验非常不好....---#### **一、算法题**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）

得物测开一面面经面试时间：24/10/19面试时长：30 min1. 自我介绍； 2. 为什么找测试岗位； 3. 讲一下测试的一般流程； 4. 设计测试用例的常用方法； 5. 如果需要测试一个接口，去测试一个并发场景，应该如何去做； 6. 如何去设置多线程； 7. 10万级别的接口访问量，如何去模拟； 8. 数据库了解如何； 9. 2000万中有2万条数据是热数据，需要经常使用的，如何实现； 10. socket 和 http 的区别； 11. 现场直播或者打游戏，在线视频，使用 http 还是 socket； 12. 如果你负责一个项目，需要多个团队或者业务组合作，作为项目负责人，你会怎么去...

投PCG后端开发被WXG测开捞，上来先写2道算法1、无重复的最长子串2、嵌套信封a出来了，但是求最长递增子序列，时间复杂度O(n^2)，给提示优化，没答出来，贪心+二分3、HashMap和HashSet的区别，线程安全吗？4、为什么线程不安全，实现线程安全用哪个集合？接下来结合项目问八股5、token是干嘛的？设置的过期时间？如何续期？网络抖动没续期上怎么办？6、提了个双token方案，解释双token？没解释清为什么要用refreshtoken和acesstoken，以及区别，用一个不就行？7、Redis用的数据类型，持久化方式？8、Redis变慢了怎么定位，怎么优化？9、Redis确实要存储很多数据怎么办？用的什么集群？怎么同步数据？10、怎么用redis实现一个限流算法？11、缓存三剑客在现实当中什么场景会出现？举例12、怎么解决，布隆过滤器能不能删除元素？13、为什么用MQ？库存上游服务是谁？为什么不能直接DB获取？14、多少用户量并发访问吞吐量会有区别？RabbitMQ承受量级？想要更高怎么办？15、和kafka的区别？16、多消费者消费消息的顺序性RabbitMQ可以保证吗？怎么实现消费顺序性？17、考虑消费失败情况吗，消费失败怎么办？具体用到几个队列？处理逻辑？18、如何处理多线程情况，有哪些方法？19、Synchronized和ReentrantLock的区别？喜欢用哪个？20、自旋锁是什么？Synchronized属于自旋锁吗？21、数据库查询比较慢怎么办？如果不是索引原因呢？22、索引的底层数据结构？可以用Hash表吗？23、什么时候用多进程？什么时候用多线程？还是太菜了😭很多回答模棱两可

介绍实习项目（客户端项目）闲聊时间比较长有没有碰到过奇葩的需求，对不合理需求的分析项目中的技术选型有突破吗当前技术体系如果不适合这个项目，你觉得应该如何升级系统以适应新的业务场景，你认为有可以调整的技术点吗在测试方面是如何保证代码质量的（对自动化测试的尝试）你在项目中的成长和收获是什么业界成熟的微服务框架介绍一下，解决了哪些问题技术上解耦的方法算法：滑动窗口（单调队列）总共面试时长30min ，15min项目+15min算法