上周两面， 昨天加面
一面美国小哥，美国小哥简单介绍了下自己和组，没要求自我介绍，直接上题，design题
一面：
设计一个class 将一个tree serialize为一个数组，然后能再从数组serialize 回来。lz脑子笨，一开始提出save as complete tree，显然内存不符合要求。
后来提出pre-order + 每个node用三个int 储存 子节点信息。但是没写完。
二面：
常规算法题，蠡口鸸姨->迩潵。均要求复杂度需求。第一题顺利，第二题差一小步最优解。
三面：
查询全是字母valid word -> 含问号 valid word -> trie 储存结构优化，如何从trie ->prefix graph。第三题完全没时间… 目前猜测应该是backtracking。