面试真题

百度

https://blog.csdn.net/u012991043/article/details/81707057

https://leetcode-cn.com/problems/sort-of-stacks-lcci/

 https://www.nowcoder.com/questionTerminal/d0d0cddc1489476da6b782a6301e7dec

 

抖音

- 有文章，求每个词出现的频率。（可以预处理）

solution: hash_set。O(1)

- 有文章，求后缀出现的频率。

solution：字典树。O(logn)

- 有文章，求片段出现的频率。

solution：提前记录每个 item 出现的 set ，感觉其实变成了链表而已。

{character: set(next_word)}

但是我觉得有问题啊，你不知道反过来是不是他呀。也就是 我-》是 跳到是以后

 

知乎