单链表的归并排序算难得了吧
点赞 1

相关推荐

1. 手撕2. 单元测试一下3. 怎么进行单元测试4. stack和queue区别有什么场景5. 时间复杂度多少,空间复杂度多少,什么是时间复杂幅度什么是空间复杂度,什么算法是O1 的是什么是On的6. hashmap的数据结构是什么样的7. hash冲突有哪些方法8. 时间复杂度多少空间复杂度多少,怎么扩容的,为什么装载因子是0.759. 2000个数据来怎么解决扩容慢的问题10. 扩容的过程是什么样的11. redis的数据结构,以及mysql的 ,他们有什么区别和场景12. redis的持久化机制13. 既然有持久化机制,能不能代替mysql,14. 为什么不用直接内存15. 直接内存的数据结构是什么16. 进程线程区别17. 进程间通信有哪些18. 操作系统中进程通信有哪些,分别的应用场景19. http的长连接是什么,有什么好处20. https和http的区别,https的好处21. 网络模型各个层的协议有哪些22. tcp四次挥手最后一次为什么要等待2 msl23. TCP属于哪一层,http属于哪一层24. tcp传输一个报文超时重传的时候,会不会堵塞后面的报文25. tcp和udp的区别26. 有没有使用过线程池,好处27. 刚刚你说的任务队列满了会使用最大线程的额度,为什么任务队列会满28. ......(忘记了)29. 反问:没有(70多分钟)
点赞 评论 收藏
分享
10-29 14:09
江南大学 Java
没有自我介绍直接开问,一下给我整的很慌。上来问了进程线程协程,比较紧张说的很混乱,协程看过但是忘了。后来想起来好像是在go里面看的,我不是面的java吗。Redis底层实现了解过吗?为什么Redis快,深入讲一下?为什么Mysql不能做到单线程跟redis一样快?要求说多种原因,我就说了个MySQL I/O多,然后他说RedisIO量也很大的,我说MySQL要经过磁盘,多一次,然后问还有没有原因,想不出来了。自己实现一个锁,怎么实现,问的很细,还要多种方法,包括可重入,自旋,能不能不自旋?接口幂等性有哪些实现方法,也要求说多种实现方法?为一个1000万的表加索引怎么加不影响业务?分表加。分表加也会锁那一小块表,怎么办?我说用第三方工具,忘了叫什么了,原理是把表复制一份,给复制的表加,他说那加索引这段时间的一致性怎么保证呢?我说可能需要借助日志来记录加索引这段期间的操作。感觉他不满意,没继续问下去了。ACID说一下,原理是什么?然后一个一个的问,一致性怎么保证,持久性怎么保证。。。持久性我说的是redo log,他说不对,redo log很小的只有1M。我想猜一下binlog ,怕他又继续问下去,就说不知道了。手撕了一个算法题,有序数组找某个数最后出现的位置,小于On复杂度。最后反问环节都没给就挂断了。大哥一面啊,压力拉满了,体验不是很好,面试官压迫感很强。😭😭😭😭😭
查看9道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务