首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
念润
西安电子科大
未填写毕业时间
Java工程师
Go Go Go
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(38)
1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠?
35
方法(1) 1,把1000瓶标号:1,2,3,4,5,6...1000. 2,所有老鼠排列在一起组成一个2进制队列: 0000000000 0代表不喝,1代表喝 3,0000000001代表第一瓶水被喝情况 0000000010代表第二瓶水被喝情况 ...
发表于 2015-08-22 17:46:14
两个人,A的速度为a,B的速度为b,在一直路上相向而行。在A、B距离为s的时候,A放出一个鸽子C,速度为c,C飞到B后,立即掉头飞向A,遇到A在掉头飞向B......就这样在AB之间飞来飞去,直到A、B相遇,这期间鸽子共飞行路程为()
3
在ab相距s时,放出一只鸽子,在AB之间飞来飞去,直到AB相遇。 求鸽子飞行的距离,只要求出鸽子飞行的时间即可。鸽子飞行的时间就是AB从相距s到相遇的时间。 at + bt = s t = s/(a + b) 故鸽子飞行距离 = t*c = s/(a+b)*c = 400
发表于 2015-08-22 17:42:29
足球比赛,每组有N个队,N>=3.胜一场3分,平一场1分,输一场0分,每组取前两名,要想出小组,最少得多少分。
0
N-1分可以出线,出线的情形有很多中,这里就不列举了。N-2分也可以出线,出线的情形只有一种(可以证明),就是第一名全胜,其他的全平,这样第一名得3(N-1)分,其他的都是N-2分,这样就有一个N-2分的能出线。N-3分一定不能出线(可以证明)
发表于 2015-08-22 15:45:09
二进制小数
18
思路 例如:num = 0.625 因为小数点后第一位表示的是0.5,第二位是0.25,第三位是0.125。。。。。。 如果num 大于等于 base = 0.5 则第一位则为1,num 减去0.5 否则为0。无论是不是为1,base都的除以2,以来判断第二位是不是为...
发表于 2015-08-19 22:42:03
二进制插入
29
思路 i j 1024:100000000 00 19 : 10011 可以看到上面得出,只要我们用1011与1024的第j位到第i位做或运算(|)即可...
发表于 2015-08-19 22:16:42
输出单层结点
2
思路 利用两个队列来进行层次遍历,当进行到第dep层时创建链表。 代码 class TreeLevel { public: ListNode* getTreeLevel(TreeNode* root, int dep) { if(root ...
发表于 2015-08-19 20:57:18
链式A+B
36
思路 本题的思路很简单,按照小学数学中学习的加法原理从末尾到首位,对每一位对齐相加即可。技巧在于如何处理不同长度的数字,以及进位和最高位的判断。这里对于不同长度的数字,我们通过将较短的数字补0来保证每一位都能相加。 代码 class Plus { public:...
发表于 2015-08-19 20:24:02
链表分割
29
思路 设置两个链表头,遍历原链表,一个追加小数链表,一个追加大数链表,最后将小数链表粘到大数链表前边即为结果。 代码 class Partition { public: ListNode* partition(ListNode* head, int x) ...
发表于 2015-08-19 20:03:56
翻转子串
124
思路 以s1=ABCD为例,我们先分析s1进行循环移位之后的结果: ABCD->BCDA->CDAB->DABC->ABCD ....... 假设我们把前面移走的数据进行保留: ABCD->ABCDA->ABCDAB->A...
发表于 2015-08-19 19:25:22
确定两串乱序同构
1
思路 以空间换时间。 (1)如果两个字符串的长度不相等,那肯定是不能进行同构。 (2)如果两个字符串的长度相等,则分别统计字符串AB中的各个字符的个数。没出现的字符个数肯定为0。最多256个字符,从0开始遍历到256,判断这256个字符出现情况是否一样。如果一样则说明可...
发表于 2015-08-19 19:05:58
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题