星宇三鼎-网络笔试题目

星宇三鼎开发工程师网络笔试题目
1）用你了解的JA V A容器类来实现一个计数功能，输入是一个逗号间隔的名字串，其中有重名，然后在屏幕上输出名称以及对应的个数。

比如输入：王1,王二,王1 ，输出：王1:2,王二:1
class Test{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] arr = str.split(“,”);
Map<String,Integer> map = new HashMap<String,Integer>();
for(String s:arr){
if(map.containsKey(s)){
map.replace(s,map.get(s)+1);
}else{
map.put(s,1);
}
}
System.out.println(map);
}
}
2）平面上一条直线将平面划分成两个平面，两条直线最多能够将平面划分成4个平面，请问100条直线能够将平面最多划分成几个平面？
class Test{
public static void main(String[] args){
System.out.println(2*100+”个平面”);
}
}
3）"aaabccddf" 处理为"a3bc2d2f"，请编写这个处理程序。

class Test{
public static void main(String[] args){
String str = “aaabccddf”;
char[] arr = str.toCharArray();
Map<Char,Integer> map = new HashMap<Char,Integer>();
for(char c:arr){
if(map.containsKey(c)){
map.replace(s,map.get(c)+1);
}else{
map.put(c,1);
}
}
String val = “”;
for(Map.Entry<Char,Integer> a:map.entrySet()){
if(a.getValue==1){
val = val +a.getKey();
}else{
val = val +a.getKey()+a.getValue();
}
}
System.out.println(val);
}
}
4）一个含n个元素的整数数组，处理后的数组变为奇数在前，偶数在后，请您编写这个处理程序。

要求：空间复杂度为常数，时间复杂度为O（n）
class Test{
public static void main(String[] args){
int[] arr = {1,3,4,2,23,4,6};
int begin = 0;
int end = arr.length;
Int temp;
for(int i=0;i<arr.length;i++){
if(arr[begin]%2==1){
if(arr[end]%2==0){
end--;
}
begin++;
}else{
temp=arr[end];
arr[end]=arr[begin];
arr[begin]=temp;
begin++;
end--;
}
}
System.out.println(Arrays.toString(arr));
}
}。