狗家SETI昂赛MTV

4/4 onsite, 当时就觉得这个日子特别不吉利，但也硬着头皮上了。面完感觉还可以，后来越想挂点越多，一周收集Feedback，一周送HC，今天通知HC过了，把面经发给大家看看吧。

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

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

整体来说，没有很难，但是都不是高频，我准备的各种高级图形算法也没用上。我觉得我array学的没有graph好，却考了很多，很郁闷。。。HR拿到反馈后说一半一半的几率，然后我就提心吊胆了一周，还好过了。。。

第五轮第一问用递归的方式写了下，遇到括号时对括号里的substring调用递归函数处理

1. def bracketMatch(s): # Key: left bracket, value: right bracket
   
2.     stack = []
   
3.     dic = {}
   
4.     for i,c in enumerate(s):
   
5.         if c == '{':
   
6.             stack.append(i)
   
7.         elif c == '}':
   
8.             dic[stack.pop()] = i
   
9.     return dic
   
10. 
    
11. def process(s, start, end, bracketDic):
    
12.     res = []
    
13.     i, j = start, start
    
14.     while j <= end+1:
    
15.         if j == end+1 or s[j] == ',':
    
16.             if '{' not in s[i:j]:
    
17.                 res.append(s[i:j])
    
18.             else:
    
19.                 bracketInd = i
    
20.                 while s[bracketInd] != '{':
    
21.                     bracketInd += 1
    
22.                 before = s[i:bracketInd]
    
23.                 after = s[(bracketDic[bracketInd]+1):j]
    
24.                 mid = process(s, bracketInd+1, bracketDic[bracketInd]-1, bracketDic)
    
25.                 for i in range(len(mid)):
    
26.                     mid[i] = before+mid[i]+after
    
27.                 res.extend(mid)
    
28.             i = j+1
    
29.         elif s[j] == '{':
    
30.             j = bracketDic[j]
    
31.         j +=1
    
32.     return res
    
33.    
    
34. s = "a{b,c,de{{1,222,3}8,x,y}h}f"
    
35. bracketDic = bracketMatch(s)
    
36. res = process(s, 0, len(s)-1, bracketDic)
    
37. print(res)

复制代码

锋之舞 发表于 2019-5-31 02:33
是的，字数字数字数

thanks。

第四轮第二题 请问能具体讲讲你的做法和复杂度吗

我觉得直接扫一遍On 就能得到结果了把。
这题worse case的话，如果每个index的值都不一样，没法比On更快了把

当然average case，从第一个开始，二分找下一个不一样的，然后index跳过去，可能比On快一点。但是这样做worse case就成了nlogn

just my two cents ：）

锋之舞 发表于 2019-4-21 19:47
五年之内不是都可以不问？

不清楚，但我上次去面，硬體/韌體轉專業(做了五六年)，還是問我backend design... 我也只能用網上自修的那些回答。照理說，我轉專業，backend exp 根本是 0。

楼主求一发uber的onsite

shiehjason 发表于 2019-4-19 09:22
楼主求一发uber的onsite

快了。。。

请问楼主是先team match 还是先送HC呢

请问最后一题是而霸气吧，用思瑶的方法怎么做啊

mysteryjoe 发表于 2019-4-19 12:26
请问最后一题是而霸气吧，用思瑶的方法怎么做啊

而霸气的方法应该也可以，我的方法是看每个数对应的index，如果是正数就改成负数，如果是负数就说明是重复的。

kaipeng21 发表于 2019-4-19 11:48
请问楼主是先team match 还是先送HC呢

我是exp的，好像都是先送HC吧

沒問system design嗎？

sean72kimo 发表于 2019/04/21 16:49:39
沒問system design嗎？

五年之内不是都可以不问？