小米汽车北京

小米日常实习面试7.28投递，7.29邀请链接，7.30面试1.自我介绍2.项目细节3.对方介绍。部门及工作内容介绍，工作时间4.反问。确认细节思考：为什么还在找实习，没在大厂实习过，实习经历很重要困难：实习三个月，黄金秋招9月10月会耽误互联网大厂   面试题   #秋招记录

1.部门介绍2.自我介绍3.ddd优势，为什么比mvc好？4.动态代理原理？（没答的很好，只说了一点）5.bean生命周期6.分布式锁咋用的？7.为什么要用lua脚本？单体项目我感觉没必要吧？8.出现大key怎么解决？9.单体项目大key怎么解决？10.hashmap的put原理？11.索引优化思路12.zset底层13.反问？1.给点建议？2.流程面试体验很好，不知道为什么只有半小时，是不是g了许愿oc，我十年米粉后续：挂了，流转到别的部门了，有佬懂是啥意思吗后续：口头offer了，又变米粉了

小米26校招要开始了，但是未来星还在流程中。想问下大家如果到时候直接投校招的话，会被未来星的部门锁简历嘛？会锁简历，阿米诺斯，目前校招的流程是暂停状态。😅😅后续联系面试官，部门内转正式批加面了

1.算法：给定一个宽度为n的无限高游戏界面，初始每列已有一定高度的方块（用数组表示），然后依次下落一系列特定形状的俄罗斯方块（每个方块由若干格子组成），要求模拟下落过程（方块会落到底部或已有方块上），并最终输出游戏界面各列的新高度。思路：对于每个下落方块，根据其形状（需考虑旋转和平移）在初始高度数组上尝试放置：从顶部向下扫描，检查方块底部与当前界面是否碰撞（即方块所占格子的下方是否已有方块或超出底部），找到最低的合法位置后更新对应列的高度（取原高度与方块放置后新高度的最大值），依次处理所有方块即可得到最终各列高度。2.算法：给定n艘船的耐久度数组a和攻击次数k，海盗攻击顺序为左右交替（先左端、再右端、再左端第二艘、右端第二艘，以此类推），每次攻击减少目标船1点耐久，求攻击结束后耐久值非正的船的数量。思路：由于k可能很大，直接模拟每次攻击会超时。通过计算完整攻击轮数（每轮左右各一次）和剩余攻击次数，可确定每艘船实际被攻击的次数：左侧船主要受左端攻击，右侧船主要受右端攻击。遍历每艘船，根据其位置计算所受攻击次数（左侧第i艘船被左端攻击次数为轮数加可能的额外左攻击），若耐久值小于等于攻击次数则被击沉，统计总数即可。