废话不多说直接上面经,防烙印加了积分要求。
第一轮:
和Hiring manager吓聊了一下就开始面algo了。
在Trie里搜索字符串
Follow up: 字符串里可以包含“”, “”可以match 0个或者多个字符,比如:“ab*c” 可以match trie里的"abac", “abaaac”, “abc”.
有点像领口耳幺幺
第二轮:
1.领口耳散流:找二叉树里两个孩子的共同妈妈
2.领口耳玲玲:二维数组里找岛
第三轮:
1.系统设计:经典缩短URL系统
楼主入行不久,系统设计一直是短板,设计的磕磕绊绊,白人小哥一直眉头紧皱,要凉估计就是因为这轮呵呵了。
2.设计一个stack可以返回stack的中间数。
第四轮:
- 领口刘思
- 给一些航线,比如说[“SFO-SJC”, “SJC-LAX”, “LAX-MIA”],这个例子你就可以从SFO到MIA,但是给的航线的顺序被打乱了,要你输出正确的航线顺序。
总体感觉还可以吧,题目不算太难,除了系统设计有点磕巴其基本都答的比较顺利。