2014
美团哈尔滨笔试题
1
、一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求
正反的比例
2
、概率题:一个汽车公司的产品,甲厂占
40%
,乙厂占
60%
,甲的次品率是
1%
,乙的次
品率是
2%
,现在抽出一件汽车时次品,问是甲生产的可能性
3
、
50
盏灯
50
个开关,熄熄灭灭,求最后亮的(这道题网上很多,就不多述)
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
,
用程序实现
5
、一个函数
access(),
调用频率不能超过
R
次
/sec
,用程序实现一个函数
func()
,当超过
R
次
/sec
时返回
access false
,不超过时返回
success
6
、一个
m*n
的矩阵,从左到右从上到下都是递增的,给一个数
elem
,求是否在矩阵中,
给出思路和代码
评论