數據結構與演算法面試

『壹』 Java面試筆試，數據結構和演算法考到什麼程度

你說的那個數據結構不一定考的。 Java面試就那麼點東西，各個公司也不一樣。專 有的分筆試和機試。這屬些公司想看看實際面試人員的能力，節省了以後的時候。 筆試中，無非就是一些概念性的東西巴了。 比如：jsp是servlet嗎? servlet的生存周期；還有一些面向對象的知識。這些平常用心的話都沒問題，即使臨陣磨槍也行。 那麼機試就的要看你自己的能力了，對框架的屬性程度。還有就是在也不能常見的對數據 庫的CRUD也就是增刪改查操作。機試都好這口。 其實面試如果也沒筆試機試那麼就問幾道題的話，如果是技術人，幾道題下來就知道你的底子了，在問些邏輯上的也就知道要你還是不要你了。 在有你要對一些資料庫知識了解一些。 做java的 oracle 得達到掌握 sql server 了解就行 基本語法啥的就可以了 mysql 這個也得達到掌握 別的就不要會用到

『貳』 數據結構與演算法的題目，怎麼做

首先，要能夠讀懂代碼，總結演算法的思想，搞清楚該題演算法是完成什麼功能，然後是填空也好，寫演算法結果也好，就不成問題了。要想提高的快，就得多練啊。同時教材中的相關演算法也要熟，好多是書中的原演算法
1. 在計算機中，演算法是指什麼？ 
答案：解題方案的准確而完整的描述。 
2. 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵？ 
說明：演算法的四個基本特徵是：可行性、確定性、有窮性和擁有足夠的情報。 答案：無窮性。 
3. 演算法一般都可以用哪幾種控制結構組合而成？ 答案：順序、選擇、循環。 4. 演算法的時間復雜度是指？ 
答案：演算法執行過程中所需要的基本運算次數。 5. 演算法的空間復雜度是指？ 
答案：執行過程中所需要的存儲空間。 6. 演算法分析的目的是？ 
答案：分析演算法的效率以求改進。 7. 下列敘述正確的是（C） 
A．演算法的執行效率與數據的存儲結構無關 
B．演算法的空間復雜度是指演算法程序中指令（或語句）的條數 C．演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D．演算法的時間復雜度是指執行演算法程序所需要的時間 8. 數據結構作為計算機的一門學科，主要研究什麼？ 
答案：主要研究數據的邏輯結構、對各種數據結構進行的運算，以及數據的存儲結構。 9. 數據結構中與所使用的計算機無關的是數據的（C） A．存儲結構 B．物理結構 
C．邏輯結構 D．物理和存儲結構 10. 下列敘述中，錯誤的是（B） 
A．數據的存儲結構與數據處理的效率密切相關 B．數據的存儲結構與數據處理的效率無關 
C．數據的存儲結構在計算機中所佔的空間不一定是連續的 D．一種數據的邏輯結構可以有多種存儲結構 11. 數據的存儲結構是指什麼？ 
答案：數據的邏輯結構在計算機中的表示。 12. 數據的邏輯結構是指？ 
答案：反映數據元素之間邏輯關系的數據結構。 
13. 根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分為？ 答案：線性結構和非線性結構。 
14. 下列數據結構具有記憶功能的是（C） A．隊列 B．循環隊列 C．棧 
D．順序表 
15. 下列數據結構中，按先進後出原則組織數據的是（B） A．線性鏈表 B．棧 
C．循環鏈表 D．順序表

『叄』 數據結構與演算法 哪本書好 有利於面試找工作

非掃描 的好處是 代碼可以復制。
面試的話 看KMP演算法，二叉樹的反轉。。
數據結構與演算法(JAVA語言版解密).非掃描.pdf
數據結構（C++語言版）第三版 鄧俊輝-清華大學-非掃描.pdf

『肆』 dba面試會考數據結構與演算法和操作系統，計算機組成原理這些大學必修的課程嗎

網上那些dba面試題只能參考，不可過度依賴
我先問你一個問題：你是應屆生嗎？版

如果是，那麼你說的問題都會考權

如果你有2-3年經驗，那麼肯定不會考，取而代之的是問你一些以前在你工作過程中的遇到的問題或者項目或者操作等等

有什麼其他問題可以追問我

