华为笔试

最新推荐文章于 2024-08-28 18:59:47 发布
置顶 最新推荐文章于 2024-08-28 18:59:47 发布
阅读量1.6k 收藏 3
点赞数 1
分类专栏： 华为笔试 文章标签： 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ss15706299023/article/details/107713903
版权

输入m和n，以及步长s， 在一个m*n的矩阵中，0表示不可走，1表示可走，每次走过s。问从左上角是否能都走到右下角？
输入：
3 5 2
1 0 1 0 0
0 0 0 1 0
0 0 1 0 1
输出;
TRUE

#include<iostream>
#include<vector>

using namespace std;
void dfs(vector<vector<int>>& vec,int m,int n, int i, int j,int s)
{
	if (i >= m && j >= n)
		return;
	if (vec[i][j] == 2) return;
	vec[i][j] = 2;
	if (i + s < m&&vec[i + s][j] == 1)
		dfs(vec, m, n, i + s, j, s);
	if (i - s >= 0 && vec[i - s][j] == 1)
		dfs(vec, m, n, i - s, j, s);
	if (j + s < n&&vec[i][j + s] == 1)
		dfs(vec, m, n, i, j + s, s);
	if (j - s >= 0 && vec[i][j - s] == 1)
		dfs(vec, m, n, i, j - s, s);
}

int main()
{
	int m, n, s;
	while (cin >> m >> n>>s) {
		vector<vector<int>> vec(m, vector<int>(n, 0));
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				cin >> vec[i][j];
			}
		}
		dfs(vec, m, n, 0, 0,s);
		cout << ((vec[m - 1][n - 1] == 2) ? "TRUE" : "FALSE" )<< endl;
	}
}

字符串重排

	题目1：
	现有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组按顺序，取出固定长度
	的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出
	剩余部分的内容放到新的数组中，继续下行。如样例1，获得长度3，先遍历第一行，获得2.5.6 ;再遍
	历第二行，获得1,7.4;再循环回到第行.获得7,9,5 ;再遍历第二行，获得1,7，4;再循环回到第1行，获
	得7.按顺序拼接成最终结果。

输入：
3
2,5,6,7,9,5,7
1,7,4,3,4
输出：
2,5,6,1,7,4,7,9,5,3,4,7

#include<iostream>
#include<vector>
#include<string>

using namespace std;
void str_cut(vector<string>str_in, int cut_len);

string result = "";
int main()
{
	vector<string> v_str;
	string _str;
	int cut_len;
	cin >> cut_len;
	getchar();
	while (getline(cin, _str))
	{
		if (!_str.empty())
		{
			v_str.push_back(_str);
		}
		else
		{
			break;
		}
	}
	str_cut(v_str, cut_len);
	cout << result << endl;
	system("pause");
	return 0;
}

void str_cut(vector<string>str_in, int cut_len)
{
	string copy = "";
	static int size_;
	size_ = str_in.size();
	while (size_ > 0)
	{
		for (int i = 0; i < str_in.size(); i++)
		{
			if (str_in[i].size() > 0)
			{
				int num = 0;
				int pos;
				while (num < cut_len)
				{
					pos = str_in[i].find_first_of(',', 0);
					//处理只剩最后一个数字
					if (pos == -1)
					{
						copy = str_in[i].substr(0);
						result += copy;
						str_in[i].erase(0);
						size_ -= 1;
						if (size_ > 0)
						{
							result += ",";
						}
						break;
					}
					copy = str_in[i].substr(0, pos + 1);
					num += 1;
					result += copy;					
					str_in[i].erase(0, pos + 1);
				}
			}
		}
	}
}


题目2：
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。

输入：
输入一个长度不超过10的字符串S，确保都是大写。

输出：
输出S重新排列的所有不相同的排列数（包括自身）。

输入：
ABA
输出：
3

输入：
ABCDEFGHHA
输出：
907200

#include <unordered_map>
int factorial(int n) 
{
    if (n == 1) {
        return 1;
    }
    return n * factorial(n - 1);
}
int main()
{ 
    string str;
    getline(cin, str);
    int totalPermutation = factorial(str.size());
    unordered_map<char, int> myMap;
    for (int i = 0; i < str.size(); ++i) {
        myMap[str[i]]++;
    }
    int tag = 1;
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        tag *= factorial(it->second);
    }
    cout << totalPermutation / tag << endl;
  return 0;
}


方法二：
#include<iostream>

