k****r
发帖数: 807 | 1 版上好心人帮忙内荐的，在这里表示感谢。
店面：
sudoku solver。
昂塞：4轮
1.1 anagrams，秒了。
1.2 input String“[email protected]
/* */..[email protected]
/* */^^^2134nn..uber@
hello.edu.cn”
output 返回所有合理的address。java写到后来没写完，但是思路被认可。
2. input(String[] str1, String[] str2) 返回match str2里任一个的所有str1中的
元素（白板）。比如说str2是“hiw”，“abc”； str1是“hiw2”，“3hiw”， “
def”，“abc1”，应该返回“hiw2”，“3hiw”，“abc1”。这题交流不顺畅，写出
来一种方法，他看半天不懂，解释了半天，他似懂非懂，又说我的方法不efficient，
最后我似乎明白他要考啥，我说了一个treemap来解决的办法，他说ok，没时间再写
code了，也不知道是不是真的ok。
3. 聊messaging system，聊背景。考了个algorithm题。一个array，返回一个最短
subarray，其sum是target。我说brutal force可解，但time O（n^2），应该还有更好
的方法，憋了好久没办法，后来给了提示才想到，用个hashMap，把从第一个元素开始
，任一元素解释的sum hash了，，再从第一个开始累积accu_sum，看
有没有accu_sum + target在hashtable的。 于是写了code，被告知ok。
4. manager聊天，聊背景，聊知识。
然后就有了之前的客气的通信：http://www.mitbbs.com/article_t0/JobHunting/33107789.html |
f*******t
发帖数: 7549 | |
t*********r
发帖数: 387 | |
j*****8
发帖数: 3635 | |
I**********a
发帖数: 1183 | 5 第三题可惜了
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
k****r
发帖数: 807 | 6 不会
【在 t*********r 的大作中提到】
: 1.2 不用上JAVA吧，直接REGEX
|
L*******k
发帖数: 42 | 7 1.2很无聊啊，email spec RFCxxxx都不管吗？interviewer排脑袋想出来个“合理”。
现在题目出这么烂，HC也不给管管。
2题把str2建个prefix tree就问题不大。
第3个人的算法题是ban掉的老题。
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
k****r
发帖数: 807 | 8 第三题我竟然竟然没见过。。。。我自己也是醉了
【在 L*******k 的大作中提到】
: 1.2很无聊啊，email spec RFCxxxx都不管吗？interviewer排脑袋想出来个“合理”。
: 现在题目出这么烂，HC也不给管管。
: 2题把str2建个prefix tree就问题不大。
: 第3个人的算法题是ban掉的老题。
:
: /* */..[email protected]
: /* */^^^2134nn..uber@
|
b**********5
发帖数: 7881 | 9 觉得你题没刷好。。。 这个prefix tree， 然后那个accumulate sum， 都是老题了。
。。
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
g*****i
发帖数: 91 | 10 多问一句，题目要求：比如说str2是“hiw”，“abc”； str1是“hiw2”，“3hiw”
， “
def”，“abc1”，应该返回“hiw2”，“3hiw”，“abc1”。
建trie能返回hiw2，那3hiw怎么找？
【在 L*******k 的大作中提到】
: 1.2很无聊啊，email spec RFCxxxx都不管吗？interviewer排脑袋想出来个“合理”。
: 现在题目出这么烂，HC也不给管管。
: 2题把str2建个prefix tree就问题不大。
: 第3个人的算法题是ban掉的老题。
:
: /* */..[email protected]
: /* */^^^2134nn..uber@
|
|
|
f*******r
发帖数: 976 | 11 Move on.
店面：
sudoku solver。
昂塞：4轮
1.1 anagrams，秒了。
1.2 input String“[email protected]
/* */..[email protected]
/* */^^^2134nn..uber@
hello.edu.cn” output 返回所有合理的address。java写到后来没写完，但是思路被
认可。
2. input(String[] str1, String[] str2) 返回match str2里任一个的所有str1中的
元素（白板）。比如说str2是“hiw”，“abc”； str1是“hiw2”，“3hiw”， “
def”，“abc1”，应该返回“hiw2”，“3hiw”，“abc1”。这题交流不顺畅，写出
来一种方法，他看半天不懂，解释了半天，他似懂非懂，又说我的方法不efficient，
最后我似乎明白他要考啥，我说了一个treemap来解决的办法，他说ok，没时间再写
code了，也不知道是不是真的ok。
3. 聊messaging system，聊背景。考了个algorithm题。一个array，返回一个最短
subarray，其sum是target。我说brutal force可解，但time O（n^2），应该还有更好
的方法，憋了好久没办法，后来给了提示才想到，用个hashMap，把从第一个元素开始
，任一元素解释的sum hash了，，再从第一个开始累积accu_sum，看
有没有accu_sum + target在hashtable的。 于是写了code，被告知ok。
4. manager聊天，聊背景，聊知识。
然后就有了之前的客气的通信：http://www.mitbbs.com/article_t0/JobHunting/33107789.html
【在 k****r 的大作中提到】
: 第三题我竟然竟然没见过。。。。我自己也是醉了
|
k****r
发帖数: 807 | 12 所以这题不是用trie
【在 g*****i 的大作中提到】
: 多问一句，题目要求：比如说str2是“hiw”，“abc”； str1是“hiw2”，“3hiw”
: ， “
: def”，“abc1”，应该返回“hiw2”，“3hiw”，“abc1”。
: 建trie能返回hiw2，那3hiw怎么找？
|
g*****i
发帖数: 91 | 13 那这个有什么好做法吗？
subarray的是这道题：https://leetcode.com/problems/minimum-size-subarray-sum/
不需要hash，两个pointer就可以
【在 k****r 的大作中提到】
: 所以这题不是用trie
|
g*****i
发帖数: 91 | 14 那这个有什么好做法吗？
subarray的是这道题：https://leetcode.com/problems/minimum-size-subarray-sum/
不需要hash，两个pointer就可以
【在 k****r 的大作中提到】
: 所以这题不是用trie
|
k****r
发帖数: 807 | 15 包含负数
sum/
【在 g*****i 的大作中提到】
: 那这个有什么好做法吗？
: subarray的是这道题：https://leetcode.com/problems/minimum-size-subarray-sum/
: 不需要hash，两个pointer就可以
|
r*******g
发帖数: 1335 | 16 第三题说明你lintcode刷的不够, lintcode有几道题非常类似，都是用这个思路解的。
第二题，似乎题目不清楚，看起来像suffix tree，也可能就是kmp，当然最可能的还是
一个hashtable来维护出现的字符。
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
c*****m
发帖数: 271 | 17 感觉蛮难的。１.2 是加强版的Regular Expression Matching么；３我之前也做过，不
过现在看到也没想起来；2我觉得可以用Trie啊，写了个如下，请拍
class Solution():
def matchString(self, pattern_list, search_list):
#build trie based on pattern_list
trie = {}
for one_str in pattern_list:
#add each string into the trie
node = trie
for char in one_str:
if char not in node:
node[char] = {}
node = node[char]
#suppose strings do not have '#'
node['#'] = one_str
#search each string in search_list in trie
res_list = []
for one_str in search_list:
matched = False
for i in xrange(len(one_str)):
#starting searching from each char
idx = i
node = trie
while idx < len(one_str):
char = one_str[idx]
if char not in node:
break
#get next node
node = node[char]
if '#' in node:
matched = True
break
#increase idx
idx += 1
if matched:
break
if matched:
res_list.append(one_str)
return res_list
【在 k****r 的大作中提到】
: 所以这题不是用trie
|
I*******g
发帖数: 7600 | 18 早就说了
Uber这种傻逼公司没有什么技术
就连面试官都出不出来什么有水平的题目
这种公司迟早会随着泡沫破灭而实现死亡
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
c*******t
发帖数: 123 | 19 第三题正负数都有的话，brutal force是 n^3吧？
任意i,j组合一共n^2中，还要验证每一组的sum,一共n^3
建一个数组accumulating sums,任意i,j组合O(1)给出sum,但还是要遍历所有可能的i,j
组合啊，N^2
我哪里错了？请大牛们指点。
/* */..[email protected]
/* */^^^2134nn..uber@
【在 k****r 的大作中提到】
: 版上好心人帮忙内荐的，在这里表示感谢。
: 店面：
: sudoku solver。
: 昂塞：4轮
: 1.1 anagrams，秒了。
: 1.2 input String“[email protected]
: /* */..[email protected]
: /* */^^^2134nn..uber@
: hello.edu.cn”
: output 返回所有合理的address。java写到后来没写完，但是思路被认可。
|
m*****p
发帖数: 10 | 20 算从1-i的和sumi，然后看之前有没有一个sumj, 使sumi-sumj=target，这个查找可以
用map，找完了把sumi放到map里
,j
【在 c*******t 的大作中提到】
: 第三题正负数都有的话，brutal force是 n^3吧？
: 任意i,j组合一共n^2中，还要验证每一组的sum,一共n^3
: 建一个数组accumulating sums,任意i,j组合O(1)给出sum,但还是要遍历所有可能的i,j
: 组合啊，N^2
: 我哪里错了？请大牛们指点。
:
: /* */..[email protected]
: /* */^^^2134nn..uber@
|
c*******t
发帖数: 123 | 21 明白了，谢谢指点！
【在 m*****p 的大作中提到】
: 算从1-i的和sumi，然后看之前有没有一个sumj, 使sumi-sumj=target，这个查找可以
: 用map，找完了把sumi放到map里
:
: ,j
|
a*****n
发帖数: 63 | 22 从题目看不是hot startup标准了
明白了，谢谢指点！
【在 c*******t 的大作中提到】
: 明白了，谢谢指点！
|
