職位類型：技術(shù)類

面試時間：2015校招

招聘公司：美團網(wǎng)

筆試題目好多是算法類型的，貌似都是用c寫的。現(xiàn)在只模糊記得下面兩道題了：

1.求把一個字符串轉(zhuǎn)換成整數(shù)，轉(zhuǎn)換出錯，則返回0，大概意思是這樣吧。
我想到的的解決辦法是，把每一個字符提取出來，比如'9'，字符'9'-'0'字符9減去字符0就是所對應(yīng)的數(shù)字了（數(shù)字加'0'就得到對應(yīng)的數(shù)字字符）。把得到的數(shù)字化成sum=sum*10 num；sum是累加的和，num是字符對應(yīng)的數(shù)字，開始sum為0。

2.構(gòu)造一個函數(shù)把一個整數(shù)從高位到低位，比如123，存儲到單鏈表中，比如第一個結(jié)點存1，第二個結(jié)點存2，第3個結(jié)點存3，函數(shù)返回單鏈表的頭指針；構(gòu)造函數(shù)把前面的單鏈表乘個位數(shù)（0-9），把結(jié)果存到單鏈表中。

面試：給我面試的時一位帥哥，看起來還蠻和藹的。我走過去，開始拿出草稿本和筆，準備面試。面試官哥哥開始讓我做下自我介紹，我就說了下，其中他做了下筆記。然后就正式問我問題了。

1.你說說這筆試題目難不難？
這問題答的不太好，我說筆試都是算法和c語言的題目，而我已經(jīng)很久么碰過c了，所以有點難度。后來問我學(xué)什么的，我說是學(xué)java的，又問了我是想搞后臺開發(fā)還是android開發(fā)，這里回答覺得有很大的問題，我就不說了，我應(yīng)該肯定說是搞android開發(fā)的。

2.java的反射機制。
反射主要是指程序可以訪問，檢測和修改它本身的狀態(tài)或行為的一種能力。java中反射是一種強大的工具，它能夠創(chuàng)建靈活的代碼，這些代碼可以在運行時裝載，無須在組件之間進行鏈接。反射允許在編寫與執(zhí)行時，使程序能夠接入到j(luò)vm中的類的內(nèi)部信息，而不是源代碼中選定的類協(xié)作的代碼。這使反射成為構(gòu)建靈活應(yīng)用代碼的主要工具。需要注意的是，如果使用不當，反射的成本會很高。

3.數(shù)據(jù)庫的隔離機制，什么是樂觀鎖，悲觀鎖，有什么區(qū)別。
⑴數(shù)據(jù)庫提供了4中隔離級別：
①READ UNCOMMITTED(讀未提交數(shù)據(jù))：允許事務(wù)讀取未被其他事務(wù)提交的變更，臟讀、不可重復(fù)讀和幻讀的問題都會出現(xiàn)。?

②READ COMMITED(讀已提交數(shù)據(jù))：只允許事務(wù)讀取已經(jīng)被其他事務(wù)提交的變更，可以避免臟讀，但不可重復(fù)讀和幻讀問題仍然會出現(xiàn)。

③REPEATABLE READ(可重復(fù)讀)：確保事務(wù)可以多次從一個字段中讀取相同的值，在這個事務(wù)持續(xù)期間，禁止其他事務(wù)對這個字段進行更新，可以避免臟讀和不可重復(fù)讀，但幻讀的問題依然存在。?

④SERIALIZABLE(串行化)：確保事務(wù)可以從一個表中讀取相同的行，在這個事務(wù)持續(xù)期間，禁止其他事務(wù)對該表執(zhí)行插入、更新和刪除操作，所有并發(fā)問題都可以避免，但性能十分低。?

⑵①Oracle 支持的2種事務(wù)隔離級別：READ COMMITED， SERIALIZABLE。Oracle默認的事務(wù)隔離級別為: READ COMMITED。??

②Mysql 支持4種事務(wù)隔離級別。 Mysql默認的事務(wù)隔離級別為: REPEATABLE READ。

