华宇信息 java秋招 笔试记录

19单选+3填空+2代码(ak) 11-19笔试记录

单选+填空

大概考察(还记得的) :

• static修饰的静态代码块和main函数中其它代码块执行顺序的问题
• 4个结点的二叉树最多有多少种形态?14种
• 三个同值的int , long , double 的判等对错
• 10,8,16进制数据比大小
• java集合的比较，ArrayList和LinkedList;
• int a = 5 ; sout(a>>2) ? 1
• ............

算法题 :

t1 : 字符串连续相同字符计数输出

直接模拟就ok :

package com.hyxx;
import java.util.*;

public class t2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next() ;
        int n = s.length() ;
        char[] str = s.toCharArray() ;
        for(int i=0;i<n;i++){
            int j=i;
            while(j<n&&str[j]==str[i]) j++ ;
            System.out.print(str[i]+""+(j-i));
            i = j - 1 ;
        }
        sc.close() ;
    }
}

t2 : 模拟表达式求值,只有+,-,*

发现不能用c++,用java写起来有点迷，好在写完了,代码看的自己都头疼!

package com.hyxx ;

import java.util.Scanner ;
import java.util.*;

public class t1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next() ;
        int n = str.length() ;
        char[] s = str.toCharArray() ;
        Stack<Character> ch = new Stack<Character>() ;
        Stack<Long> sz = new Stack<Long>() ;
        boolean flag = false ;
        for(int i=0;i<n;i++){
            char c = s[i] ;
            if(c=='+'){
                ch.add(c) ;
            }else if(c=='-'){
                ch.add(c) ;
            }else if(c=='*'){
                if(flag==false)
                    flag = true ;
            }else{
                if(flag == true){
                    long x = (long)(c-'0') ; 
                    long y = sz.peek() ;
                    sz.pop() ;
                    long z = x*y ;
                    System.out.println(z);
                    sz.add(z) ;
                    flag = false ;
                }else{
                    long yss = c-'0' ;
                    sz.add(yss) ;
                }
            }
        }
        // java反转一个栈的方法
        //Collections.reverse(ch) ;
        StringBuilder ch1 = new StringBuilder()  ;
        while(!ch.isEmpty()){
            char c = ch.peek() ;
            ch.pop() ;
            ch1.append(c) ;
        }
        ch1.reverse() ;
        ArrayList<Long> sz1 = new ArrayList<Long>() ;
        while(!sz.isEmpty()){
            long x = sz.peek() ;
            sz.pop() ;
            sz1.add(x) ;
        }
        Collections.reverse(sz1) ;

        Stack<Long> sz2 = new Stack<Long>() ;
        for(int i=sz1.size()-1;i>=0;i--){
            long x = sz1.get(i) ;
            sz2.add(x) ;
        }
        sz = sz2 ;
        Long ans  = sz.peek() ;
        sz.pop() ;
        for(int i=0;i<ch1.length();i++){
            char c = ch1.charAt(i) ;
            if(c=='+'){
                long y = sz.peek() ;
                sz.pop() ;
                ans = ans + y ;
            }else if(c=='-'){
                long y = sz.peek() ;
                sz.pop() ;
                ans = ans - y ;
            }
        }
        System.out.println(ans) ;
    }    
}