Zenefits 电面+ Onsite 面经

singlenumber · 发表于 10-11-2015 07:58 PM

亲！马上注册或者登录会查看更多内容！

您需要登录才可以下载或查看，没有帐号？立即注册

x

电面： 1. Trapping Rain Water, LC原题，写了DP, 面试者要求用Time O(n), Space O(1), 就是双指针
Onsite:
第一轮：
1. LC新加的Word Pattern2
2. 给一个由 0, 1组成array: ex 0 0 1 0 1 1 0 1, 可以在一个范围内将0翻转为1，1翻转为0，其结果为，array里得到最多的1

第二轮：
1. LC Generate Parentheses, 不用的是要加缩进，例如 n = 3
输出：
{          {                {                   {
}                {             {             }
{                }                   {       {
}          }                         }                {
{          {                   }                      }
}          }                }                   }
不仅要会用递归，也要写For 循环的
2. LC 的word search, 但可以往八个方向进行，会问一些代码细节

第三轮：
1. 分数加法，输入为若干字符串，求和，例如：  "1 / 3" "1 / 2" 输出 "5 / 6", 又问了一个float的数如何转换为分数就是 0.25 转换为 "1 / 4"
2. 实现一个cache, 储存int值，要求add, remove, contains, removeAll 都为O(1)
注意这题不是LC的LRU cache, 大体做法为：
public class cache {
private int seed;
HashMap<Integer, Integer> map;
cache () {
seed = 0; map = new HashMap<>();
}
public void add(int val){
if (!contains(val)) {
map.put(val, seed);
}
}

public boolean contains(int val){
return map.get(val) == seed;
}

public void remove(int val){
if (contains(val)) {
map.remove(val);
}
}

public void removeAll(int val){
seed++;
}
}
第四轮：来了个大佬纯聊天

补充内容 (10-26-2015 01:37 AM):
电面：白人
Onsite: 前三都是烙印最后是巴基斯坦

Sophia · 发表于 10-12-2015 12:11 AM

感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~

e6175423 · 发表于 10-12-2015 09:32 AM

谢谢分享~目测您拿到offer了吧？

		自动登录	找回密码
密码			立即注册

[Zenefits] Zenefits 电面+ Onsite 面经

亲！马上注册或者登录会查看更多内容！

评分

活跃会员

热心会员

优秀版主