《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1051|回复: 0
收起左侧

amazon 电面 8月底

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

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

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

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

x
  1. 写一个函数,如果给的字符串中,个数最多的字符只有一个字符,返回true, 如果有多个返回false
  2. 'a'->true
  3. 'ab'->false
  4. 'abaca'->true
  5. 'Aa' -> '' -> false?
  6. public class Solution{
  7.     public boolean maxOccur(String str){
  8.           if(str == null || str.length == 0){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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);. 1point 3acres 璁哄潧
  15.               Integer ret = map.get(c) == null ? 0 : map.get(c);.1point3acres缃
  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.               }
  23.           }
  24.          
  25.            if(max > 0 &&   times == 1){
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  26.                return true;
  27.            }
  28.            return false;        
  29.     }
  30. }
复制代码

评分

3

查看全部评分

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-22 03:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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