腾讯一面凉经 5.16

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

#携程求职进展汇总# 自我介绍，问实习经历，问项目，项目衍生的场景题(涉及mysql相关等等)，项目相关八股文。手撕，口述的一个场景题，共享屏幕做(项目和项目衍生的八股问的居多)反问🕒 岗位/面试时间差不多50多分钟 #java# #面试# #春招# #面经# #大家都开始春招面试了吗#

#腾讯音乐26届实习# 2025.03.25一面 - 2025.03.26二面 - 2025.03.27显示HR面-2025.03.31没人约我hr面直接挂了，笑嘻了算法题：一面没有算法题，二面算法题↓/*** 有20个任务，每个任务里面做的事情是：睡眠2秒后，打印Hello World。* 使用拥有20个线程的线程池来执行这些任务，需要通过拥有5个许可的信号量来控制执行的并发*/import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.Semaphore;public class work {public static void main(String[] args) {ExecutorService executorService = Executors.newFixedThreadPool(20);Semaphore semaphore = new Semaphore(5);for (int i = 0; i < 20; i++) {executorService.submit(() -> {try {semaphore.acquire();try {Thread.sleep(2000);System.out.println("Hello World");} finally {semaphore.release();}} catch (InterruptedException e) {Thread.currentThread().interrupt();e.printStackTrace();}});}executorService.shutdown();}}技术面部分：一面：1、自我介绍2、实习分库分表逻辑，怎么保证分布式缓存和主存数据一致，对帐问题。3、常用的juc包，hashmap和concurrenthashmap异同，怎么解决哈希冲突4、优先级队列底层实现？5、红黑树如何删除结点？6、redis知道吧，说说你理解的redis，为什么mysql用b+树不用跳表呢？b+树相比其他索引结构有啥优势？7、mysql执行计划？8、三个表联表查询，一个表数据量巨大，怎么优化？9、实习长度和最早啥时候来，反问二面：1、自我介绍2、对于redis和mysql数据一致性有做事务性保证吗？3、怎么实现最终一致性4、咖啡因底层实现，写缓冲读缓冲异步数据清理说说，你用的本地缓存功能是什么？5、netty底层实现，rpc框架工作原理，netty三个线程模型6、怎么解决深度分页，left join和inner join区别7、ThreadLocal的实现跟我讲讲，怎么解决哈希冲突？插入时候遇到哈希冲突怎么办？8、ThreadLocal为什么会设计为弱引用（我的理解：ThreadLocalMap没有为外界提供取出和存放数据的API，我们所能获得数据的方式只有通过ThreadLocal类提供的API来间接的从ThreadLocalMap取出数据，所以如果不是弱引用，当我们用不了key的API也就无法从ThreadLocalMap里取出指定的数据）9、算法题如上面所示

腾讯：已offer。teg广告工程，本人之前有java实习但进去要java转c++阿里云：安全保障研发中台3.24一面之后排序排到4.8才约二面快手：协同办公，二面后进入排序已经决定去鹅了，其他家之后发的笔面试基本都推了 #暑期实习#  #后端#