Few days back and to be specific 2 days back, we came to know that there is one client coming at L&T and as usual will take interview in order to select us for a new project.
My initial feeling was ohh what the heck one more interview and what he is gonna ask me. Screw him. I started initial screening. I looked at his profile on Linkedin. He was Vice President of Engineering, was a former IITian, had more than 18 patents on his name and was responsible for inventing more than one technology and had 18 years of experience.
Huhhhh, I understood then now the game is reverse this time. I am going to be screwed now. I just dint knew where to start though it was a matter of refreshing mind but still i dint knew anything.
And above that on the same day, Sachin hit 200*... Ohhh man now there was a choice for me. Whether I want to go and watch highlights or I want to refresh some fundamentals. Well, fundamentals never need to be refreshed. But, I believe there are two parts of it. Fundamentals consists of one part which should be by your heart and there is other part which you should not even remember and it should be revised all the time and exactly that part I wanted to refresh. Well, I decided to watch highlights but I started with refreshing something. I sat for few mminutes in front of my computer and then packed the bags and caught auto instead of free bus. I was at Hari's place and my old room. They had TV now and everything else also provided. The highlights were already started. Zee was showing Sachin's 50-100 and 10-150 and 150-200 and OMG all shots were just like perfection showering. I watched full highlights with mouth opened. We took dinner and went through few questions which were provided by our Sr manager.
Next day reached to company at 8AM. I had nt breakfast. He started calling people one by one. I was on top of the list and there was much expected from me and I dont know why. My manager told him that I have nt taken breakfast and so if he could let us know his plan then I can plan accordingly. He called me and offered some biscuits and asked if I want to take breakfast first and I said no "I am hungry for work, more". It was just a bullshit way to impress him even knowing the fact that what he is. But, I think I spoke rightly.
Then he started,
First question to which even I dont have and will not have any answer anytime.
1. Why dint you do your MTech?
Ans. Ohh man!! Dont put salt on wounded place (something called jale pe namak mat chhidak). Well, I had call from IIT G but I wanted to do MTech from top five IITs only. I also believed at that time that experience is more important than getting degrees.
[Him] You are wrong. The good way is you do your bachelor and then get to know about industry for 3-4 years and then do your masters.
Ok. lets start.
1. Can you give me an algorithm to Reverse a link list?
Ans. Yes, this is how on notepad...
2. Can you give me an algorithm to find out a cycle in linked list?
Ans. Yes, on notepad and then frankly, speaking I knew this question. My earlier employer had asked the same but I solved at that time also.
[Him]Ok, so do you know what this algorithm is called?
Ans. No, but I understand the fundamental property of it.
3. Can you give me an algorithm to delete a node from linked list without using any special cases?
Ans. I gave good answer but not the right one.
4. Can you remove duplicate eliments from an array in O(n)?
Ans. No, I know which removes in O(n logn). Explained how.
I can do it in O(n) if there are some special cases. I can also do if I use Hashing but I dont know how bad Hash function would be ?
5. Explain me how DHCP works? At kernel level and at app level and all about it.
Ans. Gave some details. All were right guesses.
Some technical discussions all over intersperesed.
6. Last question, at t=0 I send 30 bytes at t=1 20bytes and t=2 30bytes, now on the other end of a perfect cable I read them at t=5,6 and 7. Tell me the difference if proto at transport level is TCP and UDP?
Ans. I rightly explained for TCP and goofed up for UDP. He gave me answer and said now explainand then I was well right.
7. If I look for your name on LKML, will I find?
Ans. Of course, even on kernel.org
Thank you Viral. You did good and I will use you for kernel development.
Thanks, thanks a lot. I dint tell you but I was little nervous when I knew that you have filed half a dozen patent every year. But, yeah thanks.
Ohhh ok. No, but as I said you did well. Thanks!!!