4.什么是進程，什么是線程，進程和線程的區(qū)別。
進程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動，進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。

線程是指進程內(nèi)的一個執(zhí)行單元，也是進程內(nèi)的可調(diào)度實體。

與進程的區(qū)別:
⑴地址空間:進程內(nèi)的一個執(zhí)行單元；進程至少有一個線程；它們共享進程的地址空間；而進程有自己獨立的地址空間。
⑵資源擁有:進程是資源分配和擁有的單位，同一個進程內(nèi)的線程共享進程的資源。
⑶線程是處理器調(diào)度的基本單位，但進程不是。

5.問我用了什么瀏覽器，瀏覽器打開一個新的標簽頁面的時候是用的進程還是線程？
我回答錯了，正確的應(yīng)該是：看是什么瀏覽器，不同的瀏覽器，實現(xiàn)的方法有些不同，有的是用的多進程，有的是共用一個進程。比如谷歌瀏覽器，打開一個標簽就是一個新的進程，但是也可以設(shè)置使用單進程，即所有的標簽共用一個進程。有的瀏覽器使用的是單進程。

多進程提高了整個應(yīng)用的穩(wěn)定性：倘若有一個標簽頁崩潰、假死了，并不會影響到其他的標簽頁。

多進程可以提高應(yīng)用整體性能：現(xiàn)在計算機已經(jīng)進入多核時代，只有能利用多個核心的優(yōu)勢才能進一步提高程序性能。一般而言，單進程的程序要通過線程來利用多核，但是線程之間由于共享同一片內(nèi)存地址，編寫代碼容易出現(xiàn)問題，不如傳統(tǒng)的進程方式方便穩(wěn)定。

6.字符串有什么匹配算法，kmp算法的時間復(fù)雜度，你能夠?qū)懸粋€kmp算法嘛？
字符串匹配算法有，Brute-Force算法和KMP算法，kmp算法的時間復(fù)雜度是O(n m)
????
7.問我知道什么排序算法。
????????
8.寫一個堆排序。

9.一個單鏈表a->b->c->d->e........->y->z，奇數(shù)不變，偶數(shù)符號變，轉(zhuǎn)換成a->b<-c->d<-............x<-y->z

這題的代碼，就略了，我就說下思想吧，本來我以為按a->b<-c->d<-............x<-y->z輸出就可以了，但是最后面試官說要返回一個這樣的單鏈表，汗。。難道我理解錯了，但是他說的時候只說了一個節(jié)點里面只有一個存數(shù)據(jù)，一個存下一個節(jié)點的指針，那箭頭存哪了？好吧，要是理解對了，我也就可以寫出來了。。。。

思想：遍歷單鏈表，判斷是否是偶節(jié)點，是偶節(jié)點的話，就把節(jié)點里面的箭頭變化下，最后函數(shù)返回頭指針。

10.單鏈表逆序比如a->b->c->d->e....->y->z，變成z->y->x..........->c->b->a
思想：用一個指針指向該單鏈表，單鏈表本身的指針指向NULL，遍歷新的單鏈表，取出新的每一個節(jié)點，并把它插入到原來頭指針向的第一個節(jié)點前面，最后返回頭指針，這樣就可以實現(xiàn)逆序了。

11.一個概率問題，一個色子6面，正常情況下每面出現(xiàn)的概率是1/6，現(xiàn)在要設(shè)計一個游戲，色子是不均勻的，其每面出現(xiàn)的概率都不在是1/6，而且每面出現(xiàn)的概率不一樣，怎么設(shè)計這個游戲使輸贏都是1/2。

12.一枚硬幣2面，不均勻的，所以正面朝上和反面朝上的概率都不是1/2，現(xiàn)在設(shè)計一個游戲，使輸贏都是1/2.

13.git的pull命令，怎么克隆，與克隆的區(qū)別。

14.git創(chuàng)建分支，切換分支，列出所有的分支。