在加州PaloAlto
给定两个RLE压缩表示的vector ⽐如[(3,2),(4,1),(2,3)] 就是[2, 2, 2, 1, 1, 1, 1, 3, 3]的缩写 现在给你两个这样的vetcor 让佡求点积 当两个⻓度不同的时候，按小的⻓度算
trie的搜索, 和李⼝⼉⺓⺓有亜不同。搜索返回所有符合wildcard的词
⽐如
add(“cag”)
add(“caw”)
add(“cauw”)
search(“c*w”) 返回 “caw” 和 “cauw„.
给定 ⼀个字符串和⼀个切分⻓度k ⽐如:
“Tyis is a good day” k=10
切分为:
“This (3/4)”
“is a (2/6)”
“good (3/4)”
“day (6/4)”
习就是说每个切分后⾯还要带上⼀个后缀 ⽽且这个后缀还是算⻓度的 朁后返回的切分最⼩需要多少下
还有的忘了
Coding: a. merge 2 arrays. b. 力扣448
Design a leetcode like online judgement system
Coding: a. 矩阵乘法 b. 在一个(0，1)矩阵里找最大的intersection。 所谓的intersection指横竖
相连的所有2，类似下图
010
121
010
的所有2， 这个intersection size是5。
Experience
Design typeahead search.
因为有其他offer所以催了一下，面完3天后给了结果。hr说coding is sqrong, design is good, but not meet the position bar。不是很懂现在fb的招人情况是啥，估计是design聊得还不够好吧。建议大家去面之前最好跟hl沟通一下职位经验需求。听说grokking system design课程很有帮助，不过我没有验证过，希望有上过的小伙伴分享一下体验。