hopper 面经

steveguang 发表于 2016-11-9 06:15
楼主有先拿到oa么？

有。字数字数字数字数字数字数字数

小雨嘀嗒 发表于 2016-11-9 07:40
你array存什么类型的数据呢，如果存int，那就是32*2^32 bit, 128GB。我不知道有没有Bitmap这种数据结构， ...

其实存一个bit就可以了，  int 的话16 GB吧， 4 * 2^32

同收到oa。楼主最后返回的是node对象还是print了一些东西？

问下楼主，这个面试是intro call吗？是那个ceo直接google hangout。吓到了有点...

一个byte有8个bit，每个bit可以用来表示某一个数存在与否，一共2^32个数，所以需要2^32 / 8个byte，512mb

lfzh123 发表于 2016-11-12 00:44
一个byte有8个bit，每个bit可以用来表示某一个数存在与否，一共2^32个数，所以需要2^32 / 8个byte，512mb

每个bit可以用来表示某一个数存在与否是什么意思啊？

steveguang 发表于 2016-11-13 13:03
每个bit可以用来表示某一个数存在与否是什么意思啊？

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

steveguang 发表于 2016-11-11 23:02
问下楼主，这个面试是intro call吗？是那个ceo直接google hangout。吓到了有点...

我投的DS收到了intro call 也是说hangout吓一跳。。
请问你的intro call都问了些什么啊

limuzi0609 发表于 2017-6-7 22:16
我投的DS收到了intro call 也是说hangout吓一跳。。
请问你的intro call都问了些什么啊

想问下DS的面试都有些什么内容啊？我也投了他家ds的职位...谢谢啦~

jliuji 发表于 2018-3-7 03:28
想问下DS的面试都有些什么内容啊？我也投了他家ds的职位...谢谢啦~

问用没用过我们产品，有没有什么想法，你觉得你是偏数学还是偏coding，就记住这些了