“Onsite Interview 4 a): Breadth first Search related graph question

b) Additional graph question related to finding a subgraph with some API specified , needed to extend the prior solution.

c) Question on C/C++ Static Modifier , relation of it to Java.”

Answer Question

“Onsite Interview 3 a): write a program to find whether a list of integers has a pair whose sum is equal to a give number . More constraints added , negative numbers , duplicates , needed to optimize and even prove worst cast performance .

b) Networking question of Sliding Window over udp.”

Answer Question

“Onsite Interview 2 a): check whether a number is the power of 2

b) Skyline silhouette puzzle .

c) Discussion on uses of hash-tables and trees ?

d) Few general questions on Work and academic background .”

Answer Question

“Onsite Interview 1 a): Write a program to check whether a number is prime . Additional constraints consider negative primes etc.

b) some kind of list merge problem

A list of lists eg : [A,B,C] // unsorted

A= [1,2,3]
B=[2,3]
C=[1,2]

Start with List in reverse alphabetical order
eg:C merge with B removing duplicates then merge this with A doing the same .

Optimize solution

c) Intersection of two Integer lists ?”

Answer Question

“Phone interview 1 : a) Simulate a Queue with stacks ?
b)Find repeated occurrence of character in a string ?

Phone interview 2 : a) Given a 2D matrix of numbers find the position of number . Constraints of matrix number always in increasing order left to right and top to bottom .

b)When should version control be used . And a tricky discreet math problem ?”

Answer Question

“Multiple servers access same file on a file server, describe a method to ensure synchronization”

View Answers (1)

“A server receives time stamped packets. Applications may ask for data at any time. Explain a data structure you would use to ensure reasonable lookup time.”

Answer Question

“Where do I want to be in five years” — Post a review to see full questions and answers

“What have you been working on recently?” — Post a review to see full questions and answers

“What is the work experience that you are…” — Post a review to see full questions and answers