一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1531|回复: 6
收起左侧

snapchat 电面

[复制链接] |试试Instant~ |关注本帖
tjuzhong 发表于 2016-6-15 07:27:59 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Snapchat - 网上海投 - 技术电面 |Other在职跳槽

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

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

x
半小时前刚面完, wordbreakII ,写的时候有点紧张, 而且略微改了点儿要求,只能return 一个 string, 不能input string path, 然后就有点慌了,不过最后写出来了, 有bug调好了, 坎坎坷坷的打完题,求人品
. From 1point 3acres bbs
. From 1point 3acres bbs
补充内容 (2016-6-15 08:15):
不知道他家的bar有多高,follow up就说了说思路,没有让我写,不过代码跑完之后又改了好几遍, 最后应该可能改到面试官心里的样子了吧, 感觉代码对了,但还是不太理想。 求有经验的大神给点意见,面试小哥是好人~. more info on 1point3acres.com

补充内容 (2016-6-16 09:32):
已挂

评分

1

查看全部评分

ScottShao 发表于 2016-6-15 07:54:28 | 显示全部楼层
祝好运
求问不能input string path是什么意思
回复 支持 反对

使用道具 举报

 楼主| tjuzhong 发表于 2016-6-15 08:09:03 | 显示全部楼层
ScottShao 发表于 2016-6-15 07:54. from: 1point3acres.com/bbs
祝好运
求问不能input string path是什么意思

.鏈枃鍘熷垱鑷1point3acres璁哄潧就是 input argument里面不能有path, 用 divide and conquer 去做, 本次递归利用下层递归的返回值, 加上空格继续返回, 最后只返回一个string 最为结果就行, 但是觉得这样并没有变简单。。。
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-6-15 12:36:21 | 显示全部楼层
tjuzhong 发表于 2016-6-15 08:09
就是 input argument里面不能有path, 用 divide and conquer 去做, 本次递归利用下层递归的返回值, 加 ...


还有对输入有要求的。。
谢谢楼主 祝好运!
回复 支持 反对

使用道具 举报

 楼主| tjuzhong 发表于 2016-6-16 09:31:32 | 显示全部楼层
刚收到群发邮件,已挂
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-16 10:09:46 | 显示全部楼层
tjuzhong 发表于 2016-6-15 08:09
就是 input argument里面不能有path, 用 divide and conquer 去做, 本次递归利用下层递归的返回值, 加 ...

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷感觉好怪,为啥不输入path。。。。。奇葩面试官。
回复 支持 反对

使用道具 举报

shenroong 发表于 2016-6-28 09:08:48 | 显示全部楼层
wordbreakII 那样子建个存储的array,然后直接从最后一位for loop到前面不就可以了?还是说连前面wordbreak ii里面的dp建array的方法都不能用

  1. public static void printString(Set<Integer>[]dp,String s){
  2.                 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  3.                 String res ="";
  4.                 int i = s.length();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  5.                 while(i>0 && dp[i]!=null){
  6.                        
  7.                         . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  8.                         for(int num:dp[i]){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  9.                                 res = s.substring(num,i) + res;
  10.                                 i = num;
  11.                                 break;
  12.                         }
  13.                 }
  14.                 System.out.println(res);
  15.                
  16.         }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 06:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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