📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 3
跳转到指定楼层
上一主题 下一主题
收起左侧

snapchat 校招面经

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
warm up: 判断2个string是不是anagram,但是string会包含其
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
a, aab, baa -> 3


上一篇:Facebook实习skype二面需要注意的问题?
下一篇:cisco software intern 面试问算法题么?

本帖被以下淘专辑推荐:

🔗
神罗天征 2016-10-22 04:21:51 | 只看该作者
全局:
follow up 能直接sort然后放入map吗?
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-10-22 15:19:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
FTD2014 2016-11-7 00:24:22 | 只看该作者
全局:
1.
  1. public class Solution {
  2.     public boolean isAnagram(String s, String t) {
  3.         if(s == null || t == null) {
  4.             return false;
  5.         }
  6.         if(s.length() == 0 && t.length() == 0) {
  7.             return true;
  8.         }
  9.         if(s.length() == 0) {
  10.             return false;
  11.         }
  12.         if(s.length() != t.length()) {
  13.             return false;
  14.         }
  15.         HashMap<Character, Integer> map = new HashMap<Character, Integer>();
  16.         for(int i = 0; i < s.length(); i++) {
  17.             char c = s.charAt(i);
  18.             if(map.containsKey(c)) {
  19.                 map.put(c, map.get(c) + 1);
  20.             } else {
  21.                 map.put(c, 1);
  22.             }
  23.         }
  24.         for(int i = 0; i < t.length(); i++) {
  25.             char c = t.charAt(i);
  26.             if(!map.containsKey(c)) {
  27.                 return false;
  28.             }
  29.             map.put(c, map.get(c) - 1);
  30.             if(map.get(c) < 0) {
  31.                 return false;
  32.             }
  33.         }
  34.         return true;
  35.     }
  36. }
复制代码


2.
  1. public class Solution {
  2.     public List<List<String>> groupAnagrams(String[] strs) {
  3.         List<List<String>> list = new ArrayList<List<String>>();
  4.         if(strs == null || strs.length == 0) {
  5.             return list;
  6.         }
  7.         HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
  8.         for(int i = 0; i < strs.length; i++) {
  9.             char[] array = strs[i].toCharArray();
  10.             Arrays.sort(array);
  11.             String s = new String(array);
  12.             if(!map.containsKey(s)) {
  13.                 map.put(s, new ArrayList<String>());
  14.             }
  15.             map.get(s).add(strs[i]);
  16.         }
  17.         int count = 0;
  18.         ArrayList<String> result = new ArrayList<String>();
  19.         for(ArrayList<String> subList: map.values()) {
  20.             if(subList.size() > count) {
  21.                 result = subList;
  22.                 count = subList.size();
  23.             }
  24.         }
  25.         return result;
  26.     }
  27. }
复制代码
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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