一亩三分地论坛

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

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

Zillow Code Test & Phone Interview

[复制链接] |试试Instant~ |关注本帖
pc1000a 发表于 2014-6-3 12:20:51 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Zillow - 网上海投 - 技术电面 在线笔试 |Other

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

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

x
面了Zillow,那个做买房租房软件的公司,app做得还挺好的。网上海投,很久才给了回复。给大家点信息,有申请的可以参考。

第一轮HR联系,发了个文档让做code test,两道题,不限时,可以自选时间做,语言可以自己选择。第一轮的code test貌似大家都差不多,题出现的频率很高,大家可以参考下:.1point3acres缃
      1, string转化为long,跟leetcode上的题string转化为int挺像,注意corner cases!
      2, 实现Ternary Search Tree的insert和delete方法。注意ternary search tree跟BST的区别是,除了有比自己小的left child和比自己大的right child,还有一个middle child的子树,里面存储的是和这个root大小相同的children。

第二轮phone interview,感觉打电话的小哥根本不愿多聊。。上来问你最喜欢的课程是什么,我回了一分钟,然后他就说“那咱们就开始写code吧”。。。好高效 呵呵~~ 用的是两人都能看见的online editor,不能编译只能写code。

      就一个题:给你一个string,返回first unique character。我问了character是ASCII编码还是Unicode,感觉这应该是唯一可变化的点吧。
      用ASCII编码直接数组统计没个词出现的次数即可,写完code他让说有什么需要的test case。。。  
      完了后又问如果是Unicode编码呢?这样就不能用数组了,我说如果空间没要求的话就用HashMap记录出现次数吧。然后就又写了遍code。


就这样加我问两个问题,四十分钟结束了,等下一步消息。。。感觉人家没有聊的热情。。。虽然咱们是求职者,他们是雇主要挑我们,但是这样不热情给人感觉真不好,不礼貌。.鏈枃鍘熷垱鑷1point3acres璁哄潧


Good luck to you guys!


评分

2

查看全部评分

本帖被以下淘专辑推荐:

readman 发表于 2014-6-3 12:41:41 | 显示全部楼层
String to long的时候, 如果是leetcode的int 用double存, 怕overflow, 那什么能比long大...存long的overflow?
回复 支持 反对

使用道具 举报

 楼主| pc1000a 发表于 2014-6-4 01:04:16 | 显示全部楼层
readman 发表于 2014-6-2 23:41
String to long的时候, 如果是leetcode的int 用double存, 怕overflow, 那什么能比long大...存long的overflo ...

既然要求return type是long,那么肯定会存在overflow现象。。。就是自己假设下,如果Overflow的话怎么办就行了,比如throw new Exception等。估计考察点在于判断何时overflow。
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-4 09:14:34 | 显示全部楼层
pc1000a 发表于 2014-6-4 01:04. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
既然要求return type是long,那么肯定会存在overflow现象。。。就是自己假设下,如果Overflow的话怎么办 ...

是啊.
比如说返回是int,  我用double存一下, 然后记录一下位数, 然后输出的时候比较一下Integer.maxValue
但是这个返回的是long, 你用什么暂时存储一个比long还长的整形?
回复 支持 反对

使用道具 举报

 楼主| pc1000a 发表于 2014-6-5 04:41:35 | 显示全部楼层
readman 发表于 2014-6-3 20:14
是啊..鏈枃鍘熷垱鑷1point3acres璁哄潧
比如说返回是int,  我用double存一下, 然后记录一下位数, 然后输出的时候比较一下Integer.maxValu ...

返回int,用double存也不行吧。。。 虽然double比int占的bit多,但是input string长度不限,最终很可能超过double的长度上限。 比如在java里,int32位,double64位,但是如果input string 的值大于2^64呢? 这是double也越界了。。结果还是会出错。
. 1point 3acres 璁哄潧
所以,只能没一个iteration都检测是否超过Integer.MAX_VALUE, 检测可以用if (value_to_be_added > Integer.MAX_VALUE - existing_sum)就行了。
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-5 08:46:59 | 显示全部楼层
pc1000a 发表于 2014-6-5 04:41. visit 1point3acres.com for more.
返回int,用double存也不行吧。。。 虽然double比int占的bit多,但是input string长度不限,最终很可能超 ...
. from: 1point3acres.com/bbs
嗯嗯
我的意思是:double比int多啊. 每次加的时候检查一下,  如果double存下, int存不下, 立刻返回Integer.max
回复 支持 反对

使用道具 举报

 楼主| pc1000a 发表于 2014-6-6 03:33:29 | 显示全部楼层
readman 发表于 2014-6-4 19:46.1point3acres缃
嗯嗯
我的意思是:double比int多啊. 每次加的时候检查一下,  如果double存下, int存不下, 立刻返回Intege ...

我还是觉得double没用。。。

你想你要怎么检测double“能存下”而int“存不下”?说白了就是检测double“不越界”而int“会越界” --> 说白了就是还要检测int“会越界”。。不就回到最初的问题了吗?
. 1point3acres.com/bbs
就是说,没法一下就检测出某个primitive data type加上个新数据是否overflow。。。或者你可以在leetcode上用你的思路做一下,如果通过的话跟我留个言说下哈。。。
回复 支持 反对

使用道具 举报

 楼主| pc1000a 发表于 2014-6-6 03:33:25 | 显示全部楼层
readman 发表于 2014-6-4 19:46
嗯嗯
我的意思是:double比int多啊. 每次加的时候检查一下,  如果double存下, int存不下, 立刻返回Intege ...

我还是觉得double没用。。。 . From 1point 3acres bbs

你想你要怎么检测double“能存下”而int“存不下”?说白了就是检测double“不越界”而int“会越界” --> 说白了就是还要检测int“会越界”。。不就回到最初的问题了吗?

就是说,没法一下就检测出某个primitive data type加上个新数据是否overflow。。。或者你可以在leetcode上用你的思路做一下,如果通过的话跟我留个言说下哈。。。
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2014-10-7 16:12:09 | 显示全部楼层
readman 发表于 2014-6-3 12:41-google 1point3acres
String to long的时候, 如果是leetcode的int 用double存, 怕overflow, 那什么能比long大...存long的overflo ...

float                     
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2014-10-7 16:13:24 | 显示全部楼层
第二题 直接异或不行么?为什么一定要统计一下 要是异或的话 保证只有一个unique char才能好使哈 可能我理解题意不对
回复 支持 反对

使用道具 举报

eecsece 发表于 2014-10-8 11:10:33 | 显示全部楼层
traceroute_su 发表于 2014-10-7 16:13
第二题 直接异或不行么?为什么一定要统计一下 要是异或的话 保证只有一个unique char才能好使哈 可能我理 ...

异或遇到奇数个相同的字符就不行了
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2014-10-8 11:36:32 | 显示全部楼层
eecsece 发表于 2014-10-8 11:10
异或遇到奇数个相同的字符就不行了
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
恩 的却 所以异或只能应用在只有一个unique char的情况
回复 支持 反对

使用道具 举报

eecsece 发表于 2014-10-8 22:07:11 | 显示全部楼层
traceroute_su 发表于 2014-10-8 11:36
恩 的却 所以异或只能应用在只有一个unique char的情况

.鐣欏璁哄潧-涓浜-涓夊垎鍦应该是只有一个unique char并且其他char都是偶数个~
回复 支持 反对

使用道具 举报

davidwh 发表于 2014-10-19 00:53:18 | 显示全部楼层
请问lz使用collaedit做的还是codinghire? 貌似zillow要电面四轮?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 01:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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