110,894
社区成员
发帖
与我相关
我的任务
分享一家大型外资软件公司应聘时的题目，如果你可以把它做得比较完美了
一家大型外资软件公司应聘时的题目，如果你可以把它做得比较完美了，月薪7.5K就没有问题了！（
相信你这个做好了，面试的其他题目也没有什么大问题了）
题目是这样的：
某大厦有60层，共有16部电梯投入运营，分东、南、西、北四个方向，其中有12部电梯为客梯，另
4部为货梯。
在12部客梯中，有4部电梯可以到达最高的60层，有4部电梯只能到达20层，有4部电梯可以到达40
层。
4部货梯中：有两部货梯可以到达最高层，另两部货梯只能到达30层。
发挥你的想像力，用.Net设计此电梯的运行软件（模拟），考虑到定期维护、大检修、客货梯上下
班时段变化影响，保证24小时随时可以起降到任一楼层而且保持电梯的运营最优化（比如根据电梯长
期运行的统计数据，深夜可以停用某些电梯）。
相信你这个做好了，面试的其他题目也没有什么大问题了）
题目是这样的：
某大厦有60层，共有16部电梯投入运营，分东、南、西、北四个方向，其中有12部电梯为客梯，另
4部为货梯。
在12部客梯中，有4部电梯可以到达最高的60层，有4部电梯只能到达20层，有4部电梯可以到达40
层。
4部货梯中：有两部货梯可以到达最高层，另两部货梯只能到达30层。
发挥你的想像力，用.Net设计此电梯的运行软件（模拟），考虑到定期维护、大检修、客货梯上下
班时段变化影响，保证24小时随时可以起降到任一楼层而且保持电梯的运营最优化（比如根据电梯长
期运行的统计数据，深夜可以停用某些电梯）。
...全文
请发表友善的回复…
发表回复
sdenli 2008-07-15
- 打赏
- 举报
............
sdenli 2008-07-15
- 打赏
- 举报
?
sdenli 2008-07-15
- 打赏
- 举报
[Quote=引用 13 楼 zhnzzy 的回复:]
不会做这个也有7.5K
[/Quote]??
不会做这个也有7.5K
[/Quote]??
GhostAdai 2008-07-15
- 打赏
- 举报
纯算法问题，凭这个就想找个7.5K在国内还很困难！
zhnzzy 2008-07-15
- 打赏
- 举报
不会做这个也有7.5K
niitnanfeng 2008-07-14
- 打赏
- 举报
[Quote=引用 9 楼 s330481 的回复:]
光凭这个题目能拿7500？
而且老实说，这个题目很不符合实际。
哪有这样用电梯的，上下班高峰期从1楼一路停上去，那去60楼的人不等死啊，会耽误太多时间，用户体验也差，电梯还费电。
一般高层建筑电梯都是
到20的电梯：1 2 3 4 5 6....19 20
到40的电梯：1 21 22 23 ....39 40
到60的电梯：1 41 42 43 ....59 60
这样分才合理吧。然后回到你题目上来，12个客运，分东、南、西、北四个方向，则每个方向3部，到20，4…
[/Quote]
光凭这个题目能拿7500？
而且老实说，这个题目很不符合实际。
哪有这样用电梯的，上下班高峰期从1楼一路停上去，那去60楼的人不等死啊，会耽误太多时间，用户体验也差，电梯还费电。
一般高层建筑电梯都是
到20的电梯：1 2 3 4 5 6....19 20
到40的电梯：1 21 22 23 ....39 40
到60的电梯：1 41 42 43 ....59 60
这样分才合理吧。然后回到你题目上来，12个客运，分东、南、西、北四个方向，则每个方向3部，到20，4…
[/Quote]
viki117 2008-07-14
- 打赏
- 举报
先分单双楼层。。
然后分段。。30，60
然后建立数据库，获取各时段运行状况。。
然后分段。。30，60
然后建立数据库，获取各时段运行状况。。
s330481 2008-07-14
- 打赏
- 举报
光凭这个题目能拿7500？
而且老实说，这个题目很不符合实际。
哪有这样用电梯的，上下班高峰期从1楼一路停上去，那去60楼的人不等死啊，会耽误太多时间，用户体验也差，电梯还费电。
一般高层建筑电梯都是
到20的电梯：1 2 3 4 5 6....19 20
到40的电梯：1 21 22 23 ....39 40
到60的电梯：1 41 42 43 ....59 60
这样分才合理吧。然后回到你题目上来，12个客运，分东、南、西、北四个方向，则每个方向3部，到20，40，60层的各一部，也就是说无论你在哪一层，你只有一个电梯可供选择，就一个电梯，你优化什么啊。
题目本身就有问题，电梯分的不合理，电梯数量简直就是开玩笑，我上班所在的25层的办公楼都有10个客用电梯了，这样你有5个电梯用，就这样上班高峰期有时候还要等5分钟以上。
而且老实说，这个题目很不符合实际。
哪有这样用电梯的，上下班高峰期从1楼一路停上去，那去60楼的人不等死啊，会耽误太多时间，用户体验也差，电梯还费电。
一般高层建筑电梯都是
到20的电梯：1 2 3 4 5 6....19 20
到40的电梯：1 21 22 23 ....39 40
到60的电梯：1 41 42 43 ....59 60
这样分才合理吧。然后回到你题目上来，12个客运，分东、南、西、北四个方向，则每个方向3部，到20，40，60层的各一部，也就是说无论你在哪一层，你只有一个电梯可供选择，就一个电梯，你优化什么啊。
题目本身就有问题，电梯分的不合理，电梯数量简直就是开玩笑，我上班所在的25层的办公楼都有10个客用电梯了，这样你有5个电梯用，就这样上班高峰期有时候还要等5分钟以上。
yagebu1983 2008-07-14
- 打赏
- 举报
挺有意思的！！！
sdenli 2008-07-14
- 打赏
- 举报
well done
sdenli 2008-07-13
- 打赏
- 举报
[Quote=引用 2 楼 winner2050 的回复:]
-_-! 楼主应试教育中毒太深了啦.
企图作作个题目都得到一份工作,太天真了.
[/Quote]
请问你有没有中毒?如何证明你没有中?
-_-! 楼主应试教育中毒太深了啦.
企图作作个题目都得到一份工作,太天真了.
[/Quote]
请问你有没有中毒?如何证明你没有中?
winner2050 2008-07-13
- 打赏
- 举报
-_-! 楼主应试教育中毒太深了啦.
企图作作个题目都得到一份工作,太天真了.
企图作作个题目都得到一份工作,太天真了.
tanxiaolin520 2008-07-13
- 打赏
- 举报
...
看上去可以做。
看上去可以做。
Sant11 2008-07-13
- 打赏
- 举报
又仔细看了边问题，呵呵，最好还是建库，不能用数组。不然没有统计
Sant11 2008-07-13
- 打赏
- 举报
呵呵，错了，是一部电梯跟一状态和楼层
Sant11 2008-07-13
- 打赏
- 举报
电梯划分
东：货梯一部，20一部，40一部，60一部
西：货梯一部，20一部，40一部，60一部
南：货梯一部，20一部，40一部，60一部
北：货梯一部，20一部，40一部，60一部
那么只要解决一个方向那么其他都解决了
就那东来说明：
货梯：最好控制，就一部
1—20楼：有三部
1—40楼：有两部
1—60楼：有一部
那么去1—20楼：那个电梯闲做那个,或哪个下行离1近做那个，这里就是判断的问题。
那么去1—40楼：可以直接做到40楼的，或先到20楼在从20楼到40楼，这里也是电梯判断的问题，就近原则。
同理到60楼也一样，上楼看电梯下行就近，下楼看电梯上行就近。并选择路线，路线就那么几种，
其他就是给电梯个状态字段判断起是上行，下行，维修，停电等等。。
一个二维数组就可以搞定，数组如下
东，货梯一部，20一部，40一部，60一部，状态，楼层
西，货梯一部，20一部，40一部，60一部，状态，楼层
南，货梯一部，20一部，40一部，60一部，状态，楼层
北，货梯一部，20一部，40一部，60一部，状态，楼层
如果有定期维护呵呵，建表感觉好点，或者用文件保存维护日志，取日志更改状态
东：货梯一部，20一部，40一部，60一部
西：货梯一部，20一部，40一部，60一部
南：货梯一部，20一部，40一部，60一部
北：货梯一部，20一部，40一部，60一部
那么只要解决一个方向那么其他都解决了
就那东来说明：
货梯：最好控制，就一部
1—20楼：有三部
1—40楼：有两部
1—60楼：有一部
那么去1—20楼：那个电梯闲做那个,或哪个下行离1近做那个，这里就是判断的问题。
那么去1—40楼：可以直接做到40楼的，或先到20楼在从20楼到40楼，这里也是电梯判断的问题，就近原则。
同理到60楼也一样，上楼看电梯下行就近，下楼看电梯上行就近。并选择路线，路线就那么几种，
其他就是给电梯个状态字段判断起是上行，下行，维修，停电等等。。
一个二维数组就可以搞定，数组如下
东，货梯一部，20一部，40一部，60一部，状态，楼层
西，货梯一部，20一部，40一部，60一部，状态，楼层
南，货梯一部，20一部，40一部，60一部，状态，楼层
北，货梯一部，20一部，40一部，60一部，状态，楼层
如果有定期维护呵呵，建表感觉好点，或者用文件保存维护日志，取日志更改状态
