关于面试幻方量化核心平台开发的一些感受

先聊聊整体的感受吧。很庆幸,今天下午自己的智商是在线的,已经没有当初面试O记时的特别不好的状态,受二月的那件事情的影响也越来越小,自己的各方面也都在稳步恢复和推进了。

可能因为我面试的是实习生的岗位,感觉面试官也没有刁难我,出一些非常奇怪的问题,还是非常友好的。整体面试环节比较侧重之前做过的项目吧,有时候会问一些具体的项目细节,看看你的技术栈以及是不是真的是自己实现的,着重会问一些关于cpp的知识。算法方面三轮下来都还是比较友好的算法题目,因为共享代码的网站好像出了点问题,就单纯口述了,然后也会问问复杂度,第三轮一个字符串处理的题目有一个followup,不过最后也是想出来了,还ok。

其中有一个问题我觉得非常有意思。(虽然我没有完整的答上来,不过分析的过程应该是没问题的。)说内存中有1G的float数据,可以看作是一大块float数组,问做快排需要多久,给出一个大致的时间(不是时间复杂度)。这个我刚开始没有理解面试官的意思,以为要考虑L1cache或者cache miss相关的什么东西,后来在面试官的引导下,发现主要还是从会有多少次访存,多少次存储,多少次因为比较导致的misprediction,从而引起的时间问题。虽然最后仍旧没有给出一个具体的数字(这学期的体系结构要好好学啊…),但似乎根据时间复杂度以及之前的分析还是给出了一个不错的相关结果。

不足的地方在于cpp并发这块的问题没答好,关于并发控制掌握的还是不足,之后多多练习才是。