得物0831笔试

第一道题是判断输入n个字符串的相同部分，并返回字典序排序最小的形式。第二道题第一眼看上去是爬楼梯，后面一看是多维dp改了好久。第三道题看了一眼，直接回去做前两道题了。得物的笔试感觉还是有点难度的，第一次见这种编程界面，改了好久可能是我太菜了

上次得物面试挂了之后，又投递一个岗位结果还得笔试，不过笔试题目相对容易很多20道选择题，里面有单选也有多选3道编程题，只能选java写编程题1：首先，对每组整数数组先分割出若干个 “元素依次递减 1” 的连续段，再判断这些连续段是否能按 “后一段的起始元素（即段内最大值）等于前一段的结束元素（即段内最小值）加 1” 的规则衔接，最后就输出每组数据是否满足该条件的结果（“yes” 或 “no”）编程题2：首先，通过预先计算字符串 s 中每个位置后各字符首次出现的位置，遍历 s 中与字符串 t 首字符匹配的位置，接下来检查能否按顺序匹配 t 的所有字符，从而找到 s 中包含 t 作为子序列的最短子...

第一题排序，k个最大的用卡车装走，剩下的直接搬第二题滑动窗口第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1

第一题贪心 A 了，第二题用 二分 + dp 判断，只拿了 45%