📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: fateacher
跳转到指定楼层
上一主题 下一主题
收起左侧

Drive.ai跪经 店面 onsite

🔗
 楼主| fateacher 2017-9-15 12:53:31 | 只看该作者
全局:
candudu 发表于 2017-9-15 12:43
请问楼主oa后多久有消息的呢?

看了下邮箱
三天
回复

使用道具 举报

🔗
nathanQQ 2017-9-21 02:44:30 | 只看该作者
全局:
楼主 file reverse这道题为什么跟mutex有关?
需要设计很多threads来各自处理4K pair吗?
回复

使用道具 举报

🔗
 楼主| fateacher 2017-9-21 03:29:25 | 只看该作者
全局:
nathanQQ 发表于 2017-9-21 02:44
楼主 file reverse这道题为什么跟mutex有关?
需要设计很多threads来各自处理4K pair吗?

记不太清了
聊着聊着就跑到mutex了...
回复

使用道具 举报

🔗
vergilken 2017-9-22 02:07:59 | 只看该作者
全局:
Cuckoo Hash的环如果控制在样本容量在百分之五十以下是基本不用考虑的啊, wiki上写的有。
回复

使用道具 举报

🔗
 楼主| fateacher 2017-9-22 02:57:23 | 只看该作者
全局:
vergilken 发表于 2017-9-22 02:07
Cuckoo Hash的环如果控制在样本容量在百分之五十以下是基本不用考虑的啊, wiki上写的有。

他让我写有环的情况也没啥问题...
总归思路比较巧妙我也没想到...
回复

使用道具 举报

🔗
vergilken 2017-9-23 00:17:22 | 只看该作者
全局:
fateacher 发表于 2017-9-22 02:57
他让我写有环的情况也没啥问题...
总归思路比较巧妙我也没想到...

请问楼主他当时怎么说处理那种环的,我看wiki和很多源码的方法是直接不断的去rehash整个表,不知道对不对?
回复

使用道具 举报

🔗
 楼主| fateacher 2017-9-23 01:43:26 | 只看该作者
全局:
vergilken 发表于 2017-9-23 00:17
请问楼主他当时怎么说处理那种环的,我看wiki和很多源码的方法是直接不断的去rehash整个表,不知道对不对 ...

如果发现已经冲突了n次,n是hashtable的长度
就可以rehash了
回复

使用道具 举报

🔗
a64663485 2017-9-23 02:05:04 | 只看该作者
全局:
fateacher 发表于 2017-9-23 01:43
如果发现已经冲突了n次,n是hashtable的长度
就可以rehash了

楼主请问一下,最终是有一个hash table还是两个hash table
回复

使用道具 举报

🔗
 楼主| fateacher 2017-9-23 02:08:17 | 只看该作者
全局:
a64663485 发表于 2017-9-23 02:05
楼主请问一下,最终是有一个hash table还是两个hash table

一个hashtable
两个hash function
回复

使用道具 举报

🔗
daisy__pupu 2017-11-17 06:47:19 | 只看该作者
全局:
关于店面第三题,楼主能再具体一点么,是给了两个handler, 一个读头一个读尾?这两个handler也可以写入?Reverse buffer string以后,把头写入尾,尾写入头?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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