網(wǎng)絡(luò)筆試
1.Activity四種模式區(qū)分
2.將一句話里的單詞進(jìn)行倒置，標(biāo)點符號不倒置。例如"I come from China."輸出結(jié)果為"China. come from I"。
答案解析
3.王者榮耀游戲客戶端和服務(wù)器端對于“同步”的理解和做法。
4.
初面
1.猴子摘香蕉可以一次可以摘1個或2個,總共50個,問多少種摘法？
這實際上就是一個斐波那契數(shù)列：吃1根香蕉有1種吃法；吃2根香蕉有2種吃法；吃3根香蕉有3種吃法；吃4根香蕉有5種吃法……即f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2),n>2
這可以使用分治策略來實現(xiàn)：
int foo(int n){
if(n==1||n==2)return n;
else return foo(n-1)+foo(n-2);
}
2.兩個字符串，在a字符串中刪除在b字符串中出現(xiàn)過的所有字符，要求時間復(fù)雜度最小。
用HashSet實現(xiàn)。構(gòu)造一個HashSet存放b中出現(xiàn)過的所有字符類型，遍歷一次a字符串，如果字符在HashSet中出現(xiàn)過，就刪除。時間復(fù)雜度為o(n)。重點還是在散列查找最快這一點上。
二面
1.進(jìn)程和線程的區(qū)別
進(jìn)程，是并發(fā)執(zhí)行的程序在執(zhí)行過程中分配和管理資源的基本單位，是一個動態(tài)概念，竟?fàn)幱嬎銠C系統(tǒng)資源的基本單位。每一個進(jìn)程都有一個自己的地址空間，即進(jìn)程空間或（虛空間）。進(jìn)程空間的大小 只與處理機的位數(shù)有關(guān)，一個 16 位長處理機的進(jìn)程空間大小為 216 ，而 32 位處理機的進(jìn)程空間大小為 232 。進(jìn)程至少有 5 種基本狀態(tài)，它們是：初始態(tài)，執(zhí)行態(tài)，等待狀態(tài)，就緒狀態(tài)，終止?fàn)顟B(tài)。
線程，在網(wǎng)絡(luò)或多用戶環(huán)境下，一個服務(wù)器通常需要接收大量且不確定數(shù)量用戶的并發(fā)請求，為每一個請求都創(chuàng)建一個進(jìn)程顯然是行不通的，——無論是從系統(tǒng)資源開銷方面或是響應(yīng)用戶請求的效率方面來看。因此，操作系統(tǒng)中線程的概念便被引進(jìn)了。線程，是進(jìn)程的一部分，一個沒有線程的進(jìn)程可以被看作是單線程的。線程有時又被稱為輕權(quán)進(jìn)程或輕量級進(jìn)程，也是 CPU 調(diào)度的一個基本單位。
進(jìn)程的執(zhí)行過程是線狀的，盡管中間會發(fā)生中斷或暫停，但該進(jìn)程所擁有的資源只為該線狀執(zhí)行過程服務(wù)。一旦發(fā)生進(jìn)程上下文切換，這些資源都是要被保護(hù)起來的。這是進(jìn)程宏觀上的執(zhí)行過程。而進(jìn)程又可有單線程進(jìn)程與多線程進(jìn)程兩種。我們知道，進(jìn)程有 一個進(jìn)程控制塊 PCB ，相關(guān)程序段 和 該程序段對其進(jìn)行操作的數(shù)據(jù)結(jié)構(gòu)集 這三部分，單線程進(jìn)程的執(zhí)行過程在宏觀上是線性的，微觀上也只有單一的執(zhí)行過程；而多線程進(jìn)程在宏觀上的執(zhí)行過程同樣為線性的，但微觀上卻可以有多個執(zhí)行操作（線程），如不同代碼片段以及相關(guān)的數(shù)據(jù)結(jié)構(gòu)集。線程的改變只代表了 CPU 執(zhí)行過程的改變，而沒有發(fā)生進(jìn)程所擁有的資源變化。出了 CPU 之外，計算機內(nèi)的軟硬件資源的分配與線程無關(guān)，線程只能共享它所屬進(jìn)程的資源。與進(jìn)程控制表和 PCB 相似，每個線程也有自己的線程控制表 TCB ，而這個 TCB 中所保存的線程狀態(tài)信息則要比 PCB 表少得多，這些信息主要是相關(guān)指針用堆棧（系統(tǒng)棧和用戶棧），寄存器中的狀態(tài)數(shù)據(jù)。進(jìn)程擁有一個完整的虛擬地址空間，不依賴于線程而獨立存在；反之，線程是進(jìn)程的一部分，沒有自己的地址空間，與進(jìn)程內(nèi)的其他線程一起共享分配給該進(jìn)程的所有資源。
線程可以有效地提高系統(tǒng)的執(zhí)行效率，但并不是在所有計算機系統(tǒng)中都是適用的，如某些很少做進(jìn)程調(diào)度和切換的實時系統(tǒng)。使用線程的好處是有多個任務(wù)需要處理機處理時，減少處理機的切換時間；而且，線程的創(chuàng)建和結(jié)束所需要的系統(tǒng)開銷也比進(jìn)程的創(chuàng)建和結(jié)束要小得多。最適用使用線程的系統(tǒng)是多處理機系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)或分布式系統(tǒng)。
總結(jié)：
（1）關(guān)系
一個線程可以創(chuàng)建和撤銷另一個線程;同一個進(jìn)程中的多個線程之間可以并發(fā)執(zhí)行.
相對進(jìn)程而言，線程是一個更加接近于執(zhí)行體的概念，它可以與同進(jìn)程中的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨立的執(zhí)行序列。
（2）區(qū)別
進(jìn)程和線程的主要差別在于它們是不同的操作系統(tǒng)資源管理方式。進(jìn)程有獨立的地址空間，一個進(jìn)程崩潰后，在保護(hù)模式下不會對其它進(jìn)程產(chǎn)生影響，而線程只是一個進(jìn)程中的不同執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒有單獨的地址空間，一個線程死掉就等于整個進(jìn)程死掉，所以多進(jìn)程的程序要比多線程的程序健壯，但在進(jìn)程切換時，耗費資源較大，效率要差一些。但對于一些要求同時進(jìn)行并且又要共享某些變量的并發(fā)操作，只能用線程，不能用進(jìn)程。
1) 簡而言之,一個程序至少有一個進(jìn)程,一個進(jìn)程至少有一個線程.
2) 線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。
3) 另外，進(jìn)程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。
4) 線程在執(zhí)行過程中與進(jìn)程還是有區(qū)別的。
每個獨立的線程有一個程序運行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨立執(zhí)行，必須依存在應(yīng)用程序中，由應(yīng)用程序提供多個線程執(zhí)行控制。
5) 從邏輯角度來看，多線程的意義在于一個應(yīng)用程序中，有多個執(zhí)行部分可以同時執(zhí)行。
但操作系統(tǒng)并沒有將多個線程看做多個獨立的應(yīng)用，來實現(xiàn)進(jìn)程的調(diào)度和管理以及資源分配。這就是進(jìn)程和線程的重要區(qū)別。
（3）優(yōu)缺點
線程和進(jìn)程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源的管理和保護(hù)；而進(jìn)程正相反。同時，線程適合于在SMP機器上運行，而進(jìn)程則可以跨機器遷移。
2.進(jìn)程間通信和線程間通信
(1)線程的執(zhí)行特性。
線程只有 3 個基本狀態(tài)：就緒，執(zhí)行，阻塞。
線程存在 5 種基本操作來切換線程的狀態(tài)：派生，阻塞，激活，調(diào)度，結(jié)束。
(2) 進(jìn)程通信。
單機系統(tǒng)中進(jìn)程通信有 4 種形式：主從式，會話式，消息或郵箱機制，共享存儲區(qū)方式。
主從式典型例子：終端控制進(jìn)程和終端進(jìn)程。
會話式典型例子：用戶進(jìn)程與磁盤管理進(jìn)程之間的通信。
3.java進(jìn)程間同步和線程間同步
4.andriod 4.4和5.0的區(qū)別，即5.0的更新有哪些
Android 運行時 (ART)。
在第 4.4 版中，ART 是可選的，默認(rèn)運行時仍為 Dalvik。對于 Android 5.0，默認(rèn)運行時現(xiàn)在是 ART。Material Design 設(shè)計樣式
界面加入了五彩繽紛的顏色、流暢的動畫效果，呈現(xiàn)出一種清新的風(fēng)格。采用這種設(shè)計的目的在于統(tǒng)一 Android 設(shè)備的外觀和使用體驗，不論是手機、平板還是多媒體播放器。提醒通知
現(xiàn)在，當(dāng)設(shè)備處于活動狀態(tài)（即設(shè)備未鎖定且屏幕亮起）時，通知可以顯示在小型浮動窗口中（也稱為提醒通知）。此類通知采用的顯示形式與緊湊型通知采用的形式類似，不同的是提醒通知還會顯示操作按鈕。用戶無需退出當(dāng)前應(yīng)用，即可根據(jù)提醒通知執(zhí)行操作或關(guān)閉提醒通知。顯卡支持 OpenGL ES 3.1
Android 5.0 針對 OpenGL ES 3.1 添加了 Java 接口和原生支持。媒體
用于高級攝像頭功能的攝像頭 API,音頻播放,媒體播放控件,媒體瀏覽無線和連接
改善電池，藍(lán)牙，數(shù)據(jù)顯示，NFC 增強功能整合碎片化
Android 5.0 版本的碎片化問題將不那么嚴(yán)重，之后版本碎片化問題將越來越少。安全性
設(shè)備共享和數(shù)據(jù)遷移，可穿戴設(shè)備api
支持64位處理器
相關(guān)參考
5.數(shù)據(jù)庫提高查詢效率
（1）合理使用索引
索引是數(shù)據(jù)庫中重要的數(shù)據(jù)結(jié)構(gòu)，它的根本目的就是為了提高查詢效率?，F(xiàn)在大多數(shù)的數(shù)據(jù)庫產(chǎn)品都采用IBM最先提出的ISAM索引結(jié)構(gòu)。索引的使用要恰到好處，其使用原則如下：
●在經(jīng)常進(jìn)行連接，但是沒有指定為外鍵的列上建立索引，而不經(jīng)常連接的字段則由優(yōu)化器自動生成索引。
●在頻繁進(jìn)行排序或分組（即進(jìn)行g(shù)roup by或order by操作）的列上建立索引。
●在條件表達(dá)式中經(jīng)常用到的不同值較多的列上建立檢索，在不同值少的列上不要建立索引。比如在雇員表的“性別”列上只有“男”與“女”兩個不同值，因此就無必要建立索引。如果建立索引不但不會提高查詢效率，反而會嚴(yán)重降低更新速度。
●如果待排序的列有多個，可以在這些列上建立復(fù)合索引（compound index）。
●使用系統(tǒng)工具。如Informix數(shù)據(jù)庫有一個tbcheck工具，可以在可疑的索引上進(jìn)行檢查。在一些數(shù)據(jù)庫服務(wù)器上，索引可能失效或者因為頻繁操作而使得讀取效率降低，如果一個使用索引的查詢不明不白地慢下來，可以試著用tbcheck工具檢查索引的完整性，必要時進(jìn)行修復(fù)。另外，當(dāng)數(shù)據(jù)庫表更新大量數(shù)據(jù)后，刪除并重建索引可以提高查詢速度。
（2）避免或簡化排序
應(yīng)當(dāng)簡化或避免對大型表進(jìn)行重復(fù)的排序。當(dāng)能夠利用索引自動以適當(dāng)?shù)拇涡虍a(chǎn)生輸出時，優(yōu)化器就避免了排序的步驟。以下是一些影響因素：
●索引中不包括一個或幾個待排序的列；
●group by或order by子句中列的次序與索引的次序不一樣；
●排序的列來自不同的表。
為了避免不必要的排序，就要正確地增建索引，合理地合并數(shù)據(jù)庫表（盡管有時可能影響表的規(guī)范化，但相對于效率的提高是值得的）。如果排序不可避免，那么應(yīng)當(dāng)試圖簡化它，如縮小排序的列的范圍等。
（3）消除對大型表行數(shù)據(jù)的順序存取
在嵌套查詢中，對表的順序存取對查詢效率可能產(chǎn)生致命的影響。比如采用順序存取策略，一個嵌套3層的查詢，如果每層都查詢1000行，那么這個查詢就要查詢10億行數(shù)據(jù)。避免這種情況的主要方法就是對連接的列進(jìn)行索引。例如，兩個表：學(xué)生表（學(xué)號、姓名、年齡……）和選課表（學(xué)號、課程號、成績）。如果兩個表要做連接，就要在“學(xué)號”這個連接字段上建立索引。
還可以使用并集來避免順序存取。盡管在所有的檢查列上都有索引，但某些形式的where子句強迫優(yōu)化器使用順序存取。
（4）避免相關(guān)子查詢
一個列的標(biāo)簽同時在主查詢和where子句中的查詢中出現(xiàn)，那么很可能當(dāng)主查詢中的列值改變之后，子查詢必須重新查詢一次。查詢嵌套層次越多，效率越低，因此應(yīng)當(dāng)盡量避免子查詢。如果子查詢不可避免，那么要在子查詢中過濾掉盡可能多的行。
（5）避免困難的正規(guī)表達(dá)式
MATCHES和LIKE關(guān)鍵字支持通配符匹配，技術(shù)上叫正規(guī)表達(dá)式。但這種匹配特別耗費時間。
另外，還要避免非開始的子串。例如語句：SELECT ＊ FROM customer WHERE zipcode[2，3] >“80”，在where子句中采用了非開始子串，因而這個語句也不會使用索引。
（6）使用臨時表加速查詢
把表的一個子集進(jìn)行排序并創(chuàng)建臨時表，有時能加速查詢。它有助于避免多重排序操作，而且在其他方面還能簡化優(yōu)化器的工作。
臨時表中的行要比主表中的行少，而且物理順序就是所要求的順序，減少了磁盤I/O，所以查詢工作量可以得到大幅減少。
注意：臨時表創(chuàng)建后不會反映主表的修改。在主表中數(shù)據(jù)頻繁修改的情況下，注意不要丟失數(shù)據(jù)。
（7）用排序來取代非順序存取
參考資料：
1.http://blog.chinaunix.net/uid-20476365-id-3238091.html
2.http://it.100xuexi.com/view/otdetail/20130122/e36511fe-6544-4db9-a540-0ff6fe64d3d0.html
6.安卓service能不能有界面
7.用Java寫一個單例模式(Singleton)出來
- 第一種形式：定義一個類，它的構(gòu)造函數(shù)為private的，它有一個static的private的該類變量，在類初始化時實例話，通過一個public的getInstance方法獲取對它的引用,繼而調(diào)用其中的方法。
public class Singleton {
private Singleton(){} // 在自己內(nèi)部定義自己一個實例，是不是很奇怪?注意這是private 只供內(nèi)部調(diào)用
private static Singleton instance = new Singleton(); // 這里提供了一個供外部訪問本class的靜態(tài)方法，可以直接訪問
public static Singleton getInstance(){
return instance;
}
}
- 第二種形式:
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() { //這個方法比上面有所改進(jìn)，不用每次都進(jìn)行生成對象，只是第一次使用時生成實例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance;
}
}
- 其他形式:定義一個類，它的構(gòu)造函數(shù)為private的，所有方法為static的。一般認(rèn)為第一種形式要更加安全些
