刷了3个月的华为OD算法题，总结了270多道，谈谈自己的感悟

在这里插入图片描述

一、考研二战，入职华为，反向调剂电子科大深圳

不经意间在网上看到一个帖子《考研二战，入职华为，反向调剂电子科大深圳》，写的真不错，分享给大家。

加入华为OD后，给我的感觉比想象中，或者说比网上大部分的说法都要好。

我觉得在这里能学到很多东西，毕竟是大公司，平台也大，能接触到的牛人也多。

我觉得一个初来乍到的应届本科生受到歧视也正常，周围都是名校硕博，作为一个新人我没有任何理由骄傲。技不如人甘拜下风，虚心一点好好学习也是好的。

另外，我觉得无论是校招进华为正式，还是社招进华为od，我感觉没有想象中区别那么明显。

技术岗还是靠实力说话。我们的od员工和正式员工办公上没有一点差别，甚至我们组的美本的正式员工第一个月都不知道我们之间有什么区别。

我的本科同班同学校招进华为的也搞不懂我工号和他们正式员工工号的区别。

我的od同事有7年的ios开发经验，是从隔壁某个体面的硬件大厂跳槽过来的，因为工作经验丰富，反而成为了我和一个正式员工（应届）的老师。

我相信以他的实力，一年期满很快就能完成转正。即便转正名额给他而不给我，我也服气的。

我觉得在华为有一个巨大的优势，就是信息上的优势。

毕竟是在华为，了解到的资讯都是第一手的，很多消息非常通畅。

比方说我之前在学校完全不能理解大公司是怎么招人的，而在这里通过别人的只言片语，能对这个流程有个初步的理解感受。

包括下文中我提到了解非全硕士的过程，华为这个平台也给我提供了第一手的信息。

对于我的朋友，行业外的肯定不会认可我的本科，但是我直接笼统地说我在华为工作，外行便会肃然起敬。

而行业内的人我稍微解释一下他们也能理解，行业内还是看你的技术的，我还是非常肯定我自己的专业实力的。

并且行业内也知道我的本科杭州电子科技大学是华为目标院校，可以直接华为校招成为正式员工的。

比方说我这个工作除了签协议是和德科公司签的以外，别的部分都挺完美的了：是软件开发的技术岗、华为核心部分、利于项目经验积累、待遇不错。

毕竟我就是正儿八经的华为的社招，错过了校招的正式招聘时间才只能和德科签合同的。

反正对于我来说，每个人要找到适合自己的，找到自己的需求。需要什么，就去拿什么。入职的这一个月见识到了很多东西，收获颇丰，进步巨大。每天都在不停地自我更新中，感觉很好。

关于华为od，网上诟病最多的就是转正华为正式员工部分了。甚至我曾经做过hr的表姐都告诫我，“千万别去华为od，因为od永远不可以转正。”

我多方打听，包括反复跟招我的人确定转正情况。对方答复说我们部门有30%的转正率。我也通过其他不可能跟招我的人有联系的人确认了下，确认这个部门的转正率确实是30%。这才让我足够信任他们。

然后我在本科学校杭电的校内群里联系了两个华为od的校友，他们都是入职一年就获得了转正资格。我觉得他们是利益相关者，所以他们的话只能信一半。

我的核心想法是，我来华为就是来提升进步的，既然有转正机会，那么我就应该进去试试。如果我没法转正，那么我应该华为校招的正式岗位也过不了。

如果放弃这个offer去别的公司，如海康。几年之后我大概率还是要跳槽来华为，那么既然华为的低端社招=od，那么我跳槽华为也只能当od。

下面分享一道2023 B卷朋友抽中题二维伞的雨滴效应：

二、题目描述

普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。

1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞（如下图所示），现在输入一串正整数数组序列（不含0，数组成员至少是1个），若此数组序列是二叉搜索树的前序遍历结果，那么请输出一个返回值1，否则输出0。

