LET'S TALK TECHNICAL

This blog is intended to help people prepare for the job interviews and improve their analytical skills. We have posted difficult datastructures and algorithm questions and puzzles. Interview experiences section is for the people to post their interview experiences.Views expressed here are of their personal and the blog author doesn't take any responsibility for the same.

-

Followers

Jobs

Tuesday, May 21, 2013

Deleting all your perforce workspaces


p4 clients -u | cut -f2 -d" " | xargs -I {} -t p4 client -d  {}

Tuesday, May 8, 2012

‘xterm-256color’: unknown terminal type...

solving this error on Mac OSX Lion is simple. 
Running “sudo apt-get install ncurses-term” will get rid of this error. 

Tuesday, October 18, 2011

Given a dependency list of the components, how do you find the correct build order in MakeFile

This problem can be mapped to the Topological sorting of vertices in a graph  assuming each component as the vertice in the graph and edge as the dependency indicator.For more details see the link below.
http://en.wikipedia.org/wiki/Topological_sorting
Unix have tsort program for doing the same.
For a DAG(directed acyclic graph) tsort produces a listing of the vertices so that for all edges 'a->b', 'a' comes before 'b' in the listing. This is used in MakeFile for identifying the build order of the components in a way to fulfill dependencies. This will not work when the graph have cycles. (Cyclic dependencies are not taken care).
 http://en.wikipedia.org/wiki/Tsort_%28Unix%29

Monday, January 24, 2011

Very good resource for algorithms

If you are planning to learn all algorithms in a systematic way, you can visit this site.
http://www.allisons.org/ll/AlgDS/Glossary/
Good thing about this site is it outlines fundamental concept of data structure or algo with example and gives some practical use cases also.

Sunday, December 19, 2010

My new blog for android users

Hi Friends,

I recently started writing my experiments with android. You can find the link below.

http://indiandroidism.blogspot.com/

Sunday, November 21, 2010

100 coins dividing into equal heads groups.

Question:
You have 100 coins, 37 of them are heads, rest are tails. Your task is to divide this 100 coins into two groups in which there will be the same number of heads. You are blindfolded and you can flip any number of coins.

Solution:
Pick any 37 coins and flip all of them.

Explanation:
 Lets take a simple case where 5 coins with 3 heads and 2 tails.
HTHHT
Lets take 3 coins randomly. Say first,fouth and fifth lets call it S1. Let remaining coins be S2. So we have 2 groups now
S1(H,H,T) and S2(T,H)
When we flip  the selected set S1 it turns into S1F(T,T,H).  We have only one head in both the sets.

Popular Posts