Uber 挂经

Onsite 5轮，1点至下午6点，因为面的职位比较特殊，一共只有三道coding题， 第一题 设计excel 的 get 和 set，用什么data stru

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求所有根据字典产生的可能密码，follow up是怎么multi-thread这个问题。

liurudahai 发表于 2016-9-11 06:22
这三题都不会啊，能展开说说嘛

第二题我觉得类似valid sodoku.就是判断下玩家放了棋子后horizontal, vertical diagonal能否连城四个同色的，能即赢了，就是注意下放棋子的时候会一直落到放的那列最低的空位，用2d array标记下每列哪些行被占据了即可。
第三题我觉得就是dfs backtracking就能产生所有permutations,不过没来得及写code(那轮主要是面behavior，最后留了不到十分钟讨论题。。)follow up 怎样multithread我完全不懂，不熟multithread...汗

liurudahai 发表于 2016-9-11 06:22
这三题都不会啊，能展开说说嘛

我也面挂了，所以不知道正解是啥，想请牛人讨论讨论。第一题大概就是第一问：implement
get(rowId, colId), set(rowId, colId), rowId colId可以是数字或者char, string, 面试官说自己选。然后我开始说用2d array 做，讨论了下优缺点，面试官说如果他要插入第5000行某列，2d array不好，我想了想好像类似sparse matrix就说改用hashmap, rowId+colId的string 做key,面试官说可以然后就implement了，没啥tricky 的。follow up 大概就是问 比如 要存 (R1,C1)+(R2,C2) 这个公式到(R3, C3)该怎么做，这个我也不是很明白，我是另外用了个hashmap存公式oprand的row col index 以及oprator,面试官说好像可以只用一个hashmap,get value的时候判断下是存的公式还是数值即可。 出现环的问题就是两个cell 里的公式互相需要对方里的值的时候，这个不要求写code,只要讨论下。

请问LZ是面的seattle office吗？

mymulife 发表于 2016-9-10 05:55
请问LZ是面的seattle office吗？

不是，旧金山总部

这三题都不会啊，能展开说说嘛

You fail even though you are a Phd, my god.
what the hell talent they want ? !

第一题找到reference了，汗，没复习到： http://massivetechinterview.blogspot.com/2015/09/design-excel.html

楼主其它轮面的是什么题目啊？

第三题，generate password 变体 比如 原密码是password然后 a:[A,1,@], w[W,7,8],求所有根据字典产生的可能密码，follow up是怎么multi-thread这个问题。
这道题没太懂什么意思。 是对密码进行加密吗？