#软件开发笔面经# 笔试时间两个小时，总共三部分，20道选择题，20道测评题，3道编程题，今天1小时解决战斗，所有大厂笔试中最快的一次第一道编程题 使用最少的操作次数使得字符串成为一个合法的括号序列，字符串只含有{、[、]、}四种字符类型，每次操作可以使得]变成}，}变成].这题熟悉合法括号序列的判断就很容易做出来，直接使用栈来存储遍历过的字符，判断什么时候需要出栈就行第二道编程题 将一个整数划分成四质数之和 。直接二分法，将一个整数首先分成两个质数之和，再判断每个质数是否能够由其他两个质数组成第三道编程题 简单理解就是每次操作可以从数组当中删除一个元素，使得数组中不存在任意两数之和为目标值，求最少操作次数这题示例较为容易，我举两个特殊例子，数组元素 7 7 7 7 7 7 7 目标值 14，最少操作次数6次数值元素2 2 2 8 8 8 8 目标值 10 最少操作次数3 次

一、项目加八股1，介绍一下实习项目模块，主要负责的服务（接下来就是根据介绍的项目拓展问八股）2，为什么不用外键阿里开发手册：【强制】不得使用外键与级联，一切外键概念必须在应用层解决。说明: 以学生和成绩的关系为例，学生表中的 student_id 是主键，那么成绩表中的 student_id 则为外键。如果更新学生表中的 student_id，同时触发成绩表中的 student_id 更新，即为级联更新。外键与级联更新适用于单机低并发，不适合分布式、高并发集群;级联更新是强阻塞，存在数据库更新风暴的风险;外键影响数据库的插入速度。分库分表的场景，无法使用外键3，Mysql深分页a）select...

250305 一面 50min平衡二叉树和二叉搜索树的区别？还有平衡二叉树和红黑树的区别，优势和劣势？B树和B+树的区别？数据库索引的话，是用哪一个？1亿数据量，它的树高大概是多少？HashMap用到哪些数据结构？并发情况下使用会有问题吗？ConcurrentHashMap是怎么实现的？1.8版本的细粒度加锁是怎么去控制实现的？CAS有没有缺点，有没有需要注意的点？操作系统线程有哪些状态？一个查询去读取数据库，刚才聊到的线程状态可能会变成哪些状态？查询数据库有没有IO操作？线程阻塞状态的话，会占用cpu资源吗？Java 里面有哪些工具类或者说方法，可以让线程进入阻塞状态？ReentrantLock的内部实现有了解过吗？算法题：带过期的LRU算法（如果有已经过期的KV，随意剔除一个）怎么保证一个业务接口的一个幂等性？

时间线：25.3.14 一面25.3.15 挂，真奇怪3.14 阿里控股爱橙科技一面 50min很好的面试官，当天本来面了两场已经很累了，但是面试官声音很尊重人，愿意和我探讨，越聊反而越不紧张了项目&场景实习项目拷打很细，每一个点都在细聊MQbus 这种应用于其他如 RPC 组件的环境区分会出现什么阻碍？OOM 排查思路？消费者消费缓慢，到了什么程度？测试框架的架构思路？对于数据的增添是非幂等的，要数据清理？测试覆盖率以什么为标准？自己平常写代码如何测试的？函数 a+b 如输入string 12 string 23 输出string 33 设计测试用例？项目 2 的算法服务是如何实现高...