txyy后台一面夺命五十问

#面经 夺命五十问，恐怖如斯 先是自我介绍，然后八股、算法题，最后项目和闲聊 1.你了解的排序算法有哪些？ 2.排序是怎么样去做的，例如基数排序 3.排序算法的时间复杂度分别是多少 4.什么情况下是最坏的情况 5.快排的一个排序过程 6.B树和b+树（忘了，尬住） 7.那什么是红黑树 8.红黑树插入的时间复杂度是多少 9.插入过程是怎样的？ 10.java 里面的哈希 map 跟 tree map 它有什么区别？ 11.哈希map和tree map查找的时间复杂度分别是多少？ 12.那他们的查找的时间复杂度分别是多少？ 13.那什么情况下使用 hashmap 好一点？什么时候使用 tree map 好一点？ 14.哈希 map 它如果哈希冲突的时候怎么解决？ 15.哈希冲突除了链地址法之外，还有其他的什么方法？ 16.hashmap 因为它底层是一个数组嘛，数组的空间如果存满了之后会怎么处理？ 17.它在扩容的时候就立即迁移吗？ 18.java 里面的 final 这个关键字，它起一个什么样的作用？ 19.普通类跟抽象类有哪些区别呢？ 20.接口和抽象类有什么区别呢？ 21.tcp 和 udp 有什么区别？ 22.请描述一下刚提到的三次握手的过程 23.有一个 time wait 状态会在什么情况下产生？ 24.那如果没有这个状态会出现什么情况？ 25.最后一个 ack 包，它可能会在传输中丢失嘛。 26.通讯过程中端口起到一个什么样的作用？ 27.什么是 tcp 的粘包？那怎么解决这个问题？ 28.那 http 它是怎么怎么处理粘包的呢？ 29.如何排查客户端连不上服务端的问题？ 30.还有其他的一些工具协助你们排查吗？ 31.进程和线程有什么区别？ 32.进程间如何通信？ 33.它是怎么样实现，就是两个进程它可以访问同一块地址的？ 34.Cpu在运行过程中访问变量，是否要知道它的内存地址才能访问到？ 35.cpu 是怎么知道它的内存地址的？ 36.什么是死锁？那怎么解决这个问题啊？ 37.什么是乐观锁？什么是悲观锁？ 38.算法题：给定一个数组，该数组特点是升序数组的循环移位，例如6, 7, 8, 9, 10, 4, 5，写代码实现在该数组中的查找功能，其时间复杂度低于O(n)，空间复杂度不能超过O(n) 项目： 39.你做过的项目，你觉得做的比较好的。 40.你这里面使用了雪花算法，你是用来做什么的？ 41.那雪花算法它是怎么样一个算法？ 42.那4段组成，它怎样保证唯一呢？ 43.有没有可能在同一台机器上生成唯一的呢？不唯一呢？ 44.那如果一毫秒内有多个请求，会不会有问题？ 45.你底层 db 是什么？底层的数据库用的是什么数据库？ 46.redis 是用来做什么的？ 47.redis 它是怎么样做持久化的？ 48.做主从同步的话，那主从同步之间它有哪些模式啊？ 49.你有什么问题问我没有？ 50.怎么还没offer？ 面试官人很好，最后再问我为什么还没offer 更新：晚上通知第二天复试了，加油