华为4.16笔试有说法的

cpu烧了

第一题:枚举。暴力枚举所有测试用例子集,通过位运算合并各用例覆盖的模块,判断是否覆盖所有模块并选取最小集合。

第二题:BFS。利用0-1BFS在同线路移动(权重0)和换乘(权重1)之间快速求出最少换乘次数并回溯路径。

第三题:dp。先对区间按结束IP、IP占用和起始IP排序,然后利用动态规划结合预处理非重叠区间的信息,选出满足最多业务、最少IP占用且字典序最优的方案。

感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺

#笔试##华为##互联网##大厂#

#java#
全部评论
第一题(测试用例那题)测试用例数量只有 20 级别的话感觉可以用位压缩状态加 BFS。如果是 50 级别只能用贪心碰碰运气了。
点赞 回复 分享
发布于 04-21 20:48 北京
uu这是什么网站呀
点赞 回复 分享
发布于 04-21 10:04 上海
要是没过的话会给通知吗
点赞 回复 分享
发布于 04-17 11:12 陕西
为啥第一题暴力只有25
点赞 回复 分享
发布于 04-17 01:52 北京
听说第三题很容易蒙分,都没有看
点赞 回复 分享
发布于 04-17 00:09 辽宁

相关推荐

我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
评论
8
11
分享

创作者周榜

更多
牛客网
牛客企业服务