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

饿了么测开一面🕒2h先笔试（手撕）字符串全排列。最长回文串。两个自我介绍针对实习提问，难点，如何克服巴拉巴拉，聊得很多，也比较细致八股：python：多线程多进程变量相关问题，_相关垃圾回收机制数据结构：（区别 定义 应用场景 复杂度等）单链表双链表链表和数组二叉树构建，遍历都有哪些数据库：索引是什么，索引类型乐观锁，悲观锁，应用场景事务是什么，为什么要有事务，事务特性论文发表情况平时喜欢做什么，爱好，如何去分配时间有看什么书，讲了什么反问————-面试官解答的很详细，会举例子，体验蛮好的，就是太久了阿里饿了么26可转正实习|2月27日正式启动！️每人可投递一次，包含两个志愿，...

#面经##腾讯#面试时长：50分钟部门：PCG技术线-应用架构方向1.自我介绍2.简单问项目  项目中遇到最大的挑战介绍一下第一个项目（点评魔改）项目有没有部署上线 QPS是多少 （当然没有部署上线....）为什么会选择做这个项目3.八股开始了解linux操作系统下的开发吗了解jvm吗（从一次编译到处运行讲到jdk、体系结构等等）jvm垃圾回收算法常见的数据结构有哪些redis是什么有哪些数据结构Zset的底层实现原理redis cap理论？？（当时没听懂想问什么，于是问能不能提示一下关键词，说想不起来 没事下一个问题结束看是分布式相关 redis主从结构 数据同步  但是后面也问到了这两个问题）介绍一下MySQL执行一条SQL语句的流程redis的主从集群结构主从结构的原理redis数据持久化的两种方式如何实现主从节点的数据一致性数据库的使用经验SQL优化索引是越多越好吗事务的ACID事务的隔离级别事务持久性的实现原理如何保证数据库与缓存的一致性缓存击穿了解分布式系统吗TCP连接的四次挥手4.闲聊：家是哪的，未来的职业规划反问 部门的情况，技术中台应用架构方向的业务有哪些需要改进的 （回答：多了解一些底层的实现，两个项目都偏业务，真正的开发中如果不了解一些底层的东西会遇到很多困难）5.结束八股还行，没有手撕，感觉是简历上的内容跟部门方向非常不匹配挂完又投 今天上午又被捞了

第一题 小红的字符串 小红拿到了一个01串s。她将进行恰好一次以下操作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串?输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。示例1输入1 1 0 0输出5说明共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四个字符，形成0101思路：在遍历字符串时，可以动态统计 '0' 和 '1' 的数...