SirishKumar's Blog

Amazon Chennai Interview

2011-07-08T21:51:00.001+05:30

I have attended for SDE interview at Amazon Chennai center. It was 6 rounds including written test. Following are the questions in no particular order.

1. Given a BST and number n, find element in the BST which is next greater than n. Calculate its time complexity
2. Implement Queue, also give time complexity for all operations, if possible make it thread safe.
3. Given two linked list each linked list represents a number with each node containing decimal literal . Node 0 being highest. Add the linked list and return the result. Find its complexity.
4. Reverse the linked lists.
5. Implement queue, all operation should be 0(1), how can we implement removal of elements in between in O(1).
6. Design chess game
7. Design Mobile email client, he asked about scaling and some general questions related to load balancing, failure handling(hearbeat monitoring) , caching the data, user experience.
9. He asked me about projects in Bosch, some multi thread related questions , performance related questions, thread priorities. He went in depth about one of our projects which involved synchronization between threads w/o using semaphores , using only events.
10. File system related questions.
11. Some questions related to Unicode as I worked on it, device drivers questions(basic) as i went to some classes.
12. Other misc questions's about kindle, aws etc...
13. What is the toughest challenge I have faced and how i approached it. Lots of questions related to this.

My Marriage Invitation

2009-10-06T00:12:00.001+05:30

2009-07-23T00:12:00.001+05:30

Python Module of the week by Doug Hellman is one of the best resources to learn about Python Modules

New Layout for Google News

2008-10-17T23:00:00.000+05:30

Aligned_malloc and Aligned_free

2008-10-17T19:48:00.000+05:30

// alignment.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include
#include
#include

using namespace std;

void * aligned_malloc(int size,size_t boundary);
void aligned_free(void *p);

int _tmain(int argc, _TCHAR* argv[])
{
char *p = (char *)aligned_malloc(123456789,6782345);
aligned_free(p);
return 0;
}

void * aligned_malloc(int size,size_t boundary)
{

char *p =(char*) malloc(size+boundary+sizeof(size_t));
char * temp;

temp = p;

printf("\nActual start add:%d",temp );
p = p+ 4;

size_t amiss = ((size_t)p % boundary);
p = p+boundary-amiss;
size_t *base_add = (size_t *)(p-4);
*base_add = (size_t )temp;

//Confirm whether Address stored is correct
printf("\nAdress to be freed: %d",*base_add);

printf("\nAlligned memory Start Address: %d",p);

printf("\n Check if aligned memory is aligned :%d",((size_t)p)%(boundary));

return p;

}

void aligned_free(void *p)
{

// Address to be freed
size_t *add;
add = (size_t*)((char *)p-4);

printf("\nfree add:%ld",*add);

free((void *)(*((size_t*)((char*)p-4))));
}

Bangalore to Bhubaneshwar Railway Stations

2008-08-01T10:45:00.001+05:30

View Larger Map

FireStarter

2008-05-27T19:06:00.001+05:30

FireStarter
Originally uploaded by TravelingRoths.

How Hard Could It Be?: Five Easy Ways to Fail, Managing Technology Article - Inc. Article

2007-10-27T21:32:00.000+05:30

How Hard Could It Be?: Five Easy Ways to Fail, Managing Technology Article - Inc. Article: "Mistake No. 1: Start with a mediocre team of developers. Designing software is hard, and unfortunately, a lot of the people who call themselves programmers can't really do it. But even though a bad team of developers tends to be the No. 1 cause of software project failures, you'd never know it from reading official postmortems. In all fields, from software to logistics to customer service, people are too nice to talk about their co-workers' lack of competence. You'll never hear anyone say 'the team was just not smart enough or talented enough to pull this off.' Why hurt their feelings? The simple fact is that if the people on a given project team aren't very good at what they do, they're going to come into work every day and yet--behold!--the software won't get created. And don't worry too much about HR standing in your way of hiring a bunch of duds. In most cases, I assure you they will do nothing to prevent you from hiring untalented people."

Amits Blog

2007-10-18T20:10:00.001+05:30

Never seen a such a nice blog with out ads, gr8

FriendFeed

2007-10-01T21:59:00.000+05:30

