面试
Valar Morgulish
所有的道路都通向天堂,
只是要度过路上的痛苦时光,
那一天,我正走在路上,
两边的荒草,比人好高。
展开
-
笔试二叉树
1、基本特征A、表达树形结构的最简模型, 每个节点最多有两个子节点B、单根, 每个子节点有且仅有一个父节点, 整棵树只有一个根节点C、具有递归结构的特征, 用递归的方法处理, 可以简化算法2、基本操作: 生成、遍历按照特定的规则生成或遍历, 能得到一个特定的结构3、实现要点A、由父及子的生成方式B、三种遍历序(a)前序遍历: 处理节点自己的数据->处理左节点->处理右节点(b)中序遍历: 处理左节点->处理节点自己的数据->处理右节点\©后序原创 2021-09-27 10:53:01 · 136 阅读 · 0 评论 -
面试常考的排序算法
数值算法: 解方程、微积分、有限元分析、信号处理,等等非数值算法: 排序、查找一、冒泡排序:1、算法:9,7,5,3,1扫描1: 7,5,3,1,9扫描2: 5,3,1,7,9…扫描N-1: 1,3,5,7,9(1) 比较相邻的元素, 如果第一个比第二个大, 就交换它们两个(2) 对每一对相邻元素做同样的工作, 从开始的第一对到结尾的最后一对. 经过这一步, 最后的元素将是最大值(3) 针对所有的元素.原创 2021-09-26 11:01:37 · 112 阅读 · 0 评论 -
面试常用查找算法
一、线性查找(顺序查找)1、算法:从表头开始, 一次将每一个值与目标元素进行比较, 最后, 或者查找到目标, 或者达到表尾且目标不在表中.2、评价:平局时间复杂度 O(N). 若数据是无序的, 则只能采取顺序查找.范例:size_t line_find(int data[], size_t size, int key){ size_t i; for (i = 0; i < size; ++i) { if (data[i] == key) {原创 2021-09-26 11:00:28 · 221 阅读 · 0 评论