《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1857|回复: 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调好了, 坎坎坷坷的打完题,求人品
. From 1point 3acres bbs
. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2016-6-15 08:15):
不知道他家的bar有多高,follow up就说了说思路,没有让我写,不过代码跑完之后又改了好几遍, 最后应该可能改到面试官心里的样子了吧, 感觉代码对了,但还是不太理想。 求有经验的大神给点意见,面试小哥是好人~
. visit 1point3acres.com for more.
补充内容 (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
祝好运
求问不能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 去做, 本次递归利用下层递归的返回值, 加 ...


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

使用道具 举报

 楼主| 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的方法都不能用. from: 1point3acres.com/bbs

  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){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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);. 1point3acres.com/bbs
  15.                
  16.         }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 22:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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