一亩三分地论坛

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

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

zillow 电面1,2

[复制链接] |试试Instant~ |关注本帖
he2004365 发表于 2015-12-19 03:34:30 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Zillow - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
九月初投得他家,做完OA,一直等啊等,十一月底才给第一个电面,dan面的,题目是地理那道经典的: sorted array find median, 就是找一个数,从这个数的index到结尾,返回这段的median。 考虑下corner case就好了,比如overflow, duplicate,地里很多就不赘述了。然后刚刚面完二面,名字是Brent Elphick, 第一次面试,这个哥们说是听不到我声音,让我重新约了,本来周二面,又重新约到周五。刚刚面完,之前看地里有人说,他面的会挂。把地里面经全看了一遍。第一题是让找first non-repeat character, 楼主装逼, 用linkedhashmap做, 然后他说可以,但是悲剧来了,他问我linkedhashmap怎么实现的,我擦擦擦。 真没准备啊,只能胡扯,说原来的hashmap是数组和linkedlist,那linkedhashmap把数组换成linkedlist, 能保证元素相领。 然后每次put一个key的时候直接加到linkedlist的末尾。胡扯了一顿,他也没说对还是不对,小伙伴们,装逼有风险啊~~~

然后第二题,是求那个斐波那契数列, 刚开始就写了简单的递归,然后他说给个index,是让返回这个数列所有斐波那契数的和。 只好在写个函数,把每个斐波那契数算出来,加入到一个arraylist里面,再去扫一遍arraylist加到一起。然后问怎么优化,就把算斐波那契数的函数里面改用DP做。 做完,又问这是最优的么?又说DP的数组可以用滚动数组,开常数空间就好了,他说对,然后又问时间上能优化么?答可以把dp数组设成全局的,每次调用sum()这个函数算和的时候,直接去fib()这个函数里面找就完了。他没再问优化的事情了。 这会还有五分钟,我以为他会让我问问问题, 结果又来第三道题, 妈蛋啊~~~

是说我前两道答的不好么?呜呜呜~第三题: reverseBitValue: 1010000 --> 0000101。 这题没见过啊,面经里都没有啊~~~想了想,只能用最navie的方法,说每次右移0到31位,并且将移位完的数跟1这个数做&。 这样看每一位是1还是0,赋给一个变量,然后每次再左移32 - i 位, 再加起来。最后返回。 说完思路,他说他没听懂, 但是他感觉是对的,我擦擦擦擦,都没听懂,还能感觉,这么安慰我。又让我问了问题,然后挂了.鏈枃鍘熷垱鑷1point3acres璁哄潧


聊的挺愉快,本来说四十五分钟的,面了一个小时。 而且这次不像第一次面试的时候,面试官直接就告诉我,move forward了。这次他只说要等几天,感觉要挂了~

赶紧来发面经攒攒人品。求onsite啊

评分

2

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 16:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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