Developers of Gmail and Gmaps started new company called FriendFeed
Its similar to Google's shared stuff but supports many popular services like Google reader, Delicious, Youtube and more.

Google = Lotus

2007-09-19T19:21:00.000+05:30

Here is interesting ( Best I ever read) from Joel

But then, while you’re sitting on your googlechair in the googleplex sipping googleccinos and feeling smuggy smug smug smug, new versions of the browsers come out that support cached, compiled JavaScript. And suddenly NewSDK is really fast. And Paul Graham gives them another 6000 boxes of instant noodles to eat, so they stay in business another three years perfecting things.

And your programmers are like, jeez louise, GMail is huge, we can’t port GMail to this stupid NewSDK. We’d have to change every line of code. Heck it’d be a complete rewrite; the whole programming model is upside down and recursive and the portable programming language has more parentheses than even Google can buy. The last line of almost every function consists of a string of 3,296 right parentheses. You have to buy a special editor to count them.

And the NewSDK people ship a pretty decent word processor and a pretty decent email app and a killer Facebook/Twitter event publisher that synchronizes with everything, so people start using it.

And while you’re not paying attention, everybody starts writing NewSDK apps, and they’re really good, and suddenly businesses ONLY want NewSDK apps, and all those old-school Plain Ajax apps look pathetic and won’t cut and paste and mash and sync and play drums nicely with one another. And Gmail becomes a legacy. The WordPerfect of Email. And you’ll tell your children how excited you were to get 2GB to store email, and they’ll laugh at you. Their nail polish has more than 2GB.

Crazy story? Substitute “Google Gmail” with “Lotus 1-2-3”. The NewSDK will be the second coming of Microsoft Windows; this is exactly how Lotus lost control of the spreadsheet market. And it’s going to happen again on the web because all the same dynamics and forces are in place. The only thing we don’t know yet are the particulars, but it’ll happen.

Blogger Play

2007-09-15T20:15:00.000+05:30

Nice way to kill time. Every picture has a story to tell. Blogger Play

Einsteins Annual Performance Review

2007-09-09T02:08:00.000+05:30

Link in Peter Norvigs Blog

My Office

2007-09-01T17:59:00.000+05:30

De-geek Yourself Before It Gets Too Late at Digital Inspiration - Software Reviews, Internet and Technology Guide

2007-09-01T00:30:00.000+05:30

De-geek Yourself Before It Gets Too Late at Digital Inspiration - Software Reviews, Internet and Technology Guide: "Nick Bradbury, a software developer extraordinaire (he wrote FeedDemon, HomeSite and TopStyle), very recently celebrated his 40th birthday [picture via FaceBook]. Nick has probably experienced tech life more than us. Today, he makes a very honest confession asking young geeks, bloggers, programmers and everyone else in the tech sector to de-geekify before it gets too late."

L.W. CONFIDENTIAL

2007-09-01T00:25:00.000+05:30

L.W. CONFIDENTIAL:

Crazy Site

2007-08-24T23:54:00.000+05:30

worsethanfailure

Abort

2007-08-24T19:56:00.001+05:30

Prefetch Abort
Occurs when the processor attempts to execute an instruction that has
been prefetched from an illegal address. An illegal address is one at
which memory does not exist, or one that the memory management
subsystem has determined is inaccessible to the processor in its current
mode.
Data Abort Occurs when a data transfer instruction attempts to load or store data at
an illegal address.

A beginner's guide to BitTorrent - Lifehacker

2007-08-11T18:28:00.000+05:30

