Software Intern Interview Questions | Glassdoor

Software Intern Interview Questions

1,408

Software intern interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular Date

Implement integer division without using / or %. Questions about running time. Can you do it faster?

6 Answers

Write a function in Java that will take a sorted array of ints, possibly with duplicates, and compact the array removing all the duplicate numbers. That is, if the contains the numbers - 1, 3, 7, 7, 8, 9, 9, 9, 10, then when the function returns, the contents should be - 1, 3, 7, 8, 9, 10. Be sure your answer is as efficient as possible. Describe the efficiency of your algorithm using big O notation.

5 Answers

Traverse a binary there so that the order returned is ordered from smallest to greatest.

5 Answers

Write a program to find the square root of a double.

5 Answers

Given the head pointers to two linked lists of unknown length, find the node of intersection if they do intersect.

5 Answers

n= 20 for (i=0;i<n; i--) print i the question was to change or replace a only one character in for loop to print 20 times.

5 Answers

Output a single linked list in reverse, in linear time and constant space, and recursively

5 Answers

Given a list of "threads", which contain 2 variables - starting and ending times - implement a function that will return all running threads at some time t. Optimize it. (faster than O(n) )

7 Answers

Say you have a single-column table of entries of variable size. Implement this table to also contain methods to lengthen one cell, cut a cell shorter, and to return which cell we're pointing at if given a certain distance from the beginning of the table. All methods need to be fast (assume a single-column table with many many entries).

6 Answers

Write a function in language of your choice that takes in two strings, and returns true if they match. Constraints are as follows: String 1, the text to match to, will be alphabets and digits. String 2, the pattern, will be alphabets, digits, '.' and '*'. '.' means either alphabet or digit will be considered as a "match". "*" means the previous character is repeat 0 or more # of times. For example: Text: Facebook Pattern: F.cebo*k returns true

8 Answers
2130 of 1,408 Interview Questions