今天的题相比之前不是太难，第一题贪心用优先队列优化，第二题类似最长上升子序列。 第一题： 有n个人，每人有对应的钱币，有m个房子，每个房子有对应的价值和舒适度。 每个人只能买一个房子，每个房子只能被一个人买，求最大的舒适度和。 解法： 贪心，首先对每个人拥有的钱币大小排序，再对房子按价格大小排序。 每个人买他能买到的价格内最大舒适度的房子，总和即为所求。 public class Ali {     public static void main(String...

题意： 给定x轴上有n个怪物，每个怪物有对应位置和血量，你拥有一个Aoe技能能使[x-y,x+y]范围内的怪物掉血，x为你使用技能的位置，y为技能范围求最少使用技能次数。 思路： 贪心 先对怪物从小到大排序，每次从消灭最左的怪物，在[最左怪物的位置，最左怪物位置 + 2 * y]区间的怪物也一起掉血。 然后再找下一个血量大于0的怪物，直到消灭所有怪物。 原理：你肯定需要消灭最左的怪物->消灭最左怪物的点肯定在[最左怪物位置，最左怪物位置+y]之间 -> 所以选择[最左怪物的位置，最左怪物位置 + 2 * y]区间的怪物也一起掉血 ->消灭所...

Base 杭州 本人偏数据方向，Spring不会，面试开放性问题比较多 1.自我介绍会的技能、项目 2.垃圾回收器 内存泄露的场景 3.介绍一下项目中遇到的最大困难 4.事务有用到吗，事务的实现逻辑，事务举例 5.一个转账接口A，要千万次调用，怎么设计，接口和数据库交互怎么优化 6.B服务器调用A，反应超时，怎么应对 7.xml首尾开闭怎么校验合法，用什么数据结构

没有参加笔试，自己写的解法，可能有漏洞，有兴趣的可以参考。 第一题：剪枝优化的回溯算法   在每张牌都4张都情况下（最复杂情况），测试时间为4ms public class getPoker {     int min = Integer.MAX_VALUE;     int[] poker;     public int getCount(int[] arr) {         poker = arr;         backtrace(0, 0);         return min;     }     public void backtrace(int n, int...