總結15個大廠機試面試問題及答案，連第一個問題都沒過！-有解無憂

前言

前兩天有群友在說，去華為面試的時候遇到了機試部分，但是沒有提前做準備，導致涼涼了，所以小編連忙準備了一些各大廠的機試題，以便不時之需，

一：字串最后一個單詞的長度：
題目：輸入為數個單詞，以空格隔開；要求輸出最后一個單詞的長度，
思路：讀入字串，求出字串具體長度l，然后指標從后往前直到指向空格，記錄此時的下標i，則最后一個字串的長度為l+1-i
代碼如下：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string s;

while(getline(cin,s))

{

int x=0;

int len=s.size();

for(int i=len-1;i>=0;i--)

{

if(s[i]==' ')

{

x=i+1;

break;

}

cout<<(len-x)<<endl;

}

return 0;

}

二：計算字符個數
題目：寫出一個程式，接受一個由字母和數字組成的字串，和一個字符，然后輸出輸入字串中含有該字符的個數，不區分大小寫，
思路：注意到不區分大小寫，查詢ASCII碼得知，大寫字母與小寫字母相差32（如A其值為65，而a其值為97，其他類推），所以便利陣列時，查詢條件除了s[i]==a還要加上“或(s[i]+32)==a或(s[i]-32)==a"
代碼如下：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string s;

getline(cin,s);

char a;

cin>>a;

int count=0;

for(int i=0;i<s.length();i++)

{

if(s[i]==a||(s[i]+32)==a||(s[i]-32)==a)

{

count++;

}

cout<<count<<endl;

return 0;

}

三：明明的亂數
題目：實際上就是輸入多行資料，第一個為該行個數，剩下的是資料（注意是回圈輸入）要求將輸入的資料排序去重（注意到數值在0到1000，而且都是整數，
思路：由于輸入的都是整數且有范圍限制，所以最多的輸出就是從0到1000全輸出，所以申請一個a[1001]已經足夠，譬如輸入7則a[7]==1,然后輸出時便利標記陣列，為一的輸出陣列下標即可，
代碼如下：

#include<iostream>

using namespace std;

int main()

