总结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,此时计数即可。
代码如下：

#include<iostream>

using namespace std;

int main()

{

int a;

int count=0;

cin>>a;

while(a)

{

if(a%2)

{

count++;

}

a/=2;

}

cout<<count<<endl;

return 0;

}

总结

做了那么多题，每一个题都有不同的解决方案，更重要的还是思路，多想多做，加油！

小编还整理了更多JAVA面试题：戳这里免费领取，暗号：****，还有更多大厂面试专题资料和视频哦！

总结15个大厂机试面试问题及答案，连第一个问题都没过！

写文不易，觉得有帮助还请点赞关注支持一下小编，也欢迎各位大佬提出问题，感谢！！！

总结15个大厂机试面试问题及答案，连第一个问题都没过！

总结15个大厂机试面试问题及答案，连第一个问题都没过！

前言

总结

相关推荐