首页 > #华为社招OD机试
头像
牛客125136662号
编辑于 2021-04-30 12:07
+ 关注

#华为社招OD机试 内部员工回复

1星:
1 停车位问题
有一横排车位,有至少一个车位停了车,也至少有一个车位没停车。一个车位有车用1表示,无车用0表示。为了避免剐蹭,请为司机规划停在哪个车位,距离其他车中间间隔的车位最远。输入:一组数据,代表目前车位的状态。 输出:当前车辆停车距离其他车辆的最大间距
栗子:
输入 1 0 0 0 0 1 0 1 0
输出 3
这个题比较简单,用1分割输入的数据,再考虑首尾为0的情况,取最大值,但是最后只通过95%,不知道漏了哪种情况

2 URL问题
输入两个URL,如/abc,/asd
输出拼接后的URL,/abc/asd

就是考虑两个字符串首尾是不是’/‘的问题,我用暴力解发,判断3个位置,共8种情况,最后还是只通过85%

2星题目

题目都没咋读懂,大意是一个城市规划问题,一个地图有很多城市,两个城市之间只有一种路径,切断通往一个城市i的所有路径之后,其他的城市形成了独立的城市群,这些城市群里最大的城市数量,就是聚集度DPi,现在给出一个地图上各个城市的路径,输出聚集度最小的城市,如果有多个结果,按照编号从小到大
第一行输入 城市节点数目N
后面N-1输入城市之间的路径
栗子:
输入
5
1 2
2 3
3 4
4 5
输出 3
将通往3的所有路径切断,最大城市群数量是2,其他任意城市切断后,最大城市群数量都比2大,所以输出3
输入
6
1 2
2 3
2 4
3 5
3 6
输出 2 3
最开始我做出5%……接着做,结果时间到了,没保存,尴尬了😅

全部评论

(11) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