一面 一面面试官是个很和蔼的大姐姐,非常耐心先是自我介绍,然后开始问一些比赛的经历,哪个印象最深,影响我最大的算法题,ReverseTree,一颗逆过来的多叉树,子节点的指针指向父节点。给你这棵树的所有节点,一个List< TreeNode >集合,然后给你一个 targetNode, 求这个节点的所有的子节点以及子子节点。刚开始没读懂题目意思,面试官还画图给我看(爱了),而且还给了一些提示和思路。开始写了个暴力解法,遍历所有的节点判断是否其父节点是否是targetNode问能否优化,我想到了记忆化缓存,用map来缓存遍历过路径上的节点,减少重复的遍历面试官点出,用set即可,而且...