滴滴测开一二面面经已 oc

一面

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

二面

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

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

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

#面经##校招##滴滴##测试开发工程师#
全部评论
过了吗老铁?
1 回复 分享
发布于 2021-07-01 14:52
什么部门呀
点赞 回复 分享
发布于 2021-07-01 17:43
if target in myString?
点赞 回复 分享
发布于 2021-06-30 08:49

相关推荐

04-07 10:40
门头沟学院 Java
1.&nbsp;自我介绍2.&nbsp;上一段离职的原因3.&nbsp;为什么会投递测开?对开发的诉求?4.&nbsp;上一段实习中,接到一个需求,怎么去了解需求、解决需求?怎么投入工作的?5.&nbsp;你查询一个页面,发现页面是空白的,你会怎么分析,考虑哪方面的原因?6.&nbsp;如果你需要debug代码,你会怎么做?7.&nbsp;说说Kafka工作机制8.&nbsp;对于微信朋友圈的评论功能,需要你设计测试用例,你会怎么设计?9.&nbsp;你提到打比赛的时候,作为队长身份组队完成了一个项目并获得了奖,你认为你作为一个owner,一个队长来说,在功能上、人员上比较难处理的一个点是什么?10.&nbsp;如果说因为人员的变动导致你项目方案的变动,如果后续再做类似的项目,你认为可以改进的措施是什么?11.&nbsp;如果说人员的工作意愿很强,但是因为不可抗力的原因导致人员变动,你会考虑哪些方式去避免或减少你作为owner带项目的风险?12.&nbsp;在实习的时候,遇到某功能点的开发或其他的事项上,工作没有办法推动,你会怎么处理?13.&nbsp;上一段实习,汇报的机制是怎么样?如果遇到卡点,你会怎么跟导师沟通?14.&nbsp;你认为上一段的任务工期是否比较宽泛?15.&nbsp;Java常用的数据结构?(吟唱List、Set、Map)16.&nbsp;手撕:LeetCode654&nbsp;最大二叉树反问:1.业务(打车)2.工作内容第一次面测开,前面聊为什么投测开和对开发的诉求估计踩了不少雷,凉
查看16道真题和解析
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务