华为机试/华为笔试 3.30 复盘
第一题AC。
第二题好像是85%。
未AC的原因是，出于剪枝优化的目的，我限定了搜索方向。比如起点在终点的左上方时，我只往右边和下边两个方向搜索。忽略了右、下刚好都有障碍物，必须绕行的情况。教训是，先别想着优化，暴力做出来再说……
第三题75%。
都喊头疼的输入输出反而很快就搞定了，算法本身没做好。重复子树这个题几个月前还刷过一次，用dfs遍历结果表示树+哈希表记录重复树，完全忘记了这个思想。现在想想，题目的输入输出其实算是一种提示，树的序列化。
#华为##笔试题目#
投递兆芯等公司10个岗位 >