Problems Base course RU

Solves

ranking

Articles

SYS Data structure Inverted index and BM25 A dictionary “word → documents that contain it”: a query reads a few short lists instead of all the texts. O(total length of the query words' lists); AND by galloping O(m·log(n/m)) 2 problems

Problems

A place in the catalogue The best paragraphs The vocabulary of two volumes

Often together

searching 1 compression 1 binary search 1 two pointers 1 search engines 1 databases 1 in production 1 interviews 1