## Software Engineer / Developer Interview Questions

- 0of 0 votes
Given a string and array of strings, find whether the array contains a string with one character difference from the given string. Array may contain string of different lengths.

Ex: Given string`banana`

and array is

`[bana, apple, banaba, bonanza, banamf]`

and the outpost should be true as banana and banaba are one character difference.

- 0of 0 votes
You are tasked with defining and implementing a function. as input, you are given an n x m matrix. x may appear any number of times in a matrix. your function should modify thebmatrix such that any row and column where x originally appears are completely over written with x

For example:

- - - - -

- - - - -

- - - x -

x - - - -

- - - - -

Expected output:

x - - x -

x - - x -

x x x x x

x x x x x

x - - x -

- 1of 1 vote
Design and implement the constructor for the minesweeper game that takes in the dimension of the field and number of mines as input

- 0of 0 votes
Elevator system for a tall building

- -1of 1 vote
Given a collection of buildings determine the length of a skyline.

Length of the skyline will be the line you draw over the top of the buildings in the skyline.

Remember you have to ignore the shorter buildings that get shadowed by taller buildings in front of them

- 0of 0 votes
Find the next value of a given value in a Binary Search Tree. Assume each node has reference to its parent

- 0of 0 votes
Conflict resolution in Multi Master systems.

- 1of 1 vote
design a URL shortener service

- 1of 1 vote
check a binary tree is a binary search tree

- 0of 0 votes
Given list of nodes of a tree, find the root of the tree. Nodes in the list are not in any particular order.

If all nodes in the tree are not given, return null

A

B C

D E F

F E A << input

A << output

- 0of 0 votes
BST is given.

Calculate and return array with a sum of every level.

For example,

1

2 3

4 5 1 2

Output should be [1, 5, 12].

- 1of 1 vote
Given n light bulbs, write two methods.

isOn(i) to determine if a light bulb is on

toggle(start, end) to toggle all the light bulbs in the range

One caveat, write toggle so that it is less than O(n) complexity

- 1of 1 vote
A person has to attend some parties in a given day. Given the starting and ending time of each party and assuming that he can attend next party as soon as the previous one finishes, tell the maximum amount of parties he can attend?

eg.

6

1 4

2 8

5 6

1 9

8 10

3 7

solution :3

- 0of 0 votes
Write a function to generate pascal triangle (use recursion)

public static int[] generatePascal(int level)

- 1of 1 vote
On a given array with N numbers, find subset of size M (exactly M elements) that equal to SUM.

- 3of 3 votes
Design a data structure that supports kind of full text search but in numbers.

We are given file with lot of 10-digits numbers, for example:

1234 567 890

4124 123 123

3123 123 322

On a given number X we should return all numbers that contain X.

For example, if the number 123 was given, we should return all numbers (from the list above) because 123 is in all of them.

If the number 41 was given we should return only the middle number - because the number 41 is only in it.

- 0of 0 votes
How would you design the feature in LinkedIn where it computes how many hops there are between you and another person?

- 1of 1 vote
Architect a world-wide video distribution system

- 0of 0 votes
Design Google Search

- 0of 0 votes
Design a key-value store

- 0of 0 votes
Design a client-server application which allows people to play chess and checkers with one another.

- 2of 2 votes
Round 6

Question 3 : You are given a word document, you have to print the words with frequencies. Now print the kth rank word in terms of frequency. Print top k words as well by frequencies

- 0of 0 votes
Round 6

Question 2 : VRBO(Vacation Rentals by Owner), is a portal for real state where owners can rent their properties, renters can occupy them for sort duration by giving rent to the owner via VRBO. Lets start by thinking how you can design such system. ?, What are the complexities you have address here ?, both business and technical ?, what will be your main focus ?, tell me about the architecture of the system ?

Note that he wasn't concern about finer implementation details, but looking for broader things and thoughts.

- 0of 0 votes
Round 6 (taken by PRINCIPAL SOFTWARE ENGINEER)

Question 1 : Since when you started searching for a new job ?, any project you are proud of ?, If you are given the same project now, how differently you will do now ?, why do you think whatever you have applied at that time was optimal ?.

- 0of 0 votes
Round 5

Question 5 : Now lets say you are given k number of input streams, each stream have two method implemented, one is ReadNextNumber() and another is WriteToStream(), lets say each of the streams are sorted. How will you return a single sorted stream which contains all the streams data.

- -1of 1 vote
Round 5

Question 4 : Now lets say you have 1 PB(1000 TB) of numbers, what kind of system you would prefer, not that you can't store this data in one box. How will you sort these many numbers, what is the time complexity in seconds ?. does increasing core per machine help here ?

- -1of 1 vote
Round 5

Question 3 : Now lets say you have 1 TB(1000 GB) of numbers, how do you sort it, tell me the complexity in seconds ?, any optimization you would like to do here, ?, lets say your machine is having two core, now ?

- -1of 1 vote
Round 5

Question 2 : You are given a 1 GB of numbers, you have to sort them. Tell me the time required in seconds ?

- -2of 2 votes
Round 5 (taken by PRINCIPAL GROUP ENG MANAGER)(hiring Manager)

Question 1 : Tell me about your achievements ?

- -2of 2 votes
Round 4

Question 5 : Question 5 : Do you know A/B testing ?, when we tell you some result of an experiment, how do you know the results are accurate ?, actually this question was about the statistics, he asked me many questions to check my statistics knowledge ?