一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1901|回复: 6
收起左侧

snapchat 电面

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

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

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

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

x
半小时前刚面完, wordbreakII ,写的时候有点紧张, 而且略微改了点儿要求,只能return 一个 string, 不能input string path, 然后就有点慌了,不过最后写出来了, 有bug调好了, 坎坎坷坷的打完题,求人品


补充内容 (2016-6-15 08:15):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
不知道他家的bar有多高,follow up就说了说思路,没有让我写,不过代码跑完之后又改了好几遍, 最后应该可能改到面试官心里的样子了吧, 感觉代码对了,但还是不太理想。 求有经验的大神给点意见,面试小哥是好人~

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

评分

1

查看全部评分

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

使用道具 举报

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

就是 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();. From 1point 3acres bbs
  5.                 while(i>0 && dp[i]!=null){
  6.                         . 1point3acres.com/bbs
  7.                         .鏈枃鍘熷垱鑷1point3acres璁哄潧
  8.                         for(int num:dp[i]){
  9.                                 res = s.substring(num,i) + res;
  10.                                 i = num;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  11.                                 break;
  12.                         }. more info on 1point3acres.com
  13.                 }
  14.                 System.out.println(res);
  15.                 .鏈枃鍘熷垱鑷1point3acres璁哄潧
  16.         }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-21 01:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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