java劍指offer

② 《劍指Offer名企面試官精講典型編程題》epub下載在線閱讀，求百度網盤雲資源

《劍指Offer》（何海濤）電子書網盤下載免費在線閱讀

鏈接：https://pan..com/s/1rfODCpsrYfnt5l5lBNKn1Q

書名：劍指Offer

作者：何海濤

豆瓣評分：8.3

出版社：電子工業出版社

出版年份：2012-1

頁數：260

內容簡介：

《劍指Offer:名企面試官精講典型編程題》剖析了50個典型的程序員面試題，從基礎知識、代碼質量、解題思路、優化效率和綜合能力五個方面系統整理了影響面試的5個要點。全書分為7章，主要包括面試的流程，討論面試流程中每一環節需要注意的問題；面試需要的基礎知識，從編程語言、數據結構及演算法三方面總結了程序員面試的知識點；高質量的代碼，討論影響代碼質量的3個要素（規范性、完整性和魯棒性），強調高質量的代碼除了能夠完成基本的功能之外，還能考慮到特殊情況並對非法輸入進行合理的處理；解決面試題的思路，總結在編程面試中解決難題的常用思路，如果在面試過程中遇到了復雜的難題，應聘者可以利用畫圖、舉例和分解復雜問題3種方法化繁為簡，先形成清晰的思路再動手編程；優化時間和空間效率，介紹如何優化代碼的時間效率和空間效率，讀完這一章讀者將學會常用的優化時間效率及空間換時間的常用演算法，從而在面試中找到最優的解法；面試中的各種能力，本章總結應聘者在面試過程中如何表現學習能力和溝通能力，並通過具體的面試題討論如何培養知識遷移能力、抽象建模能力和發散思維能力；兩個面試案例，這兩個案例總結了應聘者在面試過程中哪些舉動是不好的行為，而哪些表現又是面試官所期待的行為。

作者簡介：

何海濤，現思科高級軟體工程師，曾先後就職於Autodesk和微軟。分別於2003年和2006年於浙江大學獲得計算機專業學士和碩士學位。主要關注程序員求職應聘領域、以及軟體設計、開發和調試技術。著有《劍指Offer——名企面試官精講典型編程題》一書。

③ Java合並兩個排序的鏈表問題（劍指offer）

1、先將兩個鏈表分別進行各自排序。如果題目已說明原來的兩個鏈表是已經排好序的話，此步可以省略。
2、新建一個空鏈表，按照順序（或者由小到大或者由大到小），依次將兩個鏈表的數據排列到新的鏈表中。
這樣最後得到的鏈表就是最終合並的鏈表。

④ 有沒有類似劍指offer的java面試書

面試題1：賦值運算符函數
Java中不能重載運算符（C++可以）
String 類的「+」是通過StringBuidler的append追加實現的。
可以重寫自定義類的toString（）方法，對象相加時會調用toString（）的方法。toString（）是Object類具有的方法，而所有的類都繼承自Object,所以所有的對象都有這個方法。
面試題2：實現Singleton模式
可行的解法1：雙檢測機制
public class Singleton {
private Singleton() {}
private static Singleton instance=null;
//靜態工廠方法
public static Singleton getInstance() {
if (instance == null) {
//加上了同步鎖和雙重檢驗機制
synchronized (Singleton.class) {
if (instance == null) {
instance = new Singleton();
}
}
}
return single;
}
}
推薦解法1：靜態內部類
public class Singleton {
private static class SingletonHolder {
private static final Singleton instance = new Singleton();
}
private Singleton (){}
public static final Singleton getInstance() {
//第一次調用getInstance，涉及到了SingletonHolder的引用，內部靜態類的實例才會真正裝載
return SingletonHolder.instance;
}
}
推薦解法2：在類創建的同時就實例化 singleTon
public class Singleton {
private Singleton() {}
private static final Singleton singleton = new Singleton();
//靜態工廠方法
public static Singleton getInstance() {
return singleton;
}
}


面試題3：二維數組中的查找

