科大讯飞笔试

1.简单介绍一下项目2.你怎么用的rabbitmq解决订单超时取消利用了消息延迟插件，介绍了一下插件原理3.除了这种方式还有吗，不采用mq异步线程和时间戳判断超时时间4.还有别的方式吗？项目非常小，有没有更可靠更简单的方式？答不上来- 定时任务（如 Spring 的@Scheduled或 Quartz）：每隔固定时间（如 1 分钟）扫描订单表，判断超时状态（适合小项目，轻量且可靠，无需引入 MQ）。- 优势：实现简单（几行代码），依赖少，适合数据量小的场景。5.那你有考虑过你为什么要设计使用rabbitmq吗？没考虑技术选型逻辑：需结合项目场景说明必要性，如 “订单超时取消是异步场景，用 MQ 可解耦订单系统和取消逻辑（避免订单服务阻塞）；且延迟插件能精准控制超时时间，比定时任务更高效”6.服务降级是什么？7.你的服务降级对你的系统有什么提升吗？8.你还有别的手段提高用户体验提升系统性能吗？回答不满意- 缓存（Redis 缓存热点数据，商品详情，减少 DB 查询）；- 异步化（非实时操作异步处理，比如 “下单后发送短信” 用 MQ 异步，避免阻塞主流程）；- 数据库优化（索引优化、分库分表、SQL 优化）；- 负载均衡（多实例部署，分担流量）9.jvm双亲委派、垃圾回收机制、jvm内存结构10.数据库的事务隔离级别有哪些11.sql语句的执行过程错答成sql语句各个部分执行的顺序正确流程：客户端发送 SQL 到服务器；解析器（Parser）：语法分析（检查 SQL 语法）→ 语义分析（检查表 / 字段是否存在）；优化器（Optimizer）：选择最优执行计划（如走哪个索引）；执行器（Executor）：调用存储引擎接口执行，返回结果。12.mysql索引的b+树是怎么设计的13.为什么要设计成叶节点存储数据，非叶节点存储索引矮胖结构，查询速度快14.就这样吗，没有原理吗？b树不行吗？b+树就快吗？b树非叶节点也存储数据，不支持范围查找15.写sql语句怎么减少回表查询脑抽了，没答上来覆盖索引16.锁、死锁、sychronized、cas这些了解吗？

整个聊了一个小时左右，面完一个小时通知面试通过了(当时还在打lol)。自我介绍完跟面试官聊了十几分钟在学校的事情。因为我项目有点偏demo，没有实际需求，他没怎么多问。主要还是问c++的特性。1.看到你的简历里有写到重写过vector容器，你能讲讲vector的特点吗？它的构造和析构函数需要注意什么？(偏引导的追问，动态扩容如何实现的，它的潜在隐患或是缺点有哪些?)2.指针是什么？谈谈对指针的理解。3.指针和引用的区别有哪些?4.智能指针有了解吗，讲讲它们的作用。5.shared_ptr是怎么实现的。6.class和struct的区别。7.谈谈虚函数。(只答了它设计出来的动机，虚函数表啥的我之前没好好学。)8.对多线程编程有了解吗?进程和线程的区别是什么?什么场景下我会考虑用进程/线程?9.char类型数组，并不预先知道字符串的长度，如何高效地查找某个字符，返回它是倒数第几个?

选择题+3道算法，选择题正常难度。1. 01字符串统计，统计字符串当前字符左侧有多少个与当前字符不等的字符，比如“001”，1的左侧有两个0，即为2。给定一个字符串，输出每个字符的这个统计值。2. 没看懂。像是数独，说是保证2x2网格的所有整数之和等于全部网格的整数之和。给出的例子只看出了所有2x2网格的和是相等的，那容易知道一个4x4网格的全部整数之和肯定是2x2网格的4倍，这两个不可能相等，除非和等于0。反正楼主自己随便输出的01序列一个也没通过。0 1 0 11 0 1 00 1 0 1这种矩阵也可以保证2x2网格的和相等嘛。3. 车万冒头，符合科男的刻板印象。对于一个数n，考虑替换其中某几位，不能有前导零，使变换后的数可被495整除。输出变换最小次数和变换后的数。楼主考虑了前导零情况也只a了0.8，不知道还有啥情况。

选择题：考了二叉树高度、连通图、最小生成树、操作系统内存分配策略、判断sql语句对不对、队列，C++考的比较简单，有一个template我忘记用法了（好吧其实是根本没见过，我只知道template）算法2：给定n行m列网格，填整数，要求任意2*2网格的整数和相等，答案不唯一算法3：给定整数，要求修改最少的位数使其成为495的倍数，输出修改的位数和修改后的数。