一亩三分地论坛

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

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

Yelp电面跪经,感觉被烙印黑了

[复制链接] |试试Instant~ |关注本帖
UpDownDOTA 发表于 2016-10-27 03:29:26 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Yelp - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
上周三Skype面的,是个烙印妹子,上来问了一堆简历+behavior,我声情并茂的回答了半天,然而一直都是我非常热情主动,她冷淡的支吾一声面无表情。这么一出我就立马觉得药丸。

然后来到了coding部分,给一列数字,找出一列最长的连续数字的长度,不要求顺序。比如输入100,49,51,50,48,99,输出是4。

要求O(n)时间,我写了个用hashmap的。跑了一两个例子跑过了,烙印还想找bug不过没时间了(她说感觉我的code哪里有问题)。-google 1point3acres

两天后收到跪了,感觉是烙印把我黑了,也可能确实code有些问题我没注意。

评分

1

查看全部评分

yhatl 发表于 2016-10-27 09:15:05 | 显示全部楼层
LC128                                                                        
回复 支持 1 反对 0

使用道具 举报

jy_121 发表于 2016-10-27 03:34:10 | 显示全部楼层
感谢分享,问下楼主yelp电面写code需要在线run吗?
回复 支持 反对

使用道具 举报

woyouyihuoer 发表于 2016-10-27 03:35:22 | 显示全部楼层
问下楼主yelp内推有确认信吗
回复 支持 反对

使用道具 举报

 楼主| UpDownDOTA 发表于 2016-10-27 03:35:32 | 显示全部楼层
jy_121 发表于 2016-10-26 14:34
感谢分享,问下楼主yelp电面写code需要在线run吗?

对,coderpad编译+跑testcase
回复 支持 反对

使用道具 举报

 楼主| UpDownDOTA 发表于 2016-10-27 03:37:12 | 显示全部楼层
jy_121 发表于 2016-10-26 14:34
感谢分享,问下楼主yelp电面写code需要在线run吗?

在上面可以看的到,我是网上海投的呀= =
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2016-10-26 14:37):
回错人了。。。
回复 支持 反对

使用道具 举报

 楼主| UpDownDOTA 发表于 2016-10-27 03:37:38 | 显示全部楼层
woyouyihuoer 发表于 2016-10-26 14:35
.1point3acres缃问下楼主yelp内推有确认信吗

在上面可以看的到,我是网上海投的呀= =
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-10-27 03:41:41 | 显示全部楼层
UpDownDOTA 发表于 2016-10-27 03:35 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
对,coderpad编译+跑testcase

好的,多谢,可以试下和HR argue
回复 支持 反对

使用道具 举报

wcsoswto 发表于 2016-10-27 04:17:12 | 显示全部楼层
楼主从投到有面试要多长时间?
回复 支持 反对

使用道具 举报

delly224 发表于 2016-10-27 05:05:27 | 显示全部楼层
楼主您好,我想的是sort之后遍历,请问map怎么做?
回复 支持 反对

使用道具 举报

physheng 发表于 2016-10-27 05:32:21 | 显示全部楼层
请问楼主连续是指位置连续还是数字的值连续?如果数是100,49,51,50,48,99,3,101,12,102,103请问输出是4还是5?
回复 支持 反对

使用道具 举报

physheng 发表于 2016-10-27 05:36:18 | 显示全部楼层
delly224 发表于 2016-10-27 05:05
楼主您好,我想的是sort之后遍历,请问map怎么做?

我觉得如果只是要求数字连续而位置可以不连续,那么可以存进hashmap以后,对每个数,看看这个数是不是sequence的最小数,如果是的话就往上找。
回复 支持 反对

使用道具 举报

delly224 发表于 2016-10-27 05:41:22 | 显示全部楼层
physheng 发表于 2016-10-27 05:36
我觉得如果只是要求数字连续而位置可以不连续,那么可以存进hashmap以后,对每个数,看看这个数是不是sequ ...

没听懂,能举个例子吗
回复 支持 反对

使用道具 举报

physheng 发表于 2016-10-27 05:59:40 | 显示全部楼层
delly224 发表于 2016-10-27 05:41
没听懂,能举个例子吗

比如上面的例子,我们要从48,或者99开始找,因为98和47不在hashmap里面。
回复 支持 反对

使用道具 举报

shiloh00 发表于 2016-10-27 06:06:38 | 显示全部楼层
这个题dp做n^2 贪心做 nlogn 如果非要o(n)的话 可以做一个双端队列 和一个(value, index)的structure 然后按照value的大小从两端push进去 然后deque遍历一遍 把index错位的删掉 然后求长度
回复 支持 反对

使用道具 举报

 楼主| UpDownDOTA 发表于 2016-10-27 10:06:43 | 显示全部楼层
做法是hashmap存数字,然后遍历一遍,对于X,如果X-1不在hashmap里面,那就一个个加一往上找,就是极大值。复杂度是O(n)。

楼主当时强行装逼要写一个single traversal一边建hashmap一边处理的,其实是可以写的但是容易出问题还不好理解,然后就装逼失败了= =
回复 支持 反对

使用道具 举报

hohohw 发表于 2016-11-2 09:05:40 | 显示全部楼层
可以考慮用treemap, keyset() 輸出便會自動照順序 log(n)
回复 支持 反对

使用道具 举报

hohohw 发表于 2016-11-2 09:08:17 | 显示全部楼层
UpDownDOTA 发表于 2016-10-27 10:06
做法是hashmap存数字,然后遍历一遍,对于X,如果X-1不在hashmap里面,那就一个个加一往上找,就是极大值。 ...

如果 n = 1 , 1024
你卻要跑到1024
這方法應該是O( max(n) )
回复 支持 反对

使用道具 举报

zjuzqj 发表于 2016-11-2 16:32:35 | 显示全部楼层
这不是并查集做么
回复 支持 反对

使用道具 举报

 楼主| UpDownDOTA 发表于 2016-11-3 04:29:46 | 显示全部楼层
hohohw 发表于 2016-11-1 20:08
如果 n = 1 , 1024
你卻要跑到1024
這方法應該是O( max(n) )

找不到2,就停了。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 00:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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