歌尔青岛软件开发有老哥了解吗

第三题优化吐了，最后还是卡20%😭😭😭一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭对于其他的题，第一道题依然还是送分题，比较简单第二的话需要做一下数学推导，推出来公式就很快就做出来了第三题能想到思路，但优化起来真的太麻烦了。

面试大概25min1.自我介绍 2.项目相关（用的是IC还是板级） 3.本科毕业之后为什么去工作 4.工作经历，负责什么工作 5.项目中遇到的最大困难是什么，怎么解决的，有什么心得 6.追问5（模拟IC的物理特性） 7.准备定居武汉吗 8.对长江存储的了解 9.未来三到五年的规划 10.自我评价，说一个优点一个缺点 11.反问环节结束。

25道选择+3道编程总体上不难，但是第三题结果到底是什么，debug半天还是0%，于是不想写了直接提交😋

选择题做的一般。好多都是瞎蒙的。算法a了1.95道，能过吗？