zoukankan      html  css  js  c++  java
  • 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道别,不管怎么样,
       
    这次算是让我见识了一下名企的面试,为以后找工作打下了基础
  • 相关阅读:
    剑指offer23-二叉搜索树的后序遍历序列
    剑指offer24-二叉树中和为某一值的路径
    剑指offer-复杂链表的复制
    剑指offer-二叉搜索树与双向链表
    剑指offer-字符串的排序
    剑指offer-数组中出现次数超过一半的数字
    剑指offer-最小的k个数
    c++中参数加&与不加的区别
    第九届蓝桥杯(A组填空题)
    基于优先级的多道程序系统作业调度——基于优先级
  • 原文地址:https://www.cnblogs.com/kungfupanda/p/3453015.html
Copyright © 2011-2022 走看看