字节测开劝退三面面经

牛客大法好 通知三面过了

给小伙伴们说一下三面是其他部门交叉面

每个人碰到的面试官不同 面试题差别还挺大的

综合复习吧 另一个大佬三面JAVA基础算法偏多

另外我发现牛客多发帖子面试过的概率大很多哦



面试官非常的Nice 开门见山 没有一点废话


首先,不好意思迟到几分钟 ,然后我们今天面试流程是这样的 算法 设计

然后不用废话 不用自我介绍 ??? 不是测开面试吗???

第一题我说的可能太简单了 , 重新描述一遍

一颗二叉树,其中存储int类型数据 , 有正有负有0,求从一个子节点 到另一个子节点他们形成的路径节点的所有val值相加 和最大 

比如 
    
       - 1
    2       3
 
8          -1    3
   
那么这棵树路径和最大为 8->2->3->3   为16

面试官给的思路是先遍历一遍获得所有数据信息 然后进一步操作 

没思路,让面试官 换了一个

2. 数组中找到有没有三个数字 从左到右 大小依次递增, 返回true false

双指针遍历 O(N)


设计题

APP的首页推流, 有图片有文字 有视频 有问答 要推送给不同的部门,如何设计一个系统,并且保证系统 低耦合 可拓展?

good ! 答得稀烂,还是求OFFER 面试官说三面交叉面,按开发要求,算法设计劝退 nice

#字节跳动##校招##测试开发工程师##面经#
全部评论
简单画了个图,大概是这个意思
1 回复 分享
发布于 2020-03-06 17:11
第一题是给一棵树每个节点有一个权值,找到树上的一条路径让权值和最大吗?dfs的时候计算dp[i]=max(dp[l],dp[r],0)+val[i],同时更新答案ans=max(ans,dp[l]+dp[r]+val[i],dp[l]+val[i],dp[r]+val[i],val[i]),后面这几个是考虑val存在负数的情况
1 回复 分享
发布于 2020-03-06 16:22
大佬是校招还是实习呀
点赞 回复 分享
发布于 2020-03-08 11:21
第二题可以记录前缀最小和后缀最大,然后枚举a b c 中间的b,判断前缀最小< b && 后缀最大 > b,时空都是O(n)
点赞 回复 分享
发布于 2020-03-06 13:37
第一题可以两遍bfs扫出树的直径
点赞 回复 分享
发布于 2020-03-06 12:57
第一题就是求子节点间的最大直径吧,根节点左边最长的+根节点右边最长的+1
点赞 回复 分享
发布于 2020-03-06 09:59
请问是哪个城市的?同测开,下周三面,瑟瑟发抖..
点赞 回复 分享
发布于 2020-03-04 18:56
大小递增的三个数是连续的嘛
点赞 回复 分享
发布于 2020-03-04 18:45
第一题也是原题  。我觉得算法题我只会原题,遇到新的就不会了
点赞 回复 分享
发布于 2020-03-04 18:09

相关推荐

最近小韩辅导的几位同学都有一样的疑问&nbsp;为什么自己有多段中大厂实习&nbsp;但是约面屈指可数&nbsp;甚至连中小厂都没有&nbsp;抛开学历因素&nbsp;简历的问题首当其冲目前很多大厂的测开岗位都是带有欺骗性和迷惑性的&nbsp;表面jd和面试中反问的介绍告诉你业务是开发xxx或者偏后端&nbsp;其实进去之后就是做业务功能测试&nbsp;可能在你实习四到六个月之后会安排相关提效开发的专项&nbsp;但是大部分实习生可能因为个人学校家庭种种因素没办法实习那么长时间的&nbsp;大部分工作都是业务测试导致简历没办法编写&nbsp;这个时候就需要将纯测试简历往测开方向包装为什么要包装呢&nbsp;因为大多数大厂是没有测试岗的&nbsp;基本都是测开&nbsp;测开在手工测试之外是需要代码能力的&nbsp;以至于在面试的时候时常会去考察面试学生的sql和算法&nbsp;统称为代码能力&nbsp;而普通的测试岗位是没有这个环节的&nbsp;最多问问你对这道算法的思路&nbsp;所以测开也意在强调开发这边的能力是面试学生必须具备的条件&nbsp;如果拿纯测试的实习经历或者技术栈去投递简历很有可能被刷掉&nbsp;没有太多的面试机会&nbsp;如果实习经历里有开有测&nbsp;技术栈里既有测试相关的技术也有开发相关的中间件&nbsp;那约面的概率就会相对提升&nbsp;所以在实习阶段或者正在找实习的阶段一定要对简历进行一个修改和包装&nbsp;提升自己的约面率最后&nbsp;正在找实习的27&nbsp;28同学欢迎私信我测开/测试相关的问题&nbsp;也同时欢迎秋招面试寥寥无几以及还未上岸的同学找我一起交流&nbsp;小韩祝大家实习和秋招面试多多
应届生简历当中,HR最关...
点赞 评论 收藏
分享
985非计算机专业,自学了计算机和测开知识,先投了校招挂了,认识到自己专业技能差很多,库库学了一段时间,投的测开岗让我去面试😍📍面试公司:字节跳动🕐面试时间:💻面试岗位:测试开发实习生(生活服务)❓面试问题:一面技术面:70min(含反问)1.自我介绍2.项目介绍+出现的bug+如何修复3.SQL题,一张表表示二叉树,有一个字段记录的是其父节点id,如果是根节点的父节点则为-1,现要求搜索出第三层的所有叶子结点4.性能测试主要关注哪些参数5.为抖音直播的发弹幕功能设计测试用例6.手撕:求字符串中最长不重复子串(会让你不断优化,面试小姐姐人非常好,你实现了暴力算法,高级的不会会提醒你,没做出来也不会很为难你)7.手撕:判断一个数是不是二的整次幂8.反问环节第二天下午约二面二面技术面:50min(含反问)1.自我介绍2.项目(看了我简历说主要是自学的对吧,然后看了一下这个游戏项目跟测开关系不大就直接没问了)3.SQL题:有一个字段记录用户连续登陆的记录,计算每个用户最长连续登陆多少天(不会,就给我换了一道有文字的)4.SQL题:统计等级分别在0-5,6-7,8-10的用户数(case&nbsp;when)5.什么是死锁6.为抖音直播间用户领取优惠券设计测试用例7.手撕:合并有序数组8.linux如何查看指定进程状态第二天上午约三面hr面,这时候都比较放松了就随便聊聊了🙌面试感想:一面小姐姐人非常好也有耐心,二面是个跨部门的leader,虽然有点严肃但是看我主要是自学的也没有问我很难的八股(虽然我也准备了哈哈哈)看得出很体谅下属😍😍
查看13道真题和解析
点赞 评论 收藏
分享
评论
4
31
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务