Reverse a Linked list in place
Software Engineer Intern Interview Questions
9,771 software engineer intern interview questions shared by candidates
Linked list based question
find max in an array. UNEXPECTED. not difficult
I had to implement a data structure for a last Least Recent Delete Cache and write relevant functions (it was a class for me since I used Java). Some functions included puts(Key key, Value value) and get(Key key). When I was stuck they helped me out.
OOP based questions
Find the fifth largest number in an array Find the intersection of two arrays Also know some stuff about Java like visibility of methods
1. Find the second biggest number in an array of int. 2. implement a stack using an array. 3. Everything you do they will ask whats the complexity and ask if you can do it in a better way.
Detect a loop in a linked list. Otherwise, the other questions were all map related.
Pretty descent questions.
Write a program to find all possible pairs in array that sum up to X. With efficiency O(n). What is shared pointer? How will you say a tree is binary tree?Linked list has a loop?
Viewing 7441 - 7450 interview questions