od面经我是土木工程专业转行到it相关专业的。20年毕业，在土木行业工作了四年，今年年初开始考虑转行。由于是在职期间准备，效率比较低。再加上中途有一两次心态的变化，自身情况导致整个周期比较长，中间准备了几个月时间才开始技术面。在整个过程中hr姐姐都有贴心的指导和相关的学习资料的提供。机考：我用的语言是java。我从年初开始准备，主要是刷leetcode上面的算法题目。由于编程语言能力较差，很大一部份时间也花在了学习java上。另外在牛客网上学习输入输出模式很重要很重要，leetcode上没有这模式，不熟悉的话比较麻烦，因为是根据通过用例得分的。性格测试：性格测试相对简单，阳光开朗的性格比较受欢迎，另外注意不要前后矛盾即可。资格面试：这是部门的hr来面试的，主要了解核实基本情况，询问换工作的原因，以及换工作的意愿。技术面试：我在9月份离职开始专门准备技术面试，之前因为工作忙没有准备，额外要求多了几天来准备面试。一面：面试官比较严格，也了解我的情况，问问题是聊天式的问，聊到什么问什么。有聊到java虚拟机原理、mysql语句、继承、多态这些概念。最后是一道手撕代码题。是一道中等难度的字符题目。用idea写出来了，运行了几个算例通过了就结束了。二面：主要问了java bean的内容，java基本知识比如什么是面向对象编程、什么是面向对象的三大特征，可能是也了解我不是科班的，太深的聊不下去。手撕代码是一道简单题，也是idea写出来了运行算例通过了就结束了。主管面：和资格面类似，有部门的主管来聊岗位的职责、工作模式、地点等等。#转行找工作求助阵地##华为od##华为od面经#目前已审批完毕，坐等offer入职啦，希望这些分享对转行的伙伴有所帮助

字符串变换最小字符串 问题描述 给定一个由小写字母组成的字符串 ，你可以最多进行一次变换操作。变换操作的规则是：交换字符串中任意两个不同位置的字符。请返回经过变换后能得到的字典序最小的字符串。 输入格式 输入一行，包含一个由小写字母组成的字符串 。 输出格式 输出一行，表示经过最多一次变换后得到的字典序最小的字符串。 样例输入 abcdef 样例输出 abcdef 样例解释 字符串 "abcdef" 已经是字典序最小的，不需要进行任何交换操作。 样例输入 bcdefa 样例输出 acdefb 样例解释 将 'a' 和 'b' 交换位置，可以得到字典序最小的字符串 &...

计算三叉搜索树的高度 题目描述 K小姐正在学习数据结构，她了解到三叉搜索树的构造规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去 ，则将数插入节点的左子树。 如果数大于节点的数加上 ，则将数插入节点的右子树。 否则，将数插入节点的中子树。 现在，K小姐有一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入格式 第一行为一个正整数 ，表示有 个数，。 第二行为 个空格分隔的正整数，每个数的范围为 。 输出格式 输出树的高度（根节点的高度为 ）。 样例输入1 5...

字符串分割转换 问题描述 给定一个非空字符串 ，它被 个 '-' 分隔成 个子串。现在给定一个正整数 ，要求对 进行如下处理： 保留第一个子串不变。 对于剩余的子串，每 个字符组成一个新的子串，用 '-' 分隔。 对于每个新组成的子串，进行以下转换： 如果小写字母数量多于大写字母，将所有大写字母转换为小写字母。 如果大写字母数量多于小写字母，将所有小写字母转换为大写字母。 如果大小写字母数量相等，不进行转换。 请输出处理后的字符串。 输入格式 输入包含两行： 第一行为一个正整数 。 第二行为字符串 。 输出格式 输出一行，为处理后的字符串。 样例输入 3 12abc-abCA...