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


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3550|回复: 6
收起左侧

Zenefits Data Engineer OA

[复制链接] |试试Instant~ |关注本帖
jerry_lin324 发表于 2015-7-4 08:29:30 | 显示全部楼层 |阅读模式

2015(7-9月) 分析|数据科学类 硕士 全职@Zenefits - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
刚做完Zenefits OA。题目是找打牌的时候的炸弹:),瞬间想到斗地主~~~

实际就是找array里面more than 3 consecutive pairs, if exist return true, otherwise return false.

最开始想用hashmap统计次数,然后再把次数大于2的value提取出来,最后再在这些value里面判断是否存在pair。不过这个想起来就好复杂的样子 :(
最后我还是按照统计次数的思路,只不过收到leetcode里面remove duplicates的启发:把array里面value count>2的value删的只剩下两个。
比如:[1,1,1,2,2,2,2,3,3,4] -----> [1,1,2,2,3,3,4]
再对删除完以后的array进行pair检查,检查三个连续的pair很简单,这里就不陈述了。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. From 1point 3acres bbs
这里面有个问题就是,按照我的方法删除之后,array里面仍然会存在count=1的value,但是这个并不影响你判断三个连续pairs。

希望能得到Onsite,哈哈哈哈!

Good luck everyone!

评分

2

查看全部评分

本帖被以下淘专辑推荐:

sjtuzyt 发表于 2015-7-16 23:29:40 | 显示全部楼层
hashmap也可以,key是array中的数,value记录到这个数的最长连续pair的数量
回复 支持 反对

使用道具 举报

sjtuzyt 发表于 2015-7-16 23:29:52 | 显示全部楼层
hashmap也可以,key是array中的数,value记录到这个数的最长连续pair的数量
回复 支持 反对

使用道具 举报

swing 发表于 2015-8-25 11:34:56 | 显示全部楼层
楼主你为什么,OA完了就求onsite呀,中间不用别的步骤吗~
回复 支持 反对

使用道具 举报

brian8759 发表于 2015-9-10 09:05:24 | 显示全部楼层
楼主能把题目说详细点么。。。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴看不懂意思
回复 支持 反对

使用道具 举报

蓝玲馨雨 发表于 2016-3-11 12:50:23 | 显示全部楼层
想问一下楼主后来有收到电面和onsite么???谢谢楼主!!!
回复 支持 反对

使用道具 举报

 楼主| jerry_lin324 发表于 2016-3-11 21:18:23 | 显示全部楼层
蓝玲馨雨 发表于 2016-3-11 12:50
想问一下楼主后来有收到电面和onsite么???谢谢楼主!!!

电面收到了,问了一堆概率方面的问题。就没有然后了- -
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 02:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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