2016京东笔试题目整理

  进程是程序的一次执行，线程时程序的一段片段   进程间不共享内存，线程在进程中，可以共享内存。  

 2、常用的内存管理方法有哪几种   段、页、段页式 

 3、请说出ISO网络参考模型有哪几层，并简单描述每一层功能   物理层   数据链路层   网络层   运输层   会话   表示   应用

 4、 设a，b，c三个元素的进栈次序是a，b，c，符号PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作 
  (1) 请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列 Abc push(a) pop(a) push(b) pop(b) push(c) pop(c) acb bac bca Cba   (2) 指出不可能出现的出栈序列   Cab 
 5、 已知某二叉树的后序遍历序列是dabec，中序遍历序列是deabc，它的前序遍历序列是什么?   cedba 
 6、 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少? O(n) 

 7、 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少?   Mid = (low + high) /2 48 72 
 8、 现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离(km)，一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。 V t n-1 s   W * t = Ni   V*t = s/(n-1)   Ni = s/(n-1) * w 
 9、 B-树和B+树有什么区别，用在什么地方?   B+树的叶子节点包含所有关键字的信息   用处： 
  索引 例如 mysql 索引就是B+Tree