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


一亩三分地论坛

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

[找工就业] 4.2 Zenefits first round phone screen

[复制链接] |试试Instant~ |关注本帖
YY大帝 发表于 2015-4-4 11:17:40 | 显示全部楼层 |阅读模式

()-[]+ - | @

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

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

x
最近搜索用的太勤,今天上线惊闻等级“升级”成新手上路了,发个面经攒点米. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


一个白人小哥,本来不知道名字的,后来hackerank出了点问题,他发了个link给我,邮件里有姓名后缀,面完后一查原来从微软跳出来的。。


一道题,位移数组,就是把数组的每个数往后移动N个位置, 如输入【1,2,3,4,5】 3 的话是【3,4,5,1,2】。要求Inplace,这题以前写过,大概就是用个count记移动个数,每次移动记下start的点,最后. visit 1point3acres.com for more.


count==array.length结束。
-google 1point3acres. Waral 鍗氬鏈夋洿澶氭枃绔,
-google 1point3acres
. 鍥磋鎴戜滑@1point 3 acres

follow up是想另外一种办法,不用count的,后来提示后发现,只要把数组分成两半,前后对调就行了。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后是问问题,问了下eng的team大小,现在大概有60多个,各种组,组和组之间交流频繁。 然后问了下为啥选zenefits,答曰其实google,facebook也不错。。但zenefits可以学各种别的,比如我昨
. From 1point 3acres bbs

天就和一个sale聊天,巴拉巴拉。。最后他说了下workschedule,基本还是flexible的,但大家都很passion,所以晚上七点了还有很多人在公司。。

. visit 1point3acres.com for more.
面之前查了下这个公司,的确扩张很厉害,13年建的现在已经700多人了,虽然大多数是sale啥的,而且glassdoor上给了四星,感觉还是挺不错的。


.鐣欏璁哄潧-涓浜-涓夊垎鍦
如果接到follow up我会继续发面经,祝大家都有不错的offer,求大米呀求大米


评分

4

查看全部评分

本帖被以下淘专辑推荐:

yzlzr227 发表于 2015-4-6 10:15:12 | 显示全部楼层
123zz 发表于 2015-4-6 08:42
如果可以用extra space的话,我想的是这样:
【1,2,3,4,5】=> 【1,2|3,4,5】
int[n-3] = {1,2}; // 一 ...
.1point3acres缃
{1,2,3,4,5}=>{5,4,3,2,1}
如果是要变成{4,5,3,2,1}就是{5,4|3,2,1}=>{4,5|1,2,3}分段reverse,表达能力比较差,不知道你看懂了没有
回复 支持 1 反对 0

使用道具 举报

123zz 发表于 2015-4-6 08:42:22 | 显示全部楼层
vincky 发表于 2015-4-6 08:20
"只要把数组分成两半,前后对调就行了"能解释下这个么?谢谢!

如果可以用extra space的话,我想的是这样:
【1,2,3,4,5】=> 【1,2|3,4,5】. visit 1point3acres.com for more.
int[n-3] = {1,2}; // 一个temp array. visit 1point3acres.com for more.
swap原array:-google 1point3acres
【3,4,5,4,5】
combine with temp array:
【3,4,5,1,2】
回复 支持 1 反对 0

使用道具 举报

yzlzr227 发表于 2015-4-4 21:32:50 | 显示全部楼层
楼主有问有几轮吗?
回复 支持 反对

使用道具 举报

 楼主| YY大帝 发表于 2015-4-4 22:07:18 | 显示全部楼层
yzlzr227 发表于 2015-4-4 21:32
楼主有问有几轮吗?

没有说,只说要和HR讨论后给follow up
回复 支持 反对

使用道具 举报

vincky 发表于 2015-4-6 08:20:56 | 显示全部楼层
"只要把数组分成两半,前后对调就行了"能解释下这个么?谢谢!
回复 支持 反对

使用道具 举报

123zz 发表于 2015-4-6 08:52:11 | 显示全部楼层
楼主你的那种解法能否再详细说下,我没明白啊,谢谢
回复 支持 反对

