人寿研发中心

人寿研发中心技术笔试，时间10月30号 19：00-21：00第一部分 计算机知识 10道单选题 没什么好说的，共25分，会就会不会就不会的题目。-------------------------------------第二部分 编程3道编程 共 75分第一题 求一组数中第k大的指：简单的最小堆应用 第二题 给定一个数组，删去若干自定义指定的数，使得数组长度至少减为原来的一半，求删去的数的最小个数。例如给定数组2，2，3，3，4，4，4。此时删去2和3，删去3和4，删去3和4都满足条件，输出个数2.用哈希表统计不同元素个数，然后从个数多的数字删去，贪心。第三题 覆盖区间问题给定若干组两个整数[ai,bi]表示从[ai,bi]可以覆盖，求覆盖整个区间的最小组数。先对ai排序，然后一道遍历动态规划维护两个last值便可以求出。需要注意的是该题ai值的是第几个格子被覆盖而不是边界。看起来是两个easy一个mid，********刷了100以上应该都能做出来。