using namespace std;
int cnt = 0;
//处理重复
bool isSwap(char* pBegin, char* pEnd)
{
	for (char* p = pBegin;p < pEnd;p++)
	{
		if (*p == *pEnd)
			return false;
	}
	return true;
}
void Permutation(char* str, char* head)
{
	
	if (str == NULL)
		return;

	if (*head == '\0')  //head指针扫到结尾了
	{
		++cnt;
		cout << str << endl;  //输出排列
	}
	else
	{
		for (char* p = head; *p != '\0'; p++)
		{
			if (isSwap(head, p))
			{
				swap(*p, *head);  //交换头指针指向的字符
				Permutation(str, head + 1);
				swap(*p, *head);  //交换回来
			}
		}
	}
}

int main()
{
	char str[10];
	cout << "The original string is: ";
	cin >> str;
	cout << endl;
	cout << "After permutation, the string is: " << endl;
	Permutation(str, str);
	cout << cnt << endl; //输出排列个数

	return 0;
}

矩阵左上角走到右下角，最大值

int Max(int a,int b){
  if(a>=b)
    return a;
  else
    return b;
}
int main(){
  int n,m;
  int Num[100][100];
  int dp[100][100];
  cin>>n>>m;
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>Num[i][j];
      if(i==0&&j==0){
        dp[i][j]=Num[i][j];
      }
      else if(i==0){
         dp[i][j]=Num[i][j]+dp[i][j-1];
      }
      else if(j==0){
        dp[i][j]=Num[i][j]+dp[i-1][j];
      }
      else{
        dp[i][j]=Num[i][j]+Max(dp[i-1][j],dp[i][j-1]);  
      }
    }
  }
  cout<<dp[n-1][m-1];
  return 0;
}

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答N个问题（其编号为1到N），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是S分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则若N=10，S=100 的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况的种数。

解答要求
时间限制：1000ms, 内存限制：64MB
输入
输入只有一行，即两个用空格隔开的整数N和S，且(1<N<21,10<=S<3000)。
输出
输出选手经过N轮答题，最终得分刚好是S分的情况的种数。

输入样例
10 100
输出样例
3

int cal(const int all_number, int now_num, int sum, const int des) 
{
    if(all_number == now_num) {
        return (((sum - now_num) == des) || (sum * 2 == des)) ? 1 : 0;
    }
    return cal(all_number, now_num + 1, sum - now_num, des) + cal(all_number, now_num + 1, 2 * sum, des);
}
int main(int argc, char *argv[])
{
    int n;
    int s;
    cin >> n >> s;
    cout << cal(n, 1, 10, s) << endl;
    return 0;
}

题目描述
编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
解答要求
时间限制：1000ms, 内存限制：64MB
输入
字符串长度n(1=<n<=10)；
输出
无相邻重复子串的所有字符串，每个字符串换行输出。(由小到大输出)
样例
输入样例 1
5
输出样例 1
12131
12132
12312
12313
12321
13121
13123
13212
13213
13231
21231
21232
21312
21321
21323
23121
23123
23132
23212
23213
31213
31231
31232
31321
31323
32123
32131
32132
32312
32313

#include <stdio.h>
#define maxn 50
char ans[maxn];
void dfs(int idx, int l){
    int i,j,k;
    if(idx == l) {
        printf("%s\n", ans);
        return;
    }
    for(i = 1; i < 4; i++){
        ans[idx] = '0'+i;
        for(j = 1; j <= (idx+1)/2; j++){
            for(k = 0; k < j; k++){
                if(ans[idx-k] != ans[idx-j-k])break;
            }
            if(j == k) break;
        }
        if(j <= (idx+1)/2)continue;
        dfs(idx+1, l);
    }
}
int main(){
    int l;
    scanf("%d", &l);
    dfs(0, l);
    return 0;
}

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。假设给定单词if，你必须先吃掉i然后才能吃掉f。
但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。
注意区分英文字母大小写,并且你只能上下左右行走。
样例
输入样例 1
5 5
SOLO
CPUCY
EKLQH
CRSOL
EKLQO
PGRBC
输出样例 1
YES

#include <string>
#include <vector>
#include <iostream>
using namespace std;
bool dfs(vector<string> &board, string word, int start, int i, int j)
{
    if (board[i][j] != word[start]) {
        return false;
    }
    if (start == word.size() - 1) {
        return true;
    }
    char tmp = board[i][j];
    board[i][j] = '0';
    start++;
    if ((i > 0 && dfs(board, word, start, i - 1, j)) ||
        (i < board.size() - 1 && dfs(board, word, start, i + 1, j)) ||
        (j > 0 && dfs(board, word, start, i, j - 1)) ||
        (j < board[0].size() - 1 && dfs(board, word, start, i, j + 1))) {
        return true;
    }
    board[i][j] = tmp;
    return false;
}
int main()
{  
    int m;
    int n;
    string word;
    cin >> m >> n >> word;
    vector<string> board;
    string str;
    while (cin >> str) {
        board.push_back(str);
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (dfs(board, word, 0, i, j)) {
                cout << "YES" << endl;
                return 0;
            }
        }
    }
    cout << "NO" << endl;
    return 0;
}

