入职后感觉很空虚

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2706|回复: 25
收起左侧

【亚麻社招】跪经……要刷透hard了呀,同志们

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Galoisgun 发表于 2017-9-15 09:38:39 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Amazon - 内推 - 技术电面  | Fail | 在职跳槽

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

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

x
刚收到拒信……亚麻AWS组电面,考了word break II的改版,只要输出一个结果就行。一开始想当然以为是word break I,写了一下被面试官纠正。之前刷题word breakII用backtracking做的,折腾了半天没弄好怎么只输出一个结果。
后面想了一下,应该用一个matrix存一下words的状态再dfs一下就好
提醒大家还是要刷透一些hard的题的,我这次就是hard没刷透。

评分

参与人数 1大米 +30 收起 理由
candy_shmily + 30

查看全部评分


上一篇:【Wish】新鲜wish电面面经
下一篇:亚麻校招新鲜OA2

本帖被以下淘专辑推荐:

  • · Amazon|主题: 440, 订阅: 41
我的人缘0
oldman09 发表于 2017-9-15 09:55:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (63)
 
 
40% (42)  踩
  1. public static String wordBreakII(String s, List<String> wordDict) {
  2.         return backtracking(s, new StringBuilder(), wordDict);
  3.     }
  4.    
  5.     public static String backtracking(String s, StringBuilder sentence, List<String> wordDict) {
  6.         if(wordDict.contains(s)){. Waral 博客有更多文章,
  7.             sentence.append(' ');
  8.             sentence.append(s);
  9.             return sentence.toString();
  10.         }

  11.         for(String word : wordDict) {
  12.             if(s.startsWith(word)){
  13.                 String res = backtracking(s.substring(word.length()), sentence.length() == 0? sentence.append(word) : sentence.append(' ').append(word), wordDict);
  14.                 if(!res.isEmpty()) return res;
  15.             }. Waral 博客有更多文章,
  16.         }
  17.         return "";
    . visit 1point3acres for more.
  18.     }
复制代码

