Thursday, February 7, 2013

Design NoSQL tables for Activity Stream

›
Most of the social networks now-a-days have activity stream, a stream of events for a particular object with very large number of such obj...
Tuesday, April 24, 2012

Create a word cloud from source code of an application

›
I am currently working at Druva Software . I wanted to create word-cloud from the source of the application I was working on. Here is the ...
Monday, November 7, 2011

Find formula for coordinates : Solution

›
The problem statement is here . Observe that the $ (x, y) $ coordinate appears in the $ (x + y) ^{th} $ solid line. The $ n^{th} $ diagonal ...
Friday, November 4, 2011

IIT Delhi MTech Interview Question: Find formula for coordinates

›
On a grid, the numbering is done as shown in the image below. Dotted lines go up and solid lines go down. Find out the formula to descri...
Saturday, October 15, 2011

Design a cache replacement policy for a hard-disk if the stream of sector requests is already known : Solution 1

›
Problem statement is here . For the first $ k $ requests, all the sectors are cached. For every request $ s_i, k < i <= R $, we have...

Google Interview Question : Design a cache replacement policy for a hard-disk if the stream of sector requests is already known

›
Problem statement: You are given a hard-disk with large number of sectors say $ N $ and that has a facility to store $ k $-sectors in cache ...
Sunday, September 11, 2011

Coder to Developer: Tools and Strategies for Delivering Your Software by Mike Gunderloy : Chapter 11

›
The author discusses about working in team and the reasons for doing so such as: Large projects with thousands of classes cannot be handl...