面试
coder.bihao@foxmail
这个作者很懒,什么都没留下…
展开
-
常见面试题
https://www.jianshu.com/p/1b4b3c738d8c select/poll/epoll转载 2019-07-09 09:06:20 · 56 阅读 · 0 评论 -
算法常识
1.链表 1.链表反转 可以使用3个指针,逐步遍历然后反转链表;可以使用栈,后入先出重新组织链表 2.链表是否有环 可以使用map、hash等key唯一的方便查找的数据结构,遍历链表,发现重复节点即为有环;可以使用快慢指针,如果有环快指针一定会赶上慢指针 3.有环链表的入口 可以使用Map、hash方法,查到重复节点就是环的入口交点;可以使用快慢指针,保证快指针每次移动2步,慢指针移动1步,...原创 2019-07-18 20:06:04 · 86 阅读 · 0 评论