Google实习面试归来

咱们寝室共有两个人收到面试通知，我和另一哥们G。        今天早上8：30起了个大早，洗漱完毕，简历复印完毕，就和G骑车到达了世贸中     心酒店那儿。真不愧是世贸中心啊，装修就是华丽，连看门的都是印度阿三。大门 口停满了各式各样的牛车，大奔，宝马7，法拉利，...，你要是开一奥迪A6以下的 ，劝你还是再停远一点儿。     进了大门，走进电梯，包括咱俩，一共有7，8个人，忽听一阿姨模样的人对一      西装革履的小伙子说，“省长先生到了吗？”。省长！？我没听错吧，那想必这两位 也是省长先生身边的红人啊。我还从没和这么高的官同乘一个电梯呢，心那个惶恐 啊，像小鹿似的砰砰直跳。     终于到了8楼，找到了google的房间，里面坐着一个mm，在一个本本上不停      的敲着，侧身对着我们。这个不是笔试那天见过的小个子mm吗？该mm大概1.5米高， 身材不错，长相也还不错，就是有点凶像。我那天还以为是咱们学校大一的mm呢，原来 是google的hr，顿时仰慕不已。今天她上身穿绿色无袖衫，下身浅蓝仔裤，显得挺干练 的样子。不过，说实话，还是像大一mm。      看到我们来了，她向我们索要了简历，然后看了看我们的学生证。我看了看她 的本本，今天一共要安排11个人面试，不知道浙大一共有多少人收到了面试通知。接 着，她又问了问几个问题，比如“研究生读完了是打算工作还是继续读博？”，我们都 回答要工作；“去google倾向于实习还是全职？”，我们都说还有一年才毕业，现在只 能实习，如果google以后愿意招我们做全职，当然更好了。问罢，她给了我们几张纸 ，说；“把这份合同填一下，如果录用了，就不用再来填了。”kao，八字还没一撇呢， 填啥鸟合同啊！？拿过合同瞟了几眼，丫的，都是英文的，尽是法律专业术语，看不 怎么懂呀！现在不签吧，恐怕不好，人家会说你没诚意，只好硬着头皮钻研条款。仔 仔细细和G研究了几遍，确信里面没有提到赔钱的条款，签了，最怕的就是赔钱，咱们 穷学生没钱呀。这个时候又来了一个参加面试的dd，偶和他聊了几句，原来是大三的 dd，工业工程的。牛，有前途，居然是跨专业的，他完全是凭着兴趣自学了C++，数据 结构等课程。      这时，一个PPmm（注：这里是PangPang）走进房间，说到：“XX，你去832房间。       ”——终于轮到我去面试了！我战战兢兢的走到那个房间，房门开着，可是一个人都没。 于是，我就在房间找了个椅子坐着等。过了大概10分钟，居然还没有人来。我心想， google这是在搞什么呀？突然，我想到，会不会是面试官正在通过摄像头观察我啊？！ 电视里介绍过的，有的公司通过这种方法分析应聘者的品质。比如，有的应聘者私自摆 弄房间里的物品，就会被喀嚓掉。我赶紧环顾了房间几遍，感觉墙上有一个小东西比较 可疑，管他是不是摄像头，我表现好点就是了，调整了一下姿势，坐得端正了一些。     大概又过了10分钟，终于有人进来了，面试官。这是一个身材有些走型的胖gg，      板寸头，抱着一个黑色的本本，戴一副黑框眼镜，就是江core那种，身穿一件绿色的短 袖体恤，下着黑色长裤，然后脚穿一双凉鞋。脸圆圆滚滚的，腰上好似圈了一个游泳圈， 只见他一摇一摆的走进来，随着脚落地，身上的软组织像弹簧一样抖一抖。我心想， google的人就是有钱啊，人都养的肥头大耳的...     进屋后，他坐在写字台前，本本放上面，然后招呼我拿椅子坐在旁边。他拿出了笔，      准备在我的简历上写些什么。面试这就算正式开始了。          下面A代表面试官，B代表本人，以下是对话，我说出的答案不一定正确，请大家注 意！          A：“几年级？”     B：“研一。”     A：“毕业了准备工作还是继续读博？”     B：（丫的，怎么都喜欢问这个！？）“准备工作的。”     A：“好了，我们现在开始了。你编程用什么语言？”     B：“C++。”     A：“嗯，STL了解吗？”     B：“听说过，但是用的不多。”     A：“说说你的理解吧。”     B：“这个就是标准模板库，提供了一些常用的模板，容器类等，比如vector，list，     iterator，quicksort，binarysort等等。”     A：“嗯，map知道吗？说说看。”     B：“这个听说过，没怎么用过，不了解。”     A：（在我简历上写“map不了解”）“那你说说quicksort的时间复杂度。”     B：“O（logN）。”     A：“说说binarysort的实现方法。”     B：“这个嘛，就是找个middle把数组分成两个部分啦，然后这样找。”     A：“你说的是sort，还是search？”     B：“Oh，说错了，说成search了。”     A：（写“不知道binarysort，知道search”）“你再说说binarysort的时间复杂度。”     B：“O（NlogN）。”     A：“hash table了解吗？怎么实现最简单？说说看。”     B：“hash嘛，用数组实现最简单，比如有13个元素的单词数组，以单词字母的ASCII     码之和除以13的余数为查找索引，如果命中，则结束，如果没有命中，则跳转，     可以＋i，－i跳转，也可以＋i^2,-i^2跳转。”     A：“还有什么跳转方法吗？”     B：“...忘记了...”     A：（写“hash跳转知道一种方法”）“你说说hash查找的时间复杂度。”     B：“...这个...不知道...”     A：（写“hash时间复杂度不知道”）“现在我给你一个问题，你看怎么解决。”          说完，他拿出一张纸，在上面写了一个编程题给我。          题目为：         有某种8 bits编码的字符集，它不同于ASCII，它里面的字符排列顺序不知道，很     可能是大小写乱序排列。字符集中只含有某种语言所有字母的大写和小写。但是给你     一个字符，你无法知道它到底是大写还是小写。比如，给你某个字母‘&’和‘*’     ，你不知道哪个是大写，哪个是小写。该字符集不一定是英文字母集，现在已经实     现好了一个函数          char ToLower(char c);          该函数传入该字符集中任意字符c，返回c的小写形式。 该函数如何实现是未知的。     要求：利用以上函数，实现函数char ToUpper(char c);该函数传入该字符集中任意字     符c，返回c的大写形式。     这种题目有点诡异，没怎么见过，在我思考的时候，面试官一直在旁边噼里啪啦的打字 ，非常扰人，真想上去砸了他那破本本。        最后，我花了大概十分钟，想出了一种算法，面试官说这个算法是正确的，为了不影响 大家的思考，我就不说我的答案了。        他的问题结束了，现在该我问问题，我和他聊了聊google的业务，google怎样面对     microsoft的围堵等等话题。他说google现在70％的力量集中在核心业务，也就是搜索 引擎上，然后20％在gmail，gtalk等副产品上，10％用于创新。由于我现在的研究方 向和google差别较大，所以很有可能被拒。    面试结束，我和面试官道别，和两个hr，一个ppmm，一个PPmm道别，不管怎么样，     这次算是让我见识了一下名企的面试，为以后找工作打下了基础