原文:面试常备题---链表总结篇

数据结构和算法,是我们程序设计最重要的两大元素,可以说,我们的编程,都是在选择和设计合适的数据结构来存放数据,然后再用合适的算法来处理这些数据。 在面试中,最经常被提及的就是链表,因为它简单,但又因为需要对指针进行操作,凡是涉及到指针的,都需要我们具有良好的编程基础才能确保代码没有任何错误。 链表是一种动态的数据结构,因为在创建链表时,我们不需要知道链表的长度,当插入一个结点时,只需要为该结点分 ...

2013-09-14 16:34 23 19250 推荐指数:

查看详情

面试常备----数组总结(上)

数组是我们程序员最常用的数据结构,也是笔试和面试最喜欢出的题型。要想解决好一道数组,需要的不仅是扎实的编程基础,更重要的是,要有清晰的思路,因为数组经常是一些见都没有见过的数学题目,需要我们当场分析其中的规律。 考察数组,最主要的是这几个方面:查找,排序,递归和循环 ...

Mon Sep 09 03:41:00 CST 2013 4 2444
面试常备---二叉树总结

人生就像是一场长跑,有很多机会,但也得看我们是否能够及时抓牢,就像下面这样的代码: 存在着太多的if...else if...else...,很多都是一闪而过, ...

Sun Sep 15 17:57:00 CST 2013 0 6957
面试常备---栈和队列总结

正式学习编程也就1年而已,在这1年里,要学习C/C++,Java,C#这些主流语言,还要熟悉JavaScript,HTML,CSS这些前端开发知识,加上一些Android应用软件,网站站点 ...

Sun Sep 15 19:16:00 CST 2013 1 4435
面试常备---插入排序

排序算法是最常见的笔试题目,几乎所有的笔试和面试都会考到,因为它体现的就是程序员的算法基础。可惜的是,作为一名菜鸟,而且还是即将面临毕业的大三菜鸟,这方面的修养还真是不足,所以,在这里整理一下自己收集到的排序基础知识,以备需要的时候可以查阅。 先介绍插入排序。 1. ...

Sat Apr 27 05:12:00 CST 2013 5 1541
面试常备(三)----顺时针打印矩阵

最近一直在忙项目,都没有时间准备下个学期的校招,虽然已经有一些小公司主动招我去上班,但我还是想要去大公司里面看看,亲眼见识下那些业界牛人到底是怎样的。所以,也正计划开始做些面试题,打好基础。 基础薄弱是我的弱点,我都是做啥学啥,没有专门研究一个东西,像是搞过蓝牙和USB通信 ...

Tue Jul 23 20:33:00 CST 2013 6 3237
面试常备---JVM加载class文件的原理机制

面试java工程师的时候,这道经常被问到,故需特别注意。 Java中的所有类,都需要由类加载器装载到JVM中才能运行。类加载器本身也是一个类,而它的工作就是把class文件从硬盘读取到内存中。在写程序的时候,我们几乎不需要关心类的加载,因为这些都是隐式装载的,除非我 ...

Fri Apr 26 18:03:00 CST 2013 0 15192
LeetCode刷总结-栈、链表、堆和队列

本文介绍LeetCode上有关栈、链表、堆和队列相关的算法的考点,推荐刷20道。具体考点分类如下图: 一、栈 1.数学问题 题号:85. 最大矩形,难度困难 题号:224. 基本计算器,难度困难 题号:975. 奇偶跳,难度困难 2.字符串或数组问题 ...

Thu Dec 19 04:13:00 CST 2019 0 1014
LeetCode刷总结-链表

LeetCode刷总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表,一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向 ...

Tue Jun 11 19:45:00 CST 2019 0 439
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM