These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure — mentioned by dekhn

Wed, 05 Jul 2023 19:16:32 GMT

For the really good candidates (IE, ones who can answer basic programming questions and explain how a hash table works), I have an open-ended question which is really an open question in an active field. I really hoped I'd get candidates who would get that far (https://arxiv.org/abs/1309.2975) so that I could finally get some interesting answers I haven't heard before but most candidates I end up interviewing struggle to explain a hash table and what its advantages/disadvantages for counting unique k-mers are.

Paper and discussion history. A mention is not an endorsement.

These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure · HackerPapers discussions

These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure — mentioned by dekhn