Huawei
Wade_Gao
这个作者很懒,什么都没留下…
展开
-
华为2016研发工程师[编程题]删数
一、题目描述二、解题思路这道题有点像约瑟夫环,但是又不是,因为在一轮删除(指删除数据的范围刚好大于N)中,删除的数的位置是确定的,而不依赖于该轮中先删除的数的位置。这一点相比于约瑟夫环问题有所不同但是此题又可以使用约瑟夫环问题的思想来求解,我们可以构建链表存放数据#include <iostream>using namespace std;class LNode {pu...原创 2020-04-14 22:11:53 · 141 阅读 · 0 评论 -
华为研发工程师编程题:十六进制转换十进制
一、题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )二、解题思路逐个读取字符串的字符,进行变换#include <iostream>#include <string>#include <vector>using namespace std;void sln(string str){ auto l...原创 2020-04-07 18:29:12 · 479 阅读 · 0 评论 -
华为研发工程师编程题:明明的随机数
一、题目描述二、解题思路做两个bool类型哈希表记录即可,初始化为false,到时候遍历为真的数组元素,输出下标#include <algorithm>#include <iostream>#include <vector>using namespace std;int main(){ unsigned int N1, N2; ...原创 2020-04-07 18:06:59 · 202 阅读 · 0 评论 -
华为研发工程师编程题:汽水瓶
一、题目描述二、解题思路如果汽水瓶数目为1或者0,那么一瓶都喝不到如果汽水瓶数目为2或者3,那么只能喝到一瓶如果为2,喝到一瓶后手里一个瓶子都没有了,没法继续循环下去如果为3,喝到一瓶后手里只剩一个瓶子,没法继续循环下去如果汽水瓶数目大于3,每次耗费三个瓶子喝到一瓶,然后多了一个瓶子,即每一轮耗费两个瓶子#include <iostream>using na...原创 2020-04-07 17:27:29 · 159 阅读 · 0 评论 -
Huawei:反转句子单词
一、问题描述二、解题思路很明显,用到栈来保存单词,用双指针解决。首先去掉字符串的前导空格从头到尾扫描字符串,以空格来区分不同的单词每次找到一个单词后,将一个空格压入栈内扫描得到一个单词后,将快指针作为新的起点,令慢指针指向和快指针相等的位置,即令慢指针作为新的起点,重复操作上述过程,直到结束三、解题代码#include <iostream>#include <...原创 2020-04-05 22:22:02 · 155 阅读 · 0 评论