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
|