吵什么吵,诺基亚已经升天了 。。。# PDA - 掌中宝
l*r
1 楼
面了个湾区的startup,没想到问了一堆brain teaser,分特阿.
都是经典题:
第一题是3个开关3个灯那个,
第二题是60mile的圈子,第一圈均速30,问第二圈多少才能均速60。
第三题是100盏灯,开始全灭,第一个人switch 1的倍数的灯,第二个人switch 2的倍
数,第3个人switch 3的倍数。。。第100个人switch 第100盏灯,问最后几盏亮的(就
是看约数的奇偶性)。
第四题,一杯牛奶一杯咖啡,牛奶舀一勺倒进咖啡,然后咖啡杯舀一勺倒进牛奶,问牛
奶里的咖啡多还是咖啡里的牛奶多(一样多)。
最后才问了个技术的:一个data storage file system,用什么数据结构比较好,容易
扩展,比如在存储不够的情况下,我都没太明白他说的什么意思,既然提到storage
data structure, 那就随便提一下B+ Tree,没想到他说就是等我说这个notion看我知
不知道,ft
都是经典题:
第一题是3个开关3个灯那个,
第二题是60mile的圈子,第一圈均速30,问第二圈多少才能均速60。
第三题是100盏灯,开始全灭,第一个人switch 1的倍数的灯,第二个人switch 2的倍
数,第3个人switch 3的倍数。。。第100个人switch 第100盏灯,问最后几盏亮的(就
是看约数的奇偶性)。
第四题,一杯牛奶一杯咖啡,牛奶舀一勺倒进咖啡,然后咖啡杯舀一勺倒进牛奶,问牛
奶里的咖啡多还是咖啡里的牛奶多(一样多)。
最后才问了个技术的:一个data storage file system,用什么数据结构比较好,容易
扩展,比如在存储不够的情况下,我都没太明白他说的什么意思,既然提到storage
data structure, 那就随便提一下B+ Tree,没想到他说就是等我说这个notion看我知
不知道,ft