多益网络笔试

以下是还记得的：

选择题（多以数据结构为主，链表、二叉树、哈希、排序。15题）

计算机网络和数据库各考一个

红黑树、B+树、hash表的复杂度

快排第二趟不可能是哪个

哪个数据结构有记忆化

给一个序列，问二分要比较几次

填空题（5题）

给一段代码算时间复杂度，数据库事物隔离级别N个节点，M个叶子求度为1的节点

简答题（4题）

mysql内连接与外连接的区别TCP如何保证可靠连接静态编译连接库和动态编译连接库的区别

算法题

给N个物品，取第i个物品的概率为i，按概率的比例大小随机取出一个物品。

将权重（概率大小）换为数字区间，权重越大数字区间越大，生存一个随机数，看他落在哪个区见即可