大家知道今天科大讯飞软开一共几面嘛？

投完会先让做一下笔试题，看他出的题挺简单的，看24年的面经也觉得挺简单的，结果一面吓哭了，算法计网操作系统数据库轮流来，好久没刷算法也是被狠狠拷打了1、自我介绍2、分别讲下栈和堆的特点和应用场景3、堆插入时间复杂度？ logn是怎么来的4、堆底层怎么实现的？父节点和子节点之间有什么关系？5、口撕：有一个栈A存了多个无序整数，还有一个空栈B，要求借助栈B对无序整数排序，空间复杂度O（1）（汉诺塔问题）6、字符串子串和子序列的区别？ 怎么判断A是否是B的子串？ kmp算法是怎么优化时间复杂度的？（说半天结果时间复杂度都忘了7、口撕：最长公共子序列（没想起来，是多维动态规划8、讲一下你自己做的项目中...

是个千人厂，没听过名字。1. 做一个自我介绍。2. 你这个项目和技术栈从哪里学的？有报辅导班嘛[答 都是是自己网上学的，学校教的东西没用]3. 我看了你放在github上的项目，前端也是你写的嘛[答 AI写的，90%精力用于后端开发，前端单纯用于作为后端逻辑的可视化技术验证(骗你的其实后端也是AI写的)]4. 好，你觉得这些技术栈研究得最深刻的是哪个[答 八股压根没背到后面，昨晚背了MySQL就说MySQL]5. 那讲一下MySQL的索引[答 从B+树选型一路吟唱到联合索引，索引失效]6. 联合索引ABC问题，AB走索引嘛，BC走索引嘛？BAC走索引嘛？A or B 走索引嘛[走，不走，走，不走。面试官点头说可以]7. 讲一下项目里Redission分布式锁实现8. Watchdog机制具体是怎么工作9. 消息队列有考虑过Kafka嘛，怎么选型的10. 你这个项目消息队列可能出现什么问题，怎么解决这个问题？[瞎扯没用的，被面试官引导答了视频处理可能产生消息堆积问题，然后开始吟唱]11. 文件分片自己写的还是用的什么框架?上传进度的Redis数据结构？上传的视频有多大?小分片大小？12. 项目里Redis会话记忆是啥意思？[面试官说不行，没人把这个全放Redis里[生气R]]13. 那这和直接查数据库有什么区别[扯了Token成本和解决幻觉问题之类的，给面试官听笑了，我最后也没绷住]14. 你平时是怎么使用AI coding的15. 算法，给了我一个leedcode链接，一看做过了。然后换了一道三数之和，也做过了。然后面试官说算了，让我讲讲思路吧反问:1.有什么需要提高的地方2.介绍一下部门业务有哪些这个面试官真的感官非常非常好，问问题还疯狂引导，感觉不会也会了。找实习  牛客AI配图神器#

27届Java实习

Java加锁有哪些方式？有哪些不同？线程池底层怎么实现核心线程一直运行的？讲一下AQS怎么实现公平锁和非公平锁的？如何使用redis代替session实现短信登录？mysql使用的B+树能否换成红黑树？如果给红黑树底层加上双向链表呢？当查询select * from table where a > 0 and b = 0；索引要怎么加？讲一下Cache Aside，为什么要先写数据库再删缓存？先删缓存怎么样？先写数据库再删缓存导致数据不一致的场景举例。缓存三兄弟