2023-09-03 21:00 深圳职业技术学院 C++
关注
字节9.3笔试
a了，简单说下自己的思路。
第一题，要求26个字母每个字母至少出现2次，并且相同字母间距为k。
字母每k个为一组，剩下不够k个的用前面一组的填。
第二题，01相间的格子取k个，求1与0的格子数最大差值。
找规律，注意输入为longlong
第三题，图染成红白两色，求依次对图每个点染红后的连通块个数。
dfs遍历计算连通块数目，并对每个连通块标号，记录每个白色格子相邻的连通块。然后分情况讨论：
如果染的是红色格子，数目不变；
如果染的是白色格子，并且没有相邻的连通块，说明是孤立点，连通块个数多一个；
否则，减少n-1个连通块（n为白色格子相邻的连通块数）。
第四题，怪兽两两格斗，求剩下来血量最低的。
背包问题，求出两个背包各装的怪兽（石头）后模拟即可。
除了第二题的longlong外没啥特别的卡点，基本会做就能100％。就是后两题流程特别长，加上发烧，做到后面脑袋晕晕的。
第一题，要求26个字母每个字母至少出现2次，并且相同字母间距为k。
字母每k个为一组，剩下不够k个的用前面一组的填。
第二题，01相间的格子取k个，求1与0的格子数最大差值。
找规律，注意输入为longlong
第三题，图染成红白两色，求依次对图每个点染红后的连通块个数。
dfs遍历计算连通块数目，并对每个连通块标号，记录每个白色格子相邻的连通块。然后分情况讨论：
如果染的是红色格子，数目不变；
如果染的是白色格子，并且没有相邻的连通块，说明是孤立点，连通块个数多一个；
否则，减少n-1个连通块（n为白色格子相邻的连通块数）。
第四题，怪兽两两格斗，求剩下来血量最低的。
背包问题，求出两个背包各装的怪兽（石头）后模拟即可。
除了第二题的longlong外没啥特别的卡点，基本会做就能100％。就是后两题流程特别长，加上发烧，做到后面脑袋晕晕的。
全部评论
牛客602183828号
门头沟学院 后端
第四题怎么求出背包装哪些物品呀？
淘天_自营技术
阿里巴巴_自营技术团队_技术
同学，还没拿到offer可以看一下，阿里校招刚开始！！一周内面完所有流程！【阿里F24秋招】-淘天集团-自营技术部门 地址：https://www.nowcoder.com/discuss/521688013303259136
牛客441377692号
门头沟学院 C++
看了看石头题，dp没错，是我路径记录写错了😓害得我还去贪心偷分，还只偷到10%
渣鼠
湖南三一工业职业技术学院 C++
第四题这么简单吗？我靠，佬tql
牛客939032413号
南京理工大学 项目助理
想问一下第三题，第i个改色之后直接dfs求红色连通图数量不可以吗？自己写的样例均过结果0%
倔强萝卜111
门头沟学院 Java
第二题的规律是什么呀？一直找一直没找到
热衷技术的小羽
北京航空航天大学 Java
感觉第三题给的示例有问题
牛客127389702号
门头沟学院 后端
学习了
牛客419169899号
门头沟学院 Java
果然是撞石头那题
John_Ran
Northwestern Polytechnic University C++
第四题这么简单？
GrahamSa
门头沟学院 算法工程师
t4居然是背包问题，完全往贪心方向去做了
相关推荐
07-13 10:24
广州南方学院 运营 
来个厂收我吧：首先，市场侧求职我不是很懂。
但是，如果hr把这份简历给我，我会觉得求职人不适合做产品经理。
问题点：
1，简历的字体格式不统一，排版不尽如人意
2，重点不突出，建议参考star法则写个人经历
3，印尼官方货币名称为印度尼西亚卢比（IDR），且GMV690000印尼盾换算为305人民币，总成交额不高。
4，右上角的意向职位在发给其他公司时记得删除。
5，你所有的经历都是新媒体运营，但是你要投市场营销岗位，jd和简历不匹配，建议用AI＋提示词，参照多个jd改一下经历内容。
修改建议：
1，统一字体（中文：思源黑体或微软雅黑，英文数字：time new romans），在word中通过表格进行排版（b站学）
2，校招个人经历权重：实习经历=创业经历（大创另算）＞项目经历＞实训经历＞校园经历
3，请将项目经历时间顺序改为倒序，最新的放最上方。
4，求职方向不同，简历文字描述侧重点也需要不同。 点赞 评论 收藏
分享
06-30 15:54
湖北文理学院 Java 
点赞 评论 收藏
分享
Momenta公司福利 618人发布