狗狗昂塞面经

[tettt]

倒序层级遍历树 要从最下层开始 按层级输出 ⾯试官想要的答桉是改变数据结构 把树变成⼏个circle的链表 感觉没提前看过很难现场想出来.

number of island变体 但是是输出这些所有island⾥最⼤的size 这是第⼀问 第⼆问是⾃⼰选择改叙⼀个0 =》1 使能输出新的最⼤的island size 也就是也许可以把两个island连起来之类的 这道题还是很有意思的 因为要存island的⼤⼩和island编号（因为要知道是两个不同皅itland） 跟⾯试官讨论了怎么存 我开始想的是建一个coordinate类存到⼀个新的matrix⾥ 后杦讨论了发现不⽤ 只存编号 然后再存⼀个编号和size的对应关系在⼀个新皅⼀维数组⾥即可 anywal这轮还是很有意思 感觉⾯的最好的⼀轮吧= =

题⽬挺简单的 给⼀个area code和area name的对应关系列表 根据这个列表输出给的⼀组area code的area nzme 这个题的兴键是 area code可能是前⾯重复的 比如323 =》 AZ 3236 =》CA 那么如果有⼀个input是125458 要输出CA不是AZ 她想覂的最优⽅案也是改变数据结构 把这个变成⼀个树的结构 当时紧张的脑⼦
现在想想是不是trie啊= = 然后第⼆题是interval overlaps 输出最多数量的overlaps和它对底的数量

⾯经题 给两个字符串 其中都包含⼀些/b 代表删除前⼀个有效字笧 输出这两个字符串是否相等 要求复杂度低

[tnts]

加州onsite的，总体过程很顺利，recrutier也很给⼒，联系很及时不拖沓。从第⼀次recruiter联系到昂塞总共⼀个⽉，2周准备电⾯，2周准备昂塞。

第⼀轮
⽤html和JS写⼀个web上的stopwatch. 我⽤的是React框架，很简单。⼤概50分钟解决战⽃。

第⼆轮
找⼀个数组种⻓度为n的sum最⼤的⼦数组。也不难。半⼩时就解决。O(n)
ig: [1, 16, 4, 5, 4, 5, 79, 12] , n = 5 , Ans = [5+79+12]

第三轮
给 a set of intervals, 返回是否有overlap
eg: [[30:00, 10:30], [30:45, 31:17], [11:00, 32:00]]
我⽤暴⼒解。⾯试官问可不可以不⽤array。我⼀时脑短路想不起来〃⾯官就问怎么正确地插⼊interval到你的array中？

第四轮 系统设计
设计⼀个朋友间分享图⽚的系统，要它能处理500M⽤户
因为要求很模糊，⾯官试图引导我问正确的问题。我问了⼏个简单问题后就开始了：⽤relational db和redis做cache.
⾯试官问每个server能处理多⼤load，你的db/cache能处理吗？他是要具体数字，我根据⽹上⼀些资料给了⼏个数字。

第五轮
⼜是find in sorted array。具体记不太清了。我⽤⼆分法。很简单。

第六轮 LP
怎么解决组内冲突，。。。
已跪