首页 > 滴滴测开一二面面经已 oc
头像
HappyChan
编辑于 2021-07-07 11:24
+ 关注

滴滴测开一二面面经已 oc

一面

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

二面

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

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

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

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