Graph algorithms, system design, designing data structures
Software Engineer Graduate Interview Questions
4,487 software engineer graduate interview questions shared by candidates
I signed an NDA, but there were a number of recursion and graph-based problems.
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.
OO Design
What is clean code /tdd ?
What motivates you to work in general?
What were you thinking when you applied for this role?
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
Viewing 4021 - 4030 interview questions