【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 7092|回复: 46
收起左侧

Snapchat 电面.10分钟以前

[复制链接] |试试Instant~
我的人缘0
弱视个体 发表于 2016-11-3 05:34:55 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩

2016(10-12月) 码农类General 本科 全职@Snapchat - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
本来很有信心,后来刷面经才觉得snapchat bar很高.后悔投早了.幸好面试官是个华人大哥,特别nice.感激~~~~~~~~~~
刚开始聊了挺久的,why snapchat and personal experience.
码码的时候有点紧张,出了一些小bug,好在最后都跑出来了. 来源一亩.三分地论坛.

上题:

public List<String> solution (char[] array, List<String> dic) {}

输出任意字符组合成的在字典里的所有String.
. 围观我们@1point 3 acres
我一开始说用一个set + dfs, 他说输入很多怎么办,比如说100,0000...

然后就是用Trie + dfs.磕磕碰碰最后跑完. 希望有onsite...
. From 1point 3acres bbs
.本文原创自1point3acres论坛
补充内容 (2016-11-3 05:36):
char[] 里面有重复字符,但不能重复利用. 比如说'A', 'A' ...  可以输出"A", "AA"
. more info on 1point3acres
补充内容 (2016-11-3 08:25):
举个例子: char[] array = {'A', 'B', 'C', 'A'}, List<String> = {"A","AA","BA"};  正确的输出: "A", "AA","BA";   非法输出:"AAA","BB","AB"........

评分

参与人数 2大米 +100 收起 理由
whdawn + 60
candy_shmily + 40

查看全部评分


上一篇:11/2 Yelp哒新鲜Skype面经
下一篇:微软onsite

本帖被以下淘专辑推荐:

我的人缘0
shoppinglee 发表于 2016-12-21 15:23:48 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
贴个代码。

  1. public class WordSearch {
  2.     public List<String> findWord(char[] array, List<String> dict) {
  3.         int[] table = new int[256];. more info on 1point3acres
  4.         for (char c : array) {.留学论坛-一亩-三分地
  5.             table[c]++;
  6.         }. 牛人云集,一亩三分地

  7.         List<String> result = new ArrayList<>();
  8.         for (String s : dict) {
  9.             Map<Character, Integer> map = new HashMap<>();. 牛人云集,一亩三分地
  10.             boolean found = true;
  11.             for (int i = 0; i < s.length(); ++i) {
  12.                 char c = s.charAt(i);
  13.                 map.put(c, map.getOrDefault(c, 0) + 1);
  14.                 if (map.get(c) > table[c]) {
  15.                     found = false;. Waral 博客有更多文章,
  16.                     break;
  17.                 }
  18.             }
    -google 1point3acres
  19.             if (found) result.add(s);
  20.         }

  21.         return result;. 牛人云集,一亩三分地
  22.     }

  23.     public static void main(String[] args) {
  24.         char[] array = {'A', 'B', 'C', 'A'};
  25.         List<String> dict = Arrays.asList("AA", "BB", "A", "BA");
  26.         WordSearch wordSearch = new WordSearch();
  27.         List<String> result = wordSearch.findWord(array, dict);. 1point 3acres 论坛
  28.         for (String s : result) {
  29.             System.out.println(s);
  30.         }. visit 1point3acres for more.
  31.     }
  32. }
复制代码
回复

使用道具 举报

我的人缘0
glad2mu 发表于 2016-12-14 02:58:11 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
是不是用trie 来存储词典然后用dfs 搜索这个trie. 碰到isend to true 加到结果里 然后继续向下找。 用hashset记录字母count和使用次数。
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 05:36:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
char[] 里面有重复字符,但不能重复利用. 比如说'A', 'A' ...  可以输出"A", "AA"
回复

使用道具 举报

我的人缘0
csushin1992 发表于 2016-11-3 05:45:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (66)
 
 
8% (6)  踩
是dict里的字符很多还是array里的字符很多?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 05:58:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
csushin1992 发表于 2016-11-3 05:45
是dict里的字符很多还是array里的字符很多?

