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道别，不管怎么样，
   
这次算是让我见识了一下名企的面试，为以后找工作打下了基础