linusp吧 关注:54贴子:1,654
  • 2回复贴,共1
用一句话来概括,就是考的内容很普通,可是都是我不太懂的东西


IP属地:广东1楼2012-10-14 21:56回复
    先帖几道题出来分享分享:
    选择题:(序号不对应原始题目)
    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写出迭代器和工厂模式。
    


    IP属地:广东4楼2012-10-14 22:11
    收起回复
      2025-05-14 05:53:50
      广告
      补充一道题:(unsigned int)-1的值为多少?


      IP属地:广东5楼2012-10-14 23:21
      收起回复