當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3497|回复: 34
收起左侧

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

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

()-[]+ - | @

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

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

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


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


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


count==array.length结束。




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

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


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

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

. visit 1point3acres for more.
如果接到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}; // 一 ...
. From 1point 3acres bbs
{1,2,3,4,5}=>{5,4,3,2,1}.本文原创自1point3acres论坛
如果是要变成{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:. Waral 博客有更多文章,
【3,4,5,4,5】.本文原创自1point3acres论坛
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}; // 一 ...
. visit 1point3acres for more.
对的,基本是这样,其实leetcode新题里有类似的一道
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
这道题我只能想到两种解法。
一种是用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位
.1point3acres网
先整体reverse,编程54321
. 留学申请论坛-一亩三分地
然后前2个数reverse,后3个数reverse,变成了45123. more info on 1point3acres

所以就是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
是全职,字数字数

邮件里是不是说是一个小时的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
没说一小时啊,大概面了四十分钟,其他时间都在蛋逼。。

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

使用道具 举报

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

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 00:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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