騰訊-測(cè)試開發(fā)面經(jīng)（四）
點(diǎn)擊藍(lán)字關(guān)注我們，獲取更多面經(jīng)
進(jìn)程和線程區(qū)別
根本區(qū)別：進(jìn)程是操作系統(tǒng)資源分配的基本單位，而線程是任務(wù)調(diào)度和執(zhí)行的基本單位
在開銷方面：每個(gè)進(jìn)程都有獨(dú)立的代碼和數(shù)據(jù)空間（程序上下文），程序之間的切換會(huì)有較大的開銷；線程可以看做輕量級(jí)的進(jìn)程，同一類線程共享代碼和數(shù)據(jù)空間，每個(gè)線程都有自己獨(dú)立的運(yùn)行棧和程序計(jì)數(shù)器（PC），線程之間切換的開銷小。
所處環(huán)境：在操作系統(tǒng)中能同時(shí)運(yùn)行多個(gè)進(jìn)程（程序）；而在同一個(gè)進(jìn)程（程序）中有多個(gè)線程同時(shí)執(zhí)行（通過(guò)CPU調(diào)度，在每個(gè)時(shí)間片中只有一個(gè)線程執(zhí)行）
內(nèi)存分配方面：系統(tǒng)在運(yùn)行的時(shí)候會(huì)為每個(gè)進(jìn)程分配不同的內(nèi)存空間；而對(duì)線程而言，除了CPU外，系統(tǒng)不會(huì)為線程分配內(nèi)存（線程所使用的資源來(lái)自其所屬進(jìn)程的資源），線程組之間只能共享資源。
包含關(guān)系：沒有線程的進(jìn)程可以看做是單線程的，如果一個(gè)進(jìn)程內(nèi)有多個(gè)線程，則執(zhí)行過(guò)程不是一條線的，而是多條線（線程）共同完成的；線程是進(jìn)程的一部分，所以線程也被稱為輕權(quán)進(jìn)程或者輕量級(jí)進(jìn)程。
數(shù)據(jù)庫(kù)中索引和主鍵有什么區(qū)別
主鍵是為了標(biāo)識(shí)數(shù)據(jù)庫(kù)記錄唯一性,不允許記錄重復(fù),且鍵值不能為空,主鍵也是一個(gè)特殊索引.
數(shù)據(jù)表中只允許有一個(gè)主鍵,但是可以有多個(gè)索引.
使用主鍵會(huì)數(shù)據(jù)庫(kù)會(huì)自動(dòng)創(chuàng)建主索引,也可以在非主鍵上創(chuàng)建索引,方便查詢效率.
索引可以提高查詢速度,它就相當(dāng)于字典的目錄,可以通過(guò)它很快查詢到想要的結(jié)果,而不需要進(jìn)行全表掃描.
除了主鍵索引外索引的值可以為空.
主鍵也可以由多個(gè)字段組成,組成復(fù)合主鍵,同時(shí)主鍵肯定也是唯一索引.
唯一索引則表示該索引值唯一,可以由一個(gè)或幾個(gè)字段組成,一個(gè)表可以有多個(gè)唯一索引.
有9個(gè)外型一樣的球,其中8個(gè)的重量是一樣的,要求用天平稱兩次,就能找出重量不一樣的那個(gè)球,要求只能稱兩次，怎樣才能找出重量不一樣的那個(gè)球
先從中選出8個(gè)一邊4個(gè),若一樣重,則剩下的那個(gè)就是.
或從中取6個(gè)一邊3個(gè),若一樣重再稱剩下兩個(gè)······
如不一樣重,取輕（重）的那三個(gè)球離得兩個(gè)稱,要看重量不一樣的那個(gè)球是輕還是重,下面的步驟同上.
時(shí)針分針秒針一天到底重合幾次
假設(shè)時(shí)針的角速度是ω（ω=π/6每小時(shí)），則分針的角速度為12ω，秒針的角速度為720ω。分針與時(shí)針再次重合的時(shí)間為t，則有12ωt-ωt=2πn
時(shí) 分 秒
1 60 3600
30 360 21600
w 12w 720w
π/6 2π 120π
0≤t≤24
12wt-wt=2π*n(n=0,1,2,...)=12w*n
11wt=12w*n
11t=12n
t=12n/11(n=0,1,2,...)
t=12*0=0 ,n=0
t=12*1/11=1+1/11 ,n=1
t=12*2/11 ,n=2
t=12*3/11 ,n=3
..... .....
t=12*10/11 ,n=10
t=12*11/11=12 ,n=11
t=12*12/11 ,n=12
..... .....
t=12*22/11=24 ,n=22（每天時(shí)針分針22次重合。）
由上可知時(shí)針和分針一天中可重合22次；由于0時(shí)至12時(shí)和12時(shí)至24時(shí)是對(duì)稱的，所以只需考慮0時(shí)至12時(shí)時(shí)針、分針重合時(shí)，秒針是否也重合，就能得出結(jié)果。
t=12/11小時(shí)，換算成時(shí)分秒為1小時(shí)5分27.3秒，顯然秒針不與時(shí)針分針重合，同樣可以算出其它10次分針與時(shí)針重合時(shí)秒針都不能與它們重合。只有在正12點(diǎn)和0點(diǎn)時(shí)才會(huì)重合。所以一天中只有兩次三針重合，分別是0時(shí)，12時(shí)。
手寫快排
public void quickSort(int[] a, int start, int end) {//start和end是要排序的區(qū)間int i = start;int j = end;//先把start和end保存下來(lái)，因?yàn)楹竺娴倪f歸會(huì)用到if (start >= end) {//如果兩個(gè)游標(biāo)相遇，或者start>end，退出return;}boolean flag = true;//定義一個(gè)標(biāo)記，很重要int temp;//定義臨時(shí)變量，交換用while (i != j) {//true是從左往右比，false是從右往左比if (a[i] > a[j]) {//交換temp = a[i];a[i] = a[j];a[j] = temp;flag = !flag;//標(biāo)志取反}if (flag) {如果是從左往右比j--;} else {如果是從右往左比i++;}}i--;j++;//i,j都退一格quickSort(a, start, i);//遞歸分號(hào)邊的數(shù)組quickSort(a, j, end);//遞歸分號(hào)邊的數(shù)組}
java內(nèi)存管理機(jī)制
Java的內(nèi)存管理就是對(duì)象的分配和釋放
分配：內(nèi)存的分配是程序完成的，程序員通過(guò)new關(guān)鍵字為對(duì)象申請(qǐng)內(nèi)存空間（基本數(shù)據(jù)類型除外），對(duì)象都是在堆（Heap）中分配空間。
釋放：對(duì)象的釋放是由垃圾回收機(jī)制（Garbage Collection）來(lái)做的，GC為了能正確釋放對(duì)象，需要監(jiān)控每一個(gè)對(duì)象的運(yùn)行狀況，包括申請(qǐng)，引用，被引用，賦值等。
什么叫Java的內(nèi)存泄漏（memory leak）
java中內(nèi)存泄漏指存在一種被分配的對(duì)象，具有以下兩個(gè)特點(diǎn)，首先它是可達(dá)的，即仍存在該內(nèi)存對(duì)象的引用，其次它是無(wú)用的，也就是說(shuō)程序不再引用該對(duì)象了，總結(jié)就是沒用的對(duì)象分配的內(nèi)存，但是還在引用（unused but still referenced）。內(nèi)存泄漏的對(duì)象不會(huì)被GC回收，一直占用著內(nèi)存。memory leak 最常見到的異常是OOM(outofmemeory)。
更多面經(jīng)
掃描二維碼
獲取更多面經(jīng)
扶搖就業(yè)