8月31日得物笔试

周末玩了两天，今晚回来脑子嗡嗡的没法专心，思考停滞了。得物笔试；歌尔测评；太累了大脑真的转不过来，a了0道，早知道申请延期下周考了。

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

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

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