一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1225|回复: 1
收起左侧

google PhD intern

[复制链接] |试试Instant~ |关注本帖
lijie 发表于 2015-4-15 14:28:24 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 实习@Google - 校园招聘会 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
三轮:3月25日面的phd intern

1.1 返回一棵树中最深的节点
     这题简单,用queue或者递归。
1.2 一个矩阵中的每个元素代表山的高度,山上有温泉。矩阵的上方和左方毗邻太平洋,矩阵的右方和下方毗邻大西洋。找出矩阵中的所有泉水能够流入两个洋的山峰。
      这题用bfs
. visit 1point3acres.com for more.
2.1 第一个问题花了30多分钟,一直很有礼貌问出题者的意思,一直就重复以下信息。给以下代码:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
   volatile int32 *hi = 0x…;
   volatile int32 *lo = 0x…;
   int64 ClockValue() {}
实现把两个32位的整形数转化为一个64位的整形数。
应该是印度口音,就是不给提示,就是重复以上信息,由于是第一次面试,被他弄得好无奈啊。
最后的答案是,因为是volatile是register里的数,所以要用这个hi和lo两个数的时候要先取出存放到local 变量。
最后问我是否知道一个词叫red herring

2.2 detecte if there is a cycle in a directed graph. 鍥磋鎴戜滑@1point 3 acres


3. 有一个数组和有一个函数,这个数组里的元素没有放到该放的位置,这个函数指出数组中的每个元素该放到的正确位置。用O(1)space把所有元素放到该放的位置。
这题跟leetcode里的有一题挺像,关键点就是数组的移动会形成一个cycle,把所有的cycle总一遍。这题把代码写完后就没有时间问第二题。问我是否确定想做软件开发,啥意思?

面完大概一个星期就收到拒信。电面完google intern第二天面了microsoft intern的onsite,microsfot题很简单。面完第二天电话microsfot给intern position,觉得google的电面悬,当时就答应去microsoft。可怜的是,microsoft实习地点在Fargo。本人学的是ee,算是转行,只要有机会积累经验其实就很开心满足了

评分

1

查看全部评分

houqingniao 发表于 2015-4-16 00:33:24 | 显示全部楼层
第二轮烙印这个。。。
volatile 一般这个都不会用到吧。。。 问的问题肯定问倒一大片
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 14:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表