字符串中第一个重复最少或者最多的字符；
字符串中第一个不重复或者重复的字符；

#include<iostream>
#include<map>
#include<string>
using namespace std;

char FindFirstChar(string str) {
	map<char, int> item;
	int len = str.size();
	for (int i = 0; i < len; i++) {
		item[str[i]]++;
	}
	//找出第一个不重复或者重复的字符
	/**
	for (int i = 0; i < len; i++)
	{
		if (item[str[i]] != 1)
			return str[i];
	}
	*/

	//找出重复最多或者重复最少的字符
	/**
	int maxNum = 0;
	for (int i = 0; i < len; i++) {
		if (item[str[i]] > maxNum) {
			maxNum = item[str[i]];
		}
	}
	for (int i = 0; i < len; i++) {
		if (item[str[i]] == maxNum) {
			return str[i];
		}
	}
	*/

	return NULL;
}
int main() {
	string str;
	while (cin >> str)
	{
		char result;
		result = FindFirstChar(str);
		cout << result << endl;
	}
	return 0;
}

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合

 vector<vector<int> > combine(int n, int k) {
        vector<vector<int>> result;
        if(n<1||k<0||k>n)
            return result;
        vector<int> path;
        findNum(result,path,n,k,1);
        return result;
    }
    void findNum(vector<vector<int>>& result,vector<int>& path,int n,int k,int start){
        if(path.size()==k){
            result.push_back(path);
         //   path.clear();
        }
        for(int i=start;i<=n;i++){
            path.push_back(i);
            findNum(result,path,n,k,i+1);
            path.pop_back();
        }
    }

一张门票50元，有m+n个人排队，m个人手持50，n个人手持100，问有多少种排队方式，使得零钱能够找开。


