[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的人猥琐。要是找工作我也看手机。= =，我只是想自测一下，才没抄的。不要以为我高尚。
最后的一点感受：京东题目很基础，很常规。自己第一次做也做得不好。继续努力吧。
文章来源：
范文无忧网
，欢迎分享，转载请保留出处
原文地址：
http://www.fanwen51.com/show/20_27627.html
2015重庆移动校招笔试经验重庆移动重庆地区的校招终于是告一段落了，今天刚好闲下来，想想移动校招这一路走来，还是有所收获，自己也是从前辈的帖子获取了很多信息，所以在这里也跟大家分享下自己一路走来的经...
2015天职国际网测笔试经验我坐标南京，非211非965学校，投的也是南京所。一直很中意天职国际，实习的时候和天职是同一座大厦，那时候就很希望能去楼上工作，所以宣讲会的话特地从江宁跑去浦口去听，还算幸运，简历...
2015中国银行笔试经验分享今年中行笔试时间好早啊!是所有银行中最早的一个了，楼主之前准备了两个月，今天考完的感觉就是、、、都白看了= =超级难!好吧可能有些复习的好的觉得还行吧，废话不多说，直接上。...
衣恋2014笔试经验30日晚广州在中大笔试。 什么文具用品都不用带，现场会发(其实只有一支笔而已，要用修正带可以跟工作人员借)。 hr一上来就跟我们说，这次笔试非常难，甚至有人一道题都做不对什么的...
安永2014年笔试经验分享关于考几道 怎么考 时间巴拉巴拉的就不赘述了 就简单说一下我记得的题目吧 Verbal 比较多以下哪个正确或者以下哪个错误的题目 比较麻烦 难度递增 一篇文章2道题 1. GPS定位...
欢聚时代2017校招产品经理笔试经验今年的笔试是在华工五山校区举行的，风尘仆仆的从大学城赶过去啊!去了之后按照短信的通知找教室，教室里有笔试技术的也有笔试产品的，没有固定位置，但按照一列技术类一列非技术类...
中行2015校园招聘笔试经验我2014年11月1日下午1点30到4点30参加了中国银行2015校招笔试，上午在仙林南邮参加江苏电信笔试，2个小时的时间内赶到了江宁南医参加了中行的考试。以下是考试内容和时间段，都是...
百度2015软件开发工程师笔试题百度的题总体来说不难，都是一些基础的题。好像近几年都有这样的趋势，计算机网络，操作系统，数据库，每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算...
笔试的几个面试技巧笔试的几个面试技巧1.科学答卷拿到试卷后，首先应通览一追，了解题目的多少和难易程度，以便掌握答题的速度，然后根据先易后难的原则排出答题的顺序、先攻相对简单的题，后攻难题。这...
