京东笔试经验 - 范文无忧网

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

去商业街买手纸，路过活动中心，看到今天有京东的招聘。因为不知道几点开始。晚上就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的人猥琐。要是找工作我也看手机。= =，我只是想自测一下，才没抄的。不要以为我高尚。

最后的一点感受：京东题目很基础，很常规。自己第一次做也做得不好。继续努力吧。