朵小喵儿|程序算法设计,华为面试题中的算法考了这些内容
就像网上说的一样 , 一般进入互联网大厂 , 算法考核是必备的 。 华为算是中国软件公司中非常厉害的存在了 。 因此华为的算法面试题对于我们来说 , 有一定的参考价值 。 这篇文章 , 是我日常学习以及收集资料时 , 总结的一些华为的算法面试题目 , 这里和大家分享一下 , 希望对感兴趣的小伙伴有一定的帮助 。
华为算法面试
题目一:计算字符串最后一个单词的长度题目描述:输入一行字符串 , 非空 , 长度小于5000 , 单词之间以空格隔开 。 求最后一个单子的长度 。 例如:Hello World则输出长度为5 。
这道题目的整体难度不是很难 , 相信很多小伙伴都能做出来 。 这里我和大家分享一下其中的一种解法 。 用Java代码的实现方式如下图所示:
计算字符串最后一个单词的长度
题目二:求字符串中某个字符出现的次数题目描述:写出一个程序 , 接受一个由字母和数字组成的字符串 , 和一个字符 , 然后输出输入字符串中含有该字符的个数 。 不区分大小写 。
这道题目难度也不是很难 , 用来求取字符串出现的次数 。 相比第一道题目 , 这道题目可能代码会长一些 , 但是其实算法思路不是很难的 。 用Java代码实现的代码如下:
求字符串中某个字符出现的次数
题目三:字符串拆分题目描述:连续输入字符串 , 请按长度为8拆分每个字符串后输出到新的字符串数组;长度不是8整数倍的字符串请在后面补数字0 , 空字符串不处理 。
本道题目主要是做字符串拆分 , 将一个字符串按照8的倍数来拆分 。 不足的按照后面补0来处理 。 相信很多小伙伴都有思路了吧 。 首先判断字符串是否是8的倍数 , 然后不是的话 , 补足0即可 , 紧接着按照8的倍数进行拆分即可 。 Java实现代码如下:
字符串拆分题目
题目四:求一个整数的所有质因子题目描述:输入一个正整数 , 按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 ) , 要求最后一个数后面也要有空格 。
本道题目的重点在于理解质因子是什么意思 , 质因子(或质因数)在数论里是指能整除给定正整数的质数 。 如果还不懂的小伙伴可以查看百度百科哦 。 只要明白了质因子的概念 , 那么本道题目也就没有什么难度了 。 废话不说 , 直接上代码:
求一个整数的所有质因子
题目五:数据表相同索引值的求个运算题目描述:数据表记录包含表索引和数值(int范围的整数) , 请对表索引相同的记录进行合并 , 即将相同索引的数值进行求和运算 , 输出按照key值升序进行 * 输出 。
这道题目主要用于判断索引值相同的值的求和运算 , 在一些语言中 , 已经有了实现方式 , 这里我们也可以根据自己的思路进行代码编写 , 实现这个方法 。 本道题目的Java代码实现如下:
数据表相同索引值的求和运算
推荐阅读
- 脑极体|百度之星正在出圈,用十六年打造程序员版“天才请就位”
- 程序员|我国超重型火箭核心设备亮相,载重超“胖五”5倍,还用上了3D打印
- 思考快与慢txt免费下载|思考快与慢txt免费下载?com答:直接下pdfFctory pro虚拟打印机程序
- 一朵小女子七七|佛系也是原罪?,一线教师不争荣誉不抢职称惨遭下岗
- 一朵小女子七七|事关中小学生!家长:觉都不够睡,教育部明确:提高体育分值
- 崇明报|崇明文旅地图小程序上线
- 光明网|涉外婚姻千万慎重 离婚程序复杂难办
- 澎湃新闻|杭州律协回应“律师辩护违反职业道德”:将启动行业调查程序
- 监管|未及时履行内部审议程序及信披义务 红相股份及实控人杨成遭监管谈话
- 厦门证监局|未及时履行内部审议程序及信披义务 红相股份及实控人杨成遭监管谈话
