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

相关推荐

来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
13
17
分享

创作者周榜

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