public class test3 {

public boolean find(int[][] matrix,int value){
boolean found=false;
int rows=matrix.length;//行數
if (matrix!=null) {
int row=0;
int column=matrix[0].length-1;
while (row<rows&&column>=0)
{
if (matrix[row][column]==value)
{
found=true;
break;
}
else if(matrix[row][column]<value)
{
row++;
}
else if(matrix[row][column]>value)
{
column--;
}
}
}
return found;
}
public static void main(String[] args) {
int[][] a=
{
{1,2,8,9},
{2,4,9,12},
{4,7,10,13},
{6,8,11,15}
};
boolean found=new test3().find(a, 7);
System.out.println(found);
}

}
39404142

面試題4:替換空格
public class test4 {
public String replaceBlank(String s){
int len=0;
char[] target;
char[] original=s.toCharArray();
for (int i = 0; i < original.length; i++)
{
if (original[i]==' ')
{
len++;
}
}
len=original.length+len*2;
target=new char[len];
int j=0;
for (int i = 0; i < original.length; i++)
{
if (original[i]==' ')
{
target[j]='%';
target[++j]='2';
target[++j]='0';
j++;
}else
{
target[j]=original[i];
j++;
}
}
return new String(target);//String類的構造函數 可以直接將Char數組轉化為字元串
}
// public String replaceBlank(String s){
// return s.replace(" ", "%20");//利用String類的replace函數 基於正則表達式
// }
public static void main(String[] args) {
String s="we are happy!";
String v=new test4().replaceBlank(s);
System.out.println(v);
}
}
394041

面試題5:從尾到頭列印鏈表
public class test5{
private class Node<T>{
T valueT=null;
Node next=null;
public Node(T valueT) {
this.valueT = valueT;
}
}
private Node head=null;
public Node getHeadNode(){
return head;
}
public <T> void insertTail(T value){
Node nextNode=null;
if (head==null) {
head=new Node(value);
}else {
nextNode=head;
while (nextNode.next!=null)
{
nextNode=nextNode.next;
}
nextNode.next=new Node(value);
}
}
/**
* @param head 頭結點
* 利用遞歸實現逆向輸出
*/
public void reversePrint(Node head){
if (head!=null)
{
if (head.next!=null)
{
reversePrint(head.next);
}
System.out.println(head.valueT);
}
}
public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7};
test5 t=new test5();
for (int i = 0; i < a.length; i++) {
t.insertTail(a[i]);
}
t.reversePrint(t.getHeadNode());
}
}
3940414243444546474849

⑤ 演算法不扎實的程序員，每一個都很慌

初學者經常問這樣的問題，然而這些其實是錯誤的問題。

對於初學者而言，你最應該優先考慮的是，哪些東西構成了程序的基礎？

最經典的一句話： 程序 = 數據結構 + 演算法 。

如果說編程語言是程序的血肉，那麼演算法就是程序的靈魂。

人不能沒有血肉之軀，但是沒有靈魂的人依然只是一個死人。

不能單純依靠演算法衡量一個程序員的好壞，但是面試的時候考演算法絕對是簡單高效的篩選手段。近些年大廠的面試幾乎必考演算法也是這個原因。每一個演算法學的不扎實的程序員，在面試的時候都很慌。

下面這些書籍應該是演算法方面最常見的經典書籍。我有幸都讀過，有些讀完了，有些半途而廢，不過基本上也都算是熟悉。順序上由易到難，從薄到厚，每本書下面我會簡單的介紹一番，希望能對你的學習有所幫助。

首先是兩本演算法入門書籍，也可以當做演算法讀物：

《啊哈！演算法》

用他的自我介紹的來講：「這不過是一本有趣的演算法書而已，和別的演算法書比較，如果硬要說它有什麼特點的話，那就是你能看懂它。」

圖文並茂，而且畫風有趣，適合新手入門，但是代碼是C的，看著比較累，文字也略顯冗長。

圖是非常棒的，啟蒙用，非教科書

《演算法圖解》

和《啊哈》類似，他的介紹是：「像小說一樣有趣的演算法入門書。」

書裡面講的很好，python代碼也很容易讀懂，比之《啊哈！演算法》，書中的例子沒有那麼有趣，但是圖很清晰，文字和代碼不冗雜。

缺點同樣是非教科書，非常淺顯，三四個小時就看完了。有一種剛剛熱身的感覺。

