## Brain Storming Interview Questions

- 0of 0 votes
Given a wall, which is made up of two types of bricks (Porus / opaque ). Porus bricks allow water pass through them. Opaque won't. Find whether water reaches to ground, if there is any rainfall.

Water can flow from top to bottom, diagonally, horizontally as well. Only flowing from bottom to top is not possible.

- 0of 0 votes
What is the greatest common factor of all integers of the form p^4 + 1where is a prime number greater than 5?

- 0of 0 votes
It was asked in Chargebee off campus interview. Needed solution for this problem in java

Given a string say s and k denotes the number of commas and the output should be like when you insert the comma in the string at different places and find the maximum number.

Test case 1

say s = 999 and k = 1 so the choice would be 9,99 or 99,9 in either case the maximum number is 99

Test case 2

say s=999 and k =2 so the choice will be like 9,9,9 so output will be 9

Test case 3

say s = 857 and k = 1 the choice would be 85,7 or 8,57 so the output will be like 85

- -1of 1 vote
What is the last digit of the largest prime number?

- 0of 0 votes
How many integers from 1 to 100 inclusive can be written as the product of two (not necessarily distinct) primes?

- 0of 0 votes
Mr. White is an approximately forty years old father with 4 sons of distinct ages. Writing his age 3 times in succession, we get a 6-digit number that is equal to the product of his age, his wife's age and his 4 sons' ages.

Give the sum of his wife's age and all 4 sons' ages.

- 0of 0 votes
2^2014 + 1007^4

Is this sum equal to a prime number?

- 0of 0 votes
If a prime 'p' can be expressed as the difference of square of two positive integers, then find the

Prime Numbers: Level 1 Challenges

If a prime can be expressed as the difference of square of two positive integers, then find the remainder, when (p^2 + 138 ) is divided by 4.

- 0of 0 votes
Find the number of primes among the numbers mentioned below. (! means factorial)

345!+2, 345!+3, 345!+4, ......., 345!+345.

- 0of 0 votes
The sum of three primes is 100. One of them exceeds the other by 36. Find the largest prime.

- -1of 1 vote
P, P+2, and P+3

If P > 3, can all three numbers above be prime?

- 0of 0 votes
Theoretical Questions

Q 1. Any design patterns you have used, please explain in details

Q 2. Difference between a process and a thread

Q 3. How threads/processes can communicate with each other.

Q 4. What is latency and throughput, what is there the difference?

Q 5. When to use merge sort over quick sort and vice-versa.

Q 6. What is hashmap, how would to implement one.

- 0of 0 votes
There is a 10 lakh switches out of which any random at max 1000 switches are on and robot is pointing to any number. And its took 1 sec time to off one switch.

Suggest any algorithm in which the it took minimum time to off all the switches.

- 0of 0 votes
Find if the characters of the sample string is in the same order in the text string.. Give a simple algo..

Eg.. TextString: abcNjhgAhGjhfhAljhRkhgRbhjbevfhO

Sample string :NAGARRO

- 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.

- -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 ?

- 0of 0 votes
Bring up as many approaches: Your goal is to make faster web browser for phones. You can change the phones, the data center etc. There's a limited network bandwidth and the browsers from the companies can't be altered.