华为机试/华为笔试 3.30 复盘

第一题AC。

第二题好像是85%。
未AC的原因是,出于剪枝优化的目的,我限定了搜索方向。比如起点在终点的左上方时,我只往右边和下边两个方向搜索。忽略了右、下刚好都有障碍物,必须绕行的情况。教训是,先别想着优化,暴力做出来再说……

第三题75%。
都喊头疼的输入输出反而很快就搞定了,算法本身没做好。重复子树这个题几个月前还刷过一次,用dfs遍历结果表示树+哈希表记录重复树,完全忘记了这个思想。现在想想,题目的输入输出其实算是一种提示,树的序列化。
#华为##笔试题目#
全部评论
可以分享一下第三题的代码嘛
3 回复 分享
发布于 2022-04-05 13:45
楼主投的是什么岗?
2 回复 分享
发布于 2022-04-05 11:59
可以本地IDEA写吗
1 回复 分享
发布于 2022-04-06 17:06

相关推荐

昨天 13:04
已编辑
门头沟学院 算法工程师
智谱和米哈游都是ai大模型agent的业务钱的话还是米更多,几乎翻倍了,有没有老哥是两个公司其中一个的,能问问转正率咋样嘛,我问的hr回答都是做的好就可以转正暑期实习
码农索隆:选米哈游:短期高薪、敢承担风险、具备强创新能力,且愿押注游戏AI赛道。 选智谱:稳定性与行业通用能力积累,接受薪资差距以换取更稳妥的职业基础。
投递北京智谱华章科技等公司7个岗位 > 实习期间如何提升留用概率?
点赞 评论 收藏
分享
真烦好烦真烦:牛友太有实力了
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客企业服务