游酷盛世暑期一面

#暑期##游酷盛世（北京）有限公司#
说一说项目中的一些难点？订单超卖以及一人一票
你说的分布式锁的加锁和删除锁的命令是什么?setnx 同时使用线程ID作为键
多个实例之间的线程数可能相同怎么办?使用UUID与线程ID共同作为ID
你知道IO多路复用吗？redis中使用到的
为什么要使用IO多路复用？
如果说同时一千个线程连接一千个socket为什么不行？巴拉巴拉说了一大推，线程竞争，资源消耗
纠正我：如果一个socket没有信息的话，会将那个连接线程挂起，所以不会有竞争问题
在java中如果不加同步块还能怎么保证线程安全?乐观锁
怎么切换线程，需要保存哪些信息？线程上下文（没说全）
切换进程和切换线程之间有什么区别？可能需要记录资源
你说进程是资源分配的基本单位，他是怎么申请内存的，虚拟内存和物理内存，其中有涉及到硬件吗？
TCP握手过程说一下？
假设在传输的过程当中，发送方大量传输数据到接收方怎么办？窗口大小，限流
如果说有某一个包丢失了怎么办？重传
如果说迟迟接收不到接收方的ACK怎么办？隔一段时间重试
这个时间怎么把握？不知道
如果接受方反馈没空间了怎么办？先不传
发送方怎么知道什么之后该传？隔一段时间重传（被纠正：隔一段时间发送一个不带数据的测试报文）
Hashmap concurrenthhashmap
linkedlist你知道吗？
如果有一个1024长度的linkedlist和一个数组，哪个遍历更快？数组，因为数组的地址是连续的
为什么连续的地址更快，如果说同样是要访问1024次内存，谁的更快？数组吧（被纠正：因为有缓存，会同时缓存一大地址，没有懂，下去看看）
手撕：k个一组反转链表
面试官人很好，学到了很多知识，下去猛猛看，有问题求牛友指点