处女笔有感

   下午去商业街买手纸，路过活动中心，看到今天有京东的招聘。因为不知道几点开始。晚上就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 然后就不会了= =。
   答案在这里：http://zhidao.baidu.com/question/42110307.html
  
   第二部分 数据库
   这部分相当2B。
   第一题 给3张表 分别是 商品，评论，用户 画个ER图。
   第二题 写个insert语句。。。
   第三题 写个update语句。。。
   第四题 写个like语句。。。
   第五题 忘记了，反正也很简单就是了。
  
   第三部分 智力题
   这部分我是最后做的。
   一.数字推理5个
   类似于1 2 3 问你第四个数是几啊。这题我没做，没时间了。
   二.题目没看，同没时间。。。
   三.给你一个2g 和7g 的砝码和一个天平，称3次将140G的盐 分成50和90两份。
   想了一会儿，没想出3次解法。最终放弃。答案：http://zhidao.baidu.com/question/143987989.html 
   总之智力题就很悲剧。
  
   第四部分 其他
   第一题 线程，进程，死锁 概念填空。哪些情况会出现死锁，这有三个空，也就是写出三种情况。解决死锁的方法，也是三个空，我就知道一个银行家算法。
   第二题 好象是个比较开放的问题。说京东搜索的时候会出现热门关键词，你认为是怎么实现的。这也是一个填空题。= =（好奇怪，为什么是个填空题，而且天空那线还很短）
第二问是关键词很多你认为如何存储，也是个填空，线稍微长一些。感觉根本就不够写啊。
   第三题 osi和tcp/ip模型各层的对应关系。
   这题sb了。把物理层写到tcp/ip那去了。感觉这题错挺不应该的，刚学过计算机网络没多久。。。
  
   第五部分 编程
   貌似说是2选1，两道题都很常规，一个是TOPK，一个是子虚序列最大和，编程之美上都有原题。
   对了，漏了个填空题。问判断两个链表想交的时间复杂度和空间复杂度。这个题编程之美上也有，应该O(n)和O(1)。
   写那个topK 花了挺长时间的。时间有点不够用。京东在这次大概是8点发的卷子，然后做到快9点的时候说9点收卷。感觉时间还是挺紧的。


还有就是我不是想黑京东。这么大的公司笔试，大概好几百人的会场，貌似没有监考。周围人有讨论的，有查手机的。。。。当然了，我也不是说zb的人猥琐。要是找工作我也看手机。= =，我只是想自测一下，才没抄的。不要以为我高尚。

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