使用道具 举报

 楼主| YY大帝 发表于 2015-4-6 08:54:05 | 显示全部楼层
123zz 发表于 2015-4-6 08:42. 1point3acres.com/bbs
如果可以用extra space的话,我想的是这样:
【1,2,3,4,5】=> 【1,2|3,4,5】
int[n-3] = {1,2}; // 一 ...

对的,基本是这样,其实leetcode新题里有类似的一道
回复 支持 反对

使用道具 举报

123zz 发表于 2015-4-6 08:59:22 | 显示全部楼层
YY大帝 发表于 2015-4-6 08:54
对的,基本是这样,其实leetcode新题里有类似的一道

. more info on 1point3acres.com这道题我只能想到两种解法。. 1point 3acres 璁哄潧
一种是用temp array,另一种是一个一个的移位……
回复 支持 反对

使用道具 举报

laoxie09 发表于 2015-4-6 09:00:17 来自手机 | 显示全部楼层
leetcode 新题 rotate list 啊
回复 支持 反对

使用道具 举报

 楼主| YY大帝 发表于 2015-4-6 09:15:13 | 显示全部楼层
123zz 发表于 2015-4-6 08:59
这道题我只能想到两种解法。
一种是用temp array,另一种是一个一个的移位……

我觉得这个是最优了,一个个位移也行,但代码比较繁
回复 支持 反对

使用道具 举报

123zz 发表于 2015-4-6 09:41:05 | 显示全部楼层
YY大帝 发表于 2015-4-6 09:15
我觉得这个是最优了,一个个位移也行,但代码比较繁

这样啊,谢谢!
回复 支持 反对

使用道具 举报

123zz 发表于 2015-4-6 11:03:18 | 显示全部楼层
yzlzr227 发表于 2015-4-6 10:15
{1,2,3,4,5}=>{5,4,3,2,1}
如果是要变成{4,5,3,2,1}就是{5,4|3,2,1}=>{4,5|1,2,3}分段reverse,表达能力 ...

in place, o(n), no extra space 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
不错的方法,谢谢
回复 支持 反对

使用道具 举报

laonawuli 发表于 2015-4-7 02:28:26 | 显示全部楼层
123zz 发表于 2015-4-5 16:52
楼主你的那种解法能否再详细说下,我没明白啊,谢谢

比如说12345 往右移动2位

先整体reverse,编程54321

然后前2个数reverse,后3个数reverse,变成了45123

所以就是3次reverse就好了。
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-4-7 07:05:49 | 显示全部楼层
楼主这个是全职的吗
回复 支持 反对

使用道具 举报

 楼主| YY大帝 发表于 2015-4-7 08:16:16 | 显示全部楼层
nibuxing 发表于 2015-4-7 07:05
楼主这个是全职的吗

是全职,字数字数
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-4-7 10:01:33 | 显示全部楼层
YY大帝 发表于 2015-4-7 08:16. 1point 3acres 璁哄潧
是全职,字数字数

邮件里是不是说是一个小时的coding challenge,一道题貌似很快啊。
回复 支持 反对

使用道具 举报

 楼主| YY大帝 发表于 2015-4-7 10:03:06 | 显示全部楼层
nibuxing 发表于 2015-4-7 10:01
邮件里是不是说是一个小时的coding challenge,一道题貌似很快啊。

没说一小时啊,大概面了四十分钟,其他时间都在蛋逼。。
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-4-7 10:04:40 | 显示全部楼层
YY大帝 发表于 2015-4-7 10:03. 鍥磋鎴戜滑@1point 3 acres
没说一小时啊,大概面了四十分钟,其他时间都在蛋逼。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
蛋疼这个词用得好...
我感觉他家的算法题还是蛮有难度的...而且喜欢考array
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-4-7 10:13:30 | 显示全部楼层
第一题用python 简直就是秒杀

array[:] = array[-(n-1):] + array[:-(n-1)]
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-22 18:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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