LinkedIn实习HR+一二面

lemanized 发表于 2017-12-11 00:49
楼主能讲下Repeated DNA Sequences的optimization是什么吗？

大概就是当input string很长很长的时候，如何减少space，就是把四个字母分别当成0，1，2，3，然后每次hash的长度为10的string就变成了10位的四进制整数，省空间。

论坛匿名用户 发表于 2017-12-11 06:04
大概就是当input string很长很长的时候，如何减少space，就是把四个字母分别当成0，1，2，3，然后每次has ...

就是说减少哈希函数的开销对吧？

马克一下 谢谢楼主！

lemanized 发表于 2017-12-11 16:11
就是说减少哈希函数的开销对吧？

不是特别理解你的意思。。但主要目的就是减少memory usage，做到就好了