一亩三分地论坛

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

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

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

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

()-[]+ - | @

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

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

x
最近搜索用的太勤,今天上线惊闻等级“升级”成新手上路了,发个面经攒点米


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


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


count==array.length结束。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
. from: 1point3acres.com/bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

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


然后是问问题,问了下eng的team大小,现在大概有60多个,各种组,组和组之间交流频繁。 然后问了下为啥选zenefits,答曰其实google,facebook也不错。。但zenefits可以学各种别的,比如我昨


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

面之前查了下这个公司,的确扩张很厉害,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】. From 1point 3acres bbs
int[n-3] = {1,2}; // 一 ...

{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】
int[n-3] = {1,2}; // 一个temp array
swap原array:
【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
如果可以用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新题里有类似的一道

这道题我只能想到两种解法。
一种是用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. more info on 1point3acres.com
这道题我只能想到两种解法。
一种是用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,表达能力 ...
.1point3acres缃
in place, o(n), no extra space
不错的方法,谢谢
回复 支持 反对

使用道具 举报

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

比如说12345 往右移动2位
. from: 1point3acres.com/bbs
先整体reverse,编程54321 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. from: 1point3acres.com/bbs
然后前2个数reverse,后3个数reverse,变成了45123. more info on 1point3acres.com

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

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

nibuxing 发表于 2015-4-7 10:01:33 | 显示全部楼层
YY大帝 发表于 2015-4-7 08:16
是全职,字数字数
. 1point3acres.com/bbs
邮件里是不是说是一个小时的coding challenge,一道题貌似很快啊。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

nibuxing 发表于 2015-4-7 10:04:40 | 显示全部楼层
YY大帝 发表于 2015-4-7 10:03. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没说一小时啊,大概面了四十分钟,其他时间都在蛋逼。。

蛋疼这个词用得好...
我感觉他家的算法题还是蛮有难度的...而且喜欢考array
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 01:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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