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