《西游记》中有哪些最让人崩溃的谜团?哈,了请顶——————# Joke - 肚皮舞运动
o*e
1 楼
我手机没信号,结果晚了10分钟才联系上
面的不好,感觉十有八九会杯具
1. array 2 elements sum to a target,经典老题
我给了个O(n^2)的然后电话里念了O(n)的HashSet的
2. 设计题,没答好,似曾相识但是当时没有看解答
generate一个64bit的integar,要每次call的时候generate的number都unique
单机的没什么问题, interlocked就搞定了
多机的我给了很多很多种solution,都不是很好,好像没有一个是他想要的。最优的
solution是什么?
3. brain teaser
ten jars of unknown number of marbles. all of them are 1 oz except those in
one of 10 jars are all 1.1 oz. There's a digital scale. How to minimize the
worse case of # measurements.
没见过这个题,被原来那个一杆秤从8个里面找重的给干扰了,一直在想怎么group,解
释了半天怎么group的solution,最后他才提示重量1oz和1.1oz是已知的。。。然后提
示了不同jar可以取不同数目才顿悟
扩展,10个jar里面有未知个装着1.1oz的marbles,怎么都找出来
这时还有2分钟就到时间了,我说1-10每个jar取magic number个,保证从sum里可以倒
推出这些number,就可以只称一次。但是我不确定有没有这些magic number,也没时间
想了。
准备move on了。。
面的不好,感觉十有八九会杯具
1. array 2 elements sum to a target,经典老题
我给了个O(n^2)的然后电话里念了O(n)的HashSet的
2. 设计题,没答好,似曾相识但是当时没有看解答
generate一个64bit的integar,要每次call的时候generate的number都unique
单机的没什么问题, interlocked就搞定了
多机的我给了很多很多种solution,都不是很好,好像没有一个是他想要的。最优的
solution是什么?
3. brain teaser
ten jars of unknown number of marbles. all of them are 1 oz except those in
one of 10 jars are all 1.1 oz. There's a digital scale. How to minimize the
worse case of # measurements.
没见过这个题,被原来那个一杆秤从8个里面找重的给干扰了,一直在想怎么group,解
释了半天怎么group的solution,最后他才提示重量1oz和1.1oz是已知的。。。然后提
示了不同jar可以取不同数目才顿悟
扩展,10个jar里面有未知个装着1.1oz的marbles,怎么都找出来
这时还有2分钟就到时间了,我说1-10每个jar取magic number个,保证从sum里可以倒
推出这些number,就可以只称一次。但是我不确定有没有这些magic number,也没时间
想了。
准备move on了。。