华为4.16笔试有说法的

cpu烧了

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

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

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

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

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

#java#
全部评论
这什么网站啊
点赞 回复 分享
发布于 05-13 10:20 江苏
第一题(测试用例那题)测试用例数量只有 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 辽宁

相关推荐

05-18 19:47
门头沟学院 Java
点赞 评论 收藏
分享
05-08 14:33
已编辑
合肥工业大学 Java
📍面试公司:上海某小小厂❓面试问题:1. 先让我自我介绍,然后我就讲了自己的主项目2. 主项目的来源?学校的,还是自己搞的,和朋友搞的,产品设计谁搞的。   和同学搞的,我负责后端,产品设计是和同学一起搞的3. 项目有什么难点?redis和mysql的缓存一致性,串行改并行,redis缓存失效(感觉这几个比较简单,只讲了这几个)4. 平时有问题怎么解决?问Ai? 看问题,比较泛的就去网上找找文章,自己整合,与ai结合吧。(看来这种问题我还得问问ai,帮我总结下) ide的ai插件,给足上下文和限制什么的5. 思考题  5.1 5对夫妇围成一圈,要求夫妻相邻,有多少种方案。   简单的原排列吗,5!/5  *2 =50 !!!!   他让我好好思考,我然后给出了  5!/5 * 2 = 48 !!! 他提示我只有一对吗,  我给出了  5! /5 *2 ^5  我真是天才),回去补补数论的排列组合。 5.2 5对夫妇坐在餐桌上吃饭,要求夫妻相邻,有多少种方案? 我反问他和上一个问题没有区别),然后就结束了。🙌面试感想:tx会议),扬声器和麦克风都设置为耳机一个设备,听不到对方声音),快速切换为手机来面试)
查看6道真题和解析 面试问题记录
点赞 评论 收藏
分享
评论
10
12
分享

创作者周榜

更多
牛客网
牛客企业服务