软件研发岗位
选择题涉及知识点:
快速排序算法(排序算法出了好几道题)
最坏的情况下,冒泡排序,归并排序,快速排序,希尔排序哪种排序算法时间复杂度最
填空题涉及的知识点:
一个具有n个结点的二叉树,有m个叶子结点,计算二叉树度为1的结点个数
关系数据模型由什么组成
问答题
翻译一段英文
数据库事务及其特性
死锁产生的条件,如何预防死锁
UDP用户数据报的字段为6612b,能划分为几个数据报片,以及每个数据报片的数据字段长度和偏移字段
编程题:有n个样品,第i个样品的权重对应i,权重大的个体被抽到的概率大,权重小的个体被抽到的概率小,现在要求按比重从中随机选取一个样品。(需要叙述算法思想)