23,404
社区成员
发帖
与我相关
我的任务
分享问个百度的面试题，我虽然很努力的思考了，可还是没思路
一个酒吧内有排成一行的25个座位，到酒吧的客人都生性内向不擅交际，因此他们都会坐到离其他人最远的位置（即离最近的人最远），如果新进来的客人发现左右两边都有人没有空位的话就会离开。你做为老板希望客人越多越好，如果你可以安排第一个进来的客人坐什么地方，该怎么安排
我菜，用二维数组，可不行
我菜，用二维数组，可不行
...全文
请发表友善的回复…
发表回复
hyylcz2 2010-11-19
- 打赏
- 举报
JFJF
弼马温 2010-11-19
- 打赏
- 举报
人家不是说了排成一排么？哪来的对角？？？
我想是边上第三个位置吧
我想是边上第三个位置吧
弼马温 2010-11-19
- 打赏
- 举报
在别的地方看了一个笑话，说是Google的面试题，十四道。我看了会做五六道。
再一看答案，14个“Google一下，你就知道”……
再一看答案，14个“Google一下，你就知道”……
李敏910 2010-10-26
- 打赏
- 举报
嗯，还有思路吗？
还有没有更能让我清晰一点的？
还有没有更能让我清晰一点的？
贪睡的兔子 2010-10-25
- 打赏
- 举报
如果第一个客人做角上的话，那么剩下的就会是对角，另外两个角，中间，，这样一轮，下来，又分成了4个正方形，每个是（25+1）/2=13，中间位子用到两次， 依次类推，最后个正方形是4，就是，没两个人中间隔两个位置，
从第二个位置开始。。 横排隔一个，纵排隔两个
下第二个，类似
下 左个位置，只隔一个位置，
只要判断第一个小正方形就可以了，故要坐在下左的位置
从第二个位置开始。。 横排隔一个，纵排隔两个
下第二个，类似
下 左个位置，只隔一个位置，
只要判断第一个小正方形就可以了，故要坐在下左的位置
martin913dc 2010-10-25
- 打赏
- 举报
我是个菜鸟，就是谈谈自己的看法而已。应该一个一维的对象的数组就够了，里面有一个属性可以用来设置是否坐了客人。然后编写一个方法，求离最近的人最远的一个位置（可以通过求连在一起最大的空位数并且记下起始位置）。
不知道能不能实现o(╯□╰)o
不知道能不能实现o(╯□╰)o
李敏910 2010-10-25
- 打赏
- 举报
能给个思路吗？
伪码也行
伪码也行
zqfddqr 2010-10-22
- 打赏
- 举报
一维数组 就行吧
