深信服一面

1.自我介绍
2.详细介绍项目经历。重点描述项目中遇到的难点问题，这些问题是如何解决的？
2.数据结构基础
（1）请简述数组与链表的区别链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；

链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。意思就是说，链表就是将一系列不连续的内存联系起来，将那种碎片内存进行合理的利用，解决空间的问题。
所以，链表允许插入和删除表上任意位置上的节点，但是不允许随即存取。链表有很多种不同的类型：单向链表、双向链表及循环链表。
单向链表包含两个域，一个信息域，一个指针域。单向链表的节点有两部分组成，一部分保存节点本身的信息（信息域），另一部分保存下一个节点的地址（指针域），最后一个节点的指针域为空。
双向链表，每个节点的指针域包含两个指针 ，分别保存当前指针的前一个节点地址和后一个节点地址。
循环链表，末尾节点的指针域的指针指向首节点。
数组与链表的区别：
链表是链式存储结构，数组是顺序存储结构。
链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；
数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要在编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
（2）将两个有序链表合并为一个新的有序链表
解答：设两个有序链表为A和B，若A为空链表则返回B，若B为空链表，则返回A。
新链表头节点为headC,初始为空，给定指针变量r始终指向新链表的末尾节点。
第一步，找到A和B中较小的节点，将其值给headC，将已被取出的列表的指针下移到指向下一个节点，如此遍历完两个链表。

实际算法题：
给定长度为n的数组，找出其中出现次数大于等于n/2的元素，并分析所用方法的时间复杂度。（假设改元素 一定存在）leetcode原题
如不考虑任何因素，单纯通过python实现，你会如何实现？（面试官解释通过列表的count方法）

给定一个列表，列表中的元素是二元组，该二元组的含义是ip段，形如（“223.98.208.0”, “223.98.223.255”）,ip段之间不相交。
问：给定ip，如何快速定位所属ip段？
答：将ip转换为数字，对列表按左端点排序之后，使用二分查找进行定位。
既然了解将ip转换为数字，是否了解网络字节序与主机字节序的区别。

网络知识：
描述tcp三次握手的过程。
是否了解io多路复用？select与epoll()区别？

python语言考察
如何定义一个类，使得该类支持with语法？
如何在python类中定义私有变量？
python中单下划线与双下划线的区别？
python中线程的缺陷是什么？
python支持协程，请简要描述协程以及应用。
是否了解pep8，请描述一下。