字节9.3笔试

a了,简单说下自己的思路。

第一题,要求26个字母每个字母至少出现2次,并且相同字母间距为k。
字母每k个为一组,剩下不够k个的用前面一组的填。

第二题,01相间的格子取k个,求1与0的格子数最大差值。
找规律,注意输入为longlong

第三题,图染成红白两色,求依次对图每个点染红后的连通块个数。
dfs遍历计算连通块数目,并对每个连通块标号,记录每个白色格子相邻的连通块。然后分情况讨论:
如果染的是红色格子,数目不变;
如果染的是白色格子,并且没有相邻的连通块,说明是孤立点,连通块个数多一个;
否则,减少n-1个连通块(n为白色格子相邻的连通块数)。

第四题,怪兽两两格斗,求剩下来血量最低的。
背包问题,求出两个背包各装的怪兽(石头)后模拟即可。

除了第二题的longlong外没啥特别的卡点,基本会做就能100%。就是后两题流程特别长,加上发烧,做到后面脑袋晕晕的。
全部评论
第四题怎么求出背包装哪些物品呀?
1 回复 分享
发布于 2023-09-03 21:20 江苏
同学,还没拿到offer可以看一下,阿里校招刚开始!!一周内面完所有流程!【阿里F24秋招】-淘天集团-自营技术部门 地址:https://www.nowcoder.com/discuss/521688013303259136
点赞 回复 分享
发布于 2023-09-04 17:51 浙江
看了看石头题,dp没错,是我路径记录写错了😓害得我还去贪心偷分,还只偷到10%
点赞 回复 分享
发布于 2023-09-03 21:48 陕西
第四题这么简单吗?我靠,佬tql
点赞 回复 分享
发布于 2023-09-03 21:26 辽宁
想问一下第三题,第i个改色之后直接dfs求红色连通图数量不可以吗?自己写的样例均过结果0%
点赞 回复 分享
发布于 2023-09-03 21:08 广东
第二题的规律是什么呀?一直找一直没找到
点赞 回复 分享
发布于 2023-09-03 21:08 北京
感觉第三题给的示例有问题
点赞 回复 分享
发布于 2023-09-03 21:07 北京
学习了
点赞 回复 分享
发布于 2023-09-03 21:07 四川
果然是撞石头那题
点赞 回复 分享
发布于 2023-09-03 21:07 广东
第四题这么简单?
点赞 回复 分享
发布于 2023-09-03 21:04 陕西
t4居然是背包问题,完全往贪心方向去做了
点赞 回复 分享
发布于 2023-09-03 21:04 北京

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
13
17
分享

创作者周榜

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