Famous Quotes

There are no "knowns." There are things we know that we know. There are known unknowns. That is to say there are things that we now know we don't know. But there are also unknown unknowns. There are things we do not know we don't know.

-Donald Rumsfeld

Wednesday, August 3, 2011

My journey to Amazon intern....part 2:P

       Continuing from... Damn man i never received any messages till then.. Then i texted our supposed to be cic-rep about the results.. and yes the results were out... To my relief in the message that followed contained the shortlisted candidates... and i was able to see my name present in full... Sugavanesh B... Then i asked about the timings for the next rounds and procedure...and yeah i was also supposed to forward this message to the other shortlisted friends of mine... well yeah i managed to do that... then i go myself ready with a slight relaxed manner with the idea that things never start in the mentioned time atleast here in our place... 

       But no, there came a message from one of my friends asking me to come fast.. OMG, i need to rush to the spot now... By the time i reached there others already have started taking the test... On the board were the questions something related to trees yet another time... and some stuff related to subsequence....

      I managed to understand the question by the time few were already ready to show their approaches or solutions... God knows what it really was.... But yeah i managed to crack the second problem first and then explained to the panelist and he felt it was right..(But you know what i was a little unsure whether it will work for few exceptions but yeah it actually works and he found that prior to me...) Then i was asked to think on the approach for the first one...which i had no idea(as of that moment)...

     Then came the memories of the past where i failed 'cause i thought monotonously without even thinking about other possibilities due to which i failed... So i was firm not to commit the same mistake again.. So i was thinking of all the possible computer algorithmic terms in my mind to relate to it rather than thinking about the basic thought behind it... DP, Hashing, STL, vectors, class, branching, greedy, local, and anything i have heard of or that was in my memory...... Nothing really worked except cracking few solutions here and there... Damn then came the sad part... The solution was the basic idea behind it... i guess u guessed it right...  monotonous thinking was the actual solution with best available space complexity(at least) and yeah i explained him the context he wanted to reduce the time complexity also but i had a thought about it and found it impossible.. This time i was more fixed with my idea and point that he also felt i was right.. and thats it i was asked to write the code....after struggling a lot i was actually able to 'programize' my idea... because of all those conditions and exceptions......

        I was a little confident of having solved both the problems and so i felt i have a kind of chance to make it to next level 'cause many felt their complexity wasn't that good... this complexity stuff always makes things complex.... 

        I was bitterly hungry so went out with a friend to have something and then came the call on my phone.... Continuing on part 3... You know i cant actually write the entire stuff altogether......