补充内容 (2017-9-15 11:05):
正如sugar所讲, dp可解。
static String wordBreakIIOneSolution(String s, List<String> wordDict) {
        if(s.isEmpty()) return "";
        int[] dp = new int[s.length() + 1];
        Set<String> s...
回复

使用道具 举报

我的人缘0
mdzzxswl 发表于 2017-9-15 10:01:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  69% (287)
 
 
30% (125)  踩
你是跳槽的吗:(((
回复

使用道具 举报

我的人缘0
sugar 发表于 2017-9-15 10:17:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  78% (66)
 
 
21% (18)  踩
又是这题,昨天看到FB也考这题. 一亩-三分-地,独家发布
只输出一个结果是word break I的变种,因为还可以用DP,boolean改成int,dp[i]记录子串的开始索引
不是要求返回所有结果,就不要先考虑DFS
回复

使用道具 举报

我的人缘0
Charleschen 发表于 2017-9-15 10:18:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (27)
 
 
27% (10)  踩
会不会因为是AWS所以考的比较难?
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-9-15 10:20:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩

. 牛人云集,一亩三分地嚯!多谢多谢~我研究一下!
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-9-15 10:20:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩
mdzzxswl 发表于 2017-9-15 10:01. 1point 3acres 论坛
你是跳槽的吗:(((

嗯嗯 投的社招职位
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-9-15 10:21:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩
sugar 发表于 2017-9-15 10:17
又是这题,昨天看到FB也考这题
只输出一个结果是word break I的变种,因为还可以用DP,boolean改成int,dp ...

对的 面完回过神发现 确实还是dp简单
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-9-15 10:21:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩
Charleschen 发表于 2017-9-15 10:18
会不会因为是AWS所以考的比较难?

有可能!
回复

使用道具 举报

我的人缘0
oldman09 发表于 2017-9-15 11:07:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (63)
 
 
40% (42)  踩
正如sugar所讲, dp可解。.本文原创自1point3acres论坛
  1. static String wordBreakIIOneSolution(String s, List<String> wordDict) { 来源一亩.三分地论坛.
  2.         if(s.isEmpty()) return "";
  3.         int[] dp = new int[s.length() + 1];
  4.         Set<String> set = new HashSet<String>();
  5.         Arrays.fill(dp, -1);
  6.         set.addAll(wordDict);
    . more info on 1point3acres
  7.         dp[0] = 0;
  8.         for(int i = 0; i <= s.length(); i++) {
  9.             for(int j = 0; j < i; j++) {
  10.                 if(dp[j] != -1 && set.contains(s.substring(j, i))) {. more info on 1point3acres
  11.                     dp[i] = j;
  12.                     break;
  13.                 }
  14.             }
  15.         }
  16.         if(dp[s.length()] == -1) return "";
  17.         StringBuilder res = new StringBuilder();
  18.         int j = s.length();. Waral 博客有更多文章,
  19.         while(dp[j] > 0) {
  20.             if(j == s.length()) res.insert(0,s.substring(dp[j], j));
  21.             else res.insert(0,s.substring(dp[j], j) + " ");
  22.             j = dp[j];
  23.         }
  24.         if(j == s.length()) res.insert(0,s.substring(dp[j], j));. from: 1point3acres
  25.         else res.insert(0,s.substring(dp[j], j) + " ");
  26.         return res.toString();
  27.     }
复制代码
回复

使用道具 举报

我的人缘0
jigsaw_Becky 发表于 2017-9-15 11:47:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (597)
 
 
6% (39)  踩
oldman09 发表于 2017-9-15 11:07
正如sugar所讲, dp可解。

应该可以把最后那个while循环的判断条件改为 j > 0,然后就可以把最后的if else删了吧?
回复

使用道具 举报

我的人缘0
woodman 发表于 2017-9-15 11:49:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (30)
 
 
0% (0)  踩
问一下楼主是过了第一轮OA  跪在第二轮电面了? 电面现在都这么难了?   OA 部分什么内容还能记起来吗?
回复

使用道具 举报

我的人缘0
oldman09 发表于 2017-9-15 11:50:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (63)
 
 
40% (42)  踩
jigsaw_Becky 发表于 2017-9-15 11:47
应该可以把最后那个while循环的判断条件改为 j > 0,然后就可以把最后的if else删了吧?

对 应该是可以那样
回复

使用道具 举报

我的人缘0
facetothefate 发表于 2017-9-15 11:57:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
这俩题我都是dijkstra解的。。。 open集里都是1,很好写
回复

使用道具 举报

我的人缘0
wojiushieyu 发表于 2017-9-15 12:33:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (28)
 
 
3% (1)  踩
dijkstra 怎么解?
回复

使用道具 举报

我的人缘0
broadway_he 发表于 2017-11-15 15:58:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
确实好恶心,word break II的实现包含BFS和DFS,先生成图再在上面找最短路径,代码量可谓巨大。我觉得aws组纯粹就是在坑你或者没有hc,不想再招人了。

补充内容 (2017-11-15 16:01):
好像我看错题了,晕
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-11-15 16:02:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩
broadway_he 发表于 2017-11-15 15:58
确实好恶心,word break II的实现包含BFS和DFS,先生成图再在上面找最短路径,代码量可谓巨大。我觉得aws组 ...

可能是最近的高频题?我在别的面试也遇到了其实
回复

使用道具 举报

我的人缘0
ws3109 发表于 2017-11-16 00:51:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
求问楼主timeline
回复

使用道具 举报

我的人缘0
 楼主| Galoisgun 发表于 2017-11-16 03:11:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩

我记得是. from: 1point3acres
请朋友内推后一周收到OA
做完OA后半个月收到电面通知
电面后一周跪了
回复

使用道具 举报

我的人缘0
ws3109 发表于 2017-11-16 03:46:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
Galoisgun 发表于 2017-11-16 03:11
我记得是. 1point 3acres 论坛
请朋友内推后一周收到OA.本文原创自1point3acres论坛
做完OA后半个月收到电面通知

谢谢楼主,我今天是店面后第五天,一直提心吊胆的。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-19 15:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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