Here are the questions that he asked me:
Given 2 strings (as character arrays) A and B, how would you determine if the characters in B were a subset of the characters in A.
Given that there are about 4 billion pages indexed by Google, how would you keep from indexing the same page twice?
What is a cool project you've been thinking about? (something you might work on in your "20% time" at Google).
I also found out about some pretty sweet perks at Google
- Free lunch and dinner - great for people just coming out of College
- 20% time - 20% of your time is spent working on any project you want
- Free Massages - I don't remember how often you can get them... but, still...
- The whole Moutainview, CA staff goes on a ski trip to Tahoe every year in Januarary... with skiing competitions :-D
Now, lets all cross our collective fingers... and hope Adam gets his dream job at Google.
8 comments:
Question #1 answer:
bool isSubset(char* a, char* b)
{
int hasLetter[256];
int i;
for (i=0; i<256; i++)
hasLetter[i] = 0;
for (i=0; a[i]!='\0'; i++)
hasLetter[a[i]]++;
for (i=0; b[i]!='\0'; i++)
if (hasLetter[b[i]])
return false;
return true;
}
Neato. What was your answer for the 20% question?
-Margo
A couple things I thought would be cool for cell phones. Like, a spellchecker (a good one, like in MS Word), and a lyrics lookup (so you could settle lyrics disputes in a car or something).
I'm definitely gonna try my hardest to get hired.
I just described this as 'the holy grail' for CS students. "the penantant man shall pass" (Indiana Jones quote... if you didn't pick up on that).
Man I want an interview with BCG...
What is BCG?
Shouldn't that be
if (!hasLetter[b[i]])
return(FALSE);
???
loved ur blog... very motivational. :)
m also a CS grad n trying to switch to a good comapny...
Post a Comment