NYC trip and interview!
Feb. 13th, 2007 04:17 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
alexr_rwxSo I went to New York and did the Google interview :) I believe the hype!
(believing the hype is among my shortcomings; I'm always looking for the silver bullet that's going to solve all the problems. Variously: powerbocks, nanobots, Creative Commons, The Singularity, functional programming, The Revolution, academic openness...)
But! Admonitions to not believe the hype must be balanced with admonitions to not be a hater, and Google is pretty happenin'. Even if it doesn't save the world, it could well help. O Scientists, I want to get you the information you need at the exact right moment so you get the inspiration to Cure AIDS, Generate Cheap Clean Energy, or Understand Consciousness, and preferably all three at once. Sarah, Emily, Gregg, Whitney, Ross, everybody else: it's on.
In the morning, I got up early and walked south through Manhattan (I like Manhattan), along 7th and 9th avenues, to the Google office. It was open, colorful and spacious, with big windows -- full of colored balls and furniture that looks like colored balls. Everybody was really friendly and they all said they were having a good time working there. There's delicious healthy food and coffee all over the place -- I was particularly struck by the bowls of berries and pears. And lunch was lovely! So much veggie food (much of it raw vegan, even!), and I ate with Vlad from Romania and Alex from the Ukraine, who were super-smart guys, very personable.
There were four interviews: for each one, an engineer (or sometimes two) came in to talk to me and ask me to solve some problems. The problems were most often conceptual ones, like "what's a good algorithm to do such and such? Alright, what's the running time? Can you make it faster? How about with less memory overhead?"
And I wasn't totally dumbfounded by any of the problems, and I came to a reasonable solution for all of them, but I wasn't like wickedly fast -- hopefully fast enough, though? I ended up using memoization to speed up an O(n^4) search to run in O(n^2), for finding Ramanujan numbers -- but they had to explain what Ramanujan numbers were first. Other problems involved building a parser, implementing some C standard library calls, and addressing issues like "what would you do with a lot of online storage and metadata, like with respect to google applications?" and "what's wrong with current spam filtering? how would you fix it?" Python, Java, C, and Common Lisp were all used, but after lisping for a few minutes, my interviewer asked me to switch back to Python, heh :)
Then I flew back.
It was a lot of fun. I hope I get the job :) I mean -- veggie dim sum dumplings!
(believing the hype is among my shortcomings; I'm always looking for the silver bullet that's going to solve all the problems. Variously: powerbocks, nanobots, Creative Commons, The Singularity, functional programming, The Revolution, academic openness...)
But! Admonitions to not believe the hype must be balanced with admonitions to not be a hater, and Google is pretty happenin'. Even if it doesn't save the world, it could well help. O Scientists, I want to get you the information you need at the exact right moment so you get the inspiration to Cure AIDS, Generate Cheap Clean Energy, or Understand Consciousness, and preferably all three at once. Sarah, Emily, Gregg, Whitney, Ross, everybody else: it's on.
In the morning, I got up early and walked south through Manhattan (I like Manhattan), along 7th and 9th avenues, to the Google office. It was open, colorful and spacious, with big windows -- full of colored balls and furniture that looks like colored balls. Everybody was really friendly and they all said they were having a good time working there. There's delicious healthy food and coffee all over the place -- I was particularly struck by the bowls of berries and pears. And lunch was lovely! So much veggie food (much of it raw vegan, even!), and I ate with Vlad from Romania and Alex from the Ukraine, who were super-smart guys, very personable.
There were four interviews: for each one, an engineer (or sometimes two) came in to talk to me and ask me to solve some problems. The problems were most often conceptual ones, like "what's a good algorithm to do such and such? Alright, what's the running time? Can you make it faster? How about with less memory overhead?"
And I wasn't totally dumbfounded by any of the problems, and I came to a reasonable solution for all of them, but I wasn't like wickedly fast -- hopefully fast enough, though? I ended up using memoization to speed up an O(n^4) search to run in O(n^2), for finding Ramanujan numbers -- but they had to explain what Ramanujan numbers were first. Other problems involved building a parser, implementing some C standard library calls, and addressing issues like "what would you do with a lot of online storage and metadata, like with respect to google applications?" and "what's wrong with current spam filtering? how would you fix it?" Python, Java, C, and Common Lisp were all used, but after lisping for a few minutes, my interviewer asked me to switch back to Python, heh :)
Then I flew back.
It was a lot of fun. I hope I get the job :) I mean -- veggie dim sum dumplings!
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2007-02-13 10:11 pm (UTC)would it be at that new york office or elsewhere?
no subject
Date: 2007-02-13 10:16 pm (UTC)Also: engineers (and projects) apparently migrate fairly freely, either because they want to transfer, or just for a temporary change of scenery? So I could very likely show up in New York again, if I get hired... or Mumbai or Zurich.
Oh man. I shouldn't get too excited. It's totally not certain at this point.
no subject
Date: 2007-02-13 11:05 pm (UTC)I definitely couldn't survive an interview like that. I haven't dealt with Big-O in at least 5 years.
no subject
Date: 2007-02-14 01:05 am (UTC)And that you were thinking about the worst-case runtime of algorithms five years ago is an outward and visible sign of your awesomeness :) (and it's just a matter of taking a Theory or Algorithms class or two; you'd be right up on it, I'm sure)
no subject
Date: 2007-02-13 11:47 pm (UTC)no subject
Date: 2007-02-14 01:07 am (UTC)no subject
Date: 2007-02-14 12:12 am (UTC)Peter Norvig is a badass.
no subject
Date: 2007-02-14 12:17 am (UTC)Yeah! I enjoyed it :)
ATLhack tonight?
no subject
Date: 2007-02-14 12:42 am (UTC)no subject
Date: 2007-02-14 03:53 am (UTC)no subject
Date: 2007-02-14 04:46 pm (UTC)Expect phone communications from me in the future, O first Andrew of my heart!