近十天个人实习笔面经汇总（美团/快手/虾皮/京东/携程）

4.15--4.24，基本上平均下来一天至少一场笔试或者一场面试，身心俱疲的十天，随着刚刚的面试结束，这周应该也结束了。按时间线汇总一下近10天的笔面经

4.15 美团二面 1h20m

0. 自我介绍
1. 介绍项目（项目中用到lstm）
2. 介绍lstm。。。
3. 讲讲动态代理
4. cglib和jdk动态代理效果对比（我只记得一个创建快一个运行快= =）
5. 如何循环打印（我说了信号量，面试官说wait 和notify。。。）
6. 讲讲毕设？？？
7. 讲讲hashmap（从1.7讲到1.8）
8. hashmap中如果rehash时有线程进行put操作怎么处理（脑抽说不知道，仔细想想应该直接插到新的map中，毕竟线程不安全）

写题

1. 删除字符串中出现次数最少的字符 如 abcdd—> dd （hashmap统计然后用stringbuilder重建。AC）

2. 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。（找到根节点然后中序遍历，设置标志位，找到目标节点后修改标志位，下一次遍历的节点就返回 AC）

3. 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。（没让写，说思想。最开始想成了双指针判断是否有环，后来觉得不行，说了一下用set存节点（笨办法）判断是否有重复）

总体感觉有点荒诞的面试，本来一面不抱希望了，又来了面试通知。但是面试也没问啥，甚至还想起来问了一下毕设（前期调研中）。写题时中序遍历题用了迭代写法，面试官不太能理解的样子，对着屏幕画图解释了半天。面试官觉得我基础一般= =、，说会给我个机会进入下一轮。

后续：没有后文了。养鱼警告⚠️

4.16 SHOPEE 一面 50min

0.自我介绍
1.简单介绍项目
2.redis存的都是什么数据
3.redis的删除策略（这里讲了很多 除了lru啥的还讲到了惰性删除和定期删除）
4.惰性删除和定期删除有什么不一样
5.ArrayList和LinkedList的区别
6.讲讲hashmap
7.hashmap的线程不安全体现在哪里
8.hashmap的扩容机制
9.堆的结构是怎么样的
10.一个近乎有序的数组排序，要求稳定，时间复杂度尽可能小（脑子一下sb了，说了个插入，然后是on2，面试官提示归并，又讲了一下归并的步骤，onlogn）
11.排序的稳定性是什么意思
12.mysql的存储结构
13.事务的特性
14.事务隔离级别
15.串行化解决的问题
16.代码题 写一道sql（真的难，没写出来）
17.rabbitmq的使用场景
18.讲讲设计模式（讲了单例和策略）
19.代码题 跳台阶（递归和dp）
20.代码题 要求数组的奇数位是奇数，偶数位是偶数（双指针）
21.反问
也是比较基础，中间因为准备了纸笔在将的过程中无意识写写画画，被面试官质疑是不是准备了小抄😂吓得赶紧举起纸笔解释。

后续： hr面结束，等开奖

4.18 京东笔试

45+22很惭愧第一题脑残了写了160行代码，不过还是收到了面试邀请

4.20 度小满笔试

100+9 暂无后文

4.21 携程一面 30m

0.自我介绍
1.介绍一下项目（两个研究项目和一个工程的都介绍了一遍）
2.详细介绍一下基于lstm的项目
3.怎么划分的数据集，评价指标的选择
4.有没有考虑使用缓存（没有，因为模型会变化且数据离散度太大）
5.sql的优化
6.问怎么创建线程
7.问线程池
8.问如何循环打印（Semaphore万岁）
9.介绍一下四个引用
10.介绍一下gc（从jvm模型介绍到堆划分再到gc方法到gc收集器）
11.刚刚提到cms，了解g1吗（又把g1从region到rset到标记方法到回收讲了一遍）
12.反问

后续：进入二面

4.21 微众银行笔试

3ac = ak，人生第一次，暂无后文

4.22 快手一面 50m

写题

1.输入数组字符串转为二叉树

输入string s = "[1,2,3,4,5,6,7,8]"

输出 TreeNode root

（其实就是建树，但是中间有点小问题，被指出两次= =，换了一种写法，过）

2.判断一个路径是否是树上的一条子路径（从上往下的一条子路径）
public boolean isPath（ListNode list,TreeNode root）
（递归遍历，但是脑子抽了中间写的时候没有考虑到一些细节，又被指出来了，思考了3-5分钟（脑子不够用了）然后改出来了）

反问。。？

对，没错，只写了两道题，没有任何问题，明显不感兴趣+刷kpi，随便问了两个问题结束面试。没办法，题目都是手动输入的，树的题目甚至没有测试用例可以自测，错了也不知道。

后续：次日状态变为不合适

4.23 京东一面 40m

0.自我介绍
1.秒杀系统如何解决的减库存操作
2.redis用到的数据结构
3.redis的分布式锁（说了setnx和redlock）
4.redis锁有可能出现的一些问题（用zk锁解决）
5.了解zk吗（不）
6.数据库优化（说了慢查询，explain，建索引，然后一些常规优化）
7.问乐观锁和悲观锁
8.对多个字段建立索引有什么考虑（说了联合索引和最左匹配这块的内容）
9.问线程池（从建立到参数到加入的顺序）
10.了解的设计模式和用途（说了单例，策略，代理）
11.了解mq或者kafka吗（有了解，但是居然不问）
12.了解搜索吗（说了一下前缀索引和倒排索引，其他的不了解）
13.了解消息传输这块吗（我以为问消息队列，其实问socket，说了bio和nio，然后select，poll，epoll）
14.反问。

后续：复试待安排

4.24 携程二面 50m

1.写题 int数字倒着输出（6789—>9876）不允许用字符串（说了思路，左边%10后/10，右边10+余数）
2.写题 计算器表达式求值，输入一个string类型的有+、-、、/和括号（）的表达式求值
（先说思路，中缀表达式转后缀表达式再通过stack求值，然后开始写。写了有20多分钟吧，写完了，跟面试官交流代码的思路和逻辑，没啥问题，通过）
3.讲讲hashmap（1.7讲到1.8讲到头插尾插讲到树讲到扩容）
4.容量为什么是2的n次幂（2的n次幂-1全1后&运算，时间复杂o(1)）
5.刚刚说的1.8扩容后rehash高低位啥意思（在白板上解释了一下）
6.线程安全吗（不安全—>hash table—> concurrenthashmap）
7.了解http协议吗（从请求到响应讲到响应码被喊停了）
8.如何解析二进制报文（不会）
9.int占多少字节（4），如何转2进制（/2%2），还有没有办法（我感觉这还是想引导我回答上一题的问题，但是我这块确实不熟悉）
10.反问

后续：暂无后续，问面试官评价，面试官说不方便透露，hr会给12面反馈，不过hard的题都写了，该回答的我都系统回答了，进不了就没办法了

周末休息了，0offer选手日常许愿，offer++！实习上岸！