字节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 北京

相关推荐

就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 13:05
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
05-26 16:13
门头沟学院 C++
牢大肘击Java:海投就完事了bro,就当刷视频了
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
13
17
分享

创作者周榜

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