What is the purpose of a database index? What is the tradeoff?
Software Engineering Interview Questions
56,367 software engineering interview questions shared by candidates
LCA problem with no parent pointers. Given the root of a tree and pointers to two nodes contained in that tree, return the lowest common ancestor of the two nodes. IE, the common ancestor furthest from the root.
Given a set of strings, return the smallest subset that contains prefixes for every string. If the list is ['foo', 'foog', 'food', 'asdf'] return ['foo', 'asdf']
Consider a simple array. What is the time complexity to insert, search, delete an element?
Given the following terms please draw a logical diagram/hierarchy on the board as you see fit. Dog, Cat, Woof, Animal, Fifi, Run
Is it possible to swap two registers without using a third one?
How to manage chains of coordinate transforms.
If you good at algorithm/data structure you can crack it.
Variety of questions on data structures like Huffman codes, tries and graphs and systems design like message ordering.
1 unique algorithm question, 2 graph questions (DFS and tree traversal), and all the normal behavioral questions
Viewing 171 - 180 interview questions