一亩三分地论坛

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

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

zenefits 电面

[复制链接] |试试Instant~ |关注本帖
xwjiang 发表于 2015-6-4 00:40:27 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Zenefits - 网上海投 - 技术电面 |Pass在职跳槽

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

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

x
新手上路,之前在板上学到了不少,来贡献下面经
上周五面了zenefits电面
1. 就是一个0,1组成的array,只能选择一个segment flip其中的0和1. 求最后最多能有多少1
2. 一个int array,求差相差一个给定值的pair数目
第一题肯定见过,想法就是dp,求一个连续segment里面0和1 做多相差多少。要注意的是如果最多相差是-1,这时候应该当做0. 就是整个array 已经全部是1了. visit 1point3acres.com for more.
第二题我先说用hash,面试官说space太consuming了,要我inplace,然后就用了sort
最后还有二十分钟 让我写custom的sort算法,脑袋一抽筋,就写了quick sort,但是最后有问题没有过
烙印面试官,各种听不懂,只能让他把要说的话写下来
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 最后他说时间到了,让我问问题,这句话居然也没有听懂。感觉他也挺无奈的

之前还做了OAtest3. From 1point 3acres bbs
不大记得了,记得比较清楚的就是一道图的题
. 1point 3acres 璁哄潧给一堆string,如果string a是string b减掉一个字母,就说有一条有向边b到a,问最长的路径是多少
DFS + 用一个字典market已经遍历过的点对应的最长路径

大米~~

评分

5

查看全部评分

本帖被以下淘专辑推荐:

zihunlei 发表于 2015-6-16 23:05:42 | 显示全部楼层
求问下第一题的思路~  新手什么都不会 要跪了  算法要求好高啊
回复 支持 反对

使用道具 举报

 楼主| xwjiang 发表于 2015-6-17 10:10:35 | 显示全部楼层
就是简单DP
找到一个连续区间之内 0的数目 - 1的数目的最大差值就可以了
要是准备Z的面试建议多刷刷板上的题 重复概率相当高
加油!
回复 支持 反对

使用道具 举报

小桶 发表于 2015-6-26 09:49:49 | 显示全部楼层
xwjiang 发表于 2015-6-16 20:10
就是简单DP
找到一个连续区间之内 0的数目 - 1的数目的最大差值就可以了.1point3acres缃
要是准备Z的面试建议多刷刷板上 ...
-google 1point3acres
LZ,还是不太理解第一题哇。。能否举个例子,或者来一段伪码?多谢啦!
回复 支持 反对

使用道具 举报

 楼主| xwjiang 发表于 2015-6-27 12:07:16 | 显示全部楼层
比如 int[] arr = {1, 1, 0, 0, 0, 1, 0, 0}
这个时候 从arr[2]到arr[7]中 0的数目和1的数目之差是4,如果你把这个segment所有数字都flip(就是0变成1 1变成0) 结果是{1, 1, 1, 1, 1, 0, 1,1} 这样能最大化结果中得1的个数. 1point3acres.com/bbs

题目的意思就是让你找到这样一个区间去flip1和0
使得最终得到的array中1的数目最大
回复 支持 反对

使用道具 举报

notturno 发表于 2015-7-13 13:12:16 | 显示全部楼层
第一题一个pointer扫一遍就可以了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 20:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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