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