- 博客(5)
- 收藏
- 关注
RSS订阅原创 测开面经
现场面试回放以下内容，均是个人理解，如有偏差，请沉默包含… 另外诚实是我们中华民族的传统美德，请一定要保持。面试前准备1.当前负责项目准备 － ［体现应聘者对当前工作是否了解，根据了解程度判断应聘者是否在工作中有积极的学习和参与］2.语言，操作系统的基础知识的准备2.1.编程语言，基础知识要扎实2.2.操作系统的原理要真正理解，例如操作系统io模式，非阻塞io有哪些，epoll原理，红...
2019-10-17 11:33:07
458
原创 排序算法及实现 － 快速排序
快速排序快速排序的基本思想：从一个数组中任意挑选一个元素（通常来说会选择最左边的元素）作为中轴元素，将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴元素的左边，将大于中轴元素的放到中轴元素的右边。然后以当前中轴元素的位置为界，将左半部分子数组和右半部分子数组看成两个新的数组，重复上述操作，直到子数组的元素个数小于等于1（因为一个元素的数组必定是有序的）。具体算法描述如下：1...
2019-09-22 12:20:18
135
原创 排序算法及实现 － 堆排序
堆排序参考：https://www.cnblogs.com/chengxiao/p/6129630.htmlpackage mainimport( "fmt")// 构建堆func build_heap(data_list []int, i int, length int){ tmp := data_list[i] for k := ...
2019-09-16 16:53:34
148
原创 排序算法及实现 - 冒泡排序
冒泡算法比较相邻的元素，若第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。数组由有序区间和无序区间组成。排序前，有序区间的长度为0；排序后，无序区间的长度为0。package mainim...
2019-09-16 15:48:09
97
原创 二叉查找树
二叉查找树@TOC题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求：不能创建任何新的结点，只调整指针的指向。10/ 6 14/ \ / 4 8 12 16转换成双向链表 4=6=8=10=12=14=16前提：整数数组中没有重复的数字原理1.任意数组，创建二叉查找树2.中序遍历二叉查找树3.递归调整节点左右指针实现package ...
2019-09-12 15:08:04
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人