UltraNewb: A beginner's guide to BitTorrent - Lifehacker: "Despite the fact that BitTorrent has been around for a good 6 years now, the lightning fast file sharing protocol hasn't completely taken off in the mainstream. Since we post a decent amount about BitTorrent around here, we figured it was just time we put out a beginner's guide to BitTorrent. This is the guide you can send to your friend next time he gets that glassy look in his eyes when you mention BitTorrent and how quick and easy it makes downloading albums educational, public domain videos and other large files. Without going into too much detail, here's a crash course in the file sharing protocol that is BitTorrent (feel free to skip to the How to find and download a file with BitTorrent section if you're not all that interested in the details)."

Gawker Artists: Ben Ritter

2007-08-11T18:26:00.000+05:30

Gawker Artists: Ben Ritter

Beauty in the Details - Juice Analytics

2007-08-02T23:10:00.000+05:30

Beauty in the Details - Juice Analytics: "The design process is about whittling away distractions, making the obscure feel obvious, making the obvious feel implicit, and doing it without anyone noticing. To the untrained eye, your best work looks like you’ve done no work at all. If you’ve done a stellar job, then your design will feel utterly obvious. -- Neil Mix from Paradox of Elegance blog post."

iPhone Dissected

2007-07-02T22:48:00.000+05:30

Welcome to AnandTech.com [ Article: Apple's iPhone Dissected: We did it, so you don't have to]: "Apple's iPhone Dissected: We did it, so you don't have to
Date: Jun 29, 2007
Type: Mac
Manufacturer: Apple

We have only had the phone for a few hours but we needed to get inside its casing, what follows is our dissection of the Apple iPhone. Please note that we're doing this so you are not tempted to on your recent $500/$600 expenditure, while it is quite possible to take apart using easy to find tools we'd recommend against it as it will undoubtedly void your warranty and will most likely mar up the beautiful gadget's exterior. Do whatever you wish to your iPhone, but do so at your own risk :)

This is the iPhone that most of Apple's customers will be seeing"

The Bourne Ultimatum and Google

2007-06-28T16:35:00.000+05:30

Google partenering with the movie The Bourne Ultimatum. Just follow this link to search Bourne using google tools

Universe From Netvibes

2007-06-27T12:04:00.000+05:30

Netvibes(Feed reader) launched a new Universe of widgets.I like one from TechCrunch, interesting feeds to read in one TAB.
Here is a screen shot.

Google News Image Version

2007-06-26T22:52:00.000+05:30

Here is image of new Google News Image Version

Google Predicted in 1964

2007-06-26T16:25:00.000+05:30

Google Predicted in 1964 | Google to Acquire GrandCentral?: "Google Predicted in 1964

Roger Browne found a publication from the year 1964 which makes a prediction that looks a whole lot like a computer hooked up to a modern-day search engine. [Thanks Roger!]"

Mahalo: Human Edited Search Engine

2007-06-25T20:51:00.000+05:30

Mahalo is a human edited search engine. Looks pretty interesting, just like chapters in a book.We can just browse around, for some interesting items.

Blogger in Draft

2007-06-23T19:32:00.000+05:30

Blogger in Draft: "Introducing Blogger in draft and video upload
Filed under: about, homepage, video upload

Today we're announcing an exciting new feature, video upload, and an exciting new place to use it: Blogger in draft. We’re excited.

You can think of draft as Blogger’s laboratory: it has features that we’re playing around with, trying out, and aren’t ready to “publish” to the main site.

Our first drafted feature is video upload. We’ve added a new button to the post editor () that pops up a dialog you can use to upload a video right into your blog post. If you have an Akita and a hat, you could make something that looks like this:"

My Bus Pass Pic

2007-06-22T22:28:00.001+05:30

Adobe Digital Editons

2007-06-20T22:46:00.000+05:30

Below is a screen shot of new version of Adobe Digital Editons, which is used to organize pdfs.A combination of dopdf and ADE is perfect tools to organize our pdfs.
New features include:
1. Create Bookshelf similar to a playlist from the pdfs already added
2. Bookmarks with in pdf, this is my favourite feature.

Multi TAB Console

2007-06-11T19:59:00.000+05:30

Here is a link for free console front-end with some nice eye candy (multiple tabs, custom fonts, alpha transparency, text editor-like select, copy, paste, etc). It can run any shell you like (cmd.exe,4NT, bash).Developed by Marko.

The Secret Source of Google's Power

2007-06-06T20:04:00.000+05:30

Here is small extract from Topix :

Rob Pike has gone to Google. Yes, that Rob Pike -- the OS researcher, the member of the original Unix team from Bell Labs. This guy isn't just some labs hood ornament; he writes code, lots of it. Big chunks of whole new operating systems like Plan 9.

Look at the depth of the research background of the Google employees in OS, networking, and distributed systems. Compiler Optimization. Thread migration. Distributed shared memory.

I'm a sucker for cool OS research. Browsing papers from Google employees about distributed systems, thread migration, network shared memory, GFS, makes me feel like a kid in Tomorrowland wondering when we're going to Mars. Wouldn't it be great, as an engineer, to have production versions of all this great research.

Google engineers do!

Competitive Advantage

Google is a company that has built a single very large, custom computer. It's running their own cluster operating system. They make their big computer even bigger and faster each month, while lowering the cost of CPU cycles. It's looking more like a general purpose platform than a cluster optimized for a single application.

While competitors are targeting the individual applications Google has deployed, Google is building a massive, general purpose computing platform for web-scale programming.

This computer is running the world's top search engine, a social networking service, a shopping price comparison engine, a new email service, and a local search/yellow pages engine. What will they do next with the world's biggest computer and most advanced operating system?

John Battelle's Searchblog: This Is Why Google Street View Exists

2007-06-06T16:15:00.000+05:30

John Battelle's Searchblog: This Is Why Google Street View Exists: "This Is Why Google Street View Exists

Goog Peeing

'nuff said."

My Desktop with Samurize

2007-06-04T21:16:00.001+05:30

This is my desktop, I have customized it using Samurize and todotxt with assistance of tools available with Cygwin.
On Screen I will display my
-> Next todos and what I have done with todotxt cult :)
-> What I have to do today.
-> My friends B'Days which I stored in a text file, I filter them using grep.
-> India, Germany and US timezones with tools available in Samurize.
-> Some text that I refer frequently.
-> And finally To Goog, where I save my prep to be a Googler :).

