Trie tree string search and one dynamic programming
Software Engineer New Grad Interview Questions
3,069 software engineer new grad interview questions shared by candidates
Implement a Trie to handle words
Given a family tree, how would you find the least common ancestor?
It is about the topological sort
What if you can only use O(1) space and no recursion for this question?
What IS Big O?
Have you used any of their products before?
A dp question.
Given a 2D array, where there are 0s and 1s (1 representing island) count how many islands are there, for example, [[0,1,1], [1,0,0], [0,1,0]] there are 3 islands there (because in the first row 2 of 1s are connected so they created a bigger island.
Reconstruct a binary tree given two sequences of node traversals, one from inorder and one from postorder traversal.
Viewing 71 - 80 interview questions