字节测开劝退三面面经

牛客大法好 通知三面过了

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

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

综合复习吧 另一个大佬三面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

#字节跳动##校招##测试开发工程师##面经#
全部评论
第一题是给一棵树每个节点有一个权值,找到树上的一条路径让权值和最大吗?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
简单画了个图,大概是这个意思
1
送花
回复 分享
发布于 2020-03-06 17:11
国泰君安
校招火热招聘中
官网直投
第一题也是原题  。我觉得算法题我只会原题,遇到新的就不会了
点赞
送花
回复 分享
发布于 2020-03-04 18:09
大小递增的三个数是连续的嘛
点赞
送花
回复 分享
发布于 2020-03-04 18:45
请问是哪个城市的?同测开,下周三面,瑟瑟发抖..
点赞
送花
回复 分享
发布于 2020-03-04 18:56
第一题就是求子节点间的最大直径吧,根节点左边最长的+根节点右边最长的+1
点赞
送花
回复 分享
发布于 2020-03-06 09:59
第一题可以两遍bfs扫出树的直径
点赞
送花
回复 分享
发布于 2020-03-06 12:57
第二题可以记录前缀最小和后缀最大,然后枚举a b c 中间的b,判断前缀最小< b && 后缀最大 > b,时空都是O(n)
点赞
送花
回复 分享
发布于 2020-03-06 13:37
大佬是校招还是实习呀
点赞
送花
回复 分享
发布于 2020-03-08 11:21

相关推荐

4 29 评论
分享
牛客网
牛客企业服务