Google Street View Team on Street

2007-06-01T17:58:00.000+05:30

Here is the link.

Death of Journalism - Blame Google? No. Ask Google to Lead? Yes.

2007-05-30T16:07:00.000+05:30

Small Article in John Battelles. Media Companies should do something about this.....

John Battelle's Searchblog: Death of Journalism - Blame Google? No. Ask Google to Lead? Yes.: "I see a world where corporations such as Google and Yahoo continue to enrich themselves with little returning to journalistic enterprises, all this ultimately at the expense of legions of professional reporters across America, now out of work because their employers in 'old' media could not afford to pay them.....

....the time has come for corporations such as Google to accept more responsibility for the future of American journalism, in recognition of the threat 'computer science' poses to journalism's place in a democratic society.

It is no longer acceptable for Google corporate executives to say that they don't practice journalism, they only work to provide links to 'content providers.' Journalism is not just a matter of jobs, and dollars and cents lost. It is a public trust vital to a free society. It stands to reason that Google and corporations like it, who indirectly benefit so enormously from the expensive labor of journalists, should begin to take on greater civic responsibility for journalism's plight. Is it possible for Google to somehow engage and support the traditional news industry and important local newspapers more fully, for example, to become a vital part of possible solutions to this crisis instead of a part of the problem?"

GMap Street View

2007-05-30T16:00:00.000+05:30

.
Here is image of Bay Bridge in San Francisco from Google Street View

Top 10 Dying Technoligies

2007-05-25T20:20:00.001+05:30

Here is an article about Top 10 Dying Technogies in the fall and rise of Software industry in ComputerWorld.
1. Cobol
2. Nonrelational DBMS
3. Non-IP networks
4. cc:Mail 5. ColdFusion
6. C programming
7. PowerBuilder
8. Certified NetWare Engineers
9. PC network administrators
10. OS/2"

The Seoul Times

2007-05-22T14:22:00.000+05:30

The Seoul Times: "Hyderabad Blast: Wake Up Call for Secular India
By Bobby Ramakant
Public Health Writer
Abandoned possessions are strewn around the Char Minar gate in Hyderabad, in the aftermath of a bomb blast at the nearby Mecca Masjid mosque.

The people of secular sovereign India have stood strong and more resolved to peace and amity, even at the wake of repeated attacks on religious places. These have only exposed the nefarious designs of a handful of those behind these terror attacks. Undoubtedly these repeated acts of terror have put us through one of the gravest tests of courage, patience, commitment to peace and humane social order.

