May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 879|回复: 0
收起左侧

amazon 电面 8月底

[复制链接] |试试Instant~ |关注本帖
penggeqiang 发表于 2016-8-30 06:40:21 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Amazon - 网上海投 - 技术电面 |Other其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
  1. 写一个函数,如果给的字符串中,个数最多的字符只有一个字符,返回true, 如果有多个返回false
    . 1point3acres.com/bbs
  2. 'a'->true. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  3. 'ab'->false
  4. 'abaca'->true
  5. 'Aa' -> '' -> false?. 1point3acres.com/bbs
  6. public class Solution{
  7.     public boolean maxOccur(String str){
  8.           if(str == null || str.length == 0){
  9.               return false;
  10.           }
  11.           HashMap<Character, Integer> map = new HashMap<Character, Integer>();

  12.             int max = 0, times = 0;
  13.           for(int i = 0; i < str.length; i++){
  14.               Character c = str.charAt(i);
  15.               Integer ret = map.get(c) == null ? 0 : map.get(c);
  16.               map.set(c, ret + 1);
  17.               if(ret + 1 > max){
  18.                   max = ret + 1;
  19.                   times = 1;
  20.               }else if(ret + 1 == max){
  21.                   times++;
  22.               }. 鍥磋鎴戜滑@1point 3 acres
  23.           }
  24.          
  25.            if(max > 0 &&   times == 1){
  26.                return true;
  27.            }. more info on 1point3acres.com
  28.            return false;        
  29.     }
  30. }
复制代码

评分

3

查看全部评分

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-25 11:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表