1. 程式人生 > >2015屆華為校園招聘機試題

2015屆華為校園招聘機試題

第一題(60分):
       按要求分解字串,輸入兩個數M,N;M代表輸入的M串字串,N代表輸出的每串字串的位數,不夠補0。例如:輸入2,8, “abc” ,“123456789”,則輸出為“abc00000”,“12345678“,”90000000”
轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

void solve(char *str , int n , int len)
{
	int i , j , k , quotient , remainder;
	quotient = len / n;                //原字串被分解的個數
	remainder = len - n * quotient;    //剩餘的字串的個數

	for(i = 0 ; i < len ; i += n)
	{
		if(len - i < n)
		{
			 k = n - len + i;
			 for(j = i ; j < len ; ++j)
				 printf("%c" , str[j]);
			 for(j = 0 ; j < k ; ++j)
				 putchar('0');
		}
		else
		{
			for(j = i ; j < i + n ; ++j)
				printf("%c" , str[j]);
		}
		putchar(' ');
	}
	printf("\n");
}

int main(void)
{
	int i , m , n , len;
	char str[1000];

	while(scanf("%d %d", &m , &n) != EOF)
	{
		for(i = 0 ; i < m ; ++i)
		{
			scanf("%s" , str);
			len = strlen(str);
			solve(str , n , len);
		}
	}
	return 0;
}
第一題:拼音轉數字
輸入是一個只包含拼音的字串,請輸出對應的數字序列。轉換關係如下:
描述:      拼音        yi  er  san  si  wu  liu  qi  ba  jiu
      阿拉伯數字        1   2   3      4   5    6    7   8   9
輸入字元只包含小寫字母,所有字元都可以正好匹配

執行時間限制:無限制
記憶體限制:       無限制
輸入:              一行字串,長度小於1000
輸出:              一行字元(數字)串
樣例輸入:       yiersansi
樣例輸出:       1234

轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

void solve(char *str , int len)
{
	int i;

	for(i = 0 ; i < len ; )
	{
		switch(str[i])
		{
		case 'y':
			putchar('1');
			i += 2;
			break;
		case 'e':
			putchar('2');
			i += 2;
			break;
		case 's':
			if(str[i + 1] == 'a')
			{
				putchar('3');
				i += 3;
			}
			else
			{
				putchar('4');
				i += 2;
			}
			break;
		case 'w':
			putchar('5');
			i += 2;
			break;
		case 'l':
			putchar('6');
			i += 3;
			break;
		case 'q':
			putchar('7');
			i += 2;
			break;
		case 'b':
			putchar('8');
			i += 2;
			break;
		case 'j':
			putchar('9');
			i += 3;
			break;
		}
	}
	printf("\n");
}

int main(void)
{
	int len;
	char str[1000];

	while(scanf("%s" , str) != EOF)
	{
		len = strlen(str);
		solve(str , len);
	}
	return 0;
}
第二題:去除重複字元並排序
執行時間限制:無限制
內容限制:       無限制
輸入:              字串
輸出:              去除重複字元並排序的字串
樣例輸入:       aabcdefff
樣例輸出:       abcdef
轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
#include<memory>
using namespace std;

void solve(char *str , int len)
{
	int i , hash[256];
	memset(hash , 0 , sizeof(hash));

	for(i = 0 ; i < len ; ++i)
	{
		if(0 == hash[str[i]])
			hash[str[i]] = 1;
	}
	for(i = 0 ; i < 256 ; ++i)
	{
		if(0 != hash[i])
			putchar(i);
	}
	printf("\n");
}

int main(void)
{
	int len;
	char str[1000];

	while(scanf("%s" , str) != EOF)
	{
		len = strlen(str);
		solve(str , len);
	}
	return 0;
}
第三題:等式變換
輸入一個正整數X,在下面的等式左邊的數字之間新增+號或者-號,使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如:
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
請編寫程式,統計滿足輸入整數的所有整數個數。
輸入:       正整數,等式右邊的數字
輸出:       使該等式成立的個數
樣例輸入:5
樣例輸出:21
轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

