原文鏈接：
一面面試官是個(gè)小年輕，非常Nice函筋。
先是自我介紹沙合，之后就是出題
1、有序雙鏈表去重跌帐，很簡(jiǎn)單首懈。
2、TCP谨敛、UDP究履、網(wǎng)絡(luò)編程socket，問(wèn)一些QQ傳送是什么協(xié)議脸狸，答得一般最仑，最后說(shuō)不太了解
3、多線程炊甲、進(jìn)程線程區(qū)別泥彤，多線程編程注意哪些問(wèn)題、線程間通信卿啡、進(jìn)程間通信吟吝、答得也一般。
4颈娜、shell編程剑逃、腳本語(yǔ)言，當(dāng)時(shí)嘴賤說(shuō)了解一點(diǎn)揭鳞，其實(shí)基本不會(huì)shell炕贵，一個(gè)文件每行放站點(diǎn)跟IP地址，所有站點(diǎn)不重復(fù)野崇，要求輸出IP地址以及出現(xiàn)次數(shù)称开。當(dāng)場(chǎng)跪。
5、A與B是朋友鳖轰，B與C是朋友清酥，則A與C也是朋友，一個(gè)很大的文件蕴侣，每行放兩個(gè)人名字焰轻，要求輸入兩個(gè)人名字，能夠快速判斷是不是朋友關(guān)系昆雀。
立馬想到的一種是set(string)辱志，把一個(gè)朋友圈里面所有人當(dāng)作一個(gè)set，共有M個(gè)圈子狞膘，時(shí)間復(fù)雜度是O（M）揩懒，問(wèn)有沒(méi)有更好的。
當(dāng)時(shí)想到了位圖挽封，所有名字進(jìn)行映射已球，然后用一個(gè)大矩陣存儲(chǔ)，輸入兩個(gè)名字找對(duì)應(yīng)位置辅愿，時(shí)間復(fù)雜度O（1）智亮，空間復(fù)雜度比較高 O（n^2）。問(wèn)還有沒(méi)有更好的点待。沒(méi)想出來(lái)
6阔蛉、概率題。隨機(jī)電子密碼正看倒看都是數(shù)字的概率癞埠。正看倒看是同一個(gè)數(shù)的概率馍忽，比較簡(jiǎn)單。
然后問(wèn)看法燕差，之后直接把2面叫上來(lái)面
2面面試官看起來(lái)不怎么nice，整個(gè)人冷冰冰的坝冕，愛(ài)理不理徒探。
繼續(xù)自我介紹∥箍撸花了挺長(zhǎng)時(shí)間討論項(xiàng)目测暗，實(shí)驗(yàn)室的項(xiàng)目都非常的水，也沒(méi)得說(shuō)磨澡，有做過(guò)一個(gè)界面的項(xiàng)目碗啄，聊的比較多。
問(wèn)：做得項(xiàng)目跟我們的需求不符稳摄，你怎么看稚字。（臉很臭）
只能笑笑說(shuō)是導(dǎo)師分配，但是平時(shí)喜歡看一些算法、數(shù)據(jù)結(jié)構(gòu)的書(shū)籍胆描，興趣在此
問(wèn)：除了瘫想。。昌讲。這些項(xiàng)目国夜，還做過(guò)什么（繼續(xù)臭臉）
剛好幾天前做過(guò)一個(gè)新聞網(wǎng)站，收集百度短绸、騰訊车吹、搜狐、網(wǎng)易的熱點(diǎn)新聞的醋闭、用的是python窄驹。
說(shuō)了這個(gè)項(xiàng)目之后，明顯面試官稍稍熱情了目尖，啪啪啪問(wèn)了一堆馒吴。啪啪啪答了一堆
問(wèn)：這個(gè)項(xiàng)目還有想要什么改進(jìn)
靈機(jī)一動(dòng)：搜索（面的是搜索崗）
啪啪啪問(wèn)了一堆，啪啪啪答了一點(diǎn)瑟曲。
問(wèn)：為什么要做這個(gè)項(xiàng)目
啪啪啪饮戳。。想進(jìn)軍互聯(lián)網(wǎng)洞拨，但是沒(méi)做過(guò)web開(kāi)發(fā)扯罐，因此想學(xué)，剛好會(huì)python,so啪啪啪
OK烦衣，進(jìn)入正題歹河，終于開(kāi)始問(wèn)問(wèn)題了，這個(gè)時(shí)候才感覺(jué)面試官臉不那么臭花吟。
1秸歧、判斷鏈表有無(wú)環(huán)
2、一個(gè)人報(bào)1-100的數(shù)字衅澈，中間漏報(bào)一個(gè)键菱，另外一個(gè)人每次只能記一個(gè)數(shù)，怎么實(shí)現(xiàn) 今布。经备。啪啪啪
3、問(wèn)語(yǔ)法部默。指針引用區(qū)別 ?侵蒙。。啪啪啪
4傅蹂、有指向空的指針么纷闺，有指向空的引用么。答有立馬又問(wèn)既然引用必須初始化，怎么會(huì)有
啪啪啪啪急但。澎媒。返回局部對(duì)象的引用。波桩。戒努。面試官嗯了一聲不說(shuō)話了
5、對(duì)大數(shù)據(jù)镐躲、hadoop储玫、mapreduce了解么 答了解
6、說(shuō)一下mapreduce原理 啪啪啪
7萤皂、mapreduce所處理數(shù)據(jù)特點(diǎn) 啪啪啪
8撒穷、mapreduce能聚類么？答應(yīng)該能
9裆熙、聚類時(shí)要注意什么端礼？ 啪啪啪。入录。特征值的分散蛤奥。。
10僚稿、reduce怎么把同一個(gè)鍵映射到筒里面凡桥。。啪啪啪排序
然后面試官開(kāi)始講mapreduce的原理蚀同，啪啪講了一堆缅刽，講完之后，好蠢络，我們來(lái)做一道題衰猛。。刹孔。
11腕侄、兩個(gè)文件A里面放的是不重復(fù)的10億個(gè)數(shù)字，B一樣芦疏。求A-B,A+B，A交B
想加微姊、value=2是相交,value=1,2是A+B酸茴，A-B呢，想了一會(huì)
啪啪啪兢交。薪捍。。A里面將value都設(shè)為3。酪穿。凳干。value=4是相交。value=3是A-B被济。
問(wèn)：不讓你修改value救赐。。
啪啪啪沒(méi)想出來(lái)
提示：可以多次輸入
啪啪啪只磷，那就跟之前一樣了 OK過(guò)
12经磅、求第2大的數(shù)
立馬知道要問(wèn)什么了，因此不著急慢慢來(lái)钮追，冒泡先
果然预厌。一次遍歷呢？ ?啪啪啪
果然 第K個(gè)元媚。
不著急慢慢來(lái)轧叽，先來(lái)個(gè)數(shù)組順序保存K個(gè)，因此復(fù)雜度O（n*k）
k=n就是n^2了刊棕，優(yōu)化一下
數(shù)組變堆炭晒，O(nlogk)
繼續(xù)優(yōu)化。鞠绰。腰埂。。蜈膨。
啪啪啪有點(diǎn)焉了
繼續(xù)屿笼。。翁巍。
胡扯驴一。。灶壶。啪啪啪
繼續(xù)肝断。。驰凛。
胡扯胸懈。。恰响。啪啪啪
提示：不要想數(shù)組鏈表什么的趣钱，往樹(shù)上想
能想到的只有堆了，不滿意胚宦。
OK結(jié)束首有。有什么問(wèn)題
最后一道這個(gè)燕垃？ ?回去看看B+樹(shù)。我搓~~~
OK井联，下去看看3面有沒(méi)有空卜壕。先坐會(huì)
5分鐘后，3面沒(méi)空烙常，我送你下去
下樓時(shí)候very nice轴捎，沖我笑笑，揮揮手军掂，這還是一個(gè)人么轮蜕？
整個(gè)面試將近3個(gè)小時(shí)