{

int N;

int n;

while(cin>>N)

{

int a[1001]={0};//初始化

while(N--)

{

cin>>n;

a[n]=1;

}

for(int i=0;i<1001;i++)

{

if(a[i]==1)

{

cout<<i<<endl;

}

return 0;

}

四：字串分割
題目：連續輸入字串，請按長度為8拆分每個字串后輸出到新的字串陣列；
?長度不是8整數倍的字串請在后面補數字0，空字串不處理，只輸入兩次，
思路：由于固定給出2次，運用函式思想，寫出字串分割函式呼叫兩次即可，注意到函式用到了遞回的思想，
代碼如下：

#include<iostream>

#include<string>

using namespace std;

void fun(string s)

{

if(s=="")

{

return;

}

if(s.size()<=8)

{

s.append(8-s.size(),'0');

cout<<s<<endl;

return;

}

cout<<s.substr(0,8)<<endl;

fun(s.substr(8,s.size()));//遞回

}

int main()

{

string a,b;

getline(cin,a);

getline(cin,b);

fun(a);

fun(b);

return 0;

}

五：進制轉換
題目：寫出一個程式，接受一個十六進制的數，輸出該數值的十進制表示，（多組同時輸入）
思路：直接呼叫系統函式即可
代碼如下：

#include<iostream>

using namespace std;

int main()

{

int a;

while(cin>>hex>>a)

{

cout<<a<<endl;

}

return 0;

}

六：質數因子
題目：要求輸入long 型整數，從小到大輸出其址因子
思路：從2開始，反復取余，如果為0，代表2是其因子，但注意到除2以后仍可能被2整除，故2不變；若不為0，需要將2加一變為3，進入下個回圈，
代碼如下：

#include<iostream>

using namespace std;

int main()

{

long a;

int flag=2;

while(cin>>a)

{

while(a>1)

{

if(a%flag==0)

{

a=a/flag;

cout<<flag<<" ";

}

else

{

flag++;

}

cout<<endl;

return 0;

}

七：取近似值
題目：寫出一個程式，接受一個正浮點數值，輸出該數值的近似整數值，如果小數點后數值大于等于5,向上取整；小于5，則向下取整，
思路：加上0.5后取整即可
代碼如下：

#include<iostream>

using namespace std;

int main()

{

double a;

cin>>a;

cout<<int(a+0.5)<<endl;

return 0;

}

八：合并表記錄
題目：資料表記錄包含表索引和數值（int范圍的整數），請對表索引相同的記錄進行合并，即將相同索引的數值進行求和運算，輸出按照key值升序進行輸出
思路：由于測驗用例不超過1000，故可以延續”明明的亂數“的思路，申請一個長度為1000的陣列，但注意到一旦輸入key值相同則將value 累加到a[key],隨后遍歷輸出即可
代碼如下：

#include<iostream>

using namespace std;

int main()

{

int num;

int a[1000]={0};

int key;

int value;

cin>>num;

for(int i=0;i<num;i++)

{

while(cin>>key>>value)

a[key]+=value;

}

for(int i=0;i<1000;i++)

{

if(a[i]!=0)

{

cout<<i<<" "<<a[i]<<endl;

}

return 0;

}

九：提取不重復的整數
題目：輸入一個int型整數，按照從右向左的閱讀順序，回傳一個不含重復數字的新的整數，
思路：整數只有10個，開辟一個長度為10 的標記陣列，初始化為0，每次進行判斷，第一次肯定不重復為零，然后將標記加一，隨后每次判斷，若標記不為零，代表以經重復，不累加計算，
代碼如下：

#include<iostream>

using namespace std;

int main()

{

int a;

int b[10]={0};//標記陣列

int num=0;//最終結果

cin>>a;

while(a)

{

if(b[a%10]==0)

{

b[a%10]++;

num=10*num+(a%10);//只有標記為零是才計算

a=a/10;

}

else

{

a=a/10;

}

cout<<num<<endl;

return 0;

}

十：字符個數統計
題目：撰寫一個函式，計算字串中含有的不同字符的個數，字符在ACSII碼范圍內(0~127)，換行表示結束符，不算在字符里，不在范圍內的不作統計，
思路：仍然延續前面的思路，開辟一個長度為128 的標記陣列，隨后累加標記值不為一的個數即可，
代碼如下：

#include<iostream>

using namespace std;

int main()

{

int flag[128]={0};

int sum=0;

char a;

while(cin>>a)

{

flag[a]=1;

}

for(int i=0;i<128;i++)

{

if(flag[i]==1)

{

sum++;

}

cout<<sum<<endl;

return 0;

}

十一：數字顛倒
題目：輸入一個整數，將這個整數以字串的形式逆序輸出

程式不考慮負數的情況，若數字含有0，則逆序形式也含有0，如輸入為100，則輸出為001
思路：呼叫系統函式，注意要參考algorithm庫
代碼如下：

#include<iostream>

//#include<string>

#include<algorithm>

using namespace std;

int main()

{

string s;

cin>>s;

reverse(s.begin(),s.end());

cout<<s<<endl;

return 0;

}

十二：字串反轉
題目：寫出一個程式，接受一個字串，然后輸出該字串反轉后的字串，（字串長度不超過1000）
思路：呼叫系統函式即可
代碼如下：

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

string s;

cin>>s;

reverse(s.begin(),s.end());

cout<<s<<endl;

return 0;

}

十三：句子逆序
題目：將一個英文陳述句以單詞為單位逆序排放，例如“I am a boy”，逆序排放后為“boy a am I”
所有單詞之間用一個空格隔開，陳述句中除了英文字母外，不再包含其他字符
思路：類同11，12，不過是型別換位了string型別，我們呼叫容器即可，注意到用空格隔開，而最后一個字符后沒有空格，
代碼如下：

#include<iostream>

#include<vector>

using namespace std;

int main()

{

string s;

vector<string> ss;

while(cin>>s)

{

ss.push_back(s);

}

for(int i=ss.size()-1;i>0;i--)

{

cout<<ss[i]<<" ";

}

cout<<ss[0]<<endl;

return 0;

}

十四：字串的鏈接最長路徑查找
題目：給定n個字串，請對n個字串按照字典序排列，輸入第一行為一個整數記錄數字個數，第二行為資料，
思路：仍然是呼叫系統函式進行排序，主要是正確使用容器即可，先將輸入的字串裝入容器，利用系統函式排序，我們可以將代碼中的vector<string>::iterator p中的p 視為指標指向每一個字串，隨后順序輸出即可
代碼如下：</string>

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main()

{

int num;

cin>>num;

vector<string> ss;

for(int i=0;i<num;i++)

{

string s;

cin>>s;

ss.push_back(s);

}

sort(ss.begin(),ss.end());

vector<string>::iterator p;

for(p=ss.begin();p!=ss.end();p++)

{

cout<<*p<<endl;

}

return 0;

}

十五：求int型整數在記憶體中存盤時1的個數
題目：輸入一個int型的正整數，計算出該int型資料在記憶體中存盤時1的個數，
思路：記憶體中的數都是0101即二進制，我們將其轉換成二進制即可，”除2取余，倒序排序，高位補零“但我們不用這么麻煩，每次取余不為零時可知二進制中必有1,此時計數即可，
代碼如下：