Monday 30 May 2016

Commonly asked differences during Java interview.

Map vs Set vs List

ArrayList vs Vector
HashMap vs HashTable
HashMap vs HashSet

Iterator vs Enumeration
Fail-fast and Fail-safe Iterators
Iterator vs ListIterator
Why ListIterator has added() method but Iterator does not have it?
Comparable and Comparator Interface

Working example of compareTo(), comparable, equals(), hashCode().


Synchronized Collection vs Concurrent collection

ArrayList vs Vector vs CopyOnWriteArrayList
HashMap vs HashTable vs ConcurrentHashMap
Can we replace Hashtable with ConcurrentHashMap?
Queue - BlockingQueue
HashTable vs ConcurrentHashMap (putIfAbsent)
What is lock striping in java? 


poll() vs remove()


Singleton Design Pattern
Iterator Design Pattern.



Commonly asked interview questions:
1.) How Hashmap works in java? 
2.) How Hasmap get() and remove() works in java?
3.) How Hashset works in java?
4.) How does Linkedlist implemented in java? Is it singly linkedlist or doubly linked list?

5.) What is Marker interface or Tag interface? Examples of it(Serializable, Clonnable, RMI and Remote interfaces, RandomAccess...)


6.) Which is better to use? Annotations or Marker interface?
7.) What is Clonnable interface? Why it is use? When it is used? How it is used?
8.) What is Serializable interface? Why it is use? When it is used? How it is used?

9.) What is TreeMap, Naviagable Map and WeakHashMap, IdentityHashMap?

10.) WeakReference vs SoftReference vs PhantomReference vs Strong reference

11.) How can an Arraylist be synchronized without using Vector?

Ans) Arraylist can be synchronized using:
Collections.synchronizedList(List list)
Collections.synchronizedMap(Map map)
Collections.synchronizedCollection(Collection c)

12.)  How do you remove an entry from a Collection? OR 

What is difference between remove() method of Collection and remove() method of Iterator?
Which one you will use, while removing elements during iteration.


Thread:

What is the difference between start and run method in Java Thread? 
( thread.start() vs thread.run() )
How to avoid deadlock?
Write producer-consumer problem?
Solve it by using wait() and notify(). Solve it by using BlockinQueue. Which is better?

What are the other thread scheduler? like quartz, threadpool Executors?





List Set Map
Ordered collection
(It preserves the order on which an element is inserted. )

(Also known as Dynamic Array.)
Unordered collection
(It does not preserve the order.)


(We can have SortedSet which offers to sort functionality e.g: TreeSet.)


(Also we can change/override it by using Comparator and Comparable. )
Key-Value based collection
List allows duplicate values.
It can store multiple times null as value.
Set does not allow duplicate values.
So it can store only one time null as value.
(Duplication of object is detected by using equals() )


(If two objects are equal using equals() then the later object will replace the former object.)


(In case of SortedSet like TreeSet, compareTo() is used to compare object and decide whether an object   is duplicate or not. )


Duplicate keys are not allowed.


It can contain only one null key but can contain duplicate values.






e.g. ArrayList, LinkList, Vector e.g HashSet e.g HashMap, LinkedHashMap,   TreeMap


Sunday 29 May 2016

Ant and triangle problem

Three ants are sitting at the three corners of an equilateral triangle. 
Each ant starts randomly picks a direction and starts to move along the edge of the triangle. 
What is the probability that none of the ants collide?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer: 0.25 or 25%
Probability of no collision = Probability of all ants go in a clockwise direction + Probability of all goes in an anti-clockwise direction) 
Probability of no collision = (0.5 * 0.5 * 0.5) + (0.5 * 0.5 * 0.5) 
Probability of no collision = 0.25

100 door puzzle

You have 100 doors in a row that are all initially closed. you make 100 passes by the doors starting with the first door every time.
The first time through you visit every door and toggle the door (if the door is closed, you open it, if its open, you close it). The second time you only visit every 2nd door (door #2, #4, #6). The third time, every 3rd door (door #3, #6, #9), etc, until you only visit the 100th door.

Question: what state are the doors in after the last pass? which are open which are closed?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
Only perfect square doors will be open at the end.
( If all doors are initially opened then only perfect square doors will be close at the end. )

Two door, which path leads to heaven?

You are standing before two doors. One of the path leads to heaven and the other one leads to hell.

There are two guardians, one by each door.
You know one of them always tells the truth and the other always lies, but you don’t know who is the honest one and who is the liar.

You can only ask one question to one of them in order to find the way to heaven.

What is the question?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
"If I ask the other guard about which side leads to heaven, what would he answer?"

Let say path of heaven is 'Left' then...
Answer from the guard who always speaks truth... 'Right'.
Answer from the guard who always lie... 'Right'.

So you can get that hell is on Right side and heaven is in Left.  :D

Note:
If you ask "which side leads to heaven" then
Answer from the guard who always speaks truth... 'Left'.
Answer from the guard who always lie... 'Right'.
:) 

)

Find black/white pair of socks

There are 10 black socks and 10 white socks in a drawer.
Now you have to go out wearing your shoes.
So how many maximum number of times you need to remove the sock from drawer so that you can go out?

