百度面试

public bool isValidIp(String str){
    if(str==null){
        return false;
    }
    String[] arr=str.split(".");
    int len=arr.length;
    if(len!=4){
        return false;
    }
    for(int i=0;i<len;i++){
        int value=Integer.parseInt(arr[i]);
        if(value>255||value<0){
            return false;
        }
    }
    return true;
}

public String topWord(String[] words){
   int len=words.length;
   if(len==0){
       return null;
   }
   Map<String,Integer> map=new HashMap();
   for(int i=0;i<len;i++){
       String str=word[i];
       if(map.containsKey(str)){
           map.put(str,map.get(str)+1);
       }else{
            map.put(str,1); 
       }
   }
   Set<String> keys=map.ketSet();
   int max=Math.MINVALUE;
   String str=null;
   for(String key:keys){
       int count=map.get(key);
       if(count>max){
           max=count;
           str=key;
       }
   }
   return str;
}

public double sqrt(Integer num){
    int right=num*10000;
    int left=0;
    where(true){
        mid=(left+right)/2
        if(left<right && mid*mid>num1){
            right=mid;
        }else if(left<mid && mid*mid<num1){
            left=mid;
        }else{
            return left/100;
        }
    }
}

public String topWord(String words){


   Map<String,Integer> map=new HashMap();
   for(int i=0;i<len;i++){
       for(j=0;j<i;j++){
           String tmp=strfun(str,i,j);
           if(map.containsKey(tmp)){
               map.put(tmp,1);
           }else{
               map.put(tmp,0);
           }
       }                
   }
   Set<String> keys=map.ketSet();
   int max=Math.MINVALUE;
   String str=null;
   for(String key:keys){
       int count=map.get(key);
       if(count>=2){
           len=key.length
           if(len>max){
               max=len;
               str=
           }
       }
   }
   return new Result(len,str);

}

Result(){
    int len;
    String str;
}

引用传递和值传递

打印奇数层二叉树