ByteDance interview question

Mainly OOP concepts, Trie, Prefix Tree, Objects