科大讯飞-研发岗-笔试

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

讯飞小镇线下面，合肥市内来回车费可以报销自我介绍中间只问了项目，见我是Python就一点c++都没问，还问了有没有做过其他项目，估计是想问我有没有c++相关的项目，还问了用过什么开发框架，用过哪些大模型，职业规划。其他的cpu、操作系统、计网、数据库也是一点没问，十几分钟就结束了，比普通的实习面试还短。反问为什么不问c++的问题，答看我没做过c++相关的项目，没有问的必要了，c++基础知识问着又没意思，还说了进企业里c++只是基础，并不局限于哪种语言，不然会过滤掉其他类型的人才（客套话）。出去等了几分钟就挂了，技术栈不匹配直接挂至少比问了一堆问题再挂的好

最后一题一直超时，一个都过不了😂

红黑树 和 红黑数 ，有关系吗，出题人这么会谐音哈哈哈哈哈哈哈