Software Intern Interview Questions | Glassdoor

Software Intern Interview Questions

1,400

Software intern interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Make a program that writes a Binary Search Tree to a file. Now create a program that reads those files and recreates a Binary Search Tree.

5 Answers

Write a program that sees if two binary trees are equal.

6 Answers

how would you design how a cellphone implements its contact list when you press a certain letter. For example, If you press M it will tell you all the names starting with M. then if you press MI it will tell you all names starting from MI and so forth....

6 Answers

Linked list memory management: deleting a node from the middle of a list was easy. Next question - how to delete a node from the end of a list. Was too tired to think and realize this was a trick question.

5 Answers

You have two arrays with N integers in them. Merge those arrays using a recursive algorithm so that the integers in the final array are sorted.

6 Answers

Write an algorithm to insert a new value into a circular sorted linked list.

4 Answers

How can one implement a queue with only a stack implementation?

4 Answers

I was asked two questions. Q 1. You are given two version numbers of a software, like Version 10.3.4 and Version 10.3.41. Write a program to find out which of the version numbers are the latest. If version 1 is latest output -1, if version number 2 is latest output +1 else output 0 if same version. Both the version numbers are taken as string. He also asks to make the program of minimum time complexity as we can. At the end he also asked the difference between an iterative program and one with recurrence and their advantages and disadvantages. Q 2. Given two files with a list of application IDs (or some kind of data) stored in them , write a program to compare the data in the two files and output all the common data found in each. What data structure would you use and why ? Give a minimum time and space complexity algorithm. Why did you choose the particular data Structure or algorithm ?

5 Answers

Implement integer division

4 Answers

Write a function to determine if a string is an integer.

6 Answers
3140 of 1,400 Interview Questions