记第二次电话面试

pipidi

zhujingdi1998@gmail.com

随便写点

问了数据结构 链表取中间 二叉树遍历用的啥数据结构 选择排序和冒泡排序是如何实现的 时间复杂度是多少

问了一个python 的问题 装饰器是什么东西 爬取动态网页

--------求链表的中间算法---------- 快慢指针法

 fast=slow=head
        '''
        快慢指针法
        '''
        while fast and fast.next:
            fast=fast.next.next
            slow=slow.next

稍微总结下 如果是链表的题目尽量想着一次扫描解决 比较好的办法是 快慢指针法 二叉树的题目使用递归解决

阅读量