# Rajat Kansal: Third Phone Screen with Google

Tags: , , | Posted by Admin on 12/27/2008 10:32 AM | Comments (0)
Dec 1st, 4:00 pm. I had a paper that morning, on 'Object Oriented Modeling'. Didn't sleep last night preparing for the paper. So, my condition wasn't its best for the interview. They called at ten past four in the evening. The interviewer wanted to start off with the interview (coding questions) right away. So did I. He asked me what my favorite language was (C++, C#). He then gave me a problem - 'You are given a string of characters. You are required to calculate the frequencies of each distinct character in the string.' The solution is quite simple. I proposed 2 solutions. 'There are 2 sorted lists of integers. You need to merge the 2 lists into a third larger list which should also be sorted.' Solution to this problem is also quite simple. I gave him an array-based solution, O(m+n). He asked me to write the solution using linked lists. I did that too. 'Now suppose there are k lists, all sorted, instead of 2. And you want to merge all of those lists into a single large list which should also be sorted. How will you do that?' I began to think over. Within 30 secs, he dropped a hint and i picked it up instantly. Using his hint, i gave him a solution of O(k*n). He asked me if i could do it better. I tried and proposed a couple of other algorithms, some better than others, but none as good as O(k*n). The interviewer was actually testing as to whether i can think of alternative solutions. He told me that your first solution was optimal. I just wanted to check if you can give other solutions. I was happy i could think of 3-4 alternatives to the same problem. Like other interviewers, he too asked me if i had questions. I asked him about the 'procedure of the interview process at Google', since this third phone screen was unexpected. He said, "This is your 3rd phone screen right? So according to my feedback, they will be inviting you onsite very soon. You will have 2-4 rounds of interviews at Google office." and i was like... :D Yet, this time too, i was not satisfied with my performance. I wished i get another chance to do the same interview and i would do better.. End of this (final) phone screen. Read on, Onsite Interview @ Google, Hyderabad. ..signing off Original story...

# Rajat Kansal: Second Phone Screen with Google.

Tags: , , | Posted by Admin on 12/27/2008 10:31 AM | Comments (0)

# Rajat Kansal: First Phone Screen with Google.

Tags: , , | Posted by Admin on 12/27/2008 10:29 AM | Comments (0)

# Similar questions with expect phone interview Google

Tags: , , | Posted by Admin on 10/30/2008 9:53 AM | Comments (0)

# Nathan Cooprider Phone Interview In Google

Tags: | Posted by Admin on 10/29/2008 9:51 AM | Comments (0)

Tags: , | Posted by Admin on 9/8/2008 1:09 PM | Comments (0)

# Google is watching me - Part I

Tags: , | Posted by Admin on 7/27/2008 2:48 PM | Comments (0)

# Rahul Bagaria's Google Phone Interview

Tags: | Posted by Admin on 3/12/2008 3:21 AM | Comments (2)

# Arch Wyatt's interview experience with Google NY

Tags: , | Posted by Admin on 3/7/2008 4:35 PM | Comments (4)

# Good News From Google: Part 2

Tags: | Posted by Admin on 5/17/2007 11:39 AM | Comments (0)
It’s been over a month since I had my first phone interview with Google, but I’ve finally got a second one set up for Monday the 19th. It took more than a few emails to prompt the recruiter to do this, but I’m glad that it’s finally happening. Most companies are wrapping up their intern hiring by this time, so I wanted to make sure that I had a backup plan in case Google didn’t come through. I interviewed for a few positions at IBM over break and got two job offers that sound interesting and challenging. Both want a response by this Friday. I’m not willing to let those go in order to chase a Google internship that may not happen, so I’ve let the Google recruiter know that I’m on a tight time schedule in hopes that she can find me a group within the week. I’m not sure how the intern hiring process works at Google. The recruiter mentioned that it can take anywhere from “one week to two months” to find an appropriate match, and that matches are made based on “intern experience, skills, and interview feedback.” The emails that she sends make it sound like they want to hire me, but they’ve really let the ball drop these past few weeks. I think that they must be busy trying to hire people to fill full-time positions. I also wonder if maybe this process would have gone faster if I had applied for an internship out in California, where they have more of their workforce. Either way, I’ve got another week until I have to make a decision. Both options have their merits. If I work at IBM, I can live at home for free and hang out with all of my friends. I would give all that up, though, to have the chance to live in New York City and meet a whole new set of people. I think I’ll be happy no matter which way it goes, but I’ll be keeping my fingers crossed anyway… Update: The second interview went alright. There were more abstract math questions this time, more emphasis on algorithms rather than data structures, although there were a few questions about trees and lists at the beginning. Once again, the interviewer was really interested in hearing my thought process, so I tried to think out loud as I was solving the problems.

Tags: | Posted by Admin on 2/27/2007 1:16 AM | Comments (11)

# Google Phone Interview (Part 2)

Tags: | Posted by Admin on 2/21/2007 3:15 AM | Comments (0)

# Google phoned to Erik Thau-Knudsen!

Tags: | Posted by Admin on 10/4/2006 1:05 AM | Comments (0)

# Google Questions: The Phone Screen - Benn's experience

Tags: | Posted by Admin on 8/11/2006 11:50 PM | Comments (0)