字节测开劝退三面面经

牛客大法好 通知三面过了

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

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

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

相关推荐

最终还是婉拒了小红书的offer,厚着脸皮回了字节。其实这次字节不管是组内的氛围、HR的沟通体验,都比之前好太多,开的薪资也还算过得去,这些都是让我下定决心的原因之一。但最核心的,还是抵不住对Agent的兴趣,选择了Ai&nbsp;Coding这么一个方向。因为很多大佬讲过,在未来比较火的还是属于那些更加垂类的Agent,而Ai&nbsp;Coding恰好是Coding&nbsp;Agent这么一个领域,本质上还是程序员群体和泛程序员群体这个圈子的。目前也已经在提前实习,也是全栈这么一个岗位。就像最近阿里P10针对前端后端等等不再那么区分,确实在Agent方向不太区分这个。尤其是我们自己做AI&nbsp;Coding的内容,基本上90%左右的内容都是AI生成的,AI代码仓库贡献率也是我们的指标之一。有人说他不好用,那肯定是用的姿态不太对。基本上用对Skill、Rules&nbsp;加上比较好的大模型基本都能Cover你的大部分需求,更别说Claude、Cursor这种目前看来Top水准的Coding工具了(叠甲:起码在我看来是这样)。所以不太区分的主要原因,还是针对一些例如Claude&nbsp;Code、Cursor、Trae、Codex、CC等一大堆,他们有很多新的概念和架构提出,我们往往需要快速验证(MVP版本)来看效果。而全栈就是这么快速验证的一个手段,加上Ai&nbsp;Coding的辅助,目前看起来问题不大(仅仅针对Agent而言)。而且Coding的产品形态往往是一个Plugin、Cli之类的,本质还是属于大前端领域。不过针对业务后端来看,区分还是有必要的。大家很多人也说Agent不就是Prompt提示词工程么?是的没错,本质上还是提示词。不过现在也衍生出一个新的Context&nbsp;Eneering,抽象成一种架构思想(类比框架、或者你们业务架构,参考商品有商品发布架构来提效)。本质还是提示词,但是就是能否最大化利用整个上下文窗口来提升效果,这个还是有很多探索空间和玩法的,例如Cursor的思想:上下文万物皆文件,&nbsp;CoWork之类的。后续也有一些Ralph&nbsp;Loop啥的,还有Coding里面的Coding&nbsp;Act姿态。这种才是比较核心的点,而不是你让AI生成的那提示词,然后调用了一下大模型那么简单;也不是dify、LangGraph搭建了一套workflow,从一个node走到另外一个node那么简单。Agent和WorkFLow还是两回事,大部分人也没能很好的区分这一点。不过很多人说AI泡沫啥啥啥的,我们ld也常把这句话挂在嘴边:“说AI泡沫还是太大了”诸如此类。我觉得在AI的时代,懂一点还是会好一点,所以润去字节了。目前的实习生活呢,除了修一些Tools的问题,还包括对比Claude、Cursor、Trae在某些源码实现思想上的点,看看能不能迁移过来,感觉还是比较有意思。不过目前组内还是主要Follow比较多,希望下一个阶段就做一些更有创新的事情哈哈。这就是一个牛马大学生的最终牧场,希望能好好的吧。说不定下次发的时候,正式AI泡沫结束,然后我又回归传统后端这么一个结局了。欢迎交流👏,有不对的🙅不要骂博主(浅薄的认知),可以私聊交流
码农索隆:和优秀的人,做有挑战的事
点赞 评论 收藏
分享
评论
4
31
分享

创作者周榜

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