java吧 关注:1,295,293贴子:12,829,160

回复:今天碰见的面试题大佬来解答一下

只看楼主收藏回复

比赛规则都没有,怎么做


IP属地:山东27楼2017-08-24 22:17
收起回复
    能答这个问题也是瞎猫碰上死耗子,恰好能肉眼观察到选择排序的现象。
    如果让我出面试题,我会把这个问题升级成2.0版:
    一个公司举行羽毛球比赛,共有N人参加,选出实力第k高的人,问需要多少场比赛?
    会不会有种懵逼的感觉?


    28楼2017-08-24 22:20
    收起回复
      2026-01-21 02:17:51
      广告
      不感兴趣
      开通SVIP免广告
      如何判断一个人比另一个强,没说明,这题目有问题。必须规定好A,B对打一场,赢者更强,且A强与B,B强与C,可以推出A强于C。


      29楼2017-08-24 22:57
      回复
        选最大最小值吧?


        IP属地:山东来自Android客户端30楼2017-08-24 23:09
        回复
          最厉害怎么定义啊?


          IP属地:广东31楼2017-08-24 23:57
          回复
            怎么定义最厉害呢??


            IP属地:广东32楼2017-08-24 23:58
            回复
              你这题应该不做,直接反驳面试官题目逻辑不行,叫他拿点难的出来,你就成功了一半


              IP属地:广东来自Android客户端33楼2017-08-25 00:04
              回复
                冒泡来一波,逐个比较,返回大的


                IP属地:北京来自Android客户端34楼2017-08-25 00:44
                回复
                  2026-01-21 02:11:51
                  广告
                  不感兴趣
                  开通SVIP免广告
                  2分发,折半查找


                  IP属地:江苏来自Android客户端35楼2017-08-25 01:35
                  回复
                    傻 吊 ,这不是世界杯,再给你来个小组赛积分制!直接淘汰赛,报数单双对打!输的直接淘汰!赢得继续淘汰


                    IP属地:江苏来自Android客户端36楼2017-08-25 02:24
                    回复
                      数学不好,没啥思路


                      IP属地:北京来自Android客户端37楼2017-08-25 03:37
                      回复
                        选最大值啊,


                        来自Android客户端39楼2017-08-25 09:00
                        回复
                          真正工作这些都没用的,面试题只是看看你的思维是不是有逻辑


                          IP属地:广东40楼2017-08-25 09:29
                          收起回复
                            我觉得是998场。第一次分组500组,第二次250组,第三次125场。第三次后选出125名再加上未参赛的一人共126人,然后再分组。第四次63场,选出63人。第五次31场选出31人,加上第四次未参赛一人共32人。第六次16场,选出16人。第七次8场选出8人。第八次4场选出4人,第九次2场选出2人。第十次1场选出冠军,共998场。


                            IP属地:广东来自Android客户端41楼2017-08-25 09:49
                            收起回复
                              2026-01-21 02:05:51
                              广告
                              不感兴趣
                              开通SVIP免广告
                              不能二分,没顺序


                              IP属地:上海来自iPhone客户端44楼2017-08-25 19:44
                              回复