BremerHeaven

2007-05-21T23:14:00.000+05:30

Linux:Commands about Commands

2007-05-17T18:08:00.000+05:30

Here is an excerpt from the CodeJacked

Commands About Commands:

man — Display the manual for a command
whatis — Display a summary of a command (rather than the entire manual)
apropos — Display a list of commands that pertain to (are apropos to) a keyword
whereis — Display information about the location of a command: the executable, the source code (if any), and the man pages.
which — Display which version of a command will execute (for when there are two, or more, commands with the same name installed on the system).

Job Interview 2.0: Now With Riddles! - Worse Than Failure

2007-05-17T14:49:00.000+05:30

Job Interview 2.0: Now With Riddles! - Worse Than Failure: "During a screening interview, I was asked how I would design a bike fit for someone visually impaired. I responded something to the effect of, 'What, like, for blind people?', and she answered yes.

I thought for a moment and then I responded, 'Well.. a blind person riding a bike doesn't sound like a very safe idea, so I would make the bike stationary, maybe with a fan blowing in the person's face. He probably wouldn't even know the difference.'

She was speechless."

Cricket @ Blaupunkt Hildesheim

2007-05-14T21:56:00.000+05:30

god and google.jpg (JPEG Image, 314x288 pixels)

2007-04-27T16:06:00.000+05:30

god and google.jpg (JPEG Image, 314x288 pixels)

My Dream after 10 Years

2007-04-20T22:20:00.000+05:30

Official Google Blog: Searching without a query

2007-04-19T13:15:00.000+05:30

Check this out. It learns from your search history and gets u the interesting. The results are very relevant.

Official Google Blog: Searching without a query

Friendz

2007-03-24T21:06:00.000+05:30

In Doha

2007-01-21T00:57:00.000+05:30

In Doha now Airport is very gud, my first flight experience was really gud, most enoyed is take off reaching Heights with in no time, its too good. Enjoyed the food with Krrish on Board.But prettu much confused with the belt,got stuck up when leaving.

Server Side Instant Messaging

2006-12-27T22:27:00.000+05:30

This is for the one who want to escape corporate firewalls to access different Instant messaging service.

Meebo, the best of the new Web-based IM services, lets you sign into AIM, Google's GTalk, ICQ, Jabber, MSN, and Yahoo Messenger simultaneously. While the site is open to anyone, registered users can store their log-ins and passwords and be logged in to all the services automatically.
KoolIM goes the pop-up route: It opens new browser windows for your contact list and for each chat session. When someone messages you, a chat window pops up just as in traditional IM software. However, KoolIM's alpha still lacks some basic features, such as chat logging, time stamps telling you when a message arrived, and buddy icons; the service also has the same security issues as Meebo.

RememberTheMilk To Do Lists

2006-12-27T01:13:00.000+05:30

RememberTheMilk is a ajax based ToDo list.Its features include adding tasks through mail,sms and email notifications, Location Based ToDo Tasks using Google Maps,tasks based on contexts and many more.
I found sms notifications and Location based tasks pretty useful. More interesting thing is its created by a small Australian company consisting of two people and one stuffed monkey (yes, really).

Me,Vikas and Arun

2006-12-24T15:25:00.001+05:30

Office
Originally uploaded by sirishkumar.

Before Christmus

TODOTXT

2006-12-24T11:52:00.000+05:30

I have been following todotxt . Its pretty good tool for managing your task in plain old command window.Its works in windows too if cygwin is installed.
See this link for future of todotxt designed by Paul.

Flickr

2006-09-17T13:04:00.000+05:30

I got this message when I tried upload my photos on flickr, it says I have exceeded limit and i neet to promote to pro account, and all the exceeding images wont be deleted but hidden.

Shashank On Track

2006-07-30T16:34:00.000+05:30

Shashank On Track
Originally uploaded by sirishkumar.

Book on the Science of Google Rankings

2006-05-13T18:09:00.000+05:30

