3.20 饿了么笔试ak

OD统一考试（D卷） 分值： 100分 题解： Java / Python / C++ 题目描述 给定一个非空数组(列表)，其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变 当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。 输入描述 给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1,1000] 输出描述 输出排序后的数组 示例1 输入： 1,2,5,-21,22,11,55,-101,42,8,7,32 输出： 1,-21,11,-101,2,22,42,32,5,55,7,8 ...

自我介绍static关键字的使用多态的用法，多态的实现原理HashTable与HashMapString，StringBuilder，StringBuffer的区别，使用性能Linux中的IO多路复用MySQL中的事务事务隔离级别，哪个是默认的，特点MySQL中一条SQL的执行流程https与http的区别，加密的实现键入url到页面显示的流程TCP断开连接过程TIME_WAIT算法：区间合并

4.9 一面 50min讲一下你的项目主要是干什么，是自己做的吗？为什么在开发中使用Redis呢？Redis有什么作用？SpringBoot你的理解，为什么要用SpringBoot呢？讲一下java内存管理，java有gc是吧，那编程时有什么需要注意的地方吗？Java中方法的调用过程？快排有了解吗？最差时间复杂度是O(n^2)对吧，如何优化呢？然后问我java的Arrays.sort的底层实现看过吗？你想一下快排相对于其他排序有什么区别，有什么优点？不考虑优化算法，就是能不能考虑一下待排序的数组？TCP为什么三握手我问你个C++问题吧，你对C++纯虚函数的理解？ 在java中有对应的吗？手撕：...

n个人，分为两个组，其中有互不喜欢的两人，不能分为同一组。存在这样分法返回true，不存在返回false。例1:输入：n=4，dislikes={[1，2]，[1，3]，[2，4]}输出：true，   group1=[1，4 ] ，group2=[2，3]例2：输入：n=4，dislikes=｛[1，2]，[1，3]，[2，3]｝输出：false