33,008
社区成员
发帖
与我相关
我的任务
分享共享两道面试题
1，设计扫雷程序，不用写代码，给出整体设计，譬如有几个类，每个类干什么，各类之间如何交互，大致就是弄个UML图。
2，一块地，专门租给别人的，所以有客户来租地的时候，就按照要求切割一块给客户，但是切出去的地就不能移动或者重新分配了，直到租地的人把地返还，要求写出分配和释放算法，以及相应的数据结构。
2，一块地，专门租给别人的，所以有客户来租地的时候，就按照要求切割一块给客户，但是切出去的地就不能移动或者重新分配了，直到租地的人把地返还，要求写出分配和释放算法，以及相应的数据结构。
...全文
请发表友善的回复…
发表回复
tianyc 2012-08-01
- 打赏
- 举报
我看着也蛋疼
jeakeven008 2012-08-01
- 打赏
- 举报
我来学习的，哎，好久不来，以来发现好多不会
asyuae 2012-08-01
- 打赏
- 举报
第二题，一个矩阵，里面每个空地正方形左上角对象存有向右空余的格数、向下的格数和还有面积，其余内部元素都是0.另外单独设一个数组或者链表存储分配完空地的矩形左上角坐标，回收时可以用
俊炎 2012-07-31
- 打赏
- 举报
第2个问题，和以前大学的时候学习操作系统的时候那个“银行家算法”差不多吧！我觉得是可以参考下那个银行家算法的
WizardOz 2012-06-26
- 打赏
- 举报
[Quote=引用 10 楼 的回复:]
把第看成一条线，面积的值看成长度值，不就可以了？
[/Quote]
问题是当成一条线来分并不如当成面来分灵活。
把第看成一条线，面积的值看成长度值，不就可以了？
[/Quote]
问题是当成一条线来分并不如当成面来分灵活。
BinaryTreeEx 2012-06-25
- 打赏
- 举报
把第看成一条线，面积的值看成长度值，不就可以了？
WizardOz 2012-06-21
- 打赏
- 举报
第一题很简单，第二题很难，不同于内存分配，因为内存分配是在一条线上分，而分地是在一个平面上分，灵活性比内存分配大很多。
BinaryTreeEx 2012-06-21
- 打赏
- 举报
第二题和内存管理很相似啊
会思考的草 2012-06-07
- 打赏
- 举报
[Quote=引用 6 楼 的回复:]
引用 4 楼 的回复:
引用 2 楼 的回复:
类似内存管理，需要有些假设，如地的形状
当然是平面的了。
形状不是说平面或立体，指包括那些，如长方正方三角圆等，
[/Quote]
哦不好意思忘记说了，切出来的也是方块，矩形。
引用 4 楼 的回复:
引用 2 楼 的回复:
类似内存管理，需要有些假设，如地的形状
当然是平面的了。
形状不是说平面或立体，指包括那些，如长方正方三角圆等，
[/Quote]
哦不好意思忘记说了，切出来的也是方块，矩形。
nice_cxf 2012-06-07
- 打赏
- 举报
[Quote=引用 4 楼 的回复:]
引用 2 楼 的回复:
类似内存管理，需要有些假设，如地的形状
当然是平面的了。
[/Quote]
形状不是说平面或立体，指包括那些，如长方正方三角圆等，
引用 2 楼 的回复:
类似内存管理，需要有些假设，如地的形状
当然是平面的了。
[/Quote]
形状不是说平面或立体，指包括那些，如长方正方三角圆等，
boomni 2012-06-07
- 打赏
- 举报
收贴吧，范围太广问题没人来踩的，爷都有经验了，----不会超过50楼
会思考的草 2012-06-07
- 打赏
- 举报
[Quote=引用 2 楼 的回复:]
类似内存管理，需要有些假设，如地的形状
[/Quote]
当然是平面的了。
类似内存管理，需要有些假设，如地的形状
[/Quote]
当然是平面的了。
你好毒你好毒 2012-06-07
- 打赏
- 举报
看着蛋疼
cnucwl 2012-06-07
- 打赏
- 举报
类似内存管理，需要有些假设，如地的形状
江南烟雨梦 2012-06-07
- 打赏
- 举报
哪个公司的面试题？微软的？
