JAVA笔试准备

建立时间：2019.4.19

修改时间：

 

腾讯：选择题（30个，一小时内），简答（2道）和编程题（2道）

涉及内容：（也有可能全是算法）C++，JAVA，数据结构，网络，Linux，计算题

 

1. 磁盘空间计算：（注意单位换算）

 

磁盘存储容量=

磁盘面数（磁头数）X每面磁道数（柱面数）X每道扇区数X每扇区存储字节数（512 B）

 

磁头数：每个盘片每一面都有一个磁头；

磁道：一个盘片上一个个的同心圆；

柱面：不同盘片半径相同的同心圆面；

 

2. 排序算法（此处默认为升序）

参考：https://www.cnblogs.com/taotaomajia/p/4847199.html

参考： https://blog.csdn.net/cc1258000/article/details/79113211

 

a.冒泡排序：依次比较相邻的两个数，小数放在前面，大数放在后面  

b.选择排序：

 每一次从待排序的数据元素中选出最小的一个元素， 放在数列最前面，直到全部元素排完。 

c.直接插入排序：

直接插入排序 （思路）参考：https://www.bilibili.com/video/av47634289？from=search&seid=8672828486659251069

d.二分插入排序：（数组必须事先按照顺序排序）

e.快速排序：

（思路）参考：https://www.bilibili.com/video/av48365195

（代码）参考p8-9：https://www.bilibili.com/video/av26394341/?p=9

https://www.cnblogs.com/taotaomajia/p/4847199.html

（代码）（无交换）参考：https://baike.baidu.com/item/快速排序算法/369842?fromtitle=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F&fromid=2084344&fr=aladdin#3_8