Interview - 2

Round 2
Date: 24 Feb 2010 (Wednesday)
Time: 12 noon (MST)

I was IN position from 11:45am. It was very very difficult to pass even a single moment after I was in place, all set for the interview. I tried to do things exactly the same way as I did for my first interview. Kept water on my left and juice on my right as in first interview. Listened to song - Lakhsya toh har haal me pana hai 3-4 times (same as my first interview). Later I took out a black pen and pencil. Took out the same book as I used in my first interview. Later I realized that I am using black pen instead of blue which I had used in first interview. So got the same pen - blue pen. Kept YOU CAN WIN - by SHIV KHERA in front of my eyes. (To motivate myself in difficult times - though never got a chance to look at it :)) Kept resume and some bits and papers along my sides.

I was expecting a call at 12. But she called me a bit late. It was 12:10 and my phone rang. Oh my god..!!

She started - Hi Jaya I am --- (did not hear) from XYZ .. Were you expecting my call? I said Hi Deniz (I dont know if she was Deniz or some one else - I just knew that the name of my interviewer was Deniz so just said hi Deniz :) But, I think she was not Deniz.. I felt as if there was some Indian girl on the other side ..) yes I was expecting your call. She said something about her team - ordering team and few things about it and said - tell me something about a recent development project you have worked on?

Told something.... about one of my Online HTML editor project .. Mummbled a bit .. Started off badly (because she din give me much time to get comfortable with her) .. but covered it up later...

Deniz (supposed to be)- This sounds cool..

Lets start ..
1. You have a website and are given a log file which contains a list of users who visited your website at a particular time on a particular day. i.e you are given a list of custumer id's , page id's and timestamps.

1. How will you give me a list of customers who visited your website on 2 different days and visited >1 webpage.

2. You are given 2 files/tables where day1(table/file name) gives you a list of customers who visited your website on day 1 and day2 (table/file name) gives you a list of customers who visited your website on day2. How will you give me all the customers who visited your website on day1 as well as day2?

What does oracle do internally?
What is the complexity?
When I expalined her about O(n^2) she said can you do it in a better way?

I explained her about O(log n) complexity algorithm .. she said can you still do it in a better algorithm?

Then she hinted me to use some other data structure
I told her about O(n) complexity using hash table

Question 2
Difference between Abstract class and interface

Question 3
Given a set of points in 3D space and a point in that space how will you find a point closest to that point?

Question 4
Parking lot Object Oriented design

After the questions she just asked me if I had any questions. I asked her the normal questions about in which team she was in and how does her day look like in X.com..... and we were done!

Bye..