先帖几道题出来分享分享:
选择题:(序号不对应原始题目)
1.有一种插排上面有4个插孔,不过只有一个总电源。现在要点亮24盏台灯,要多少个插排?
2.一个水果,切10刀,最多和最少可以分成多少块?
一些概念题,例如事物的原子性、分布式中的分片等等。
填空题:
1. 给定权值{1、2、3、4、5},求哈夫曼树的带权路径长度。
2. 1000的阶乘在尾部有多少个0?
Linux命令题,怎么用mkdir创建父目录不存在的目录?
3. 给出树的前序和中序,求后序输出。
简答题:
1. SQL题目,有要求操作视图的部分。
2. 一个单链表,有环。要求写出一个算法,输入一个节点指针,在链表中找出离该节点最远的节点。
3. 给出1到N的连续自然数,要求给出它的所有全排列。例如,123就要给出123、132、213、231、312、321。
4. 演示在图中从一个节点到另外所有节点的最短路径算法。
5. 用C++/Java写出迭代器和工厂模式。