阿里云笔试910(算法)

第一题签到

第二题
从字符串数组中找出一组字符串,要求这组字符串拼接后存在主导字符,输出字符串的最大数量

主导字符:字符串中超过字符串长度一半的字符为主导字符

如:
aaab
abcd
abc
a
bb
应该输出4,前四个字符串拼接后主导字符为a

先想的用回溯,果不其然的超时了,只过了10%,一般回溯超时的话要不加剪枝,要不用dp,加了一些简单的剪枝没啥效果,dp想了半天也没想到怎么做

第三题

定义树的权值为树中所有路径权值的最大公倍数之和

现在需要构建一棵树,权值为2的节点有a个,权值为3的节点有b个,构建出权值最大的树

时间来不及了,题都没怎么看懂,没搞明白树的路径的定义是什么ummm,只记得给了个例子:
2 2 3
1 2
1 3
第一行是节点权值,2-3行是节点之间的边,路径有三条:
1 2
1 3
2 1 3
全部评论
我第二题剪枝了也只过了10%
点赞 回复 分享
发布于 2023-09-10 20:19 天津
约面了吗兄弟
点赞 回复 分享
发布于 2023-09-13 09:57 浙江

相关推荐

2024.09意识到干研究生本行前路一片灰暗,准备开始转码,为面试准备的唯一项目是牛客经典论坛项目;算法题先跟着Carl走一遍,然后刷**各种学习计划+每日一题和CodeTop的高频题目;文档学习公司文档代码和Javaguide,最近准备面试打算看看小林coding,感觉guide有点宽泛。先说挂的(英伟达先面验证后面软测,其他均为后端):2024.04-英伟达-实力不济,研一误入研二暑期实习2024.04-魔门塔-本人纯菜,当时不知算法题场景八股项目为何物,链表二叉树都不会,因为手撕反转链表不会被叼了2024.10-小红书-面Java岗二面遇到要求必须用c++写算法题而且只问c++八股的面试官,拼尽全力无法战胜2024.10-特斯拉-本人纯菜,当时只有玩具项目,面试官水平高被问成筛子了2024.12-小红书-岗位要求高,二面因为我水平不够挂了2024.12-字节-开发误入基架岗,被问懵了,好在没脏面评2025.01-英伟达-实力不济2025.01-快手-纯kpi,拒信比面试评价短信快2025.01-腾讯-正向评价第二天就挂2025.02-字节-一面之后泡了两周,主动释放流程,面试官不太尊重人2025.02-美团-一面之后泡了一周,最后一天面试未通过,之后发现同一个岗位又在美团官网放出来。并且我不能投递,也是拿我刷上kpi了,开水团一生黑2025.02-腾讯-暑期-正向评价第二天就挂2025.02-猿辅导-二面水平很高,被问死,我纯菜2025.02-MiniMax-挂因为我纯菜,当天面试四场,最后一场Minimax脑子不转了2025.02-腾讯-暑期-正向评价之后泡了显示两天流程已结束2025.02-阿里云可观测-暑期-一面过,主动结束流程,没进系统2025.02-阿里云云原生-暑期-一面过,主动结束流程,没进系统2025.02-字节-三面后一直泡池子,实际早挂了进人才库但是一直被保温,官网也是面试中,直到其他部门hr打电话邀约面试我才挂了2025.03-拼多多-暑期-笔试挂2025.03-快手-简历挂2025.03-淘天、饿了么、蚂蚁-暑期-笔试通过,没面2025.03-美团-暑期-笔试通过,一面挂再说流程中的:2025.03-阿里云a部门,一面二面笔试测评都过->流转到其他团队->已一面完->等二面2025.03-阿里云b部门,一面完->2025.03.21二面2025.03-腾讯音乐:2025.03.25一面最后说oc的(之前没发过面经的就隐去了,防定位,感觉面试还是运气最重要):2024.05-厂1-某学历厂2024.10-厂2-纯是运气,题目八股没背完稀里糊涂就过了2025.02-京东-难在约面,运气好约上了基本能过,面试比较轻松,接了暑期笔试:作业帮:2.05/3灵犀互娱:2.4/3米哈游:3/3
牛爷爷战士:javaguide太泛了,想面试突击的建议不要硬凿Guide费时间,我自己整理到飞书上的面经差不多一两周就能去面了😂需要的d一下就行,不要米
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客企业服务