狗狗 12/19 Onsite面筋

每轮都是标准的45分钟 第一轮：白人大哥 1. 给一些0到99的int, 升序排列的，返回一个String，包含0-99中所有没有出现的数字，连续几个没有出现的数字要用区间表示。比如，input:[1,3,7,98]，返回"0,2,4-6,8-97,99"。 2. 给一个二维数组int[][]，里面 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 挺不好的/(ㄒoㄒ)/~~。 从电面到现在都没有遇到太难的题，很幸运，但面试之前一直忙毕设，所以根本没刷题准备 找工不易，但愿大家都能有好结果

求解释第三个。
如果只是要计算个数的话，是不是可以直接根据起始数字和长度得出结果啊。
1 2 3
4 5 6
7 8 9
   0

四个角的数字走L型的话，只能到达四个边的中心点中的两个。如1到6或者8；
四个边的中心点走L型的话，只能到达四个角的点中的两个。如6到1或者7
5的话不能到达任何地方
0的话到达4或者6.

这样的话不是可以直接计算吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

sqrl 发表于 2016-12-23 07:43
每次只能读一行，也就是说，不能一次只读半行或者一个元素（一直从磁盘一个一个地读数据也会很费时的{:4_ ...

可以有小概率错误吗，可以的话算个前一行的部分hash存着，再对当前行算一个比较一下；不行的话怎么做呢，内存里反正只有一行，

Follow-up2: 如果内存只能存一行，怎么办 ?

wtcupup 发表于 2016-12-23 06:39
Follow-up2: 如果内存只能存一行，怎么办 ?

我感觉可以存个链表，保存一行，然后读下一行之前pop掉最后一个元素；然后一个一个地读；把下一行的第一个元素prepend到链表上，后面的元素读一个比较一下，这样可以吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wtcupup 发表于 2016-12-22 16:39
Follow-up2: 如果内存只能存一行，怎么办 ?

我也想了很久，连用trie存bit都想出来了。。原来是给每一行生成一个hash，然后比较hash就行了……

sqrl 发表于 2016-12-23 07:46
我也想了很久，连用trie存bit都想出来了。。原来是给每一行生成一个hash，然后比较hash就行了……

真的是hash啊哈哈

laiguojiuhao 发表于 2016-12-22 17:49
真的是hash啊哈哈

是可以有1%的错误，我之前都不知道这个

sqrl 发表于 2016-12-23 07:57
是可以有1%的错误，我之前都不知道这个

能说说具体的hash function是啥吗？

bravo! congrats!