e*z
2 楼
请问Walmart ATM 怎么识别能否冲蓝鸟?一般在哪里?谢谢
★ 发自iPhone App: ChineseWeb 7.8
★ 发自iPhone App: ChineseWeb 7.8
f*s
4 楼
http://www.mitbbs.com/article_t/Money/32082769.html
【在 e***z 的大作中提到】
: 请问Walmart ATM 怎么识别能否冲蓝鸟?一般在哪里?谢谢
: ★ 发自iPhone App: ChineseWeb 7.8
【在 e***z 的大作中提到】
: 请问Walmart ATM 怎么识别能否冲蓝鸟?一般在哪里?谢谢
: ★ 发自iPhone App: ChineseWeb 7.8
e*z
6 楼
谢谢你好心帮忙
【在 f******s 的大作中提到】
: http://www.mitbbs.com/article_t/Money/32082769.html
【在 f******s 的大作中提到】
: http://www.mitbbs.com/article_t/Money/32082769.html
S*h
7 楼
记得看过解法,我试着explain下,练练手。
题目是求minimum的test 次数(就是说在最坏的情况下也能保证找到break floor)
假设最优解为n次试验能够确保找到safe floor
test NO.1 如果第一次试验鸡蛋就打碎,那么用第二个鸡蛋需要在(n-1)次试验内找出
break floor。 因为只有一个鸡蛋了,所以只能把剩下uncertain的楼层从低到高逐个
检验。因此,这次试验的高度为 testHeight = safe_florr + n;(如果高于这个值,那
么第一个鸡蛋一旦打碎,用第二个鸡蛋进行剩下的n-1次试验不可能找出safeFloor) 对
第一次试验来讲safe_floor是0层。所以testHeight = 0 + n;
test NO.2 同上,如果第一个鸡蛋没打碎,现在需要选择的 testHeight = safeFloor
+ (n-1) ==> testHeight = n +(n- 1);
...
test No.n testHeight = n + (n-1) + ... + 1
最后只要满足 testHeight >= 100 也就是 (1+n) * n / 2 >= 100
得出 n >= 14
【在 J**B 的大作中提到】
: 2个鸡蛋测试第N层楼掉下去鸡蛋会碎,100层楼。
: 没看明白逻辑。
题目是求minimum的test 次数(就是说在最坏的情况下也能保证找到break floor)
假设最优解为n次试验能够确保找到safe floor
test NO.1 如果第一次试验鸡蛋就打碎,那么用第二个鸡蛋需要在(n-1)次试验内找出
break floor。 因为只有一个鸡蛋了,所以只能把剩下uncertain的楼层从低到高逐个
检验。因此,这次试验的高度为 testHeight = safe_florr + n;(如果高于这个值,那
么第一个鸡蛋一旦打碎,用第二个鸡蛋进行剩下的n-1次试验不可能找出safeFloor) 对
第一次试验来讲safe_floor是0层。所以testHeight = 0 + n;
test NO.2 同上,如果第一个鸡蛋没打碎,现在需要选择的 testHeight = safeFloor
+ (n-1) ==> testHeight = n +(n- 1);
...
test No.n testHeight = n + (n-1) + ... + 1
最后只要满足 testHeight >= 100 也就是 (1+n) * n / 2 >= 100
得出 n >= 14
【在 J**B 的大作中提到】
: 2个鸡蛋测试第N层楼掉下去鸡蛋会碎,100层楼。
: 没看明白逻辑。
e*z
8 楼
请问湾区有没有walmart 有这种ATM?
【在 f******s 的大作中提到】
: http://www.mitbbs.com/article_t/Money/32082769.html
【在 f******s 的大作中提到】
: http://www.mitbbs.com/article_t/Money/32082769.html
J*B
9 楼
开锁那题 本来锁都是关的,然后全被打开。(step=1)
1. step=factor of the number of door 的时候锁会被switch一次。
2. 第odd次touch 过锁头的时候,锁头会被打开。
3. 下面的就理解不了,请给解释下。
1. step=factor of the number of door 的时候锁会被switch一次。
2. 第odd次touch 过锁头的时候,锁头会被打开。
3. 下面的就理解不了,请给解释下。
J*B
10 楼
对的和书上一样的 开锁那题怎么解释的?
safeFloor
【在 S****h 的大作中提到】
: 记得看过解法,我试着explain下,练练手。
: 题目是求minimum的test 次数(就是说在最坏的情况下也能保证找到break floor)
: 假设最优解为n次试验能够确保找到safe floor
: test NO.1 如果第一次试验鸡蛋就打碎,那么用第二个鸡蛋需要在(n-1)次试验内找出
: break floor。 因为只有一个鸡蛋了,所以只能把剩下uncertain的楼层从低到高逐个
: 检验。因此,这次试验的高度为 testHeight = safe_florr + n;(如果高于这个值,那
: 么第一个鸡蛋一旦打碎,用第二个鸡蛋进行剩下的n-1次试验不可能找出safeFloor) 对
: 第一次试验来讲safe_floor是0层。所以testHeight = 0 + n;
: test NO.2 同上,如果第一个鸡蛋没打碎,现在需要选择的 testHeight = safeFloor
: + (n-1) ==> testHeight = n +(n- 1);
safeFloor
【在 S****h 的大作中提到】
: 记得看过解法,我试着explain下,练练手。
: 题目是求minimum的test 次数(就是说在最坏的情况下也能保证找到break floor)
: 假设最优解为n次试验能够确保找到safe floor
: test NO.1 如果第一次试验鸡蛋就打碎,那么用第二个鸡蛋需要在(n-1)次试验内找出
: break floor。 因为只有一个鸡蛋了,所以只能把剩下uncertain的楼层从低到高逐个
: 检验。因此,这次试验的高度为 testHeight = safe_florr + n;(如果高于这个值,那
: 么第一个鸡蛋一旦打碎,用第二个鸡蛋进行剩下的n-1次试验不可能找出safeFloor) 对
: 第一次试验来讲safe_floor是0层。所以testHeight = 0 + n;
: test NO.2 同上,如果第一个鸡蛋没打碎,现在需要选择的 testHeight = safeFloor
: + (n-1) ==> testHeight = n +(n- 1);
S*h
13 楼
这个是DP问题,觉得光凭说不是很容易理解。不过DP从来只要知道怎么从sub optimal
solution得到最优解就好了。试试~
问题:N个鸡蛋,H层高楼,最少需要多少次trial可能确定safe floor?
Let S(n,h) be the minimum required number of trials for the conditon:
n eggs and h uncertain floor (不确定是否safe的楼层数,不是总的楼层高度)
假设此次试验在 x 层, x ∈ [1 ..h],并不是绝对楼层数,而是h个不确定的楼层中的
某一层。测试结果分为两种情况:
1. 鸡蛋打碎
s(n,h) = 1 + s(n-1, x -1);
2.鸡蛋完好无损
s(n,h) = 1 + s(n, h - x);
考虑到所有可能的x的取值[1..h]
s(n, h) = 1 + min{ max {s(n-1, x-1), s(n, h-x)}} x ∈ [1..h]
然后base case
s(n,h) = 1 //h == 1 只有一层,无论几个鸡蛋
= h //n == 1 只有一个鸡蛋,无论几层
= min{....} //above
【在 d**0 的大作中提到】
: 这题有个变体 如果有三个鸡蛋怎么办 也是很有意思的问题
solution得到最优解就好了。试试~
问题:N个鸡蛋,H层高楼,最少需要多少次trial可能确定safe floor?
Let S(n,h) be the minimum required number of trials for the conditon:
n eggs and h uncertain floor (不确定是否safe的楼层数,不是总的楼层高度)
假设此次试验在 x 层, x ∈ [1 ..h],并不是绝对楼层数,而是h个不确定的楼层中的
某一层。测试结果分为两种情况:
1. 鸡蛋打碎
s(n,h) = 1 + s(n-1, x -1);
2.鸡蛋完好无损
s(n,h) = 1 + s(n, h - x);
考虑到所有可能的x的取值[1..h]
s(n, h) = 1 + min{ max {s(n-1, x-1), s(n, h-x)}} x ∈ [1..h]
然后base case
s(n,h) = 1 //h == 1 只有一层,无论几个鸡蛋
= h //n == 1 只有一个鸡蛋,无论几层
= min{....} //above
【在 d**0 的大作中提到】
: 这题有个变体 如果有三个鸡蛋怎么办 也是很有意思的问题
p*2
15 楼
觉得这题没什么意思?我感觉面试不会考到。有人考到吗?
h*e
16 楼
扔鸡蛋的题目是一个经典的Brainteaser题目,在好几本面试书上都
讲过了,如CareerCup, How would you move Mount Fujian等。
开锁的也是。应该不会再考了吧。不过搞懂还是有用的。
讲过了,如CareerCup, How would you move Mount Fujian等。
开锁的也是。应该不会再考了吧。不过搞懂还是有用的。
f*2
17 楼
开锁那个题,寻找1-100之间,factor为奇数的数,也就是完全平方数。只有完全平方
数=某整数的平方,这样才有可能为奇数。比如25=5*5=1*25,factor为1,5,25. 其他
数的因子必然偶数。1可以是因子。
数=某整数的平方,这样才有可能为奇数。比如25=5*5=1*25,factor为1,5,25. 其他
数的因子必然偶数。1可以是因子。
相关阅读
Advanta 不错,发文庆祝一下TE's Reply[合集] Who post the Escape deal on Fatwallet?[合集] new I-bond rate is out-- 6.73%[合集] 从国内打美国的800电话--是不是地球人都知道?TE finally dead![合集] 5-month CD 4.65% APYboa 从ing fund还算dd[合集] Recommand: use USAA Asset Management account as checkAMEX之谁是最可爱的人[合集] Can I pay jcpenney cc by gift card?[合集] 亏了,spending account放太少了[合集] 怎样close一个银行帐户[合集] WAMU Free Checking + $75 Amex Gift Check研究了一下,发现TIPS比I-bond好。[合集] 有什么免年费的debit card有cash back?te这样解释, 什么意思啊[合集] 大家平均几个credit card想存cd的看看这篇文章再次实验证明...