选择题 15*3分 线性探测再散列法，求某关键字下标，求平均查找长度等 考了4道hash前中后序遍历递归某函数复杂度求概率题 填空题 20分 1.- -忘了2.完全二叉树的第六层有10个叶子节点，该二叉树最多有多少个节点3.希尔排序的三个序列，问两步的步长4.数据库保护的四个方面 简答 23分 1.翻译题。。。太难为我了2.动态链接库和静态链接库的区别。3.sql语句，建表，外键，group，having，子查询等。4.UDP传输怎么知道对方是否收到包。 编程 12分 数组里查找，三数求和为零的所有组合，有个博客总结的很全 总的来说我的题还是挺简单的，基础考的还不少同学编程题考了大数取模

之前看到有一个大佬在面经下面说用几百行代码实现了一个可靠的UDP传输但是还没上传到git上，然后就去网上试图找源码观摩一下，头破血流而归，不是UDT这种大型开源项目，就是一些构思和理论。   想问一下有没有大佬自己写过UDP的，是否有幸观赏。

迭代器失效的主要原因和几种情况  迭代器的定义 迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()）的对象。迭代器完成的行为就像一个指针，但它是一个对象。  百度百科:迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。迭代器提供一些基本操作符：*、++、==、!=、=。这些操...

主要分析了链表尾部有环的时候怎么处理，无环的解法参考selfboot。  两个无环的链表 当链表无环时，分为有交点和无交点，而每种情况下又分为等长和不等长。当链表等长时，同时从头遍历两个链表，最晚在第一次遍历完成时就能判断并返回交点；当其不等长时，某链表遍历完成，使其指向另一个链表的头结点，在第二次遍历时就能找出相同的结点或者返回NULL。 ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL || pHead2 == NULL) return NULL; ListNode*...