Book on the Science of Google Rankings: "Princeton University Press sent in an advance review copy of 'Google's PageRank and Beyond: The Science of Search Engine Rankings' by Amy N. Langville and Carl D. Meyer. If you're looking to write your own search engine, or you're just interested in the math of PageRank, this book might be of interest. However without advanced math skills, you won't get past chapter 3, and if you can't translate math formulas into programming the book also won't help you with coding. Even though there are a lot of interesting asides, starting with chapter 4 there are also plenty of formulas and calculations like these... ... or sentences like these: ... (Full post)"

Windows Live Mail Beta

2006-03-22T21:39:00.000+05:30

Hyderabad Through Google Earth

2006-03-19T20:15:00.000+05:30

Tank Bund

Assembly

My Cabin

2006-03-12T18:37:00.000+05:30

Me and Narasimha

2006-03-12T17:15:00.001+05:30

I feel so happy tht Narasimha, one of my best friend here cleared IIM Kolkata GD and is confident about his interview too and whts more he promised me a Nokia N70 if he able to make it.Wn i first met him during our induction program i felt how did he able to make it to the Bosch.But now I feel he is beyond that.One word that comes to my mind wn i think about him is Cooool.He is such a gud person to be with tht i never missed my lunch with him.
If i write abt him it ll be a book.Right from how hard he works for his ambitions,down to earth person,his revolution against University for their wrong dings and it goes on.

This is the pic i like the most he luks like terrorist in this photo.
But I dnt know wn i like smone either they dnt like me or they move away frm me.Recently his department changed to a new campus and i miss him so much.
I jst hv one thing say Hates of Narasimha

Me and Narasimha

2006-03-12T17:15:00.000+05:30

I feel so happy tht Narasimha, one of my best friend here cleared IIM Kolkata GD and is confident about his interview too and whts more he promised me a Nokia N70 if he able to make it.Wn i first met him during our induction program i felt how did he able to make it to the Bosch.But now I feel he is beyond that.One word that comes to my mind wn i think about him is Cooool.He is such a gud person to be with tht i never missed my lunch with him.
If i write abt him it ll be a book.Right from how hard he works for his ambitions,down to earth person,his revolution against University for their wrong dings and it goes on.

This is the pic i like the most he luks like terrorist in this photo.

But I dnt know wn i like smone either they dnt like me or they move away frm me.Recently his department changed to a new campus and i miss him so much.
I jst hv one thing say Hats of Narasimha

Me at My Cousins Marriage

2006-03-05T12:17:00.000+05:30

2006-01-14T12:35:00.000+05:30

Last week was very hectic reaching deadlines for projects.Had togo office on weekends too.Been to forum for watching 15v Park Avenue.Movie was very gud but climax ws made funny.I felt happy when my best friend here Narasimha got two IIM calls.He is very simple person with great dreams.Luv being his friend.
And im coming to know importance of a friend who will always with me for life after experiencing loneliness here.Its my best friend shashank in US calls me up regularly, i feel vry comfortable talking to him.And my friend sieya love talking to her.So simple person with complex attitude.

My Bday

2005-12-11T12:39:00.000+05:30

Today is my Bday.One of the best in my life and the first after my job.Its been long blogging.
Lots of surprises on this day, best one ws surprise call from my new friend.I ws vry excited after receiving call frm her.But the first call to me was of Narasimhas, he never calls to anybody.And i feel grt receving his call:-).

Praveen

2005-05-04T19:48:00.000+05:30

51lb0081
Originally uploaded by luvlyboy.

Praveen my school friend,the person most difficult to talk to,I never get in to argument with this man.

Hary

2005-05-04T19:40:00.000+05:30

Dsc01767
Originally uploaded by luvlyboy.

This is hari,one of my best friends praying for the god to get a job.

Google and RSS

2005-04-16T12:56:00.000+05:30

I'm in search for a nice rss aggregator,some consumes so much disk space and the others without much features.Though I use Bloglines it doesn't offer many features like searching as efficiently as GOOGLE would do.I think GOOGLE will launch it's build rss aggregator in GMAIL or just one like BLOGLINES.I'm just waiting for it.

2005-02-12T21:22:00.000+05:30

This is the group snap at Airforce selection Board Mysore.Though Im not selected, my 5 days stay ws a beautiful experience abt defence services.The only problem with selection process ws it lasts for 5 days.For those who are working its a big problem.