问个百度的面试题,我虽然很努力的思考了,可还是没思路

李敏910 2010-10-21 09:35:12
一个酒吧内有排成一行的25个座位,到酒吧的客人都生性内向不擅交际,因此他们都会坐到离其他人最远的位置(即离最近的人最远),如果新进来的客人发现左右两边都有人没有空位的话就会离开。你做为老板希望客人越多越好,如果你可以安排第一个进来的客人坐什么地方,该怎么安排


我菜,用二维数组,可不行
...全文
300 9 打赏 收藏 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
hyylcz2 2010-11-19
  • 打赏
  • 举报
回复
JFJF
弼马温 2010-11-19
  • 打赏
  • 举报
回复
人家不是说了排成一排么?哪来的对角???
我想是边上第三个位置吧
弼马温 2010-11-19
  • 打赏
  • 举报
回复
在别的地方看了一个笑话,说是Google的面试题,十四道。我看了会做五六道。
再一看答案,14个“Google一下,你就知道”……
李敏910 2010-10-26
  • 打赏
  • 举报
回复
嗯,还有思路吗?
还有没有更能让我清晰一点的?
贪睡的兔子 2010-10-25
  • 打赏
  • 举报
回复
如果第一个客人做角上的话,那么剩下的就会是对角,另外两个角,中间,,这样一轮,下来,又分成了4个正方形,每个是(25+1)/2=13,中间位子用到两次, 依次类推,最后个正方形是4,就是,没两个人中间隔两个位置,
从第二个位置开始。。 横排隔一个,纵排隔两个
下第二个,类似
下 左个位置,只隔一个位置,
只要判断第一个小正方形就可以了,故要坐在下左的位置
martin913dc 2010-10-25
  • 打赏
  • 举报
回复
我是个菜鸟,就是谈谈自己的看法而已。应该一个一维的对象的数组就够了,里面有一个属性可以用来设置是否坐了客人。然后编写一个方法,求离最近的人最远的一个位置(可以通过求连在一起最大的空位数并且记下起始位置)。
不知道能不能实现o(╯□╰)o
李敏910 2010-10-25
  • 打赏
  • 举报
回复
能给个思路吗?
伪码也行
zqfddqr 2010-10-22
  • 打赏
  • 举报
回复
一维数组 就行吧

23,404

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