半小时后淘天HR面，许个愿

先问了最擅长的语言，答了java，所以后面就问的java相关的1. 面向对象与面向过程的区别和各自优缺点2. hashmap、set的实现原理3. ConcurrentHashmap是如何实现线程安全的4. 垃圾回收机制（完全没背计算机网络：1. 介绍一下七层模型2. 浏览器、从输入网址到看到页面发生了什么3. 三次握手、四次挥手的过程题：1. 给一个序列，每个值有一个权重，调用random会根据权重随机返回某个位置的值（题目比较简单，tx的面试代码平台是linux的，按照windows写了rand()*rand()爆了调了很久2. 计算机如何求pi能实习多久问的都很基础，以为kpi，面完30min进复试

卡在这个状态一个星期了，是寄了吗？  

大二第一次找实习，985，有竞赛经历。没有经验，请问简历这么写可以吗？upd:感谢大家的建议，又重新写了一下，请帮忙康康呗。upd2：简历一直被挂，感觉有可能是因为25届吧，有没有要25届实习生的公司啊

problem 有一个的方格，每个格子上有3种情况： 1.障碍，不能通过2.国家，有3种国家（标号为1,2,3）可以直接通过。3.平地，可以花费1的代价建造一条道路。然后就可以直接通过了。 问最少需要在多少个平地上建立道路，使得3种国家之间两两连通。无法满足条件则输出-1 solution 三种国家肯定是在某个点相遇，那就枚举一下这个点，分别计算一下从每种国家到这个点的最小距离。三种国家的距离和就是在该点相遇的代价。 所以就对于每种国家跑一遍spfa，预处理出他到格子上每个点之间的最小距离。 需要注意的是，如果相遇点是平地，那么这个点就被3个国家都计算了一遍答案。所以将代价-2即可。 code...

problem 一个的扫雷棋盘，第二列没有雷，每个位置写着附近雷的个数。然后在第一个棋盘上摆放一些雷，使其满足第二列的要求，问方案数。 solution 当第一列的第一个位置确定了之后，那么后面的位置也确定了。所以就枚举一下第一个位置是0还是1，然后看一下是不是能构造出可行方案，可以的话就会让答案加1。 考虑如何构造方案，当我们对于一个位置i进行决策的时候，这个位置就是第2列的第个位置满足条件的最后希望了，所以我们直接让第个位置按照的要求放。然后将相应的减去第i个位置的值即可。 code #include<cstdio> #include<iostream> #incl...

solution 如果给出的是一个凸多边形，那么问题其实就是三角剖分，用不相交的对角线将多边形划分为多个三角形，要求最大的三角形面积最小。求这个面积。 用表示从第个点到第个点进行三角剖分的答案。 转移就枚举一个 满足， 表示以这三个点为顶点的三角形的面积，这个可以直接用叉积计算。 如果给出的不是凸多边形，转移的时候就要检查一下组成的三角形内部是否有点。这个检查就枚举一个点看一看是不是在内部就行了。判断是否在三角形内部就看与三角形的三条边组成的三角形面积之和是否与原三角形面积相等。 关于叉积：向量与向量的叉积。显然这个东西除以2就是向量和向量组成的三角形的面积。 code #include&lt...

problem 给出一棵个节点的有根树。第个节点有一个生命值，每次可以选择一个节点进行攻击，如果对号节点发起攻击，那么的子树(包括)中与距离为的点会受到的伤害(为给定参数)。如果一个节点的生命值已经小于0了，那么这个节点就已被消灭，同时以后也不能再对这个节点发起攻击了。问最少攻击多少次才能消灭所有节点。 solution 最上方的节点肯定不会再受到攻击其他节点时造成的伤害了。所以自上而下进行攻击。 同时维护出表示发起的所有祖先的攻击与当前节点距离的平方,表示所有祖先的攻击到当前节点的距离和。当向下走一个节点时，如果当前发起的攻击与当前节点的距离是，那么就会变为。也就是说会发生。这样就可以同时维...

problem 给出一个长度为的字符串，求出他的一个最短子串，要求这个子串里面包含了全部个小写英文字母。 solution 统计出每个位置到后面每种字符的最近距离。其中的最大值就是以当前位置为起点的答案。 用当前最靠前的字符所在的位置，然后从前往后扫，对于每个位置都统计一下答案即可。 code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<set> #include<...

solution 按m为奇数和m为偶数分类来做。 如果m为奇数，那么我们就先对所有物品按价值从小到大排序，然后枚举一下中位数，看枚举的中位数左边最小的个大小和右边最小的个大小之和是不是比要小。如果是，那么就对答案有贡献，否则就没有贡献。然后问题就在于如何找到一个位置左边最小的个大小和和右边最小的个大小和。我们维护一个大头堆，是中保证这个堆里的元素个数是，当加入一个新元素时，我们就看这个元素是不是比堆顶小，如果是的话就把堆顶弹出来，将这个新元素***去，同时不断维护和。 如果m为偶数，那么同样的方法。但是不能枚举中位数，所以就枚举一下左边的物品，然后二分一下右边的物品y，如果x和y的大小之和和x...

problem 将个物品分成两堆，使得两堆重量之差不超过m。问两堆重量之和最多是多少。 solution 用表示前i个物品，左边一堆的重量减去右边一堆的重量为j，最大的重量之和。 对于一个物品有放在左边，放在右边，不放三种决策。 对于重量为x的物品如果放在左边，就有如果放在右边，就有如果不放，就有$ 最后答案就是 code /* * @Author: wxyww * @Date: 2020-06-10 20:03:10 * @Last Modified time: 2020-06-10 20:06:25 */ #include<cstdio> #include<iostrea...

solution 注意到。 考虑时如何做。 令表示前i个位置选出了j段的最大价值。转移就是 同样的方法我们可以类比出时的做法。 令表示第1列选到了第i个数，第二列选到了第j个数，总共选了k个矩阵的最大价值。 转移就枚举一下最后放的一个矩阵，如果最后一个矩阵放在了第1列，那就从转移过来。如果最后一个矩阵放在了第2列，那就从转移过来。如果，就可以在最后放一个的矩阵，那就从转移过来 code /* * @Author: wxyww * @Date: 2020-06-05 21:24:15 * @Last Modified time: 2020-06-05 21:59:50 */ #include&l...

solution 这数据范围是故意误导人的叭。。。 显然答案具有单调性，如果可以组成n副，那么一定能组成n-1副啊（这也太废话了叭）。 然后很容易想到要二分答案。假设现在二分了一个答案x。考虑如何去判断是否可行。 如果不考虑每副牌最多只有一个joker的话，那只要看一下是不是满足就行了。 然后考虑每副牌最多只有一个joker。我们要组成x副牌，每副牌最多只有一个joker，所以最多安放x个joker。而且如果安放了x个joker一定有办法让他们不在同一副牌里。考虑每个joker代替的牌种类都不相同的情况，我们只要让第一个joker出现在第一幅牌里，第二个joker出现在第二副牌里....。如果...