A*********3
发帖数: 70 | 1 1. 算时针和分针的夹角
2. brain teaser: ３个盒子，1个apple, 1个orange，１个orange和apple的混合
所有盒子的标签都是错的，每次从１个盒子里面拿１个水果，问拿几次才能判断每个盒
子里面是什么
3. 判断List有没有环，分析时间复杂度
4. inorder遍历binary search tree
5. why amazon |
h**k
发帖数: 3368 | 2 第二题worst case可能要把混合盒子里的某种水果拿光才能判断出来。 |
f****g
发帖数: 313 | 3 Thanks for sharing your interview questions:-) I try to come up my brief
solution here. Any comments/suggestions are highly welcome!
1. 算时针和分针的夹角
/* Compute the smaller angel between the hour and min hands*/
float calcAngle(unsigned int hour, unsigned int min)
{
double hAngle, mAngle, angle;
if( hour > 12 || 0 == hour || min > 60)
{
return -1;
}
mAngle = 6*min; // 360/60 = 6
hAngle = 30*hour + 0.5*min; // 360/12 = 30; 30/60=0.5
if( mAngle > hAngle)
|
A*********3
发帖数: 70 | |
f****g
发帖数: 313 | 5 Could you give me some details how could you do that:-)
I might have some misunderstanding about the problem itself.
【在 A*********3 的大作中提到】
: 第2题好像有点问题，拿2轮就可以100%判断了
|
D***h
发帖数: 183 | 6 一次就行，拿那个标注“混合”的，就可以判断余下的了。
【在 A*********3 的大作中提到】
: 第2题好像有点问题，拿2轮就可以100%判断了
|
f****g
发帖数: 313 | 7 Smart! I forget one important hint in the question- "MARK"
Yes, one round is enough.
Thanks :-D
【在 D***h 的大作中提到】
: 一次就行，拿那个标注“混合”的，就可以判断余下的了。
|
h**k
发帖数: 3368 | 8 标签都搞混了，标签“混合”既可能在别的盒子上，也有可能还在混合水果盒上，能起
什么作用？
【在 D***h 的大作中提到】
: 一次就行，拿那个标注“混合”的，就可以判断余下的了。
|
f****g
发帖数: 313 | 9 "所有盒子的标签都是错的" -- Got it?
【在 h**k 的大作中提到】
: 标签都搞混了，标签“混合”既可能在别的盒子上，也有可能还在混合水果盒上，能起
: 什么作用？
|
m****k
发帖数: 1067 | 10 yes
you got it
【在 D***h 的大作中提到】
: 一次就行，拿那个标注“混合”的，就可以判断余下的了。
|
y*********e
发帖数: 518 | 11 感谢分享。尝试做一下。
1. 算时针和分针的夹角 |
j**w
发帖数: 382 | 12 Pick the box w/ label "orange and apple".
(a) If it's apple, we know
the box w/ label "orange" must contain orange and apple.
the box w/ label "apple" must contain orange.
(The other combination doesn't work since ALL boxes are labeled wrong).
Similarly, (b) if it's orange, ...
So, pick once. |
