京东笔试经验.docxVIP

京东笔试经验 然后很坑爹的就来了。有个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个,