java面試數據結構
『壹』 Java面試筆試，數據結構和演算法考到什麼程度
你說的那個數據結構不一定考的。 Java面試就那麼點東西，各個公司也不一回樣。 答有的分筆試和機試。這些公司想看看實際面試人員的能力，節省了以後的時候。 筆試中，無非就是一些概念性的東西巴了。 比如：jsp是servlet嗎? servlet的生存周期；還有一些面向對象的知識。這些平常用心的話都沒問題，即使臨陣磨槍也行。 那麼機試就的要看你自己的能力了，對框架的屬性程度。還有就是在也不能常見的對數據 庫的CRUD也就是增刪改查操作。機試都好這口。 其實面試如果也沒筆試機試那麼就問幾道題的話，如果是技術人，幾道題下來就知道你的底子了，在問些邏輯上的也就知道要你還是不要你了。 在有你要對一些資料庫知識了解一些。 做java的 oracle 得達到掌握 sql server 了解就行 基本語法啥的就可以了 mysql 這個也得達到掌握 別的就不要會用到
『貳』 面試java程序員時被問到：如果你要寫一個俄羅斯方塊的游戲，每種方塊你會考慮用什麼數據結構怎麼答
我是新手抄
我所想到的方法襲是把屏幕分割成N個小塊 然後按照每種方塊的形狀來繪制
把小格子用一個數組儲存 比如 a[100] 那麼繪制一個條狀塊就是 a[0] a[1] a[2] a[3]
什麼數據結構。。。 用得著么？
『叄』 面試java一般問到數據結構的知識有哪些。
看你面的是什來么公司了源 單純web的話 一般不會問 因為基本用不到這些東西 頂多就是各種排序
做應用的話 那就多了吧 各種排序 各種實現
總之 排序還是很重要的 最起碼把名記住 讓你寫個冒泡 這個必須得會。。。
我感覺這樣的問題也有可能遇上：怎麼在java中實現隊列出隊進隊的操作（或者的棧的進棧和出棧）
『肆』 大家有什麼java面試的有關的書籍推薦
書的話我不知道，不過應該是沒有的，面試知識點可以自己去網上找一找，有很多面試過的人分享的面試題。而且面試難易看公司和應聘崗位的，有的公司水平低或者崗位專業性要求不高，面試就容易，有的公司水平高專業要求高，那就面試難。我貼一下我找的一些面試知識點。
3.1.1 Java基礎
此時一般會問到一些Java的基礎知識，比如
l synchronized static修飾類和方法有什麼區別
l HashMap的原理，底層數據結構，rehash的過程，指針碰撞問題
l HashMap的線程安全問題，為什麼會產生這樣的線程安全問題
l ConcurrentHashMap的數據結構，底層原理，put和get是否線程安全
l Java IO的一些內容，包括NIO，BIO等
3.1.2 Java高級特性
此時問到的問題一般包含JVM，多線程的一些內容，這塊建議大家多看看源碼，大致如下：
l Java線程池的構造方法，裡面參數的含義，以及原理
l volatile和ThreadLocal解決了什麼問題
l CAS在Java中的具體實現
l Java虛擬機的構成，以及一個Java對象的生命周期，還有堆棧和方法區中存儲的內容
l JVM的GC過程，包括一些實際問題的分析，比如說明一個現象，讓你分析可能是什麼原因會導致這樣的問題，應該如何對JVM參數進行調優
l synchronized和Lock的區別，以及底層實現原理
l Full GC和Minor GC觸發的條件
l GC Roots的選擇
l jmap，jstat，jstack等的使用場景，MAT等
l ClassLoader的載入過程
l CountDownLatch、CyclicBarrier和Semaphore等
l Java 8 的新特性等
3.1.3 資料庫
這里的資料庫包含兩種，一種一般是MySQL，另外是NoSql資料庫，包括Redis、MongoDB等。一般會問的問題有：
l inner join和left join等的區別
l SQL調優，explain，profile等
l InnoDB和Myisam的區別
l ACID
l 資料庫的事務隔離級別，以及他們分別能解決什麼問題
l Redis的幾種數據結構
l Redis是單線程還是多線程
l Redis的持久化
l 悲觀鎖和樂觀鎖的含義
l 最左前綴索引，索引的數據結構，聚簇索引等（這塊還沒搞明白）
3.1.4 框架
3.1.4.1 Spring
因為spring是我們常用的框架，所以這塊的內容會問的比較多，也會比較細。
l Spring的兩大特性（IoC和AOP）
l Spring的bean的生命周期
l Spring是如何解決Bean的循環引用問題的
l AOP的兩種實現方式，以及兩者的區別（這里其實使用了動態代理，具體動態代理分為兩種，一種是JDK的動態代理，主要使用的是JDK的反射，還有一種是CGLib，兩者區別可以自己搜索，文章比較多）
l AOP一般的使用場景
l Spring的事務原理
3.1.4.2 MyBatis
這塊問到的比較簡單些：
l $和#的區別
l MyBatis和Hibernate的區別
l 源碼，一般問的比較少
3.1.4.3 Dubbo
因為平時自己用到了Dubbo，所以這塊會有問到：
l RPC的原理
l Dubbo是如何完成遠程調用的
l Dubbo如何進行調優
l Dubbo的通信協議
l Dubbo是如何實現負載均衡的
3.1.4.4 ZooKeeper
l ZK的使用場景
l ZK的選舉機制
l ZK的節點類型
l 一致性Hash原理
3.1.5 數據結構和演算法
這塊的內容是基礎，如果面試官懷疑你的能力，一般一會問到這部分內容，比如樹的遍歷、快速排序等。
3.1.6 linux
一般會問一些命令的使用，然後會舉一個實際的場景，讓你用命令去排查問題，這塊自己不是很熟，需要盡快加強。
3.1.7 綜合題
這塊的題目，面試官一般會問的比較深入。比如如何設計一個搶購系統，String轉Integer等，這部分需要考驗的就是一個人的臨場應變能力，以及在平時工作中系統設計能力的積累，以及考慮問題是否周到等。也有可能會對你簡歷上面寫的系統的設計進行詳細的詢問，所以在你寫簡歷的時候，千萬不能把自己不熟悉的內容寫上去，而且自己又講不清，這樣一般會被直接pass掉。
當然也會問一些常用的maven的命令，設計模式的題目（這部分問的比較多的就是單例模式）。
『伍』 新手初學Java有必要去學習數據結構與演算法嗎
還是有些必要的，大公司筆試面試基本都是靠計算機網路及數據結構與演算法。
建議找回些基答礎的演算法如排序查找等入門就可以了，java新人用不到多深層次的演算法，
新人初學Java的話建議還是講基礎知識弄通弄透比較好。
『陸』 面試java開發，問到數據結構怎麼答
面試的事就是會就會不會就不會，別上去裝會被問住了。然後關於這點的知識那麼多隻內能靠你的積累。比如我容問你java的集合類有哪些，都有什麼特點，在多線程情況下怎麼用。這想問的問題能問出幾百個，只能看你知識儲備
『柒』 我同學在java面試中，出了好多關於數據結構的題目。自學數據結構改怎麼學啊，各位提供一些方法.
數據結構的原理都是通的，只是根據各編程語言的特點實現起來有所區別。建議你選內自己一門比較容熟悉的編程語言，然後看用該語言實現的數據結構就行。數據結構無非就一下幾種：列表，樹，圖。只要知道如何構造，遍歷，插入，刪除，查詢這些數據結構就沒問題了。
『捌』 java面試時的一個數據結構問題
importjava.util.Random;
publicclassShuiji{
String[]result;
intindex=0;
Randomran=newRandom();
publicShuiji(){
result=newString[100];
getResult();
for(inti=0;i<result.length;i++){
if(i%10==9){
System.out.println(""+result[i]+",");
}else{
System.out.print(""+result[i]+",");
}
}
}
publicstaticvoidmain(String[]args){
newShuiji();
}
publicvoidgetResult(){
for(inti=0;i<result.length;i++){
StringaddValue=getString();
if(containsValue(addValue)==true){
i--;
}else{
result[i]=addValue;
index++;
}
}
}
publicbooleancontainsValue(StringpValue){
booleancont=false;
for(inti=0;i<index;i++){
if(result[i].equals(pValue)){
cont=true;
break;
}
}
returncont;
}
publicStringgetString(){
intfirst=ran.nextInt(36);
StringBuffersb=newStringBuffer();
if(first<10){
sb.append((char)(48+first));
}else{
sb.append((char)(87+first));
}
intsecond=ran.nextInt(36);
if(second<10){
sb.append((char)(48+second));
}else{
sb.append((char)(87+second));
}
returnsb.toString();
}
}
我也不知道這種演算法是不是夠簡單，可以參考一下。
『玖』 面試題 java數據結構有哪些
數據結果可以根復據自己制的實際情況，隨意創造，比如你問世界上裝水的瓶子有多少種？那就根據實際情況自己生產就好了，不過常用的一般就那麼多。
數組， 各種類型的數組
集合， list, set 等
堆、棧、列表
樹：二叉樹、多叉樹、森林
圖
學習java，初級的話只要熟練使用數組和集合就基本能解決大部分問題。