小米数开一面

前有赵子龙七进七出现有我四投小米五挂😎其实是安慰贴！！！心里话：不过由于是双非，其实都在我的意料中，大不了就是狠狠挂，简历一投就挂，不过这种给一点希望就打灭，给一点希望就打灭确实难受。双非确实应该去海投，因为轮到双非选择的机会真不多，只能去提高分母来增加自己的选择机会。同时，秋招固然重要，但找工作是一直都在进行中的，甚至可能一辈子都在找工作的路上，所以不要因此打乱自己的生活节奏。去不断提升自己才是真正的主线，更要珍惜当下，照顾好自己！今天吃的怎么样？最后跟秋招正在找工作的朋友们说，鸡蛋不要放在一个篮子里面。😅

📍面试公司：小米汽车🕐面试时间：10.10，全程60分钟左右💻面试岗位：测开❓面试问题：自我介绍实习相关项目相关高并发场景题设计一个推荐系统，如何设计算法：力扣-盛最多水的容器设计测试用例：支付宝NFC碰一碰支付，作为研发人员需要做哪些设计能否提前实习两天后挂

第一题： 先找 min，设置能容忍最大值为 2 * min，然后把大于最大值的通过（num-1)/最大值 拆分即可。用 long 才能过第二题：能想到前缀和应该都能 ac， 没啥 edge cases第三题：dp[i][j][cost] 表示考虑了前 i 个对称位置对，其中有 j 个是好对，总共花费了 cost 次翻转操作的方案数。最后优化用了滚动数组。感觉有更简单的思路。

1. 你项目经历里面有没有分布式存储相关的？2. 实习其中一个点拷问3. 这个难点在哪儿？4. 讲另外一个项目（基于点评包装的项目）5. 秒杀是怎么做的？6. 扣减库存原子性是怎么保证的？7. lua脚本的逻辑是怎么写的？8. 秒杀成功后rabbitmq异步处理的逻辑是怎么样的？9. 分布式存储的相关知识有了解吗？10. 如果数据太多需要拆分应该怎么做？11. 哈希分片有什么优劣势？12. 还有分布式的理论知道吗？13. 分布式协议知道吗？14. raft协议是怎么实现的？15. redis集群是怎么实现数据库分片的？16. 除了一主多从这种副本机制，多主多从的话应该怎么设计？17. 流量应该如何分发？18. 操作系统常用的锁机制有哪些？19. 互斥锁和自旋锁的实现原理有什么不同？20. 他们各自适合什么样的场景下使用？21. TCP四次挥手为什么要四次？22. 中间两次挥手服务端在干了什么？23. 四次挥手客户端和服务端的详细过程是怎么样的？24. 平时用过C吗？单双工的通信应该怎么去关闭？25. Java中原子性的操作你知道哪些？26. CAS思想的原理是什么？27. 手撕：给你一颗二叉树，他的根为root。请你删除1条边，使二叉树分裂成两颗子树，且他们子树和的乘积尽可能大。示例输入：root={1,2,3,4,5,6}输出:110