Technical Interview Questions | Glassdoor

Technical Interview Questions

3,016

interview questions shared by candidates

Technical Interview Questions

Sort: RelevancePopular Date

Given a set of people, one of them is a celebrity. You have a 2D array which describes which people know each other, that is [N, M] is true if N knows M. The celebrity will not know anyone (except them self) and everyone will know the celebrity. Find an order N algorithm to find the celebrity.

5 Answers

Given a page size and a number, align the number with the nearest page. (Note: This was a phone interview question. The interviewer and I used an online document to share ideas about this problem.

5 Answers

Suppose you have 100 GB of data that you want to sort, but you only have 1 GB of memory. How would you sort this data?

7 Answers

Why is a manhole cover round?

6 Answers

I have a log that consists of more than 100 million lines. Each line is just a data about user login, login time, etc. I want to sort them based on user login, and then if there is a tie based on login time, etc. However, I have limited memory, so don't think of storing all of them in an array. The memory can only hold n data where n is much smaller than 100 millions. You can access the disk though although it is much slower. How will you do it so that it is as efficient as possible?

5 Answers

very straight forward questions already present on glassdoor

6 Answers

If you want to distribute a large file (gigabytes) in a large (100+ machines) park how do you do it?

5 Answers

Consider an X x Y array of 1's and 0s. The X axis represents "influences" meaning that X influences Y. So, for example, if $array[3,7] is 1 that means that 3 influences 7. An "influencer" is someone who influences every other person, but is not influenced by any other member. Given such an array, write a function to determine whether or not an "influencer" exists in the array.

12 Answers

You are given a random binary tree 5 / \ 4 9 / \ / \ 3 5 6 8 Write code to print it out in order level ie 5 4 9 3 5 6 8 The tree need not be balanced. Write all the datastructures for the tree and make sure that you print newlines after each level. Also write test cases to test your code.

4 Answers

Reverse a string in-place.

4 Answers
4150 of 3,016 Interview Questions