『伍』 數據結構與演算法題

數據結構復習
重點是了解數據結構的邏輯結構、存儲結構、數據的運算三方面的概念及相互關系，難點是演算法復雜度的分析方法。
需要達到<識記>層次的基本概念和術語有:數據、數據元素、數據項、數據結構。特別是數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。數據結構的兩大類邏輯結構和四種常用的存儲表示方法。
需要達到<領會>層次的內容有演算法、演算法的時間復雜度和空間復雜度、最壞的和平均時間復雜度等概念，演算法描述和演算法分析的方法、對一般的演算法要能分析出時間復雜度。
對於基本概念，仔細看書就能夠理解，這里簡單提一下:
數據就是指能夠被計算機識別、存儲和加工處理的信息的載體。
數據元素是數據的基本單位，有時一個數據元素可以由若干個數據項組成。數據項是具有獨立含義的最小標識單位。如整數這個集合中，10這個數就可稱是一個數據元素.又比如在一個資料庫(關系式資料庫)中，一個記錄可稱為一個數據元素，而這個元素中的某一欄位就是一個數據項。

數據結構的定義雖然沒有標准，但是它包括以下三方面內容:邏輯結構、存儲結構、和對數據的操作。這一段比較重要，我用自己的語言來說明一下，大家看看是不是這樣。

比如一個表(資料庫)，我們就稱它為一個數據結構，它由很多記錄(數據元素)組成，每個元素又包括很多欄位(數據項)組成。那麼這張表的邏輯結構是怎麼樣的呢? 我們分析數據結構都是從結點(其實也就是元素、記錄、頂點，雖然在各種情況下所用名字不同，但說的是同一個東東)之間的關系來分析的，對於這個表中的任一個記錄(結點)，它只有一個直接前趨，只有一個直接後繼(前趨後繼就是前相鄰後相鄰的意思)，整個表只有一個開始結點和一個終端結點，那我們知道了這些關系就能明白這個表的邏輯結構了。

而存儲結構則是指用計算機語言如何表示結點之間的這種關系。如上面的表，在計算機語言中描述為連續存放在一片內存單元中，還是隨機的存放在內存中再用指針把它們鏈接在一起，這兩種表示法就成為兩種不同的存儲結構。(注意，在本課程里，我們只在高級語言的層次上討論存儲結構。)

第三個概念就是對數據的運算，比如一張表格，我們需要進行查找，增加，修改，刪除記錄等工作，而怎麼樣才能進行這樣的操作呢? 這也就是數據的運算，它不僅僅是加減乘除這些算術運算了，在數據結構中，這些運算常常涉及演算法問題

『陸』 數據結構與演算法試題，高分，求答案啊

給你第一題解法吧：來後面的實自在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍歷的基本方法：先左子樹後右子樹。

1,先根遍歷可以確定根節點為A,

2,依據1步，可以在中根遍歷中確定左子樹為：CBED,右為：GFHI

3,在可以重復1,2步。就可以得到結果。

A

BF

CDGH

I

4,O(n^3)+O(1)

『柒』 為什麼很多大公司都面試演算法和數據結構

因為這些是作為一個碼農的基本功啊，從中間也可以看出你有過多少編碼量，有多少功底

『捌』 Java面試筆試，數據結構和演算法考到什麼程度

你說的那個數據結構不一定考的。 Java面試就那麼點東西，各個公司也不一回樣。 答有的分筆試和機試。這些公司想看看實際面試人員的能力，節省了以後的時候。 筆試中，無非就是一些概念性的東西巴了。 比如：jsp是servlet嗎? servlet的生存周期；還有一些面向對象的知識。這些平常用心的話都沒問題，即使臨陣磨槍也行。 那麼機試就的要看你自己的能力了，對框架的屬性程度。還有就是在也不能常見的對數據 庫的CRUD也就是增刪改查操作。機試都好這口。 其實面試如果也沒筆試機試那麼就問幾道題的話，如果是技術人，幾道題下來就知道你的底子了，在問些邏輯上的也就知道要你還是不要你了。 在有你要對一些資料庫知識了解一些。 做java的 oracle 得達到掌握 sql server 了解就行 基本語法啥的就可以了 mysql 這個也得達到掌握 別的就不要會用到