接下來這幾本都是最常見的書了：

《數據結構與演算法分析C語言描述》

這本書的作者幾乎不浪費筆墨在一些簡單的地方。書很薄，但是覆蓋面很廣很深，作者實在是非常厲害。

不過反過來說，就是有些地方講的語焉不詳……

這本書還有Java語言版本的，但是相比之下C的更好一些。

挺好的一本書。

還有一點是翻譯不是很給力，好多人都沒堅持看完。

《數據結構與演算法Python語言實現》

英文版評分非常高，中文版評分非常低……

據說是也翻譯的不好。另外就是本書自身錯誤也不少……幾版過後依然很多沒有改過來。

書中數學證明和介紹比較簡單。因為採用Python語言的原因，比較易讀。

淺顯易懂，內容上循序漸進，環環相扣。相比於上一本，我會更推薦一些。厚度也不算厚。

《數據結構與演算法 Python語言描述》

北大教授裘宗燕的書，這本書前面寫的挺好的，尤其是在面向對象還有ADT等思想的闡述，都很不錯。

但是讀到後來給我一種虎頭蛇尾的感覺，前面氣勢如虹緒論就寫了很長，最後三章感覺有點草草收尾的意思。就像編輯在催稿，而作者很忙的樣子……

另外就是這本書的編排順序我個人也不是特別喜歡。

接下來是兩本大部頭，都是非常厚的書。

他們最大的特點就是：出現率遠大於看完率

《演算法導論》

演算法書中的權威，MIT的6.046J就是按照這個來講的。

公認最好的演算法書，組織結構合理，內容詳盡。引導讀者從思維方式上對演算法進行領悟。

書中對演算法的數學結構進行了詳盡的闡述。有非常多的數學證明。

這本書我說不出什麼缺點，只能說有些內容是因為我還沒到大牛的境界，暫時還無法體會理解。

我個人的觀點是：不要糾結於詳細的偽代碼，不用糾結於連篇累牘的講解。體會其中演算法的精髓就好。

《演算法》第四版

如果說，《演算法導論》是學術上最好書，那這本應該是實際應用最好的書。

它對數學的要求比《演算法導論》低很多，摒棄了演算法的證明。

書中具體給出了每位程序員應知應會的50個演算法，深入淺出，大量圖解。非常棒。

java基礎的話你能擼出來Hello World基本上就可以開始看這本書了，這本書最大的不友好之處在於它的第一章非常長，沒看過的人又不知道哪裡可以跳過。

這本書後面的翻譯感覺不如前邊了，不知道是換人了還是DDL了……

翻開書就會看到很多的圖，配套作者在coursera上面的課程學的話事半功倍！

接下來的幾本我看的比較少，簡單介紹一下，希望大家自己去發現和了解，不要漏下這些好書：

《編程珠璣》

很薄一本啊，但是我放在那還沒看完……

這本書被稱為： 歷史 上最偉大的計算機科學著作之一

融深邃思想、實戰技術與趣味軼事於一爐的奇書。

內容不深，但是不是一個知識點一個知識點的給你講解演算法原理的。

這本書的核心思想是讓你了解如何正確選擇和高效地實現演算法。書中還有一些趣聞軼事，看著倒是很有意思~

有興趣的同學可以看看~

《演算法競賽入門經典》系列

演算法競賽入門經典書，ACM必備書籍吧算是。書中題目對於競賽來說比較簡單，但是對於一般我們平時工程來說偏難。語言用的是C/C++，請好好做例題好好做作業，讀書的時候好好思考和復習~

反正我是沒讀過，捂臉……

《劍指Offer》

這個書很有意思，對於在校生來說我個人覺得是必看的書。沒有任何工作經驗的同學在面試的時候真的會被問懵的。這本書可以讓你了解如何應付考官日常問題，在解答面試問題的時候，書中很多方法和思路會讓考官覺得你思考的很全面，給你加不少分。

我面試的時候也曾快速掃過一遍這本書，讓我在回答問題的時候條理更清晰。書中代碼是C的，emmm，於是代碼部分我就沒太看……

《用Python解決數據結構與演算法問題》

