中国机械工业集团网申

1. 题目大意：在二维网格中，找出所有仅与一个独立空地相邻的'x'字符连通块，并汇总每个此类空地可以消除的'x'字符总数。解题思路：BFS或DFS遍历网格以识别所有'x'连通块。对于每个连通块，统计其大小及所有相邻的空地坐标集合。若一个连通块的相邻空地集合大小为1，则将该连通块的大小累加至该唯一空地对应的消灭数上。2.题目大意：计算多个形如 (x ± d) 的一次多项式乘积展开后，x一次项的系数对特定模数取模的结果。解题思路：根据韦达定理，x一次项的系数等于所有因子常数项中，去掉任意一个后剩下所有项乘积的总和。为避免 O(m^2) 的暴力计算，可预处理出所有常数项的前缀积和后缀积数组。对于第 i 个因子，其对总系数的贡献为 pre[i-1] * suf[i+1]，总系数即为所有贡献之和。3.题目大意：将一个大于等于8的整数n分解为四个质数之和。解题思路：根据n的奇偶性，先固定前两个质数将问题简化为将一个偶数分解为两个质数之和。若n为偶数，取2, 2，剩余目标为 n-4；若n为奇数，取2, 3，剩余目标为 n-5。之后，遍历查找一个质数p，并检验剩余目标减去p的结果是否也为质数。

投递：8.18AI面：8.21，25min1.自我介绍2.分享一个当你遇到挑战性的任务时，如何设定并实现高标准目标的经历3.举一个高效完成任务的例子，都采取了哪些行动？怎么确保顺利完成的？4.分享一个你完成的创新性的项目，怎么完成的？创新点是什么？结果如何？5.英语回答：你为什么选择这个方向的工作？你未来三年的工作规划是什么？6.彩色的图推，题目数量不定，有总时间限制7.性格测评前面的中文回答都是没有思考时间直接开始录制的，英文回答可以思考，也可以重录；图推个人觉得蛮难的，性格测评题量比较少

1. 你觉得你有什么优点？2. 碰到问题是怎么解决问题的？解决思路是什么？3. 自己的协作，和其他人相处怎么样？4. 觉得你自己有什么缺点？5. 觉得哪个项目自己比较熟，讲一下6. Redission的定时器是用什么实现的？7. 看门狗续期怎么检测任务是存活的？8. 如果fullgc了，然后看门狗阻塞了，此时key过期了，应该怎么处理？9. redis的路由是在客户端路由吗？10. 有部署过集群吗？11. 说说redis的几种数据结构，以及底层的物理结构是什么？12. Zset底层数据结构是怎么实现的？13. redis哈希结构扩容是怎么做的？14. 有看过redis相关的书籍吗？15. redis过期key清理机制是什么？16. 库存预扣时有没有数据不同步？17. 操作系统内存管理的机制是什么？18. TCP中的滑动窗口和拥塞窗口的作用是什么？19. HTTP协议的结构是什么样的？请求报文和应答报文分别有什么？20. 请求头中有什么？21. 浏览器输入URL到呈现页面会发生什么？22. HTTPS中用到了那两种加密算法23. 为什么要用非对称加密和对称加密？24. JVM中如何标记垃圾的？25. 说下synchronized锁升级的过程26. 介绍一下AQS27. 说下ReentrantLock的公平和非公平机制28. java的动态代理了解吗？怎么实现的？29. CGLIB是什么实现的？30. 有了解过什么RPC框架吗31. 分布式相关内容了解吗？CAP理论和Base理论了解吗？32. Spring的自动配置原理33. Spring怎么解决循环依赖的问题？34. 为什么两级不行？35. RC和RR两种隔离级别在MVCC中执行有什么差异？36. MVCC是解决什么场景的问题？37. 算法：编码字符串解码输入:s="3[a]2[bc]输出:"aaabcte38. 算法：求和为target的子序列长度最大值输入:nums=[1,2,3,4,5],target = 9输出:3解释:总共有3个子序列的和为9:[4,5]，[1,3,5] 和[2,3,4]。最长的子序列是[1,3,5]和[2,3,4]。所以答案为3

一面没手撕（不知道是不是硬件厂都没有，暑期面的 vivo 也没有因为我第一段实习是项目经理，所以有一半时间都在问项目经理相关的，我差点以为投错了，好像对我在美团的测开实习并不关心—————————————————1.自我介绍2.介绍一下第一段做的项目，有哪些协作方3.然后面试官和我探讨了 10 分钟关于医疗项目怎么给医院评级，涉及哪些指标，流程怎么规范（一边说一边想笑了，还是测开吗4.作为项目经理的责任和目标5.怎么衡量项目经理怎么衡量工作质量6.讲一下测开实习的内容7.怎么测一个需求8.java 八股（泛型，常用方法，listsetmap 区别，设计模式等）