两道机试题

今天下午参加了华为的机试，还是蛮简单的。除了出了点小意外，就是前面的职业测评有点烦。问题最后都解决了。

这次机试都是初级题目，一共3道题目，可以自己选择语言编写（这里比较坑，上传时要选择语言，表示浪费了两次都上传成了C++，囧rz！！！）。

现在凭印象拿来和大家分享一下：

第一题：求一个数在内存存储时1的个数，不能使用位运算符；

输入：一个整数

输出：1的个数

如：

输入：5

输出：2

输入：-5

输出：31

import java.util.Scanner;public class Main {public static int getNumberOne(int nNum){String nStr = Integer.toBinaryString(nNum);char[] nChars = nStr.toCharArray();int count = 0;for(int i=0;i<nChars.length;i++){if(nChars[i]=='1'){count++;}}return count;}public static void main(String[] args) {Scanner in = new Scanner(System.in);int nNum = in.nextInt();System.out.println(getNumberOne(nNum));}}

不能使用位运算符就这样算了。

第二题：数据包解析的题，提取其中的值，然后转化成另一个格式输出。（输入必须按这种格式，看下面，具体语言描述忘了）

输入：name=jack,age=22,sex=man,height=178

输出：[[name,jack],[age,22],[sex,man],[height,178]]

public class Main {public static String translateString(String str){String result = str;result = result.replaceAll(",", "],[");result = result.replaceAll("=", ",");result = "[["+result+"]]";return result;}public static void main(String[] args) {Scanner in = new Scanner(System.in);String str = in.next();System.out.println(translateString(str));}}

这个我觉得有点投机取巧了，哈哈，不过还是拿了分。

第三题：删除特殊字符*，将字符串中的*删除，这里比较坑，在下面他有写到，开头和结尾的*或连续*不要删除。

输入：*********123456***78*9***

输出：*********123456789***

public class Main {public static String deleteChar(String str){String result = str;int head = 0,end = result.length();for(int i=0;i<end;i++){if(str.charAt(i)!='*'){head = i;break;}else if(i==end-1){return result;}}for(int i=end;i>head;i--){if(str.charAt(i-1)!='*'){end = i;break;}}result = result.substring(head, end);while(result.indexOf('*')!=-1){result = result.substring(0, result.indexOf('*'))+result.substring(result.indexOf('*')+1, result.length());}result = str.substring(0, head) + result + str.substring(end, str.length());return result;}public static void main(String[] args) {Scanner in = new Scanner(System.in);String str = in.next();System.out.println(deleteChar(str));}}

感觉最后一个写的好啰嗦，但是姑且当时因为其他的意外浪费了很多时间，最后没剩什么时间就没想太好的算法或函数了。

之后再想想怎么改进。

代码仅供参考，有错误或更好的方法感谢与我交流谢谢大家。