公司真题-蘑菇街2019届校招-后端类岗位笔试题

感悟：大厂出笔试内容真全面啊，整个一408.......，还有概率论题目,java版本问题、数据库视图..，不过蘑菇街的算法题还算可以做，不像快手和字节跳动（题目有点多，只整理错题和感觉很不错的题目）

 

 

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

 

正确答案: B   你的答案: D (错误)
快速排序
堆排序
归并排序
插入排序

　题解：保留意见，题目说的最快方法也没说清楚，如果不考虑构建最小堆的时间的时间的话那确实是堆排序快

 

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

 

正确答案: B   你的答案: C (错误)
0.5
0.25
0.4
0.15

题解：条件概率分布。。。。。。(4 / 10 * 1/ 100) / ((4 / 10 * 1/ 100) + (6 / 10 * 2/ 100))= 0.25(好题)

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

 

正确答案: D   你的答案: A (错误)
32i+j-1
32j+i
i+i+32
32i+j

题解：408原题，之前也是认为从0开始所以减一，但是是0块第一位。。。。。。

 

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

正确答案: A   你的答案: C (错误)
16.8s
14s
11.8s
8.4s

题解：依然记得一个公式 20 * f / s = CPI，然后硬是算错了....

 

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

 

正确答案: A   你的答案: B (错误)
让该类不使用任何关键字
使用private关键字
使用protected关键字
使用public关键字

题解：private是同类，defalut是同包,protected是不同包字类,public是不同包非子类

https://zhidao.baidu.com/question/510843623.html

 

在数据库系统中，视图可以提供数据的？

 

正确答案: C   你的答案: B (错误)
并发性
完善性
安全性
可恢复性

 

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

正确答案: B   你的答案: A (错误)
99
97
91
93

　题解：Hash散列是选择最大质数--除留余数法块

 

Linux文件权限一共10位长度，分成四段，第三段表示的内容是()

正确答案: C   你的答案: C (正确)
文件类型
文件所有者的权限
文件所有者所在组的权限
其他用户的权限

题解：ABCD就是1234段

 

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

 

正确答案: A B C   你的答案: A B C D (错误)
wait()方法属于Object类，sleep()属于Thread类
调用wait()方法的时候，线程会放弃对象锁
调用sleep()方法的过程中，线程不会释放对象锁
sleep()方法导致了程序暂停执行指定的时间，让出cpu给其他线程

题解： Sleep不会让出CPU，而是在等待，wati才会让出 

 

在Java中，以下关于方法重载和方法重写描述正确的是？

 

正确答案: D   你的答案: B C (错误)
方法重载和方法的重写实现的功能相同
方法重载出现在父子关系中，方法重写是在同一类中
方法重载的返回值类型必须一致，参数项必须不同
方法重写的返回值类型必须相同或相容

题解：重载overload（函数名相同，参数不同，返回类型可以不同）,重写override（参数相同，返回类型可以不同（java版本））