Related to data structure and algorithms mostly. One question of array and second question related to BST
Graduate Software Developer Interview Questions
4,487 graduate software developer interview questions shared by candidates
A JavaScript coding question
The second question was a bit confusing. Suppose you have a facebook API, which allows you to access all one's friends. Can you find if B is connect to A through friend's network? say A has friends (C,D,E) and C has friends(B,G). Now A is connected to B. I did the second one with a 7 layer for loop first, 'cause I was avoiding overloading the memory with too much data. However, the interviewer seems not to appreciate that. But I did answer the following up question wrong. He asked what is the big O for my code. A map search is N(nodes)+V(edge). I did not know that, I gave a answer of N, which is close but not correct.
both were string manupulation questions
In a game of Word Boggle, how many possibilities are there? Followups: (he expected me to ask for limits on word length etc.) How would one efficiently compute possible words given a dictionary? how long could that take? -> implement on whiteboard
How to store any data if you need to distinguish the beginning and the end of it (it was not a Software Design question; other questions were more "standard")
I signed an NDA, but there were a number of recursion and graph-based problems.
Q1- Swap two variables without using third variable? Q2- You have two integers so when one integer is passed the function outputs the other.... no use of if statements or loops? Q3- What is indexing? Q4- What is difference between unique and primary key? Q5- What is the Time complexity of binary search tree? Q6- Three boxes labeled as red, blue and mixed. These labels are incorrect.one box contains red balls and another box contains blue balls and remaining one box contains both red and blue balls. Pickup one ball from any box(u should pickup ball only once) and name the correct labels.
Typical resume stuff screened by computer.
Have you worked with distributed systems before?
Viewing 4031 - 4040 interview questions