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

 

 

原文地址:https://www.cnblogs.com/musecho/p/10735397.html