[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1829|回复: 3
收起左侧

[找工就业] snapchat 校招面经

[复制链接] |试试Instant~ |关注本帖
luochenhuan 发表于 2016-10-22 04:14:36 | 显示全部楼层 |阅读模式

2016(10-12月)-[14]CS硕士+<3个月短暂实习/全职 - 校园招聘会| 码农类General全职@Snapchatfresh grad应届毕业生

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

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

x
warm up: 判断2个string是不是anagram,但是string会包含其他字符,我们只考虑a-z, 所以需要做一下预处理
follow up:给一个list of string, 返回最多anagram的count 比如 abc, bca, cba, aab, baa -> 3

本帖被以下淘专辑推荐:

神罗天征 发表于 2016-10-22 04:21:51 | 显示全部楼层
follow up 能直接sort然后放入map吗?
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-10-22 15:19:55 | 显示全部楼层
第2题 就是group anagram吧?
key用 sorted后的anagram做key,
然后便利map的values, 用一个max variable keep track of the largest value就可以了吧。
abc, bca, cba, aab, baa 来源一亩.三分地论坛.
放进map后是:
abc - > abc, bca, cba
aab - > aab, baa
然后traverse the map, 第1个key的values是size 3的list, 第2个是size 2 的list。 感觉不用做任何sort。 遍历一遍就ok?
回复 支持 反对

使用道具 举报

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;.本文原创自1point3acres论坛
  5.         }.留学论坛-一亩-三分地
  6.         if(s.length() == 0 && t.length() == 0) {. 一亩-三分-地,独家发布
  7.             return true;. From 1point 3acres bbs
  8.         }
  9.         if(s.length() == 0) {
  10.             return false;
  11.         }.本文原创自1point3acres论坛
  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);. from: 1point3acres
  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.     }. more info on 1point3acres
  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;. 1point 3acres 论坛
  6.         }
  7.         HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
  8.         for(int i = 0; i < strs.length; i++) {.1point3acres网
  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.         }. From 1point 3acres bbs
  17.         int count = 0;
  18.         ArrayList<String> result = new ArrayList<String>();. visit 1point3acres for more.
  19.         for(ArrayList<String> subList: map.values()) {
  20.             if(subList.size() > count) {. 留学申请论坛-一亩三分地
  21.                 result = subList;
  22.                 count = subList.size(); 来源一亩.三分地论坛.
  23.             }
  24.         }
  25.         return result;. 1point3acres
  26.     }
  27. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 17:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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