2019春招多益网络笔试题回忆

软件研发岗位
选择题涉及知识点:
快速排序算法(排序算法出了好几道题)
最坏的情况下,冒泡排序,归并排序,快速排序,希尔排序哪种排序算法时间复杂度最

填空题涉及的知识点:
一个具有n个结点的二叉树,有m个叶子结点,计算二叉树度为1的结点个数
关系数据模型由什么组成

问答题
翻译一段英文
数据库事务及其特性
死锁产生的条件,如何预防死锁
UDP用户数据报的字段为6612b,能划分为几个数据报片,以及每个数据报片的数据字段长度和偏移字段

编程题:有n个样品,第i个样品的权重对应i,权重大的个体被抽到的概率大,权重小的个体被抽到的概率小,现在要求按比重从中随机选取一个样品。(需要叙述算法思想)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值