int ops[21];
const char sym[3] = {'+' , '-' , ' '};
int result , num;

void dfs(int layer, int currentResult, int lastOp, int lastSum)
{
	lastSum *= (layer > 9) ? 100 : 10;
	lastSum += layer;
	if(layer == 9)
	{
		currentResult += (lastOp) ? (-1 * lastSum) : lastSum;
		if(currentResult == result)
		{
			++num;
			printf("1");
			for(int i = 2 ; i <= 9 ; ++i)
			{
				if(sym[ops[i-1]] != ' ')
					printf(" %c ", sym[ops[i-1]]);
				printf("%d", i);
			}
			printf(" = %d\n" , result);
		}
		return;
	}
	ops[layer] = 2;
	dfs(layer + 1 , currentResult , lastOp , lastSum);   //Continue
	currentResult += (lastOp)? (-1 * lastSum) : lastSum;
	ops[layer] = 0;
	dfs(layer + 1 , currentResult , 0 , 0);  //Plus
	ops[layer] = 1;
	dfs(layer + 1 , currentResult , 1 , 0);  //Minus
}

int main(void)
{
	while(scanf("%d", &result) != EOF)
	{
		num = 0;
		dfs(1 , 0 , 0 , 0);
		printf("%d\n" , num);
	}
	return 0;
}

轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767

相關推薦

2015校園招聘試題

第一題(60分):        按要求分解字串,輸入兩個數M,N;M代表輸入的M串字串,N代表輸出的每串字串的位數,不夠補0。例如:輸入2,8, “abc” ,“123456789”,則輸出為“abc00000”,“12345678“,”90000000”轉載請標明出處,

部分校園招聘試題及答案(C語言版本)

1. 密碼擷取 描述:Catcher是MCA國的情報員,他工作時發現敵國會用一些對稱的密碼進行通訊,比如像這些ABBA,ABA,A,123321,但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 ABBA->12ABBA,ABA->

2018年校園招聘試題

