- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 面试算法之排序算法集锦
排序算法在面试过程中是经常会考的,这是很基础的,面试官觉得你应该很熟悉这些东西,如果你半个小时内写不出来,那基本就给跪了,因为这真的是狠基础狠基础的东西,所以我们得对一些基本的排序算法烂熟于胸,对这些排序思想,效率了如指掌,才能让面试官觉得你还行。基本的排序算法有:直接插入排序,冒泡排序,简单选择排序,shell排序,归并排序,快速排序,堆排序。其中归并,快速,堆排序是面试时候比较喜欢考的,因为这
2013-09-11 03:04:03 6958 17
原创 面试算法之链表操作集锦
链表操作在面试过程中也是很重要的一部分,因为它和二叉树一样都涉及到大量指针的操作,而且链表本身很灵活,很考查编程功底,所以是很值得考的地方。下面是本文所要用到链表节点的定义: template struct ListNode{ Type data; ListNode *next; };链表的创建可以采用下面的代码,采用尾插法进行链表的创建,返回的链表没有头节点: /** *
2013-09-04 21:24:34 3941 3
原创 面试算法之二叉树操作集锦
开学了,找工作也正式拉开了序幕,每天光自己看书,也很没劲,和大家一起分享分享,交流一下笔试面试过程中的各种算法题目,希望大家一起进步。。。 下面是对数据结构二叉树的一些基本操作,可能在面试中都会涉及到。我们都知道二叉树的定义本身就是一种递归定义,所以对树的大部分操作都可以通过递归的方式进行,但递归不是万能的,因为递归的本身是一件很浪费内存资源的操作,所以在选择算法的时候要权衡各种因素,选取最合理
2013-09-03 17:41:54 3932 8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人