多益后台开发笔经

选择题 15*3分

线性探测再散列法，求某关键字下标，求平均查找长度等 考了4道hash
前中后序遍历
递归
某函数复杂度
求概率题

填空题 20分

1.- -忘了
2.完全二叉树的第六层有10个叶子节点，该二叉树最多有多少个节点
3.希尔排序的三个序列，问两步的步长
4.数据库保护的四个方面

简答 23分

1.翻译题。。。太难为我了
2.动态链接库和静态链接库的区别。
3.sql语句，建表，外键，group，having，子查询等。
4.UDP传输怎么知道对方是否收到包。

编程 12分

数组里查找，三数求和为零的所有组合，有个博客总结的很全

总的来说我的题还是挺简单的，基础考的还不少
同学编程题考了大数取模