o******e
发帖数: 81 | 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了。。 |
q*******p
发帖数: 39 | 2 不是很明白第二题，每次call都是unique什么意思，适合以前的比？难道是省城随机
数，每个出现的概率相等？
第三题
只要分别取1，2，3，。。。10个，根据最后的结果就能知道是哪个jar 1.1 oz的球 |
H******7
发帖数: 1728 | 3 ２楼说的第三题的方法挺好。不知道是不是他们想要的答案。
第二题同不明白，ｌｚ能再解释一下么 |
i****d
发帖数: 35 | 4 第i个jar取i个。。
【在 o******e 的大作中提到】
: 我手机没信号，结果晚了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
|
s*******t
发帖数: 248 | 5 第3题，非扩展，每个取不同即可。扩展题，我想的一个笨法是每个jar取10^n，这样从
和可以推导出哪个jar是1.1。
【在 o******e 的大作中提到】
: 我手机没信号，结果晚了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
|
o******e
发帖数: 81 | 6 第2题：就是要求产生unique的64bit integar，多机情况下要global unique，
interviewer说他不想要global lock，我当时给了几个solution，比如range or hash
partition，hash(GUID)，MAC/CPU_ID/IP_Address做前32位等等，都不是很好的答案。
第3题：他提示可以取不同数目我就立刻给出jar i取i个的solution了，扩展题当时没
时间了，放下电话我就想起来可以1,2,4,8这么取。这个题也不是太难主要方向想错了
。。。 |
u******e
发帖数: 758 | 7 第二题高中看金田一漫画的时候有个答案
每个袋子分编号，然后按编号取出编号个宝石，（即1号袋1个，2号袋2个。。。）然后
用称得重量减去应该的总重量(1+...+10 = 55)，差值/0.1即为该编号袋子的宝石是有
问题的(例如差时0.4则4号袋有问题)
【在 o******e 的大作中提到】
: 我手机没信号，结果晚了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
|
s**********v
发帖数: 1379 | 8 应该会有第二面吧，亚麻最喜欢面来面去面
【在 o******e 的大作中提到】
: 我手机没信号，结果晚了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
|