dic吧
字符字符字符
回复

使用道具 举报

我的人缘0
31415926 发表于 2016-11-3 07:05:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
求解答。。
题目是这样吗? 每个字符用一次,用完所有字符,看字典里面有多少个string 匹配,并输出? -> 这样的输出结果应该不唯一吧
还是其他啥意思?  
回复

使用道具 举报

我的人缘0
Liuology 发表于 2016-11-3 07:11:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
不太明白题目意思啊,楼主举个例子说明以下
回复

使用道具 举报

我的人缘0
nycowboy 发表于 2016-11-3 07:17:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
这题好像之前看到过的一个谷歌的onsite题,那题是给出lists of words,然后一个字符stream,求当前能找到的words。
回复

使用道具 举报

我的人缘0
Toby 发表于 2016-11-3 07:32:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (62)
 
 
13% (10)  踩
求问字符组合中字符的顺序是否要和array中一样?
回复

使用道具 举报

我的人缘0
vesalius 发表于 2016-11-3 07:35:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (798)
 
 
9% (88)  踩
word search II?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 08:21:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩

不一样的.这个是一位字符串,可以任意顺序.
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 08:22:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
31415926 发表于 2016-11-3 07:05
求解答。。
题目是这样吗? 每个字符用一次,用完所有字符,看字典里面有多少个string 匹配,并输出? ->  ...

dfs + backTracking + Trie 可以输出所有结果
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 08:23:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
举个例子: char[] array = {'A', 'B', 'C', 'A'}, List<String> = {"A","AA","BA"};
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 08:24:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩

举个例子: char[] array = {'A', 'B', 'A'}, List<String> = {"A","AA","BA","CA"};
正确的输出: "A", "AA","BA"
非法输出:"AAA","BB","AB"........
回复

使用道具 举报

我的人缘0
31415926 发表于 2016-11-3 08:33:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
弱视个体 发表于 2016-11-3 08:22
dfs + backTracking + Trie 可以输出所有结果

那倒是。。 每个解是一个 字典子集,是可以把所有这样的子集输出。
但是,怎么用trie 做,感觉这题就像一个背包。。

比如,字母集合 [5*a, 3*b, 55*c] , 字典儿 [ [a*2 b*2], [a*1 b*1 c*1], [c*5], [a*5] ]. more info on 1point3acres
求教 trie 咋做。。。
回复

使用道具 举报

我的人缘0
flashpacker 发表于 2016-11-3 08:35:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
这题DFS+TRIE是可以解的吧。。?就算很大tire也可以handle的
回复

使用道具 举报

我的人缘0
csushin1992 发表于 2016-11-3 08:38:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (66)
 
 
8% (6)  踩
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复

使用道具 举报

我的人缘0
31415926 发表于 2016-11-3 08:57:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
弱视个体 发表于 2016-11-3 08:24
举个例子: char[] array = {'A', 'B', 'A'}, List = {"A","AA","BA","CA"};
正确的输出: "A", "AA","BA" ...

... 为啥感觉,字母集大于单词。。 就可以输出了。。
楼主能再帮我理解下吗,感觉一直没上道。。
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 10:18:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
31415926 发表于 2016-11-3 08:57
... 为啥感觉,字母集大于单词。。 就可以输出了。。
楼主能再帮我理解下吗,感觉一直没上道。。

你这种解法也可以的.
回复

使用道具 举报

我的人缘0
Camel_Yan 发表于 2016-11-3 13:16:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
lz 是用set去重的吗,backtracking的时候可能得到重复的"AA"(第一个char和第四个char,顺序相反)
回复

使用道具 举报

我的人缘0
 楼主| 弱视个体 发表于 2016-11-3 22:09:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (17)
 
 
39% (11)  踩
Camel_Yan 发表于 2016-11-3 13:16
lz 是用set去重的吗,backtracking的时候可能得到重复的"AA"(第一个char和第四个char,顺序相反)

可以用个set,也可以backtracking路上,把trieNode 里的boolean 取反
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-22 09:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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