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

京东2015校园招聘笔试题C/C++研发试卷：偏重于数据结构的考察，感兴趣的 同学参考下.

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

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

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

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

• 4.1互斥使用（资源独占）

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

• 4.2、不可强占（不可剥夺）

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

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

          一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配）

• 4.4、循环等待

          存在一个进程等待队列

          {P1 , P2 , … , Pn},

          其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路

5.用7 7 7 1四个数和加减乘除计算出48（每个数字用一次）

          (7+1/7)*7=50

          7*（7-1/7）=48