What thing about yourself other than experience and grades would make you a better candidate than the other people?
Computer Scientist Interview Questions
323 computer scientist interview questions shared by candidates
1. Given an empty BST consist of n nodes and and an array consist of n numbers. The n nodes in a BST have been already arranged in some fashion(i.e. the BST is not empty), and none of the nodes in BST are having any data, that means we have to pick the n numbers from the given array and have to fill in the given BST. We have to make sure that the structure of the BST doesn't change. That means all the left subtree and right subtree at any given node should not change at all. 2. We have a function which returns a value among {1, 0, -1}. When the function returns -1 that means we have to terminate. we have to keep on calling this function and till we get -1. this means we will get series of 1's and 0's which we have to treat like bit pattern and has to check whether the given number is divisible by 3 or not. for e.g. the function call returns the below output. 101-1=> 101 => it's a 5 which is not divisible by 3.
Partition an array such that all non-zero values are at the beginning.
Desgin a search system for a document search.
Find an element from a rotated sorted array.
Come work for us please
First face to face round went OK. The interviewer asked about a matrix with dynamic programming algorithm and psuedo code for it. Also asked about explaining basics of technologies mentioned in the resume. I think I did justice with explaining what I knew, and from his expressions, I could not understand whether he was satisfied or not interested to listen :). No cross questions, not asking for details, just kept writing the feedback on his computer after asking. Second face to face round had two questions. One was algorithm for a tree traversal problem and proper code for it along with corner cases. Second question was a low level design problem.
How would you find a needle in a haystack (or for example a specific 20 byte string in files that are recursively archived/zipped to three levels) and let's say you can't find how to do this by researching the net?
On the CMM scale of 1 to 5 what is the level you prefer to work at?
How efficient are you when it comes to developing models? what's most challenging task you have seen so far
Viewing 1 - 10 interview questions