data structures Interview Questions

“Create an application/program that lists all words in the English language that can be created using a set of random characters. Characters cannot be reused, words must use all characters in the set.”

“Personally, I found the brain-teaser about finding the lightest ball (mentioned above) the hardest. But my interviewer was more interested in my way of thinking and of approaching the problem and not…”

“The platform reject any kind of trivial solution so they must scale to be considered correct.”

“I was asked two questions.
Q 1. You are given two version numbers of a software, like Version 10.3.4 and Version 10.3.41. Write a program to find out which of the version numbers are the latest. If…”

“There's a monthly raffle in a middle school. A winner is picked for each grade. How would you store and then select a random winner each month?”

“Design a scheduler to run many functions at different times. It needs to (obviously) be thread-safe. Each task which is scheduled to run will have a time stamp, containing a desired execution time…”

“Given 10 cups to locate the bottle poisoned wine from a batch of normal ones, you can make any mixture of them and test your mixtures by mouses. However the density of poison in the mixture, the…”

“"Reverse" of the problem if finding k-th smallest element in a tree: I had to find k-th largest.”

“Please describe what are linked list, binary tree and hash table. What are the differences? What's the average number of nodes I should search before I reach my target (Big O)?”