snr*_*rlx 4 algorithm facebook
今天我试图解决Facebook编程挑战.我得到的挑战是"酒吧问题",可以在这里找到.在挑战过程中我遇到的问题是要了解他们提供的第一个例子.
问题可归纳如下:
N个朋友正在玩游戏.他们每个人都有自己面前的数字列表.
N个朋友中的每一个从他的列表中选择一个号码并将其报告给游戏管理员.然后游戏管理员对报告的数字进行排序并喊出第K个最大的数字.
你想知道游戏管理员可以喊出的所有可能的数字.
到那时我认为我已经理解了这个问题,但后来他们提出了以下例子:
在给出的示例示例中,对于第一个测试用例,N = 3且K = 3.第一个人的列表是{2 5 3},第二个人的列表是{8 1 6},第三个是{7 4 9}.在这种情况下,{4,5,6,7,8,9}中的所有数字都有机会成为第三大选定数字.
所以我的问题是:
7,8和9如何成为第三大选定数字？
在我看来,只有数字{1,2,3,4,5}可以是第三大数字,但也许我误解了算法.
我认为你是对的,他们以错误的方式对数字进行排序.如果你想获得第三个最小的,而不是第三个最大的,那么建议的示例回复看起来像是正确的答案.也就是说,将它们从最小到最大排序,你得到第三个.这不是问题中所说的(但英语不是我的第一语言,所以我可能会弄错).
| 归档时间： |
|
| 查看次数： |
1324 次 |
| 最近记录： |