Google phone interview questions

from mitbbs.com.

发信人: nanomag (笨)
(Fri Jan 12 16:40:55 2007)

1. primary key vs index
2. 1M 7 digit phone numbers, 2MB spare memory, read each number only once
and sort them.
3. you need read a lot of records, you don‘t know how many records here
before you complete it. After you read all those records, you need select
one record randomly.In another words, every record has same chance to be
selected. The memory is limited, that means you cannot store all those
records at one time.

slowsnow (calvin) 于 (Tue May 16 15:01:44 2006) 提到:

刚打完电话，跟大家分享一下。
1. Find links/urls from one html page using C++, then how do you store those
links that you found.
2. Design a schema for actors and movies database (one actor can be act one or
more movies and one movie has more than one actor). Search name of actor, you
can get a list of movies and search name of movie, you can get a list of
actors. 我数据库老早以前上过一门课，现在全忘光了。:(
3. In a linked list find the nth node from the end of this list.
4. questions about interface and abstract class.

是印度人，口语不错，人很nice，问问题的时候强调要立刻讲给他程序中要用到哪些具体
的function, data structure等等。

第一个问题前几天这里也有人提到过，是用C，不是C++，除了检测Anchor Tag还有别的方
法吗？我想来想去只想到这个，但是面试人好像还期待有别的方法的样子。