得物测开笔试

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

你用的sql多不多？sql的索引有哪些怎么优化sql的索引查询做一个sql查询语句你对python了解的多不多python跟java有什么区别，哪个更快spring的生态说下常用的注解有哪些url请求发送到后端有哪些过程为什么http要依赖于tcp手撕一道递归的1加到100说下你自己的优缺点

6.29投递提前批7.25一面7.30收到邮件通知一面通过九月初hr打电话问预期薪资 告知会在10月发放正式offer

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