京東筆試經(jīng)驗(yàn)
去商業(yè)街買手紙，路過(guò)活動(dòng)中心，看到今天有京東的招聘。因?yàn)椴恢缼c(diǎn)開(kāi)始。晚上就7點(diǎn)多就過(guò)去了。可能是我去得太晚了，看里面人相當(dāng)多，后面只有站的位置了。宣講會(huì)會(huì)場(chǎng)里面相當(dāng)?shù)泥须s。有個(gè)管技術(shù)的在那說(shuō)京東成都的研究院等等的東西。開(kāi)始以為是招聘實(shí)習(xí)生，現(xiàn)在看來(lái)應(yīng)該是成都的京東研究院剛成立過(guò)來(lái)校招的吧。沒(méi)說(shuō)多久就完了。我還心想，我這剛來(lái)就完事兒了。。。。也沒(méi)說(shuō)什么網(wǎng)申地址什么的。
然后很坑爹的就來(lái)了。有個(gè)MM居然上臺(tái)說(shuō)現(xiàn)在開(kāi)始筆試!!!大家可能知道，活動(dòng)中心二樓那園廳都是椅子，沒(méi)有桌子的!!!還好哥在亂中搶了個(gè)椅子，不然就得站著做題了。不過(guò)就算有椅子也好不到哪去，也只能在書(shū)包上寫。
下面說(shuō)一說(shuō)題目吧。
第一部分是數(shù)據(jù)結(jié)構(gòu)和算法，都是填空題。
第一小題是排序問(wèn)題。問(wèn)你冒泡，堆排，快排，合并排序?qū)σ呀?jīng)是有序的數(shù)組排序的時(shí)間哪個(gè)最快哪個(gè)最慢。
這個(gè)很簡(jiǎn)單，合并和堆排都是穩(wěn)定的排序算法，最壞，最好，平均時(shí)間復(fù)雜度都是O(nlogn)。冒泡最好情況，也就是已經(jīng)有序是O(n),最壞情況是，也就是逆序是O(n^2)。
快排在帶排序列隨機(jī)分布的時(shí)候比較快，最壞情況就是正序，會(huì)退化成O(n^2)。
第二小題是紅黑樹(shù)查找一個(gè)key的時(shí)間復(fù)雜度。
紅黑樹(shù)這我在算法導(dǎo)論上看過(guò)，不過(guò)讓我給jump了。。。我蒙了個(gè)O(logn)。好像還真 蒙對(duì)了。這以后得抽時(shí)間好好看看紅黑樹(shù)是個(gè)什么東東。
第三題是7個(gè)一樣的球。4個(gè)不同的盒子，每個(gè)盒子至少放一個(gè)球，問(wèn)總共多少種放法。
我很2B的寫了個(gè)24.答案好像是20.
第四題是N條直線兩兩相交，問(wèn)把空間分成幾部分。
這題我想半天，寫了個(gè)遞歸式。f(n)=f(n-1)+n n>=2 然后就不會(huì)了= =。
答案：
第1條分成2個(gè),
第2條分成4個(gè),
第3條分成7個(gè),
第4條分成11個(gè),
第2條比第1條多分2個(gè),
第3條比第2條多分3個(gè)
第4條比第3條多分4個(gè)
所以第n條,比第n-1條多分n個(gè).
第2條的個(gè)數(shù):4=2+2
第3條的個(gè)數(shù):7=2+2+3
第4條的個(gè)數(shù):11=2+2+3+4
第n條的個(gè)數(shù):=2+2+3+4+ ----- +n
2+2+3+4+ ----- +n
=1+1+2+3+4+ ---- +n
=1+n*(n+1)/2
當(dāng)n=1時(shí),1+n*(n+1)/2=2
當(dāng)n=2時(shí),1+n*(n+1)/2=4
當(dāng)n=3時(shí),1+n*(n+1)/2=7
所以n條直線把平面分成1+n*(n+1)/2個(gè)
第二部分 數(shù)據(jù)庫(kù)
這部分相當(dāng)2B。
第一題 給3張表 分別是 商品，評(píng)論，用戶 畫(huà)個(gè)ER圖。
第二題 寫個(gè)insert語(yǔ)句。。。
第三題 寫個(gè)update語(yǔ)句。。。
第四題 寫個(gè)like語(yǔ)句。。。
第五題 忘記了，反正也很簡(jiǎn)單就是了。
第三部分 智力題
這部分我是最后做的。
一.數(shù)字推理5個(gè)
類似于1 2 3 問(wèn)你第四個(gè)數(shù)是幾啊。這題我沒(méi)做，沒(méi)時(shí)間了。
二.題目沒(méi)看，同沒(méi)時(shí)間。。。
三.給你一個(gè)2g 和7g 的`砝碼和一個(gè)天平，稱3次將140G的鹽 分成50和90兩份。
想了一會(huì)兒，沒(méi)想出3次解法。最終放棄。
答案：先將鹽擺在天平兩邊，得出兩堆70 。 再將其中一堆70擺兩邊得出35 。將天平一邊放砝碼2，另一邊放砝碼7，加鹽使兩邊平衡，得出20同15，將20+70就得出90g啦，剩下的那15放回35的那堆就是50g
總之智力題就很悲劇。
第四部分 其他
第一題 線程，進(jìn)程，死鎖 概念填空。哪些情況會(huì)出現(xiàn)死鎖，這有三個(gè)空，也就是寫出三種情況。解決死鎖的方法，也是三個(gè)空，我就知道一個(gè)銀行家算法。
第二題 好象是個(gè)比較開(kāi)放的問(wèn)題。說(shuō)京東搜索的時(shí)候會(huì)出現(xiàn)熱門關(guān)鍵詞，你認(rèn)為是怎么實(shí)現(xiàn)的。這也是一個(gè)填空題。= =(好奇怪，為什么是個(gè)填空題，而且天空那線還很短)
第二問(wèn)是關(guān)鍵詞很多你認(rèn)為如何存儲(chǔ)，也是個(gè)填空，線稍微長(zhǎng)一些。感覺(jué)根本就不夠?qū)懓 ?/p>
第三題 osi和tcp/ip模型各層的對(duì)應(yīng)關(guān)系。
這題sb了。把物理層寫到tcp/ip那去了。感覺(jué)這題錯(cuò)挺不應(yīng)該的，剛學(xué)過(guò)計(jì)算機(jī)網(wǎng)絡(luò)沒(méi)多久。。。
第五部分 編程
貌似說(shuō)是2選1，兩道題都很常規(guī)，一個(gè)是TOPK，一個(gè)是子虛序列最大和，編程之美上都有原題。
對(duì)了，漏了個(gè)填空題。問(wèn)判斷兩個(gè)鏈表想交的時(shí)間復(fù)雜度和空間復(fù)雜度。這個(gè)題編程之美上也有，應(yīng)該O(n)和O(1)。
寫那個(gè)topK 花了挺長(zhǎng)時(shí)間的。時(shí)間有點(diǎn)不夠用。京東在這次大概是8點(diǎn)發(fā)的卷子，然后做到快9點(diǎn)的時(shí)候說(shuō)9點(diǎn)收卷。感覺(jué)時(shí)間還是挺緊的。
還有就是我不是想黑京東。這么大的公司筆試，大概好幾百人的會(huì)場(chǎng)，貌似沒(méi)有監(jiān)考。周圍人有討論的，有查手機(jī)的。。。。當(dāng)然了，我也不是說(shuō)zb的人猥瑣。要是找工作我也看手機(jī)。= =，我只是想自測(cè)一下，才沒(méi)抄的。不要以為我高尚。
最后的一點(diǎn)感受：京東題目很基礎(chǔ)，很常規(guī)。自己第一次做也做得不好。繼續(xù)努力吧。
【京東筆試經(jīng)驗(yàn)】相關(guān)文章：
京東商城的面試經(jīng)驗(yàn)01-29
筆試經(jīng)驗(yàn)：筆試內(nèi)容準(zhǔn)備09-02
京東面試筆試題目09-10
京東運(yùn)營(yíng)崗位面試的經(jīng)驗(yàn)01-28
銀監(jiān)會(huì)筆試經(jīng)驗(yàn)12-18
招商筆試經(jīng)驗(yàn)12-18
微軟筆試經(jīng)驗(yàn)03-01
故宮筆試經(jīng)驗(yàn)05-07
求職筆試經(jīng)驗(yàn)03-01