2023java后端暑假实习面试总结

阿里云一面：hashmap、concurrehashmap、java线程池、分布式锁、项目结构、项目具体流程 已挂

阿里一面：hashmap、concurrhashmap、java内存模型、java内存区域、事务隔离级别、事务回滚、threadlocal、mysql表结构设计 已挂

美团：

笔试

1.一串连续的数值改变多少次使得相邻的两个数字不相同 ac

2.dp动态规划，找金币16*16格子向左向下走，颜色相同的免费走，不相同的扣除输入给的一个固定的钱，此外每个格子上还有不同的奖励，问最多钱在哪里？ 重点在于 中间状态剩余的钱不能小于0，先扣除走路代价就要不能小于0，不是扣除走路代价并获得当前格子的奖励才不能小于0；ac

3.看流星，抽象为区间求交，问重叠区域最多能包含有几个区间，以及此区间的里的整数个数；没做

4.坦克大战 没做

5.二叉树求平衡节点个数 ，重点在于自己写输入输出，要选择合适的数据形式表示树结构 没做

美团一面 挂：

原地翻转链表指定区间、二叉树路径和

分库分表、项目细节、hash冲突解决办法等

拼多多一面挂：

笔试：

压缩的字符串还原 2a->aa ac

射击一次射两个一滴血的人或者射一个任意血量的人。问一堆人要射几次射完（数有几个偶数个1其他的都用一次） ac

abc三种活动，每个人有自己的意愿，活动有人员限制以及代价，问安排 （贪心，有只能参加某一种活动的，有两种的，有都可以的，优先处理两种的，两种的选择活动代价小的，数量多的，一种的其次，最后安排都可以的）当时做出来了但是编译没过

数据流的中位数：最大堆最小堆，超时只过80%

面试：

旋转打印数组

智力题64匹马8赛道找前四用几次

问项目中最难忘的经历

总的来说就是人人问的都不同，补啥都问别的，大部分是基础题，算法题习惯了运行改bug,面试不能运行就很慌

希望大家面试能过