美团到店测开实习一二面

吐槽一下：企业微信是真忙啊，面试过程中，面试官还会被拉去开会，开局写完三道算法之后，硬是让我等了将近一个小时，体验非常不好....---#### **一、算法题**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月刚开很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，...

前几天面的 感觉很多人都面了这家面试官没开摄像头 解释了一下 没听清感觉挺好的 就是唠唠家常1.在学校学得最好的一个课程是什么？2.为什么想做测试？对测试的了解有多少？想做自动化还是功能测试3.还有为什么加入三星公司？4.针对我的个人经历问了问 因为我会一些韩语想问下有人收到二面或者拒信了嘛？！公众号好像查不到进度 也没法拒信 #春招你拿到offer了吗#  #面试#

小幸运：前几天有一个哥，帮我看简历，给我改简历，还帮我模拟面试。真是好人。今天又遇到一个大佬，人也很好，我问很多项目问题，都耐心回答我。我也是很幸运了，牛客上还是好人多啊。感激大佬们的帮助，等我有offer了，一定好好感谢你们今天继续做我的组件库项目，感觉也是头大，难搞明天应该就能把这个项目搞定了，简历也改的差不多了，项目弄完 继续我的八股事业，还有很多不会的。今天周一，这周之前投简历好了。反正很害怕投简历。今天看到别人都收到offer ，我好羡慕，自己实力也不强，唉，更加焦虑了。虽然每朵花都有自己的花期，但是我还是想早点收到offer，每天焦虑的日子并不好过，晚上...