本文共 1056 字,大约阅读时间需要 3 分钟。
华为机试分为三个题目,其中两题每题100分,一题200分,压线150分算过。考试时间为150分钟,支持多语言环境(如牛客网)。考试时需全程打开摄像头和电脑屏幕分享,手机需打开小程序(可用计算器)不退出,建议使用本地IDE进行编码。
给定一个只包含大小写字母的字符串(大小写敏感),若相邻两个元素相等则消除,直到无法再消除为止。输出消消乐后字符串的长度,若字符串中包含非字母字符,则输出0。
输入:mMbccbc 解释:首先消除cc和bb,剩下mMc,长度为3。
给定一个n×n的二进制矩阵(仅包含0和1),计算矩阵的最大值。每行的元素可以进行左移或右移操作,转化为二进制数,求最大值之和。
输入:51,0,0,0,10,0,0,1,10,1,0,1,01,0,0,1,11,0,1,0,1 解释:通过左右移位操作,最大值为122。
parseInt函数,将每行的二进制字符串转换为十进制数。给定一棵树,删除某个结点及其所有子结点,并按从小到大输出剩余结点。
输入:52 108 103 84 81 48 解释:删除结点8后,剩余结点为2、10。
本文总结了华为机试的几道常见题目及解法,涵盖了字符串处理、矩阵操作和树结构等多个领域。建议在实践中多练习,熟练掌握相关算法,保持良好的心态,遇到不会的题目可以放弃,但要尽力完成自己会的部分。
转载地址:http://dkrkz.baihongyu.com/