2017华为笔试真题
华为上机考试有哪些考点呢?以下是CN人才网小编整理的2017华为笔试真题，欢迎阅读参考!
2017华为笔试真题一
1. 编写函数string deletestring(string str,string sub_str)从str中查找匹配的字符串sub_str，采用最左匹配，且输出形式为str+"_"+匹配的次数
题目一的意思应该是求解字符串str中子字符串sub_str的个数，同时输出形式采用原字符串+"_"匹配次数
相信大家第一反应应该是采用kmp，那么下面给出常规优化kmp程序如下(采用字符串数组形式)：
#include
using namespace std;
int next[100];
void getnext(char b[])
{
int i=1,j=0; //ij
next[1]=0;
while(i<=strlen(b))
{
if(j==0||b[i-1]==b[j-1])
{
i++;
j++;
next[i]=j;
}
else j=next[j]; //
}
}
int kmp(char a[],char b[])
{
int i=1,j=1; //i j
while(i<=strlen(a)&&j<=strlen(b))
{
if(j==0||a[i-1]==b[j-1])
{
i++;
j++;
}
else j=next[j];
}
if(j>strlen(b))
return i-strlen(b);
else return 0;
}
2. 高精度数相加，string addBigInt(string num1,string num2) 需要考虑正负数相加
这道题是高精度计算中的最最简单的一题：
目的是模拟人手工运算的过程，进而进行结果的现实;
参考代码(编译环境：Visual Studio 6)：
2017华为笔试真题二
1 (1) 字母大小写反转
这到题没什么可说的，只是我很久没写这样要IO输入输出的代码，当时看到华为的提示纸条上写着“只能使用stdin方式输入”，还愣了一会：一定是我打开方式不对，什么时候有了一个stdin的输入函数?难道我又学艺不精了……后面才反应过来，直接按英文字面意思理解为“只能使用标准输入方式”就好了。好了，言归正传，回到这道题，至少可以用以下两种方式：
C++ STL库string中 有 isupper ， islower ， toupper ，tolower 函数
通过 +/- ('a'-'A'+0)
(2) n个人围成一圈，从第1个人开始报数，每报到第m个人，则其出局，求最后出局的人的初始序号。
第1种方法,我当时是用了个状态表来记录这人有没有出局，没出局则报数计数器加1并玩下走，碰到第m个报数号则更新状态为已出局，碰到队伍最末则重新移动到队首。
#include
#define N 4
#define M 3
using namespace std;
int *man = NULL;
int JosephusSol_statusTab(int n,int m)
{
int sn=0 , pos = 0 ,loop_pos=0;
do
{
if( man[pos] == 0 ){//此人未出局
loop_pos++;
if(loop_pos == m){//找到一轮报数的出局者
sn++;
man[pos] = sn ; // 标记出局序号
loop_pos = 0;
}
}
pos ++ ;
if(pos==n)
pos = 0;
}while(sn!=n);
return pos;
}
int main()
{
int sn=0 , pos = 0 ,loop_pos=0;
man = new int [N];
for(int i=0;i
man[i] = 0;
pos = JosephusSol_statusTab(N,M);
cout << pos <
if(man != 0)
delete [] man;
return 0;
}
第2种方法是双向链表，技术面面试的时候，面试官就考了我这一题，在纸上快速写代码的能力还是有所欠缺。
第3种方法是递归，
第0次报数(即初始排列状态)如下:
1
2
……
n
第1次报数到m，剔除后的序列为：
m+1
m+2
…
n
1
2
…
m-1
重新编号的话为:
1
2
…
n-m
n-m+1
n-m+2
…
n-1
设f(n,m)为n个人的队伍，剔除报数人m，最后留下的人的序号;f(n-1,m)为n-1个人的'队伍，剔除报数人m，最后留下的人的序号。则有：
考虑到第1次报数后的序列号n的情况，可得到统一的公式为：
这就是这个问题的一个递归公式，实现代码如下：
#include < iostream >
using namespace std;
int JosephusSol_mathRecursion( int n, int m)
{
if (n == 1 )
return 1 ;
else
return (JosephusSol_mathRecursion(n - 1 ,m) + m - 1 ) % n + 1 ;
}
int main()
{
cout << JosephusSol_mathRecursion( 4 , 3 ) << endl ;
return 0 ;
}
3.两段长度为1-5000变换的单词word1,word2，设计一个字母权重分配方案：该方案中不区分大小写字母;该方案A-Z的字母唯一对应一个1-26的数;该方案满足word1的字母权重和与word2的字母权重和的差值最大 。
这个问题是实质是比较单词，剔除相同的部分，看哪个剩余部分多，剩余多的单词部分再进行一个字母频率从大到小排列，频率最高的给最大的权重——26，频率低一些的依次给剩余的最大权重;剩余的单词部分再进行一个字母频率也是从大到小排列，只不过频率最高的给最小的权重——1，频率高一些的依次给剩余的最小权重。
至于实现，若是先直接比较单词，再字母频率统计，工作量有点大。可以考虑直接用 字母表A-Z为索引，将单词装换为字母表A-Z的编码(更形象点，即将杂乱的单词变成一个26进制数，当然这样没有包含单词的全部信息——字母在单词中的排序就不知道，所以可以装换成26个节点，每个节点还含有一个排序数组，如单词daddy，相对应的d节点下就含有一个size为3的数组，有sn['d'][3]={0,2,3}。当然本题只需要一个量就是size['d']=3。)
#include
#include
#include
using namespace std;
int main()
{
string str1("mother"),str2("father");
// string str1,str2;
// cin >> str1 >> str2;
size_t i = 0 ,j =0;
vector status1(26,0);
vector status2(26,0);
vector diff(26,0);
vector negative(26,0);
vector positive(26,0);
int cntNeg = 0 , cntPos = 0;
for( i = 0; i< str1.size(); i++)
{
char c = str1[i];
if( 'a'<=c && c <= 'z' ){
status1[c -'a' + 0]++;
}
if( 'A'<=str1[i] && str1[i] <= 'Z' ){
status1[c-'A'+ 0]++;
}
}
for( i = 0; i< str2.size(); i++)
{
char c = str2[i];
if( 'a'<=str2[i] && str2[i] <= 'z' ){
status2[c -'a' + 0]++;
}
if( 'A'<=str2[i] && str2[i] <= 'Z' ){
status2[c -'A' + 0]++;
}
}
for( i = 0; i< 26; i++){
diff[i] = status2[i] - status1[i];
if(diff[i]<0)
{
negative[i] = -diff[i];
cntNeg += negative[i];
}
else
{
positive[i] = diff[i];
cntPos += positive[i];
}
}
for( i = 0; i< 26; i++)
cout << ' '<< status1[i] <<' '<< status2[i] <<' '<< diff[i] << endl;
int tmp= 0;
int a[26],b[26];
cout << ' '<< cntNeg <<' '<< cntPos;
for( i = 0 ; i < 26;i++ )
{
a[i] = 26-i;
b[i] = i+1;
}
for( i = 0 ; i < 26;i++ )
for(j = i+1 ;j <26;j++)
{
if( negative[i] < negative[j] ){
tmp = negative[i];
negative[i] = negative[j];
negative[j] = tmp;
}
}
for( i = 0 ; i < 26;i++ )
for(j = i+1 ;j <26;j++)
{
if( positive[i] < positive[j] ){
tmp = positive[i];
positive[i] = positive[j];
positive[j] = tmp;
}
}
int out=0 , large = 0, small =0 ;
for( i = 0 ; i < 26;i++ )
{
if( cntNeg >= cntPos ) {
large += a[i]*negative[i];
small += b[i]*positive[i];
}
else{
large += a[i]*positive[i];
small += b[i]*negative[i];
}
}
out = large - small;
cout << out ;
return 0;
}
2.华为2013年在长沙的一个机试题是判断润年。年份要求是四位数。
输入样例：
2012
2122
afdsfa
22.33
输出样例：
YES
NO
ERROR
我的答案是：
Java代码 收藏代码
package cn.william;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JTextField;
public class Test extends JFrame{
private JLabel lable;
private JTextField field;
public static void main(String[] args){
Test frame = new Test();
frame.init();
}
public void init(){
this.setSize(400, 250);
this.setLayout(null);
lable = new JLabel("请输入年份：");
field = new JTextField();
lable.setBounds(140, 90, 120, 30);
field.setBounds(140, 120,120, 30);
this.add(field);
this.add(lable);
this.setVisible(true);
field.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
String year = field.getText().toString();
if(year.length() != 4){
System.out.println("ERROR");
return;
}
int y = 0;
try{
y = Integer.parseInt(year);
}catch(Exception ex){
System.out.println("ERROR");
return;
}
check(y);
}
});
}
private void check(int year){
if(year == 0){
System.out.println("ERROR");
return;
}
if(year % 100 == 0){
if(year % 400 == 0){
System.out.println("YES");
}else{
System.out.println("NO");
}
}else{
if(year % 4 == 0){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}
【2017华为笔试真题】相关文章：
2017华为笔试真题及答案03-29
2017记者笔试真题分享05-28
2017事业单位笔试真题03-02
IBM笔试真题01-21
华为笔试经验分享201703-30
农信社笔试真题02-08
腾讯笔试真题精选01-16
京东往年笔试真题01-08
2017华为校招笔试题06-14