算是第一次正式面实习吧。
- sun - 天空之珵之前MSRA的是内推，mentor给我打了个电话聊聊人生聊聊前途……
这次是Google London. 面的原因是Google的猎头看到我简历然后
打电话来问有没有兴趣面个伦敦暑假实习. 不知道为什么我都没看到过英国的中国人去面google london/dublin/zurich ……. "别紧张，放轻松，都读到PHD了，快速排序你会吧.
算是第一次正式面实习吧。
标签：
我不学术
| 发表时间：2011-10-19 18:22 | 作者：cici sun
出处：http://blog.sina.com.cn/ciciatc
之前MSRA的是内推，mentor给我打了个电话聊聊人生聊聊前途……
这次是Google London。面的原因是Google的猎头看到我简历然后
打电话来问有没有兴趣面个伦敦暑假实习。
不知道为什么我都没看到过英国的中国人去面google london/dublin/zurich ……
自己写面经好了。
第0轮：
HR打电话来:
"别紧张，放轻松，都读到PHD了，快速排序你会吧？你知道TOPCODER么？
（点点点...我简历上有一排ACM经历...）
电话面的时候会给你一个google doc，就在上面写代码，记住是代码啊不是伪代码。要写可以跑的那种。"
第1轮：
打电话的是个英国人。
先问你最近的research是在做什么呀，然后问了一些基础问题，浏览器相关，按住我们diadem项目的crawler就不放了，泪。我说那部分不是我做的，他失望地说，那咱们开始问一些算法问题吧。
于是我就笑了。
然后他问了点基本算法什么的，hash是什么呀，排序啊，时间复杂度啊。初级编程题：写个计算n阶乘吧。
我问：要写高精度么
他：……不用了。
于是我就写了循环。
他说，你还能想出一种方法么？
于是我就写了递归。
然后他说下面出个难的，于是出了一个二叉树插入节点。
总之基础题他秒我，算法题我秒他。
这个人是做android浏览器的，怪不得对浏览器感兴趣。
2周之后HR发信说过了。第二轮电话面吧。
第2轮：
打电话的是个东欧那边的人，那个口音真是太纠结了，前10min我俩都处于互相pardon阶段。。
Coooooooolld jiiiiiiiu pleeeeeeeez = could
you please 之类的。。
说完我在做什么的时候他就开始说，那咱们谈论谈论算法和时间复杂度吧。然后我就笑了。
他问hash是什么，然后开始提到各种情况下让我各种分析，然后就说，LRU HASH你会么
我当时就死机了。。。
HASH。。是要肿么LRU HASH啊……
我俩拼命讲了半天，他忽然说，噢，可能我发音不太好，是C-A-C-H-E。不是hash……
我了个去……
之后写算法题就是给个大整数，每一位存在数组里，把大整数+1.
以及写完了他看时间很多，又问如果你要向100个服务器拷文件怎么拷速度最快，1台服务器只能同时拷给1台。然后各种变换条件问怎么拷速度最快。分析时间复杂度之类的。
题都问完了时间还是剩下很多，于是就聊了很多天。
忘记在一个什么地方求min的时候他看我随手设初始值是2147483647这个数，于是说brilliant。
做过OI的都知道2147483647吧= =
这个人说自己是做算法的和系统优化的。
这场面试我是觉得稳过的。
第二天HR就发信说过了。我以为可以去on-site了，HR说，第三轮电话面！点点点……
第3轮：
约的时间是早晨10点，我做实验室的事儿到半夜4点多然后订了9：10的闹钟，想着吃了早饭还有富裕时间。
结果9：05打电话了…… 瑞士打来的，然后我说，不是一小时之后么，然后那大哥很愧疚说看错时间了。
我就带着强烈的起床气在脑子几乎不转的情况下面了。
谈自己的research先谈了15min
然后问了和编程语言相关的一些东西。譬如他很好奇我们lab为什么要用DLV。
总不能说：DLV是我老板发明的所以我们要用这个。
然后出了个题，给一个排好序的不重叠线段数组 [1,5],[10,15],[20,25].
和一个新线段[7,16]， 插入新线段到数组里，维护排好序且线段间不重叠。
特别鄙视我自己：从他开始出题到写完再讨论完复杂度优化什么的
我一共用了几乎半小时……
这个人是做google calendar的。怪不得会出线段的题……= =
我还以为自己要栽了，那道题用时太长。 1个小时之后HR发信说恭喜。
竟然没有on-site。点点点……我还想去看办公室呢。
选location的时候默默地写1伦敦2苏黎世3北京。
派我回北京吧。
-------------------------
鉴于英国计算机教育是这样的->
teaching
classs上
一道题是找一个数组里有多少个数满足这个数左边所有的数都比他小。一个牛津计算机系的本科硕士博士一路读上来还考first的人花了十五分钟给我写了一个O(N^2)
的方法里面还用了Boolean. 还跟我说他要去当算法课的助教。
所以，英国Google的面试真是比国内的简单太多了，而且我猜应该比米国的也简单吧。
相关 [第一次 实习] 推荐：
番外16★第一次
- Tony - 叫兽与你同在七夕节的一个简单短片，没有动用剧组. 剧本是来自于我之前自己写的一条微博，所以就是我和老婆两个人完成.
第一次看见雪的企鹅
- yiwu - 河蟹娱乐原文链接: http://hxyl.net/2011/01/08/xue-qi-e/. 火星娱乐 河蟹娱乐 Copyright © 2007-2009 爱祖国,爱人民,唉派对. 更多精彩欢迎您订阅http://feed.feedsky.com/kisshi,更加欢迎投稿. 稳定快速独立博客主机破盘价只要100元.
第一次负责项目总结
- lee - 博客园-首页原创精华区 最讨厌的就是写总结，就是想写一下自己的观点和感受. 以下观点没有先后顺序，只是按照自己的大脑想到的先后顺序写下来的. 大家可能觉得这些观点书上都有，别人也说过，当然你也会发现扯蛋的观点到处都是，现在哥就扯给你看. 在开发一个新项目时一定要把框架搭好. 搭个鸡窝你也要考虑选址，材料，大小等.
和Lambdas的第一次亲密接触
- - 外刊IT评论Lambda工程是即将到来的Java8的一大主题，可能也是程序员们最期待已久的东西. 随着Java lambdas的到来，还有一个有趣的东西被附带的加进了Java语言——defender(守卫者)方法. 在这篇文章里，我的目的是要看看面纱后的东西——看看在运行时环境里lambdas是表现的，在方法的调度过程中涉及到哪些字节码指令.
我第一次谈人工智能
- - IT瘾-dev不知道谁这么坏，给起了一个人工智能这个词，让通过科幻片才了解啥叫智能的普罗大众老误解人工智能，就像现在我仍然对智能手机这个词有微言，这怎么就智能了呢. 从现在表现出来的人工智能规模应用来说，本质上就是个概率统计的事，和智能根本不沾边，倒是和人工挺沾边，需要人工做大量的数据标准化加工、数据标注，再喂给算法.
2011年1月HZLUG第一次线下活动总结＋照片
- cantrip - Linux桌面中文网HZLUG的第一次线下活动已经结束了，非常给力，完全超出我的意料. 本来大概估计着来个30几个的，没想到热情的大家都千里迢迢来到了远在滨江、N多杭州出租车司机都不知道的杭州网易来参加活动. 后来一共来了60人左右，会议室都满了，网易的哥们还帮搬了很多十多把椅子……. 这里我就不一一感谢了，感谢所有今天来参加活动的同学们，就在这里简单的记录下今天活动的过程.
第一次 Google+ 就上手，超簡單入門指南
- Elic - T客邦Google+ 的熱度雖然不像剛開始這麼高，但還是有不少人的網路重心都往 Google+ 偏移，同時也還是有不少新加入的 Google+ 使用者. Saidur (Cy) Hossain就製作了一份 Google+ 的入門使用教學，目前已經有不少翻譯. 正體中文則是由Zhusee Zhang翻譯，下面就直接看圖說明吧.
Google 无人驾驶汽车出现第一次撞车事故
- lackar - 36氪Google CEO Eric 说：「汽车先于电脑发明是一个 Bug. 」然后我们就知道2009年时，Google的无人驾驶汽车已经在路上跑了. 根据Jalopnik，本周早些时候，Google 的无人驾驶汽车在山景城追尾了另一辆汽车（上图），这似乎是 Google 无人驾驶汽车的第一次撞车事故. Google 发言人对Business Insider 说这次事故发生的时候，车里是有驾驶员在控制汽车的：.
我第一次听这个笑话的时候
- 纸条 - 新闻跟帖局网易体育：周雨薇的美貌，让不少男嘉宾都将她作为自己的心动女生. 乐嘉在介绍她时，这样评价道：“她曾经是河南省女足的运动员，因为太漂亮了被队内排斥，所以最终放弃了足球. ”[查看原文]好友向您推荐这条跟贴. 关注关注他的微博村长领导 [网易美国网友]：2011-08-29 18:18:57 发表网易江苏省淮安市网友 [鸿沟道人] 的原贴：1.