多益网络-人工智能与大数据-笔试
一、选择
1、快排时间复杂度相关
2、二叉树性质相关
3、霍夫曼编码，树的高度
5、UDP相关知识
7、链表删除节点
8、hash冲突解决
9、各大排序算法
二、填空
1、关系数据模型组成？
2、定义一个a[60][70]数组，每个元素占两个存储单元，列优先存储，告诉你基地址，求a[32][58]的地址？
3、一棵具有n个节点的二叉树，若有m个叶子结点，则该二叉树中度为1的节点个数？
4、冒泡排序最差的比较次数
三、简答
1、英译汉
2、死锁产生的条件是什么？如何预防死锁？
3、数据库事务，特性？
4、一个 UDP 用户数据报的数据字段为 6612 字节。在链路层要使用以太网来传送。试问应当划分为几个 IP 数据报片？说明每一个 IP 数据报片的数据字段长度和片偏移字段的值。
四、编程
有n个样品，第i个样品的权重对应i，权重大的个体被抽到的概率大，权重小的个体被抽到的概率小，现在要求按比重从中随机选取一个样本？
#多益网络##笔试题目##笔经##校招##大数据开发工程师#
