一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2940|回复: 17
收起左侧

hopper 面经

[复制链接] |试试Instant~ |关注本帖
小雨嘀嗒 发表于 2016-10-25 07:45:30 | 显示全部楼层 |阅读模式

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

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

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

x
发个冷门面经。公司是一个叫hopper的big data start up。
1. reverse words, 给一个sentence split by space
2. follow-up,给一个set<char>, 里面有各种separator。要求reverse words的顺序,但保留separator的顺序.1point3acres缃
3. 给一个很大的file, only contains 32-bit integer. 找出第一个有duplicate的integer。

前两个coding没问题,最后一个知道是bit manipulation,但因为不太熟悉bit半天没讲出最优的办法。
yrfzh 发表于 2016-10-27 16:11:19 | 显示全部楼层
请问一下lz,投的是它们家Software Engineer - Cambridge, MA这个职位吗
回复 支持 反对

使用道具 举报

 楼主| 小雨嘀嗒 发表于 2016-10-27 16:13:06 | 显示全部楼层
yrfzh 发表于 2016-10-27 16:11
请问一下lz,投的是它们家Software Engineer - Cambridge, MA这个职位吗

是的是的是的是的是的是的是的是的
回复 支持 反对

使用道具 举报

yrfzh 发表于 2016-10-27 16:27:14 | 显示全部楼层
小雨嘀嗒 发表于 2016-10-27 16:13
是的是的是的是的是的是的是的是的

got it我也去投一发,希望能给个店面吧
回复 支持 反对

使用道具 举报

chadzhou 发表于 2016-10-27 23:06:49 | 显示全部楼层
楼主这就挂了?!
回复 支持 反对

使用道具 举报

cjyacmilan 发表于 2016-10-27 23:56:13 | 显示全部楼层
他们家申请要填的可真多啊。。。。
回复 支持 反对

使用道具 举报

 楼主| 小雨嘀嗒 发表于 2016-10-28 07:08:38 | 显示全部楼层
chadzhou 发表于 2016-10-27 23:06
楼主这就挂了?!

嗯,习惯就好
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-11-9 06:15:02 | 显示全部楼层
楼主有先拿到oa么?
回复 支持 反对

使用道具 举报

huai10 发表于 2016-11-9 06:30:03 | 显示全部楼层
第三个建一个2^32 array? 才4GB, 或者建个trie, bit 感觉没法做
回复 支持 反对

使用道具 举报

 楼主| 小雨嘀嗒 发表于 2016-11-9 07:40:56 | 显示全部楼层
huai10 发表于 2016-11-9 06:30. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第三个建一个2^32 array? 才4GB, 或者建个trie, bit 感觉没法做
. from: 1point3acres.com/bbs
你array存什么类型的数据呢,如果存int,那就是32*2^32 bit, 128GB。我不知道有没有Bitmap这种数据结构,我用java的,如果有的话那4GB就可以搞定
回复 支持 反对

使用道具 举报

 楼主| 小雨嘀嗒 发表于 2016-11-9 07:41:27 | 显示全部楼层
steveguang 发表于 2016-11-9 06:15
楼主有先拿到oa么?

有。字数字数字数字数字数字数字数
回复 支持 反对

使用道具 举报

huai10 发表于 2016-11-9 07:54:04 | 显示全部楼层
小雨嘀嗒 发表于 2016-11-9 07:40
你array存什么类型的数据呢,如果存int,那就是32*2^32 bit, 128GB。我不知道有没有Bitmap这种数据结构, ...
. 1point 3acres 璁哄潧
其实存一个bit就可以了,  int 的话16 GB吧, 4 * 2^32
回复 支持 反对

使用道具 举报

steveya 发表于 2016-11-9 14:06:35 | 显示全部楼层
同收到oa。楼主最后返回的是node对象还是print了一些东西?
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-11-11 23:02:06 | 显示全部楼层
问下楼主,这个面试是intro call吗?是那个ceo直接google hangout。吓到了有点...
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-11-12 00:44:05 | 显示全部楼层
一个byte有8个bit,每个bit可以用来表示某一个数存在与否,一共2^32个数,所以需要2^32 / 8个byte,512mb
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-11-13 13:03:11 | 显示全部楼层
lfzh123 发表于 2016-11-12 00:44
一个byte有8个bit,每个bit可以用来表示某一个数存在与否,一共2^32个数,所以需要2^32 / 8个byte,512mb
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
每个bit可以用来表示某一个数存在与否是什么意思啊?
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-11-14 06:15:40 | 显示全部楼层
steveguang 发表于 2016-11-13 13:03.鐣欏璁哄潧-涓浜-涓夊垎鍦
每个bit可以用来表示某一个数存在与否是什么意思啊?

scan一遍input,把已经scan过的数相对应的bit set to 1, 如果再次遇到这个数的话,这一位就是1,就找到了第一个duplicate number
回复 支持 反对

使用道具 举报

limuzi0609 发表于 2017-6-7 22:16:13 | 显示全部楼层
steveguang 发表于 2016-11-11 23:02
问下楼主,这个面试是intro call吗?是那个ceo直接google hangout。吓到了有点...

我投的DS收到了intro call 也是说hangout吓一跳。。. 鍥磋鎴戜滑@1point 3 acres
请问你的intro call都问了些什么啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-15 08:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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