最後給大家推薦一本在線的 免費 的演算法書。

https://facert.gitbooks.io/python-data-structure-cn/

不是大部頭，也不是讀物，新手入門足夠用，書中介紹了大多數日常需要的演算法，並且講的比較淺顯~轉行的新手基本可以通過這本書來快速掌握常用基本演算法了~

反正免費，是否適合自己看兩頁也就get了~

如果需要PDF版，可以在「程序員必修課」公眾號後台回復：「Python演算法書」獲取。

⑥ java數據結構書籍推薦

1. 入門級

針對剛入門的同學，建議不要急著去看那些經典書，像《演算法導論》、《演算法》這些比較經典、權威的書。雖然書很好，但看起來很費勁，如果看不完，效果會很不好。所以建議先看兩本入門級的趣味書：

• 《大話數據結構》

• 《演算法圖解》

大話數據結構

將理論講的很有趣，不枯燥。作者結合生活中的例子去對每個數據結構和演算法進行講解，讓人通俗易懂。

演算法圖解

這是一本像小說一樣有趣的演算法入門書，書中有大量的圖解，通俗易懂。

看完上面一本或兩本入門級的書，你就會對數據結構和演算法有個大概認識和學習。但這些入門級的書缺少細節、不夠系統。所以想要深入的學習數據結構和演算法，光看這兩本書肯定是不夠的。

2. 不同語言的教科書

國內外很多大學都是將《數據結構和演算法分析》作為教科書。這本書非常系統、嚴謹、全面，難度適中，很適合對數據結構和演算法有些了解，並且已經掌握了至少一門語言的同學學習。針對不同的語言，分別有：

• 《數據結構與演算法分析:C語言描述》

• 《數據結構與演算法分析:C++描述》

• 《數據結構與演算法分析:java語言描述》

如果你不會C、C++、java，會Python或者JavaScript，可以看：

• 《數據結構與演算法JavaScript描述》

• 《數據結構與演算法:Python語言描述》

3. 面試書籍

現在很多大廠的面試都會考演算法題，這里推薦幾本面試演算法書籍：

• 《劍指offer》

• 《編程珠璣》

• 《編程之美》

劍指offer

為面試演算法量身定做的一本書。幾乎包含了所有常見的、經典的面試題，如果能搞懂書裡面的內容，一般公司的演算法面試都應該沒問題。

編程珠璣

這本書豆瓣評分有9分，評分很高。這本書最大的特色是講了很多海量數據的處理技巧。其他演算法書籍很少涉及海量數據。

編程之美

有些作者是微軟工程師，演算法題目較難，比較適合要面試Google、Facebook這樣的公司的人去看。

4. 經典書籍

現在數據結構與演算法最經典的書籍就是：

• 《演算法導論》

• 《演算法》

• 《計算機程序設計藝術》

這三本書非常經典，但都很厚，看起來比較費勁，估計很少有人能全部看完。但如果想更深入地學一遍數據結構和演算法，還是建議去看看。

演算法導論

章節安排不是循序漸進，裡面有各種演算法正確性、復雜度的證明、推導，對數學功底有一定要求，看起來有些費勁。

演算法

偏重講演算法。內容不夠全面，對數據結構方面的知識講的不多，動態規劃這么重要的知識點卻沒有講。

計算機程序設計藝術

這本書包括很多卷，相比於其他書籍有更好的深度、廣度、系統性和全面性。但如果你對數據結構和演算法不是特別感興趣，沒有很好的數學、演算法、計算機基礎，很難把這本書讀完、讀懂。

5. 課外閱讀

有些演算法書籍也比較適合在平時悠閑的時候翻翻看看：

• 《演算法帝國》

• 《數學之美》

• 《演算法之美》

這些書都列舉了大量的列子來解釋說明，非常通俗易懂。

⑦ 劍指offer第二版和專項突擊版有什麼區別

劍指offer專項突擊版,專題大概可分為兩大塊:數據結構+演算法。而劍指Offer:名企面試官精講典型編程題(第2版)》共分7章,主要包括面試的流程,討論面試每一環節需要注意的問題;面試需要的基礎知識,從編程語言、數據結構及演算法三方面總結程序員面試的問題。