2、同时请将此序列构成的伞状效应携带到地面的数组信息输出（左边伞坠信息，右边伞坠信息，详细参考示例图地面上的数字），若此树不存在左右坠，则对应位置返回0,。同时若非二叉排序树，那么左右伞坠信息也返回0。

在这里插入图片描述

三、输入描述

1个通过空格分割的整数序列字符串，数组不含0，数组成员至少1个，输入的数组的任意两个数字都互不相同，最多1000个
正整数，正整数取值范围1~65535。

四、输出描述

输出如下三个值，以空格分割：是否是二叉排序树，左侧地面呈现的伞坠数字值，右侧地面呈现的伞坠数字值。
若是二叉排序树，则输出1，否则输出0。

若不存在左侧或右侧伞坠值，那么对应伞坠值直接输出0。

五、解题思路

二叉搜索树又称二叉排序树，具有以下性质：

若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；
若它的右子树不为空，则右子树上所有节点的值都大于根节点的值；
它的左右子树也分别为二叉搜索树；

二叉搜索树就不能插入重复的元素了，且每次插入都是插入到叶子节点的位置。

插入的元素比当前位置元素小就往左走，比当前位置元素大就往右走，直到为空。

六、Java算法源码

package com.guor.od;

import java.util.Scanner;
import java.util.*;

public class OdTest01 {
    /*
     * 二叉搜索树：
     * 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；
     * 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值；
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 输入的节点值
        int[] arr = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        // 第一个节点为根节点
        TreeNode root = new TreeNode(arr[0]);

        // 保存节点
        Deque<TreeNode> deque = new ArrayDeque<TreeNode>();
        // 加入根节点
        deque.push(root);
        // 当前节点的前一个节点
        TreeNode preNode = new TreeNode(-1);
        // 是否满足二叉搜索树属性
        boolean flag = true;
        // 判断并构造二叉搜索树
        for (int i = 1; i < arr.length; i++) {
            // 当前节点的前一个节点
            TreeNode node = deque.peekLast();
            // 当前节点
            TreeNode currentNode = new TreeNode(arr[i]);
            // 前一个节点的值小于当前节点的值
            while (!deque.isEmpty() && deque.peekLast().value < currentNode.value) {
                node = deque.removeLast();
                // 如果队列不为空，更新前一个节点值
                if (!deque.isEmpty()) {
                    preNode = deque.peekLast();
                }
            }

            // 小的值放在左子树
            if (node.value < currentNode.value) {
                node.right = currentNode;
                preNode = node;
            } else {
                // 不满足二叉搜索树属性直接跳出
                if (currentNode.value < preNode.value) {
                    flag = false;
                    break;
                }
                // 大的值放在右子树
                node.left = currentNode;
            }
            // 将当前的值加入队列
            deque.addLast(currentNode);
        }

        // 如果满足二叉搜索树特性，获取左子树的最左节点，右子树的最右节点
        if (flag) {
            TreeNode leftNode = root;
            while (leftNode.left != null || leftNode.right != null) {

                if (leftNode.left != null) {
                    leftNode = leftNode.left;
                } else {
                    leftNode = leftNode.right;
                }
            }
            TreeNode rightNode = root;
            while (rightNode.left != null || rightNode.right != null) {

                if (rightNode.right != null) {
                    rightNode = rightNode.right;
                } else {
                    rightNode = rightNode.left;
                }
            }

            // 1 表示符合二叉搜索树
            // leftNode 左侧地面呈现的伞坠数字值
            // rightNode 右侧地面呈现的伞坠数字值
            StringBuilder builder = new StringBuilder();
            builder.append(1).append(" ")
                    .append(leftNode.value == root.value ? 0 : leftNode.value).append(" ")
                    .append(rightNode.value == root.value ? 0 : rightNode.value);
            System.out.println(builder);
        } else {
            // 不符合二叉搜索树时直接输出0
            System.out.println("0 0 0");
        }
        return;
    }

    // 定义一棵树
    static class TreeNode {

        private int value;
        private TreeNode left;
        private TreeNode right;

        public TreeNode(int value) {
            this.value = value;
        }
    }
}