int f(int m,int n){
    if(n==0){  //所有人手持100
        return 1;
    }else if(m<n){  //手持50比手持100的少，无论怎么排队，都无法找开
        return 0;
    }else{
        return f(m-1,n)+digui(m,n-1);
    }

8.26笔试

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		vector<unsigned int> vec;
		for (int i = 0; i < n; i++) {
			int tmp;
			cin >> tmp;
			vec.push_back(tmp);
		}
		for (int i = 0; i < n; i++) {
			unsigned int x = 0;
			x = ((vec[i] & 0x55555555)<<1) | ((vec[i] & 0xaaaaaaaa)>>1);
			/*for (int j = 0; j < 32; ++j) {
				x += (vec[i] & (1 << j)) << 1;
				x += (vec[i] & (1 << (j + 1))) >> 1;
			}*/
			vec[i] = x;
		}

		unsigned int mask = 3;
		unsigned int temp = 0;
		for (auto num : vec) {
			temp += (num&mask) << 30;
			temp += num >> 2;
			cout << temp << endl;
		}
	}
	return 0;
}
时大大尚
关注
专栏目录
华为OD面试手撕代码：产生由1，2，3这3个数字符号所构成、长度为n的字符串
互关，互粉，互学。
06-06 224
无相邻重复子串的所有字符串，每个字符串换行输出。串而言，都不会有相邻的、完全相同的子串；的字符串，并且在字符串中对于任何一个子。个数字符号所构成、长度为。
亲，你能想到更好的解决方法吗？
ShangYT的专栏
10-13 1449
第五届全国ITAT教育工程就业技能大赛决赛试题 C语言程序设计 1、求解钢材切割的最佳订单。（60分） （1）描述：编写程序，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用，约定每一次切割会损耗固定长度的钢材（约定该值为2）。已知线型钢材总长度、订单数和各订单
Leedcode 无重复字符串 Java
zbx_lili0的博客
04-27 146
首先： int i=1; int j=i++; 则 j=1; i=2; 即 i 先把值给 j ，再自加1； 题目： 注意：是子串，不是子序列。 代码： 1 class Solution { public int lengthOfLongestSubstring(String s) { int len=s.length(); int i...
日常刷题(23)
最新发布
weixin_46763548的博客
08-28 214
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
Java的基本程序设计结构(1)
SUN19980421的博客
01-29 214
第三章Java的基本程序设计结构 目录 第三章Java的基本程序设计结构 1.注释 2.数据类型 2.1整型 2.2浮点类型 2.3char类型 2.4Unicode和char类型 2.5boolean类型 3.变量 4.运算符 4.1数学函数与常量 4.2数值类型之间的转换 4.3强制类型转换 4.4结合赋值和运算符 4.5自增和自减运算符 4.6关系和bool...
困难的串
YCH1035235541的专栏
05-04 1138
描述：编写程序，产生由7，8，9这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；       输入为字符串长度n；输出为无相邻重复子串的所有字符串，每个字符串换行输出。   Sample Input:            Please input string length n: 5（回车） Sample Output:
无重复字符串
LiuLei88的专栏
04-02 4729
1、产生无连续重复部分的字符串。（60分） （1）描述：编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串； （2）输入：字符串长度n； （3）输出：无相邻重复子串的所有字符串，每个字符串换行输出。 package TeacherHomeWork; import java.io.InputStreamR
Java把数组[1,2,3]按照指定格式拼接成一个字符串输出
carrotluotian的博客
11-21 1953
package demo02; /* 题目： 定义一个方法，把数组[1,2,3]按照指定格式拼接成一个字符串，格式参照如下：[world#world#world] 分析： 1.首先准备一个int[]数组,内容是：1,2,3 2.定义一个方法，用来将数组变成字符串 三要素 返回值类型：String 方法名称：fromArrayToString 参数列表int[] 3.格式：[world,worl...
华为笔试是leetcode原题吗-LeetcodeView:力码查看
06-30
华为笔试是leetcode原题吗 字符串 难度中等5626收藏分享切换为英文接收动态反馈 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的...
华为笔试、上机考试题.docx
12-27
根据提供的文档内容，我们可以归纳并深入探讨以下几个关键的知识点： ### 1. 比较两个数组的不同元素数量 #### 函数实现分析 在提供的代码片段中，`compare_array` 函数用于比较两个整型数组中不同元素的数量。...
（IC验证）联发科、华为笔试题.zip
04-07
【标题】：“（IC验证）联发科、华为笔试题.zip”揭示了这是一份包含联发科（MediaTek）和华为公司针对集成电路验证（Integrated Circuit Verification）的笔试题目集合。这类试题通常涉及电子工程、计算机科学以及...
huawei.rar_c 笔试_huawei_华为 笔试_笔试_笔试题
09-20
【描述】中的"华为笔试题目"进一步确认了这个压缩包的内容是华为公司招聘流程中的一个部分，可能包括选择题、填空题、编程题等形式，用于考察求职者的编程基础、算法理解、逻辑思维以及问题解决能力。 【标签】"c_...
数字串处理-周赛1007
u011514514的专栏
08-15 1273
编写程序，产生由2，3，5这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串； Input 字符串长度n（1 Output 无相邻重复子串的所有字符串，每个字符串换行输出。 递归生成函数 #include int a[16],b[4]={2,3,5},n; void dfs(int n1) {     int i,j,
编程题：输入整形n，构造一个字符串：1234……N,输出第N位的数字。
qq125293177的博客
01-03 855
题目：输入整型n，构造一个字符串：1234……N,输出第N位的数字。 如：输入：N = 11， 1234567891011， 输出：0 解： 使用：测试驱动开发 测试样例： cal（9） cal (11) cal (int.maxvalue) cal (int.maxvalue+1) function cal($num) { print($num."\n");` $len = 0;...
python123随机密码生成、生成三组n位密码_生成随机密码
weixin_33816685的博客
01-14 2394
工作中常常用到使用一些复杂度较高的密码。下面是一段自动生成n位数的代码，利用python random函数写的。#-*-coding:utf-8-*-#author：wangxingimportrandomimportstringimportsys#存储大小写字母和数字，特殊字符列表STR=[chr(i)foriinrange(65,91)]#65-91对应字符A-Zst...
C语言，有1,2,3三个数，组成不同且不重复的数，都是多少？
qq_30324967的博客
01-04 1047
#include <stdio.h> int main() { int a,b,c; printf("\n"); for(a=1;a<4;a++){ for(b=1;b<4;b++){ for(c=1;c<4;c++){ if(a!=c&&a!=b&&b!=c){ ///(!=是=在c语言中是不等于的意思) printf("%d,%d,%d\n",a,b,c); } } }.
有一个字符串，包含n个字符
Allencc5658的博客
02-22 749
有一个字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。复制结果为：34567890。从第几个字符开始复制？
一个ITAT大赛的试题（我的解法）
明明如月的技术博客
02-21 1223
题目 给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}， {eee fff}，{ggg}，{ddd hhh}，将其中交集不为空的集合合并，要 求合并完成后的集合之间无交集。例如上例应输出{aaa bbb ccc ddd hhh}, {eee fff}, {ggg} import java.util.ArrayList; impo
华为笔试题大全解析
华为笔试题大全 本资源摘要信息涵盖了华为公司历年的招聘笔试题，涉及C、C++语言、数据结构、算法、计算机网络、操作系统等多方面的知识点。 **1. 静态变量的用途** 在C语言中，静态变量（static）有多种用途： ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值