威望：5
头衔：雄鹰在线CEO
等级：研二(中了一篇ISWC(版主)
文章：1083
积分：5869
门派：XML.ORG.CN
注册：2003/10/7
姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)
|
Google的电话面试
打好多天前应聘Google的软件工程师，终于在昨天早晨收到通知，睡眼惺忪地与从美国打来电话的老外HR说了几句话，定在今天上午电话面试，整个面试过程是45分钟左右。
谁知今天又是很早一个电话，又被告知面试被推迟到下午，惴惴不安地等到下午两点，电话如期响起。是位在美国长大的年轻华人，现在身在北京，用中文面试，简单地寒暄几句就进入面试正题了。先总是根据简历说说项目经验，他问了我实验室的项目，稍微展开地说了一些，然后又问了在项目中碰到的困难及解决之道，大概说了有十来分钟吧。之后开始问些题目，都有些难度，看怎么发挥了：
1、对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。
2、用C/C++编程如何确定所在的计算机上栈的增长方式（是从上往下，还是从下往上）。
3、你要如何实现类似Google的拼写检查（即纠正用户输入关键字中的错误单词）？
还有如果进入Google，让你自由地选择一个课题，你会做什么方面的？主要就是这些了。面试官一直很平易近人，有时会启发我的思路，并时不时记些什么，可惜小生都没答好，但愿不要与google失之交臂…… |
----------------------------------------------
雄鹰在线 http://www.cso.com.cn
博客雄鹰 http://cso.blogger.org.cn
| 
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
休息区 → 『 灌水天堂 』 → 今天参加了GOOGLE第一次电话面试
(订阅本版)
2006/1/6 17:57:00
顶端 
都是牛人啊！！！！(18字) － satan，2006年4月2日
新浪微博
