2014美团网校园招聘研发类笔试(哈尔滨站)
来源:互联网 发布:淘宝卖家怎么发微淘 编辑:程序博客网 时间:2024/05/01 13:45
1、
题目:一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例。
解析:假设某个阶段正面硬币的比例为p,则反面的比例为1-p,下一次翻转后,p的部分分为p/2的正面、p/2的反面,而1-p的反面部分全部变为正面。趋于平衡时,前后两次正反的比例应相等,即:p/(1-p)=(p/2+(1-p))/(p/2),得到p=2/3。
更直接一点,翻转前后正面(反面)相等,即p=p/2+(1-p),直接得到p=2/3。
2、概率题:一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车时次品,问是甲生产的可能性
40%*1%
3、
有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的?
解答:
由题意最如果最后某一盏灯是亮着的,那么它一定是被切换了奇数次(第0次的时候全部都关着)。
首先来看一下6这盏灯,它被切换的次数是第1次(轮),第2次,第3次和第6次。
可以看出如果某一轮6被切换了,那么该轮数一定可以整数6,即是6的约数,由于约数是成对出现的,所以6被关掉的次数是偶数次。
但是是对于像4,16这样的完全平方数,由于他们都有一个约数k 使得 K的平方等于该完全平方数,所以其被关掉的次数应该为奇数,因为K只能被算一次。
所以该问题的答案是只有1-100的完全平方数,才是亮着的。
即1,4,3,16,25,36,49,64,81,100这10盏灯亮着。
*备注:
完全平方数:一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数,也叫做平方数
4、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现
转自:http://www.dy1280.com/thread-193-1-1.html
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- 2014美团网校园招聘研发笔试题(长沙站)
- [历年IT笔试题]2014美团网校园招聘笔试题(长沙站)
- 2015美团网笔试面试总结(嵌入式/硬件类)(美团网校园招聘)
- 2014美团网校园招聘面试总结(华科)
- 2014年艺龙网校园招聘笔试总结
- 2014人人网校园招聘技术笔试
- 2015百度校园招聘软件研发类笔试题(笔试时间:2014-9-14,西安、哈尔滨、大连站)
- 2015百度校园招聘软件研发类笔试题(笔试时间:2014-9-14,西安、哈尔滨、大连站)
- 2015百度校园招聘软件研发类笔试题(笔试时间:2014-9-14,西安、哈尔滨、大连站)
- 2014美图网校园招聘Android实习工程师笔试试卷详解
- 【LeetCode】Trapping Rain Water 2013年美团网校园招聘研发工程师笔试题
- 2014美团哈尔滨笔试题
- 2012人人网校园招聘杭州站C++笔试题目
- 2012人人网校园招聘杭州站C++笔试题目
- Linux用户管理命令(第二版)
- 每天一个小算法(Shell Sort2)
- STL deque
- 数据库主键和外键
- 读“为什么c程序要从main函数开始执行”
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- hdu2091空心三角形
- 国庆节前夕的夜晚
- POJ 3160 强联通缩点+dp
- 动态创建用户对象对象的方法
- C语言声明优先级 const char* char * const
- 栈链的简单应用
- POJ 3680 Intervals
- poj 2991 Crane(线段树)