得物-算法策略二面

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

上周做完的笔试，今天还显示在笔试中，请问有人和我一样吗？看到好多人说小米效率慢，现在看来是真的慢昂

自我介绍 1.测开理解，有无相关经验2.http错误代码，如何排查3.Redis缓存三剑客➕解决方法4.jvm内存模型5.MySQL索引失效场景6.项目中写一个接口需要考虑哪些因素手撕算法：最长回文子串基本都是常规八股，很多想不起来了，虽然有的背的不太熟，不过最后还是通过啦。实习已经有一段时间了，感觉体验非常棒，工作氛围都很棒，正职们都很热情，有不会的随时可问，实习生也能够快速融入工作😆😆😆。

4位二进制差点选了16，还好最后检查出来了