得物一面，算法工程师（工程方向-Java/C++）

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

好久没更，发点去年的存货，之前发过一面：https://www.nowcoder.com/share/jump/1741287300639一面手撕为主，二面八股为主，不过我当时也没抱希望，因为上一场面试超时导致我这场迟到了开局自我介绍+聊天，然后直接开始八股你理解的泛型是什么？解决了什么问题？Java线程定义了哪些状态？如何流转的？等待和阻塞有什么区别？什么时候进入？Java里的反射了解过吗？介绍一下。用反射创建出一个字符串对象要经过几步？Java基本数据类型有哪些？int多少位？怎么实现一个方法输入int转换成byte数组Spring对象注入有哪些方法？除了用注解呢？分布式CAP...

实习了几个月八股全忘完了，自己把自己整笑了jvm堆内存结构元空间和堆内存有什么不同jvm垃圾回收策略g1有新生代老年代之分吗？线程池了解吗，用的那个实现类furture对象的使用实习项目中使用过分布式锁吗？不用分布式锁怎么保证数据一致用的那种事务方式mysql默认事务隔离级别反问，有幸进入工司的工作内容

好像全是力扣原题，直接秒了二叉搜索树搜索算法拓扑排序动态规划 二维数组 求1最大正方形面积思路：dp[i][j]表示以 (i, j) 结尾的最大正方形面积， 满足，if num[i][j] == 1: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1])如果对你有用的话，求个花花