首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客731858号
中国科学院大学 计算机类
发布于北京
关注
已关注
取消关注
@初恋初恋我爱你:
华为机试,3道题全是动态规划,不知道的还以为。。。
内部员工回复
烫
昨天的华为机试挂了,可能大概只有30分?3道题全部是动态规划问题。复杂程度high level!😭😭😭 作为刚刚自学python才一个月的我来说,确实太难了。(大学计算机专业的也别笑,你来你也未必会。) 简单说一下题目吧,免得有人说我是实力不行。 第一题:动态规划,装路灯,10000根路灯,间距100米,每根路灯的照明距离是0到100*10000,求没有照到的长度。如果照明距离是0-50,那就太简单了,问题是照明距离是0到100万,那就意味着要动态规划,不仅要考虑某一个路灯,还要考虑如果一个路灯照不到,他旁边或者更旁边的路灯能不能照到。极端情况下即使前面99根路灯照明距离是0,只要最后一个路灯照明距离是100万,那么全都能照到。 第二题,还是动态规划!we are a team,题目内容记不清了,很复杂,只记得输入的每个数据都是相互关联的, 例如1,已知张三和李四是同一队伍,问张三和李四是同一队伍吗?回答是。 2,已知王五和赵六是同一队伍,问王五和赵六是同一队伍吗?回答是。 3,已知张三和王五是同一队伍,问李四和赵六是同一队伍吗?回答是。(???) 4,已知张三和王五是同一队伍,问刘七和陈八是同一队伍吗?回答不知道。(???) 第三题,还是动态规划!欢乐周末去郊游,好像是500*500的地图,两个人,二维地图路径规划问题。用0代表道路,用1代表障碍,用2代表可以移动的人,用3代表目标郊游地点(多个目标地点),(013是不动的,2是移动的),判断两个人是否都能够到达某个相同的郊游地点,求规划最短路径 说实话,尤其是第三道题,远远超出了我的能力范围(甚至超过了华为首席代码师的能力范围),这已经不是一般考题了,如果我能做出来,我完全可以自己开发一个地图应用然后提供路径规划解决方案了(和题目类似,全地图0123化,0代表道路,1代表障碍,2代表人,3代表目标地点)。 第三题如果我能两个小时内编出来,还有百度地图和高德地图什么事?😂😂😂 说好的12简单题3中等题呢?我把牛客的华为机试题刷了5遍了,根本不是同一个级别的,哪怕第一个路灯问题也远远复杂过牛客的困难难度。
点赞 35
评论 39
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
星嘉jx
05-24 22:00
宁波工程学院 计算机类
走软件测试还有希望吗?
全日制专升本,虽然学的一般,前段时间投了一些前端开发,没有回复的,感觉要毕业即失业了
点赞
评论
收藏
转发
s8x
今天 10:36
已编辑
门头沟学院 化工与制药类
为什么美团都挂了的志愿,又复活了
rt,之前二面完进人才库了,现在这个志愿二又复活了,约了晚上一面
美团一面903人在聊
点赞
评论
收藏
转发
木皆是牛马
04-29 11:27
已编辑
OPPO_计算机视觉部_算法(实习员工)
这下真成二本咯
二本毕业生出列! #25届暑期实习# #25秋招# #你的秋招进行到哪一步了# #找不到实习会影响秋招吗# #找实习多的是你不知道的事#
25届暑期实习
你的秋招进行到哪一步了
点赞
评论
收藏
转发
wukong_i
05-18 17:19
华南师范大学 电子信息类
求aigc实习,一篇顶会也没面试
可以实习六个月以上
点赞
评论
收藏
转发
布利克斯·内推·思密达
昨天 15:55
TP-Link联洲国际_产品管理工程师(准入职员工)
tp-link25届提前批内推
注意岗位特点:专业不限岗位注意多介绍自己个人经验合综合素质,多围绕实习和岗位工作内容来展开,岗位写的xx专业优先建议把项目和大赛经验发在重点介绍【TP-Link联洲】2025届提前批校招正式启动✅关于联洲3大体系:研发、制造、营销41家海外销售公司、产品远销170+国家和米哈游地区2000+产品热销全球✅工作地点:深圳、上海、成都、海外(欧洲、北美、亚太、南美、中东非)✅投递通道:https://career.tplinkglobal.com/campus/推荐码:ESVRTB使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
投递TP-LINK等公司6个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.5W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.2W
3
...
2024华为-硬件面试题目汇总
1.5W
4
...
美团后端日常实习面经
8576
5
...
拼多多一面
7363
6
...
25暑期实习的心态变化 & 拥抱变化
7002
7
...
拼多多笔试 0526 24届算法
4456
8
...
不要再外卖点评了
4297
9
...
想知道双非的学长学姐都在简历上写什么进大厂了
4276
10
...
回首向来萧瑟处,也无风雨也无晴
4166
正在热议
#
和牛牛一起刷题打卡
#
4969次浏览
454人参与
#
机械制造薪资爆料
#
341701次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
991119次浏览
15336人参与
#
通信硬件薪资爆料
#
242787次浏览
2286人参与
#
腾讯工作体验
#
146968次浏览
1410人参与
#
你觉得机械有必要实习吗
#
10356次浏览
143人参与
#
如何写一份好简历
#
301736次浏览
4333人参与
#
秋招开了,你想投哪些公司呢
#
130023次浏览
3392人参与
#
实习必须要去大厂吗?
#
18392次浏览
265人参与
#
你的简历改到第几版了
#
323609次浏览
4865人参与
#
机械制造2024笔面经
#
410222次浏览
6055人参与
#
毕业租房也有小确幸
#
32554次浏览
1959人参与
#
2022毕业生求职现身说法
#
20733次浏览
313人参与
#
0offer互助地
#
53446次浏览
558人参与
#
晒一晒我的offer
#
3656816次浏览
56980人参与
#
2022届毕业生现状
#
337605次浏览
4598人参与
#
为什么国企只招应届生
#
56298次浏览
411人参与
#
产品人专业大盘点
#
15131次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93718次浏览
918人参与
#
视觉/交互/设计岗位评价
#
3378次浏览
61人参与
牛客网
牛客企业服务