一亩三分地论坛

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

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

[找工就业] zillow 第一轮电面面经

[复制链接] |试试Instant~ |关注本帖
ekco 发表于 2015-1-15 06:29:21 | 显示全部楼层 |阅读模式

2015(4-6月)-[10]Phy博士+3个月-1年 - 网上海投| 码农类全职@zillow

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

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

x
刚刚结束了zillow第一轮电面, 看了之前的面经,之前都是1到2题, 今天居然做了4道题,原因是每道题做完之后完全没有follow up,直接进入下一道。估计就是把时间耗完为止。。。.1point3acres缃
.鐣欏璁哄潧-涓浜-涓夊垎鍦
上来寒暄了几句,然后说给我邮箱发了个连接,开始做题吧

1. find first non-repeating charactor in given string
    这个地里面有就不多说了,我给了走两遍string的方法,等他follow up结果他直接进入下一题了,完全不按套路出牌啊

2. Given a array of size 96 integers which range from 1 to 100,  find the 4 missing numbers
    也是地里的题,就记得要处理所有数在最后的edge case了,可是之前的boolean数组已经初始化了100个False,所以本来就可以handle在最后的情况, 结果我又多次一举,被他逮个正着. From 1point 3acres bbs
    中间还出了个stupid的bug,把index和val搞反了,自己都没看出来。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 1point3acres.com/bbs
    我心思这下走算要follow up了吧,结果又跳到了下一题   
.鏈枃鍘熷垱鑷1point3acres璁哄潧
3.  Given an array of integers, find a partition index so that sum of all integers on the left equals sum of all integers on the right. e.g. [1, 2, 1] returns 1, [1, 2, -4, 8, 5, 9, -2] returns 4
     这个地里没见过,但还好不难,想了一会跟他说了下idea,保持一个left_sum 和 right_sum, 然后遍历数组,若果当前位置两者相等就return,否组左边加当前,右边减当前
     还问了[1]这样的case,他说就返回0。做完他说makes sense,然后又开始在题库里找题。。。完全不讨论BigO,不管时间还是空间。。。

4. Increase 1 to the given number represented by an array.
    e.g. [3, 0, 4] ---> [3, 0, 5]
           [3, 0, 9] ---> [3, 1, 0]
           [9, 9, 9] ---> [1, 0, 0, 0]
   这道地里面经也没有, 但是leetcode貌似遇见过,记不清了,估计是easy档的。就是从后面开始加1,判断是否超过9,超过就设为0,继续往前走,否则就加1返回。
   思路没什么难的,结果自己二乎乎地设置了个carry位等于1,加的时候就在加这个carry位,做完问我你这个carry是用来干啥的,永远等于1啊,我说我也在想这事呢,赶紧改了

之后就是问他问题,原来这哥们儿在西雅图工作了15年了,基本都是star up,在IMDB工作了四年,感觉不如zillow那么爱戴员工。现在是mobile team的dev manager。

最后总结一下就是有面经很好,但是具体面试还得看面试官,很可能不按套路出招。
自己临场能力不行,心里还是紧张,脑子明显慢半拍,写起code来容易范二,那么简单的code都写出bug,真是惭愧啊。马上来写面经攒rp,希望有二面
.鏈枃鍘熷垱鑷1point3acres璁哄潧
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-1-14 17:46):
突然发现自己第三题有个bug,左边sum加当前,右边sum应该减当前的下一个,不是当前,当时就觉得不太对劲,不知道他有没有发现。现在想想这bug出的完全是跪了的节奏。。。

评分

1

查看全部评分

nano 发表于 2015-1-16 21:26:27 | 显示全部楼层
我下周一面,没积分了
.鏈枃鍘熷垱鑷1point3acres璁哄潧
bless~
回复 支持 反对

使用道具 举报

nano 发表于 2015-1-16 21:34:21 | 显示全部楼层
还有楼主做题速度好快,我看玻璃门面经里面说第二道原来是所有32bit机整数求缺失的4个,用bool array存是否存在的话要占4g多内存,现在已经简化为100个整数了
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-1-17 06:54:07 | 显示全部楼层
nano 发表于 2015-1-16 08:34
还有楼主做题速度好快,我看玻璃门面经里面说第二道原来是所有32bit机整数求缺失的4个,用bool array存是否 ...

按道理是先问100个,然后follow up成million怎么办, 可是面我的没有follow up
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 02:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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