感悟：大厂出笔试内容真全面啊，整个一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版本））