找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5395|回复: 7
收起左侧

[Zenefits] Zenefits 电面+ Onsite 面经

[复制链接]

10

主题

3

精华

340

积分

高级会员

Rank: 3Rank: 3

积分
340
发表于 10-11-2015 07:58 PM | 显示全部楼层 |阅读模式

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

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

x
电面: 1. Trapping Rain Water, LC原题,写了DP, 面试者要求用Time O(n), Space O(1), 就是双指针
5 t& }1 n+ s! H, @/ OOnsite:
4 j: B/ i0 x9 d第一轮 : # P1 @8 P) A0 R
1. LC新加的Word Pattern2
: f9 m3 }# q( `3 \2. 给一个由 0, 1组成array: ex 0 0 1 0 1 1 0 1, 可以在一个范围内将0翻转为1,1翻转为0,其结果为,array里得到最多的1
+ ~. T. M) h9 f/ K
  |* J9 G$ J3 t; [
; o! E! K, {* o7 \2 C. A( e0 ?第二轮:  + K% v  e7 S& \# Z
1. LC Generate Parentheses, 不用的是要加缩进,例如 n = 3
9 L& x2 W& M7 C5 v5 Y# m. k/ C" I  d5 e输出:# ?, |) k3 Y9 P% {- \" \
{             {                 {                     {6 P- V: H+ O9 S! ~# N
}                   {                {                }
& W- w, S2 N  l{                   }                      {          {
0 _6 M3 H/ c8 Z! @$ A. A}             }                            }                 {$ b+ Y  l: [' @/ n. ?- N
{             {                      }                       }
0 j: G1 ]2 X* k6 J$ a) k8 x; [}             }                 }                     }
6 g; C/ D% |; Y- G不仅要会用递归,也要写For 循环的% d( B* Q0 |9 U7 r1 r
2. LC 的word search, 但可以往八个方向进行,会问一些代码细节/ T- C8 |0 I5 i3 ?2 y

1 Y# |2 r: C* ~- p( X$ ~" |第三轮:$ G" a  L) F& O1 H9 L9 K8 g
1. 分数加法, 输入为若干字符串, 求和, 例如:  "1 / 3" "1 / 2" 输出 "5 / 6", 又问了一个float的数如何转换为分数就是 0.25 转换为 "1 / 4"
5 z& l$ x3 O! g3 z( }8 _& ]2. 实现一个cache, 储存int值,要求add, remove, contains, removeAll 都为O(1)
5 Z( u% C4 t1 _# q, n* I/ C注意这题不是LC的LRU cache, 大体做法为:
/ i( i: ^- i1 S8 m, {: dpublic class cache {9 K9 y! R& H$ L! {; j
        private int seed;
; ^' r( T  d5 G' p% {        HashMap<Integer, Integer> map;, W3 N/ E, _% _% A, f) n1 l6 D& W
        cache () {
7 r" Z% z/ V' D8 C6 g                seed = 0; map = new HashMap<>();# G% Q* Y8 L6 D3 Q* u- O. Y5 C
        }
/ t2 x$ v+ o# R1 J/ ]        public void add(int val){
+ \( `+ `6 y6 x9 }2 ^+ m                if (!contains(val)) {
0 E* n( Y4 O0 _0 W# n" M                        map.put(val, seed);- ?- f! _: C6 j7 Y' ~/ m" c
                }/ s# y& u+ w9 J; W6 I  r
        }7 S% ^  p2 S& ~+ R" Z

# \' P4 j& r0 {- ^9 H. A        public boolean contains(int val){
8 `' s, j% A* e1 a  H# H9 E                return map.get(val) == seed;; m1 }) o8 ^) x. C1 ^
        }
. X. W7 w, V# [% e1 f* j, Q: `" W( f, }
% N8 m2 j! W1 ]3 O! R3 g        public void remove(int val){
" M  T6 e  \+ X6 V# B0 k" I: c                if (contains(val)) {
. w' ?1 L+ w. A( N/ x: @                        map.remove(val);
' T1 v: E! V) Y9 J3 w, U                }, l9 ?4 f6 T8 S
        }
7 o% W7 E; t7 B* l8 ]8 g1 s# r+ `# E: v9 d
        public void removeAll(int val){) a% ^" N8 t, \$ G8 j' L
                seed++;, l# q/ N4 _1 P# q$ y
        }# a# U* x+ c& j8 a
}, b7 J4 E2 l& e8 C2 A- q! r* R* M
第四轮: 来了个大佬纯聊天        - {5 r& q* S" W8 f( p5 b: D
* Z/ P# I& V- _6 n' w
1 o$ d2 U8 T5 B% w1 a1 l! v! ?
7 r1 g3 r6 S( P, H, u6 t, Y

6 o- ?$ w3 _2 r( T, ~3 H( D
! f# R2 x( K' K$ k- @补充内容 (10-26-2015 01:37 AM):/ [9 Q7 p9 c$ `# T, q% ^6 e4 q
电面:白人
" z3 Q6 k& k/ s0 V$ TOnsite: 前三都是烙印 最后是巴基斯坦

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 赞一个!

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 10-12-2015 12:11 AM 来自美国米群网手机版 | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~

14

主题

6

精华

289

积分

高级会员

Rank: 3Rank: 3

积分
289
发表于 10-12-2015 09:32 AM | 显示全部楼层
谢谢分享~目测您拿到offer了吧?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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