华为实习生笔试题
2017-05-17 20:37
120 查看
2017.5.17
第一题:
输入:一个整数n(n可能很大)
输出:例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位,输出f(n)
样例输入:4546313123
样例输出:5
我的答案:
第二题:
输入:一个字符串(如:abcdAbc) (另一个字符串(true|false),true表示第一个字符串大小写敏感,如果没有此字符串,默认为"true")
输出:第一个(abcdAbc 中只出现一次的字符)
样例输入1: abcdefABCDE true
样例输出1: a
样例输入2:abcdefABCDE
样例输出2:a
我的答案:
输入:两个7进制整数(可能很大)
输出:这两个7进制相乘结果的7进制表示
样例输入:14 2
样例输出:31
我的代码:
总结:
题目较简单,思路明了,但是细节较多(做完用了半个小时,找bug用了1个小时。。。),需要非常非常非常非常注意,如果有bug找不出来,就反复读题,千万不要有题目错了的错觉0.0
技巧:
多练习以下类型题目,应该可以拿满分:
1.进制转换,包括n转10,10转n;
2.大数的处理(java:BigInteger类)
3.字符串的操作(java:String类)
4.搜索(dfs,bfs)
5.模拟
6.数组的灵活运用(包括集合,ArraList,HashMap等)
7.常用数据结构的熟练运用(Stack,Queue等)
第一题:
输入:一个整数n(n可能很大)
输出:例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位,输出f(n)
样例输入:4546313123
样例输出:5
我的答案:
package 华为笔试; import java.math.BigInteger; import java.util.Scanner; public class Main1 { public static void main(String[] args) { T1 t1 = new T1(); } } class T1{ String aString; public T1(){ Scanner sca = new Scanner(System.in); while(sca.hasNext()){ aString = sca.next(); while(aString.length()!=1){ aString = change(aString); } System.out.println((int)(aString.charAt(0)-'0')); } } public String change(String tmp){ char[] cs = tmp.toCharArray(); BigInteger tInteger = new BigInteger("0"); for(int i=0;i<cs.length;i++){ int r = cs[i]-'0'; tInteger = tInteger.add(new BigInteger(r+"")); } return tInteger.toString(); } }
第二题:
输入:一个字符串(如:abcdAbc) (另一个字符串(true|false),true表示第一个字符串大小写敏感,如果没有此字符串,默认为"true")
输出:第一个(abcdAbc 中只出现一次的字符)
样例输入1: abcdefABCDE true
样例输出1: a
样例输入2:abcdefABCDE
样例输出2:a
我的答案:
package 华为笔试; import java.util.HashMap; import java.util.Scanner; public class Main2 { public static void main(String[] args) { T2 t2 = new T2(); } } class T2 { String special; String ignore = ""; String before = ""; public T2() { Scanner sca = new Scanner(System.in); while (sca.hasNext()) { special = sca.nextLine(); if (!special.contains(" ")) { ignore = "true"; } else { ignore = special.substring(special.length() - 5, special.length()); special = special.replace(" true", ""); special = special.replace(" false", ""); } HashMap<Character, Integer> jishu = new HashMap<Character, Integer>(); before = special; if (ignore.equals("false")) { special = special.toUpperCase(); } char[] tmp = special.toCharArray(); for (int i = 0; i < 4000 tmp.length; i++) { if (!jishu.containsKey(tmp[i])) { jishu.put(tmp[i], 1); } else { jishu.put(tmp[i], 2); } } for (int i = 0; i < tmp.length; i++) { if (jishu.get(tmp[i]) == 1) { System.out.println(before.charAt(i));//输出原字符转的 break; } } } } }题目三:
输入:两个7进制整数(可能很大)
输出:这两个7进制相乘结果的7进制表示
样例输入:14 2
样例输出:31
我的代码:
import java.math.BigInteger; import java.util.Scanner; public class Main3 { public static void main(String[] args) { String s1; BigInteger sss1=new BigInteger(0+""); String s2; BigInteger sss2=new BigInteger(0+""); Scanner sca = new Scanner(System.in); s1 = sca.next(); s2 = sca.next(); for(int i=0;i<s1.length();i++){ sss1 = sss1.multiply(new BigInteger(7+"")).add(new BigInteger(getNum(s1.charAt(i))+"")); } for(int i=0;i<s2.length();i++){ sss2 = sss2.multiply(new BigInteger(7+"")).add(new BigInteger(getNum(s2.charAt(i))+"")); } BigInteger mid = sss1.multiply(sss2); System.out.print(mid.toString(7)); } public static int getNum(char c){ if(c>='0'&&c<='9'){ return (int)c-'0'; }else{ return (int)(c-'a'+1)+9; } } }
总结:
题目较简单,思路明了,但是细节较多(做完用了半个小时,找bug用了1个小时。。。),需要非常非常非常非常注意,如果有bug找不出来,就反复读题,千万不要有题目错了的错觉0.0
技巧:
多练习以下类型题目,应该可以拿满分:
1.进制转换,包括n转10,10转n;
2.大数的处理(java:BigInteger类)
3.字符串的操作(java:String类)
4.搜索(dfs,bfs)
5.模拟
6.数组的灵活运用(包括集合,ArraList,HashMap等)
7.常用数据结构的熟练运用(Stack,Queue等)
相关文章推荐
- 【笔试】华为实习生 上机
- 2017华为实习生笔试题汇总
- 华为、腾讯实习生招聘笔试、面试经验
- 2014年实习生招聘之华为实习生招聘笔试题(上机完成)—2014/04/02
- 华为实习生笔试题目
- 2017年华为实习生笔试题
- 华为2017实习生招聘笔试题-任务调度
- 笔试面试-2015华为软件开发实习生
- [置顶] 2017腾讯暑期实习生从笔试到面试总结(附带华为、阿里面试经历)
- 华为实习生笔试练习4.9
- 华为 2017 实习生招聘笔试题
- 华为IT应用开发工程师(C++应用软件)实习生笔试+360企业安全服务端开发工程师实习生笔试
- 华为2016届实习生招聘(武汉)笔试
- 2017年华为实习生招聘笔试题1
- 2017年华为实习生招聘笔试题2
- 2013-04-26-成都华为实习生招聘上机笔试
- 华为2016实习生招聘笔试题第三题--和尚挑水
- 2017华为暑期实习生校招笔试
- 华为2017实习生招聘笔试题-公司年会
- 华为2017实习生招聘笔试题-水仙花数