蘑菇街2019届校招-后端岗位笔试题

对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC，则后序遍历的结果是（）

若给定的关键字合集为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，数据的排序为（）

设有5000个待排序的记录的关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列哪个方法可以达到此目的()

一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性？

bitmap可用于磁盘空间的管理，设某系统磁盘共有500块，块号从0到499，第0字的第0位，表示第0块，第0字的第1位表示第1块，依次类推；若用此bitmap管理这500块的磁盘空间，当字长为32位时，第i个字第j位对应的块号是

某系统中有13 台磁带机，K 个进程共享这些设备，每个进程最多请求使用3 台，则系统不会死
锁的K 值是（）

程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是（）

在java中，要使某个类能被同一个包中的其他类访问，但不能被这个包以外的类访问，可以( )

冯 · 诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是（）

设无向图G中有 n 个顶点 e 条边 ，则其对应的邻接表中的表头结点和表结点的个数分别为（）

设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择( )

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )

以下程序中：

main() { int a=7,b=8,*p,*q,*r    p=&aq=&b    r=p p=qq=r    printf("%d,%d,%d,%d\n",*p,*q,a,b) }

程序运行后的输出结果是(   )

变量a是一个64位有符号的整数，初始值用16进制表示为：0x7FFFFFFFFFFFFFFF变量b是一个64位有符号的整数，初始值用16进制表示为：0x8000000000000000。则a+b的结果用10进制表示为多少？

下列关于java 中的sleep() 和 wait()方法的区别描述正确的是？

下面哪些页面调度算法,当进程分配到的页面数增加时,缺页中断的次数可能增加也可能减少

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

输入描述： 输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输入样例： 3 2 输出描述： 输出一行，表示走法的数目输出样例 10

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
输入描述： s ="catsanddog"
dict ="cat", "cats", "and", "sand", "dog"输入样例： s ="catsanddog" dict ="cat","cats","and","sand","dog" 输出描述： [cats and dog, cat sand dog]输出样例 [cats and dog, cat sand dog]