原文:面試常備題---鏈表總結篇

數據結構和算法,是我們程序設計最重要的兩大元素,可以說,我們的編程,都是在選擇和設計合適的數據結構來存放數據,然后再用合適的算法來處理這些數據。 在面試中,最經常被提及的就是鏈表,因為它簡單,但又因為需要對指針進行操作,凡是涉及到指針的,都需要我們具有良好的編程基礎才能確保代碼沒有任何錯誤。 鏈表是一種動態的數據結構,因為在創建鏈表時,我們不需要知道鏈表的長度,當插入一個結點時,只需要為該結點分 ...

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