01 括號匹配:package huawei; import java.util.Scanner; import java.util.Stack; /** * 給定一個字串,裡邊可能包含"()"、"[

2016校招試題(軟體開發)

今天華為的機試題明顯變難了,而且和往年的不一樣了,準備了前些年的題目,但是今年的做起來很不習慣。機試時可以上網,但是搜不到原題。最後的機試分數300分,只做了第一題和第二題。 如果你想去華為,早早準備,多刷刷華為的OJ (華為線上訓練與測試平臺) http://career-oj

整型陣列處理演算法(十三)求出用1,2,5這三個數不同個數組合的和100的組合個數(校園招聘題)

寫一個程式, 要求功能:求出用1,2,5這三個數不同個數組合的和為100的組合個數。 如:100個1是一個組合,5個1加19個5是一個組合。。。。 請用C++語言寫。        下面用2中方法來

2015去哪兒網校園招聘試題:尋找字串的差異

哪兒的一道筆試題。 給定兩個字串a,b;找出兩個字串中不一樣的字串。如存在於a而不存在於b,則將該字元輸出,同時、加一個“-”標記;若存在於b而不存在於a,則輸出該字元,同時以“+”標記。若是同時存在於a、b中,則不輸出。假設字串是由字母組成。 如: a="abc",b="

2014校園招聘面試—失敗吐槽

今天華為面試失敗,來這裡吐槽,發發牢騷,緩解一下情緒。感悟幾點如下: 1.面試時間很長。昨晚收到面試通知,今早就提前趕到華為,9:40簽到,10點的時候叫到我,被面試官帶到一個很多的大廳裡面,那裡有很多人在面試,一對一,而不是群面(當時感覺蠻不錯的,這至少說明華為尊重每一位

2015創發科技校園招聘試題——把矩陣順時針旋轉90度

第一種方法http://blog.csdn.net/friendan/article/details/8824682   第二種方法http://www.nowamagic.net/librarys/veda/detail/1044 #define n 4 //矩陣順時

【演算法】列印順序——2017招聘試題

某個印表機根據列印佇列執行列印任務。列印任務分為九個優先順序,分別採用數字1~9表示,數字越大優先順序越高。印表機每次從佇列頭部取出第一個任務A,然後檢查佇列餘下任務中有沒有比A優先順序更高的任務,如果有比A優先順序高的任務,則將任務A放到佇列尾部,否則執行任務A的列印。請編

百度2015校園招聘試題回憶錄(成功拿到offer)

引言盼望著,盼望著……今年終於輪到我找工作了,還深深記得去年跟在師兄後面打各種醬油的經歷,當時覺得找工作好難啊,怎麼面一個敗一個,以後還能找到工作不?不過當時的失敗也是理所當然的,那時候沒有做任何準備(連程序間有幾種通訊方式這樣老掉牙的題我都不知道),沒有任何找工作的經驗,甚至一個簡單的自我介紹都吞吞吐吐的。

2014年華南研所校園招聘---試+面試

2013.8.11號參加華為的軟體類上機考試,共三道題,第一題60分,第二題100分,第三題160分。你首先使用vc++6.0(選擇c/c++的同學)測試你自己編寫的程式,然後將所有的程式碼拷貝到提交框,然後提交,線上會給你一個反饋結果,告訴你錯哪裡了或者正確了通過幾個測試用例,本次考試是以通過測試用例算分

部分真調試無法顯示log問題解決

方式 輸入 project class log 重新 pro logcat clip 真機測試時,部分華為手機無法獲取所有的log信息。或者說無法獲取Error下面級別的log信息。比方P7 這是由於部分華為機出廠默認log設置為關閉狀態。因此僅僅能獲取Error以上級

補招筆試題20171130

blog == mage alt out 類型 swa swap ios 註:實現時無需考慮不合法的情況。 解答過程:感覺沒有問題,可後來通過率才37.5%,puzzle。 #include <iostream> using namespace std; #

< 鳳凰大廳房卡代理>嵌入式工程師筆試題

流量 都是 全局變量 長整型 轉換 華為 原子 文件中 udp 1、什麽是預編譯,何時需要預編譯: 鳳凰大廳房卡代理(h5.hxforum.com) 聯系方式170618633533企鵝2952777280 (http://yhgj8004.com) 源碼出售 房卡出售

的JAVA面試題及答案(部分)

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

2013年華校園招聘上機題(java)

這個是2013年9月7日下午上機題(華為南京研究所校園招聘) 1、驗證迴文猜想: 輸入一下小於5000的整數,例如68,加上它反過來的數86,68+86=154,如果不是迴文,則繼續進行這種操作,154+451=605,605+506=1111是迴文數。返回1111 如果在7次這

淘寶2011 9 23校園招聘會面試題

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

微策略2011校園招聘試題(找出陣列中兩個只出現一次的數字)

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

2019秋招數字晶片經驗分享

2019屆秋招,2018年10月16日,座標杭州香格里拉飯店西樓小禮堂。 距離拿到offer已半月有餘,閒來無事,回憶一下去面杭研海思數字晶片的經過,順便為後來者提供借鑑,希望你們能從我的經歷中得到些許啟發。 其實網上也有幾篇不錯的關於華為數字晶片的經驗可以供大家參考,硬體技術工程師

2019秋招數字芯片面試經驗分享

2019屆秋招,2018年10月16日,座標杭州香格里拉飯店西樓小禮堂。 距離拿到offer已半月有餘,閒來無事,回憶一下去面杭研海思數字晶片的經過,順便為後來者提供借鑑,希望你們能從我的經歷中得到些許啟發。 其實網上也有幾篇不錯的關於華為數字晶片的經驗可以供大家參考,硬體技術工程師