I signed an NDA, but there were a number of recursion and graph-based problems.
Graduate Software Engineer Interview Questions
3,311 graduate software engineer interview questions shared by candidates
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.
Online assessment - 2 leetcode mediums
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.
Count matching words using the most efficient algorithm
Typical resume stuff screened by computer.
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
one of the questions in the coding challenge was about file paths, and the big one during the phone interview was about hash tables. fair questions, not too difficult but challenging enough that you don't just breeze through them.
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")
All of my coding questions were about algorithms and data structures.
Viewing 2941 - 2950 interview questions