#机械制造薪资爆料#新奥股份

一面 60min1、自我介绍2、两两翻转链表中的节点（ACM）3、复杂链表的复制（讨论思路，引导式，不需要手撕）4、问题3中使用Map的O(n)空间复杂度算法和另一种O(1)的空间复杂度的算法，两者的使用内存差距大吗？（当时不太理解‘大’相对什么来说，然后直接往Map的底层数据结构说以及扩容机制）5、HashMap经典八股6、了解的排序算法，归并为什么稳定，快排为什么不稳定7、堆排序知道吗8、一道代码题，输出什么 public class main { protected static void changeBlooean(Boolean B){ B = tru...

5%公积金，保险按深圳第一档

自我介绍1.一个线程如何控制接口限频基于数据库（Mysql为例）的统计进行限流基于redis自增长及过期策略的限流基于内存（linkedlist为例）的限流基于木桶算法的限流2.红黑树 哪里用到了红黑树？java8 hashmap中链表转红黑树。epoll在内核中的实现，用红黑树管理事件块（文件描述符）。Java的TreeMap实现3.b+树 b树 使用场景数据库 文件系统4.为什么要有多线程？从计算机底层来说： 线程可以比作是轻量级的进程，是程序执行的最小单位,线程间的切换和调度的成本远远小于进程。另外，多核 CPU 时代意味着多个线程可以同时运行，这减少了线程上下文切换的开销。从当代互联网...