滴滴测开一二面面经已 oc

一面

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

二面

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

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

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

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

相关推荐

小公司 软件测试 n * 14,无绩效,五险一金,公积金 5%
点赞 评论 收藏
分享
别问我为什么这个时候还在面,我也想知道一面&nbsp;&nbsp;43min1.&nbsp;为什么读研,讲讲在实习的工作内容,客户端是怎么测的2.&nbsp;需求流程中会有自动化测试和压力测试吗,测试完成后有出入步骤吗3.&nbsp;自动化测试是单接口还是场景,你觉得单接口测试有哪些不足4.&nbsp;写过线上的脚本吗,线上报错怎么办5.&nbsp;测试脚本会不会从db里抓数据检验,你做toC还是toB6.&nbsp;压测是怎么测的,数据是RD给的还是QA自己设,100qps的接口你压测到多少7.&nbsp;简历里提到的测试工具是怎么开发的,你做过多少8.&nbsp;用什么命令查日志,倾向功能测试还是开发测试工具9.&nbsp;能接受base地北京吗,能接受服务端测试吗,实习没转正吗10.&nbsp;算法题:无重复的最长子串二面&nbsp;&nbsp;42min1.&nbsp;上来就是算法题:版本号比对,你写的这个代码会怎么设计测试用例2.&nbsp;讲讲最熟悉的实习经历,自动化测试是怎么测的,在什么场景使用这个UI自动化框架3.&nbsp;UI自动化怎么运用到你负责的需求中,自动化脚本怎么校验4.&nbsp;写过多少接口测试用例,每天都会跑吗,报错怎么处理5.&nbsp;你有发现过什么印象深刻的BUG,为什么之前没人发现6.&nbsp;你们是怎么和其他项目组对接的7.&nbsp;你有了解客户端前端是怎么维护这个数据的吗8.&nbsp;性能测试是怎么做的,一般要求什么指标,是在生产环境还是测试环境这已经是第三次被捞起来了,之前已经面过四次了,面完流程也不给推进也不知道为什么还在捞人面试,感觉池子里都要挤爆了,只能等待鸽多吧
查看18道真题和解析
点赞 评论 收藏
分享
评论
点赞
9
分享
牛客网
牛客企业服务