航天科工oc

目前成都秋招进度泡池子：科大讯飞 美团 帆软面试中：字节、oppo、联想其他base地进度泡池子：百度、虾皮面试中：快手、淘天、米哈游会赢吗 好想有个offer😭😭😭

三面1. 给定长度为N的数组，取值范围为0到N（本应有N+1个数但缺失一个），如何找到缺失数字？（如[0,1,3,4,5,6]，缺失2）2. 对取值范围0-1000的数组去重并按顺序打印。3. 追问1：如何节约内存？4. 追问2：取值范围扩大到0-10亿且内存无法存下全部数据，如何实现？5. 追问3：能否用压缩方式直接内存处理？6. 追问4：在你的理解下进行压缩部分主要逻辑的编码实现。7. 个人情况（包括期望工作地点等）8. 若手握多个offer，如何选择公司？9. 对帆软的印象？10. 3-5年职业规划？11. 有没有压力很大的经历？

三面 40min1.汽车加油问题（水中石头跳跃到对岸） 贪心2.如果必须用动态规划，题目应该怎么改3.求数是不是二的n次幂，位运算3.hashmap并发问题4.concurrent如何解决的5.常用锁6.同步锁关键字为什么不叫lock7.同步和volatile8.如何自己实现自选锁 automic9.cas实现类10aba问题11.解释一下什么是同步，同步了什么12.结构化问题：职业发展，规划，选择，如何学习技术等等。

一面1. 先做个自我介绍。2. 聊聊你的实习项目。（约 10 分钟）3. 实习的时候，用 Go 框架来实现这些功能，你觉得优势在哪？4. 如果让你用 Java 实现同样的功能，架构上要注意什么？需要用什么技术来达到类似的效果？5. 你刚才提到 Go 的协程，Java 里有类似的实现吗？6. Java 里的锁有什么用？什么样的业务场景需要加锁？7. 讲一下 CAS 操作，它和锁有什么关系吗？8. 聊聊你的另一段实习经历。（约 5 分钟）9. Leetcode 第 31 题，不用写代码，讲讲思路和时间复杂度就行。