Google实习面试归来

ゝ一世哀愁。 2021-12-17 14:41 175阅读 0赞

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

转载于:https://www.cnblogs.com/kungfupanda/p/3453015.html