count the number of duplicates in a binary tree in O(n) time O(1) space.
Software Engineer C Interview Questions
665,683 software engineer c interview questions shared by candidates
Describe your everyday work methodology
What was your most challenging bug you fixed?
What kind of data structure would you use to index annagrams of words? e.g. if there exists the word "top" in the database, the query for "pot" should list that...
You are given a random binary tree 5 / \ 4 9 / \ / \ 3 5 6 8 Write code to print it out in order level ie 5 4 9 3 5 6 8 The tree need not be balanced. Write all the datastructures for the tree and make sure that you print newlines after each level. Also write test cases to test your code.
How would you store 1 million phone numbers?
1.How to find the nearest parent of any two nodes in a given tree. Tree has mother and father nodes.
What signal is sent by default in the unix kill command
Given unsorted sequence of billions of numbers that cannot all fit in memory at the same time, find the median of these values.
efficiently search for an input word in an unbounded dictionary.
Viewing 1411 - 1420 interview questions