这次实在FB店面之前的一个月Google的hr在linkedlin上找到的我。。。准备了半个多月，面试的是一个华人大叔。。。
一开始问了多年前的一个项目，忘得差不多了，问到细节，没有回答的很好，直接导致后面coding状态不是很好（所以教训是大家写在简历上的每个点一定要搞明白，都有可能问道）。。。
两题1） 二叉树转换成链表（左子树置空，最后每个节点右子树），我直接用的stack,大叔说看上去没啥问题，拷贝完我的代码，就直接说下一题了（结束完了之后我自己发现了一个重大的bug,在处理叶子节点的时候指针没有处理好）
2）倒置打印链表，给出两种方法（我用了，递归和链表倒置，分别分析了一下时间空间复杂度）
题目不难，可是因为工作多年没来得及刷题，导致一些低级的bug,遗憾没有进入onsite…希望经验可以帮到大家，祝同学们多拿offer…