科大讯飞非凡计划

1.数组第k大的数怎么实现?小顶堆实现。 时空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问

武汉线下公司一面业务面先问了简历上的两个项目，怎么做的，有什么意义，问细节堆和栈程序中用什么函数建堆的信号与槽，多对一还是多对多链表组成，插入链表的步骤，为什么这个步骤C++中空对象占几个字节C++ 中的STL都有什么数据结构其他忘记了，都是基础的八股文问题未来职业规划，base反问加班情况，双休，加班也就8、9点，一周3天左右。二面，素质综合面（hr）绩点排名，base，参加什么比赛，有什么实习经历后续可能还有主管面，线上可能这个公司真的挺不错，弹性工作，双休，往届也有本校去，就是武汉是个分公司，武汉面只能在武汉工作。我偏向一线城市，但两个面试官都说武汉不是一线，但我觉得武汉就是，应该是吧。...

先自我介绍 八股文：1. IO多路复用2. epoll水平和边缘模式（之前看过但是忘了没答上来）3. 虚函数位置，在类还是实例上（答错了，还问我是否确定，我坚定错误答案⊙﹏⊙）4. 移动语义、STL中是不是所有容器都支持移动语义5. TopK问题（之前学过快速选择算法，但是一回答就忘记了╯︿╰），如果用暴力搜索和时间空间复杂度是什么6. QTimer如何只触发一次（只记得一个shot，后面提示是否是singleshot才想起来）7. Qt视图可不可以关联多个Model8. 多进程、多线程通信9. 智能指针有哪些10. 线程同步、死锁排查方法11. 依赖注入项目：1. 写过设计文档吗？设计文档、方案设计文档怎么写（写过，回答了一些步骤）2. 对C/S架构了解（不了解。。。）3. 项目用了哪些设计模式（回答了单例、工厂、代理、观察者等）4. CPU跑满后你是怎么排查问题的（回答用VS的性能探测器）5. 数据库设计、优化会吗（回答了只知道基础的用法，就没往下问了）6. 如果界面交互后要实现某些功能，写在哪里（没听懂◑﹏◐）7. 内存泄漏怎么排查的？（回答用了VLD）8. 源码管理工具git熟悉吗（回答以前公司用的svn，对git不太熟悉）9. 其他就是项目技术实现等（回答的一般，可能解释不清楚）结果：面试官挺友好的，整个过程（1.5h）还算轻松。不知道算不算通过，以为结束了，但是两天后接到二面的通知了。

时间：45min岗位：游戏测试问题：1.自我介绍2.实习介绍3.agent大模型验证整体的流程是什么？遇到什么难点？4.前端缺陷检测工具的流程是什么样的？如何提取待检测的函数的，准确率如何？做出哪些优化？5.算法：层序遍历，自己建树6.设计测试用例，并说明从那些方面来测试你写的代码？7.玩过什么游戏？8.对于一个新上架的皮肤，进行抽奖活动，可以赢得碎片，你会从哪些方面考虑测试点？9.为什么选择游戏测试？有哪些职业规划？如何看待作息时间、加班和压力？10.反问