写给算法/数据挖掘面试小白的指南--数据结构与排序算法相关考查点
写在前面在面试过程中,对于应届生来说,面试官可能不会考察太深入的问题,他会更多的注重在基础知识方面的考察,看一下对于面试者基础知识是否扎实,因此,在数据结构方面的考察,就变成了面试题目中必不可少的一项内容,因此在这部分知识的准备也是必不可少的,同时手写程序,主要也出现在这个部分的内容,因此还是要多加重视1.常见的排序算法及时间复杂度这里常考的排序算法主要为快排,插入排序,及这两者的...
·
写在前面
在面试过程中,对于应届生来说,面试官可能不会考察太深入的问题,他会更多的注重在基础知识方面的考察,看一下对于面试者基础知识是否扎实,因此,在数据结构方面的考察,就变成了面试题目中必不可少的一项内容,因此在这部分知识的准备也是必不可少的,同时手写程序,主要也出现在这个部分的内容,因此还是要多加重视
1.常见的排序算法及时间复杂度
这里常考的排序算法主要为快排,插入排序,及这两者的区别, 冒泡排序太简单,现在基本都不考察了, 还有一定要记得对于的时间复杂度为多少
2.常见的查找算法
之前有被问到实现一个二分查找的算法, 所以关于查找算法这里, 我觉得也是有必要需要准备的
3.关于树的相关算法
比如常见的树的前序、中序、后序遍历方法、 求树的深度的算法、对树实现镜面树的算法、构造树的算法
4.关于栈和队列方面
之前也是被问到过,如何通过栈来实现队列, 我觉得这个题也比较经典,需要注意一下, 具体其他的,待我后面再详细来总结哈
===========
我是晶心,一个努力进阶的程序媛,欢迎我们一起交流学习~
也欢迎关注我~
===========
更多推荐
所有评论(0)