You can remove only 1 sock at a time. Obviously, you can’t go outside wearing different socks!
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
3

Find the celebrity in the party

There are n people in a party, they might or might not know each others names.

There is one celebrity in the group, celebrity does not know any of n-1 peoples by name and all n people know celebrity by name.

You are given the list of people’s names, You can ask only one question from the people. Do you know this name ?

How many maximum number of questions you need to ask to know the celebrity name?

Note: assume all names are unique. and you know the persons by name(but don’t know if he is celebrity)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
n-1 questions

If we ask a question to a person A about person B that... "Do you know him?"
If person A say yes... then A is not celebrity but B is definitely.
If person A say  no... then A might be a celebrity but B is definitely not a celebrity.

If we are asking this question to everyone in the party, then in worst case when last two persons are remaining then we get our answer.
So (n-1) questions are require to ask.

Two egg puzzle

We are given two eggs, and access to a 100-story building. Both eggs are identical.
The aim is to find out the highest floor from which an egg will not break when dropped out of a window from that floor. If an egg is dropped and does not break, it is undamaged and can be dropped again. However, once an egg is broken, that’s it for that egg.

If an egg breaks when dropped from floor n, then it would also have broken from any floor above that. If an egg survives a fall, then it will survive any fall shorter than that.

The question is:
What strategy should you adopt to minimize the number egg drops it takes to find the solution?.
And what is the worst case for the number of drops it will take?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
14

x + (x-1) + (x-2) +...+ 1 = 100
Sigma(x) = 100
x*(x+1) / 2 = 100
x(x+1) = 200
x = 13.65
x = 14

Detailed answer:
http://datagenetics.com/blog/july22012/index.html
http://www.programmerinterview.com/index.php/puzzles/2-eggs-100-floors-puzzle/

25 horse, 5 tracks, find 3 fastest horses

We have 25 horses, and we want to pick the fastest 3 horses out of those 25.
We have only 5 tracks. Means, in each race, only 5 horses can run at the same time.

What is the minimum number of races required to find the 3 fastest horses without using a stopwatch?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
7

First 5 race should be held among 25 horses.
6th race should be held among... winner of every race.
7th race should be among...
( Second and Third horses from the group of first winner of 6th race,
  top two horses from the group of  second winner of the 6th race,
  top horse from the  group of third winner of 6th race. )

Measure "4 liter water" problem

We have two buckets, 1 of capacity 3 liter and another of 5 liter. We have 5 liters of water.

So how will we make combinations such that 1 bucket will have exactly 4 liters of water?
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
Let say Bucket B1 has capacity of 5 Liter and B2 has 3 Liter.)

1.) Full B1 bucket with water. ( B1-5L, B2-0L)
2.) Empty B1 into B2. (B1-2L, B2-3L)
3.) Empty B2 bucket. (B1-2L, B2-0L)
4.) Emty B1 into B2. (B1-0L, B2-2L)
5.) Full B1 bucket. (B1-5L, B2-2L)
6.) Empty B1 into B2. (B1-4L, B2-3L)

Red Blue marble - probability puzzle

We have 50 red marbles, 50 blue marbles and 2 jars. 
One of the jars is chosen at random and then one marble will be chosen from that jar at random. 
How would you maximize the chance of drawing a red marble? What is the probability of doing so? 
All 100 marbles should be placed in the jars.
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
Put a single Red marble in one jar. And rest of 99 in other jar.
Which gives the maximum probability.
= ((1/2)*1)  +  (( 1/2)*(49/99))
= 0.50 + 0.2474
= 0.7474
= 0.75 or 75%

Mislabeled jar - Jelly Beans problem

This problem is also called Jelly Beans problem. This is the most commonly asked interview puzzle.

You have 3 jars that are all mislabeled.
One jar contains Apple, another contains Oranges and the third jar contains a mixture of both Apple and Oranges.
Labels on jars are as follows: Apples, Oranges, Apples+Oranges

You are allowed to pick as many fruits as you want from each jar to fix the labels on the jars.

What is the minimum number of fruits that you have to pick and from which jars to correctly label them?

-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:









We 

have 100 coins laying flat on a table, each with a head side and a tail side. 10 of them are heads up and rest of 90 are tails up. 

You can't feel, see or in any other way find out which side is up. 

Split the coins into two piles such that there are the same number of heads in each pile. 
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
Divide all 100 coins into two piles. (irrespective of pile-size)

And flip all the coins in any one pile.

which gives equal number of heads and tails in both piles.

Crossing the bridge puzzle

Adam, Bob, Clair and Dave are out walking:

They come to rickety old wooden bridge. The bridge is weak and only able to carry the weight of two of them at a time. Because they are in a rush and the light is fading they must cross in the minimum time possible and must carry a torch (flashlight,) on each crossing. They only have one torch and it can't be thrown. Because of their different fitness levels and some minor injuries they can all cross at different speeds.

Adam can cross in 1 minute, Bob in 2 minutes, Clair in 5 minutes and Dave in 10 minutes.

What is the minimum time require to cross the bridge?

-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Answer:
17 Minutes