zenefits 电面

新手上路，之前在板上学到了不少，来贡献下面经
上周五面了zenefits电面
1. 就是一个0，1组成的array，只能选择一个segment flip其中的0和1. 求最后最多能有多少1
2. 一个int array，求差相差一个给定值的pair数目
第一题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

string b减掉一个字母，就说有一条有向边b到a，问最长的路径是多少
DFS + 用一个字典market已经遍历过的点对应的最长路径

求大米~~

求问下第一题的思路～  新手什么都不会 要跪了  算法要求好高啊

就是简单DP
找到一个连续区间之内 0的数目 - 1的数目的最大差值就可以了
要是准备Z的面试建议多刷刷板上的题 重复概率相当高
加油！

xwjiang 发表于 2015-6-16 20:10
就是简单DP
找到一个连续区间之内 0的数目 - 1的数目的最大差值就可以了
要是准备Z的面试建议多刷刷板上 ...

LZ，还是不太理解第一题哇。。能否举个例子，或者来一段伪码？多谢啦！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题一个pointer扫一遍就可以了