"estimate te total amount of data traffic in a railwaystation"
Sigma Design Interview Questions
3,643 interview questions shared by candidates
i have a gun in each hand, one with 3 bullets and other with 2. i fire them together at you, what is the probability that you die?
You are to write a method getMissingLetters, which takes a String, sentence, and returns all the letters it is missing (which prevent it from being a pangram)
How'll you find the weight of an object attached to another object without detaching them and without using any weighing machines. Both the weights are unknown
Given a coin with probability x (= U[0, 1] showing head at each flip, what is the probability that you got a second head after getting the first one.
"Where did you grow up?"
A puzzle question on how to identify poisoned bottle of wine among 1000 bottles
Well, in the Logical Interview, there was a question about 4 friends crossing a bridge with a single torch. The speeds of all the 4 friends were different and no one could cross the bridge without a torch. So while going 2 people had to go while coming back only one could come back with the torch. I think that the speeds were: 2, 3, 6 & 7. I gave the answer as 20 but it was wrong. It was a tricky question.
Coding challenge: 1. You are given a matrix of Ys and Ns where a Y at (i,j) denotes that persons i and j are friends. Friendships are transitive, so if A is a friend of B is a friend of C, then A is in the same a friend circle as C even if A doesn't know C directly. How many friend circles are there? It's really a disjoint sets problem. 2. You are given a list of strings. Removing a letter from any string yields a different string that may or may not exist in the list as an independent entity. This is one link of a "string chain". Find the longest chain in the array. Solved with a hashtable. Interview day: 1. Code a function that matches regular expressions with targets. There is a DP and a recursive solution. 2. Test it extensively in a main. Write a function to autogenerate test cases. 3. Code a postfix notation calculator. Doable with a stack. Now, what if you wanted to support arbitrary operations on some variable number of preceding numbers? How does the code change? 4. You are given a tree in the form of a list of (value, parentndx, intree) tuples, where intree is a boolean denoting whether the node is in the tree, and parentndx is the location in the list of the parent node of this node. The root's parent is -1. Write a function remove(ndx) that removes the node at that ndx and all its children in O(n). It requires caching which nodes have been visited and a recursive function that checks whether a node in the list should be removed (terminates on parentndx==-1 || ndx or when it finds a cached node that was already removed and visited). 5. You are given two infinite streams of data, where each datum has fields (timestamp, value). The streams have a single function take() that pops the oldest thing off and returns it or "blocks" until something arrives in the queue for it to return. Data might arrive much later than its timestamp. You are given a function output(a,b), which takes two values, one from each stream, and computes something. You want to call output() on all (a,b) pairs that have timestamps less than some given interval apart, and you want to do this as soon as any data that completes such a pair arrives. Construct pseudocode that will do this. The answer involves two threads that each manage a list of numbers pulled off their stream, pull a number from the other thread's list, try to match it against everything, and then carefully discard data when appropriate. 6. You are managing a webservice and get a complaint about the page loading slowly. What is a possible cause of the problem? How would you check that? Okay, say that's not the problem. What else could it be?
As I am a Stats based student, I was asked some questions based on statistics. I think they look for smart and honest answers, and give weight to our way of thinking. The most difficult question I was asked was, I guess, 'Why they shouldn't hire me'
Viewing 1 - 10 interview questions