4399研发类笔试 回忆录 2012------大牛指点下

1,    2个进程共享3个内存资源，不死锁，每个进程申请多少个资源？

2， 短作业优先调度算法

3， 哈夫曼带权路径长度

4， 折半查找的次数

5， 关系数据库处理的基本单元是？？

 

 

大题：

1，环状单链表，给一个指针指向一个节点，求离这个节点最远的那个节点

2， 用c++或java实现工厂模式、迭代器模式，

3， SQL更新，给的有具体的背景，一共三问

4， 数字全排问题，例如，给定N = 3， 则输出为123 132 231 213 321 312共六种。 假设函数原型是 void printAll（int  n），要求任意输入一个整数，函数执行后打印所有的排列情况。（个人感觉这个有难度啊，渴望大牛指点）