滴滴测开一二面面经已 oc

一面

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

二面

看不到摄像头，是个男面试官
自我介绍
算法题：最强大脑，坐火车，根据车站颜色判断方向的
刚开始忘记了怎么用String 类来判断是否包含字符串，然后想到了用正则表达式匹配就好了
写完半个钟，就结束了
面试官让我等后面的面试通知，不知道能不能过。zzzz

========7.6更新========
今天北京HR打来电话，问我要不要offer
而且不知道为啥帮我转研发岗了（这是我没想到的哈

======INFO======
有无杭州滴滴的小伙伴，加个好友