一亩三分地论坛

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

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

[找工就业] Indeed新鲜onsite面经

[复制链接] |试试Instant~ |关注本帖
bestdyc 发表于 2016-3-24 15:13:00 | 显示全部楼层 |阅读模式

2016(1-3月)-[16]CS硕士+fresh grad 无实习/全职 - 猎头| 码农类全职@Indeedfresh grad应届毕业生

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

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

x
刚到家就发个面经,求offer阿!上午先上机,还是那道题, query, A|B ,A&B,A那道题就是stduin处理比较麻烦。 最后有两个test case没有过,不知道影响不影响大局,好担心。下午白板:第一个题,是git commit,follow-up是个lowest common anscester,写第一问的时候竟然脑残出了个小bug,在面试官提示下改了,不知道影响不影响结果阿,第二题,jobid storage, 就是给你jobid type是long,然后在64 bit的操作系统里,16gb内存 如何能存下4 Billion个jobid。然后实现expire 和isExpire的操作,这个其实比较次要的 ,更多的是比较open的讨论。第三题,merge k sorted streams,原题,但是楼主对iterator不是特别熟悉,所以还是犯了一个小错误,不过在面试官的提示下改了,还是不知道会不会影响offer阿。。这些题的答案之前的面经应该都有,过段时间忙完了把我的总结发给大家,求offer!!!!!
 楼主| bestdyc 发表于 2016-3-25 12:21:31 | 显示全部楼层
现在更新一下input,说的更清楚一点,第一题第一问input是一个parent pointer的node,def __init__(self,id): self.parent = [] self.id = id. 第二问 让实现方法 isExpire ,和expire 但是其实这不是重点,hashmap,大家都能实现,关键是如何用最节省内存的方法存下来,第三题stream 的type是iterator,input是(streams,k)
回复 支持 反对

使用道具 举报

 楼主| bestdyc 发表于 2016-3-25 12:22:05 | 显示全部楼层
现在更新一下input,说的更清楚一点,第一题第一问input是一个parent pointer的node,def __init__(self,id): self.parent = [] self.id = id. 第二问 让实现方法 isExpire ,和expire 但是其实这不是重点,hashmap,大家都能实现,关键是如何用最节省内存的方法存下来,第三题stream 的type是iterator,input是(streams,k)
回复 支持 反对

使用道具 举报

qiangJi 发表于 2016-7-27 17:10:49 | 显示全部楼层
请问楼主如何节省空间,是用位图吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 20:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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