回答的问题(37)

公司里面有1001个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工。

6

这一题相当于完全二叉树的模型，1001人表示1001个叶子节点，在该二叉树中非叶子节点的个数就是需要比赛的次数，而非叶子节点是叶子节点-1，所以比赛次数 = 1001 - 1 = 1000，然而我在模拟的时候把总节点数算为1001了，结果掉坑里了。

发表于 2015-08-22 10:10:22
在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会变成？

0

这个跟阿里的一个题目非常相似，掉坑里了。。。。。。

发表于 2015-08-21 20:03:22
以下哪种排序算法需要开辟额外的存储空间？

15

这一题的隐含条件肯定是需要额外存储空间最大的，因为每个排序算法都需要额外的存储空间，除非在交换的时候不使用临时变量。

发表于 2015-08-21 20:00:13
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假如兔子都不死，问9个月的兔子总数为多少？

2

这里是斐波那契数列的应用吧，应该是34对。

发表于 2015-08-15 23:02:24
德州扑克问题：一副牌中发五张扑克牌给你：让你判断数字的组成，编程实现这个功能。

0

public class PuKe { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String next = scanner.next(); String ...

发表于 2015-08-15 22:46:39
C类地址最大可能子网位数是？

0

也有选A的，求解释。

发表于 2015-08-15 21:12:53
01排序

0

我看题都看懵了，这什么题，不太懂题意

发表于 2015-07-24 15:11:50

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号