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