刚刚面完facebook 一面，面试官是个国人，一道超经典题，不过没在leetcode上刷到
给一个前序遍历，中序遍历，还原二叉树，问了时间复杂度，follow up是问只给一个能不能建立，如果是二叉搜索树行不。
然后他问我有没有问题，我以为他要放弃我了，赶紧问有没有第二题，他说你不是已经做了两题了，全程27min
感觉代码不够clean，时间复杂度也不够自信，他还引导了一下说的是最差，感觉要跪，还是基础知识不够扎实。。。
刚刚面完facebook 一面，面试官是个国人，一道超经典题，不过没在leetcode上刷到
给一个前序遍历，中序遍历，还原二叉树，问了时间复杂度，follow up是问只给一个能不能建立，如果是二叉搜索树行不。
然后他问我有没有问题，我以为他要放弃我了，赶紧问有没有第二题，他说你不是已经做了两题了，全程27min
感觉代码不够clean，时间复杂度也不够自信，他还引导了一下说的是最差，感觉要跪，还是基础知识不够扎实。。。