小米校招

1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

一面：10月25号时长：1h1.自我介绍2.实习简单讲讲3.对数据结构的简单考察4.测试用例设计，比如王者荣耀英雄的技能，平衡性等等5.对游戏的理解，土豆兄弟肉鸽的设计，黑神话成功的原因6.反问：游戏测试和软件测试的区别，更需要注重哪些点二面：10月31号时长：45min大部分时间都是在闲聊？有点奇怪学校生活，社团活动，学习方面，家庭情况ps：当时记错时间了，还在跟同学打永劫无间，还是hr打电话通知才意识到的。。。。三面：11月22号时长：35min上来就说，一二面通过，意味着技术没什么问题，所以就直接来聊游戏。1.自我介绍2.实习简单讲讲3.永劫无间的设计，快慢刀又扯到了魂游还有黑神话4.永...

#小米求职进展汇总# 小米春招软开方向1的笔试可以顺延下一场考吗，会不会有什么影响#牛客AI配图神器#

影石工艺岗面经一面技术面30min1.自我介绍2.提问项目细节和创新点3.提问公差分析的问题4.提问会不会装配可靠性分析等工作内容相关的问题5.提问工艺的专业基础知识6.反问二面主管面30min1.自我介绍2.项目介绍，讲一讲项目里和组装工艺相关的地方，然后实际的装配或加工问题如何解决3.介绍实习经历里遇到的工艺问题，这块主管对于我的经历挺满意的，可能比较加分4.聊一聊对于岗位选择的看法5.反问主管面后就已经oc了，后续是一个漂亮的HR姐姐对接，然后详细聊了一个小时对于岗位的介绍以及询问自己对于公司的意向，HR姐姐特别坦诚，讲的也面面俱到，让我切身感受到影石是一个非常人性化非常nice的企业营...