2015年校园招聘C C++研发笔试题：数据结构与编程挑战.pdfVIP

2015京东校园招聘笔试题-c/c++研发类

京东2015校园招聘笔试题C/C++研发试卷：偏重于数据结构的考察，编程题有2

题+1题附加题,感的同学参考下.

1.输入整数n,求m，m9，m中各个数位的乘积=n的最小整数;如n=36，m=49;

2.二叉树前序遍历的非递归实现

3.求第n个数，这个序列满足(2^i)*(3^j)*(5^k),前7个为：2,3,4,5,6,8,10。。。。

小题有基本的数据结构、程序运行结果、SQL题目。

4.删除表格用DROP命令，死锁产生的条件：

4.1互斥使用（资源独占）

一个资源每次只能给一个进程使用

4.2、不可强占（不可）

资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿

释放

4.3、请求和保持（部分分配，占有申请）

一个进程在申请新的资源的同时保持对原有资源的占有（才是动态申

请，动态分配）

4.4、循环等待

存在一个进程等待队列

{P1,P2,…,Pn},

其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有

的资源，形成一个进程等待环路

5.用