d*******3
发帖数: 3 | 1 标 题: Re: 狗家面试题目
发信站: BBS 未名空间站 (Tue Apr 24 20:24:40 2018, 美东)
25匹马
5匹一赛
5次呗
每次取第一名
How
timer |
m********k
发帖数: 1 | |
d*******3
发帖数: 3 | 3 tsd的逻辑是，如果没有in all cases，也就是说在最某些cases下，最少需要5次
实际上，如果没有"in all cases"这个条件，也就是说，只要有一个case，我的最少次
数能选出来就行
那么如果在25匹马已经有序的case，连一次都不需要比，就能选出来
但是tsd说最少是5次。
大家说说tsd的智商怎么样？ |
p******g
发帖数: 8316 | 4 给个建议，你再贴一下更改后的题目，这样对比，一目了然
【在 d*******3 的大作中提到】
: tsd的逻辑是，如果没有in all cases，也就是说在最某些cases下，最少需要5次
: 实际上，如果没有"in all cases"这个条件，也就是说，只要有一个case，我的最少次
: 数能选出来就行
: 那么如果在25匹马已经有序的case，连一次都不需要比，就能选出来
: 但是tsd说最少是5次。
: 大家说说tsd的智商怎么样？
|
d*******3
发帖数: 3 | 5 改之后加了一个 in all cases
【在 p******g 的大作中提到】
: 给个建议，你再贴一下更改后的题目，这样对比，一目了然
|
p******g
发帖数: 8316 | 6 这是改过的？
发信人: centralla (central LA), 信区: Military
标 题: 狗家面试题目
发信站: BBS 未名空间站 (Tue Apr 24 20:20:10 2018, 美东)
There are 25 horses. At a time only 5 horses can run in the single race. How
many minimum races are required in all cases to find the top 5 fastest
horses? (No timer
) |
d*******3
发帖数: 3 | 7 yes
How
【在 p******g 的大作中提到】
: 这是改过的？
: 发信人: centralla (central LA), 信区: Military
: 标 题: 狗家面试题目
: 发信站: BBS 未名空间站 (Tue Apr 24 20:20:10 2018, 美东)
: There are 25 horses. At a time only 5 horses can run in the single race. How
: many minimum races are required in all cases to find the top 5 fastest
: horses? (No timer
: )
|
B********n
发帖数: 2062 | 8 人家不是吃这碗饭, 没什么奇怪的, 树叶有砖工
【在 d*******3 的大作中提到】
: yes
:
: How
|
s******2
发帖数: 1 | 9 any case的话，随便选5匹马就够了，minimum0次 |
p******g
发帖数: 8316 | 10 对我来说，没有区别啊，没写就更要考虑all了，只有写了的条件才是限制性啊。
【在 d*******3 的大作中提到】
: yes
:
: How
|
S****8
发帖数: 1 | 11 tsd数学不好，智商不高，就被歧视了吗？
【在 d*******3 的大作中提到】
: yes
:
: How
|
