一亩三分地论坛

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

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

Google, Bloomberg 电面

[复制链接] |试试Instant~ |关注本帖
mzhqlh 发表于 2015-10-13 07:38:11 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
首先感谢@whuwangyi 提供G家内推。

Google 电面第一轮: 听口音是个白人小哥,在Google干了一年半了


1. 写一个class, 给定一个window 的size, 然后提供可以求这个window里面的average的接口。用queue搞定. visit 1point3acres.com for more.
2. 给定一个GraphNode, 求其distance < k以内的GraphNode, bfs搞定,不过写的过程一紧张中出了不少bug, 最后跟小哥讨论的时候把bug给fix了.


第二轮: 感谢国人大哥放水,虽然听声音似乎面试官很累。。。


一开始先问了下简历,对什么方向有兴趣,答:CV, ML 还有 infrastructure...然后被他吐槽这些方向差好远。。恰好他是在infrastructure组的,所以特地问了下我的一个database的项目。


1. Add One.....
2. Multiply strings.....
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

上上周的B家电面:
Bloomberg:  听口音应该也是个白人小哥


1. reverse an array, the last element is NULL, 一开始我用个pointer,读到最后然后倒序输出。。后来说了几下,估计他是想我用recursion来写。。。
2. Validate binary search tree.
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

然后再问了几个关于bloomberg的问题。。。。


发面经攒人品,也希望各位offer多多

.1point3acres缃


. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

2

查看全部评分

本帖被以下淘专辑推荐:

yyboyz 发表于 2015-10-14 03:46:45 | 显示全部楼层
Multiply strings.....??. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

如果你美说错的话 这有啥好做的?

int value1=Integer.parseInt(str1);
int value2=Integer.parseInt(str2);

return value1*value2;
. 1point 3acres 璁哄潧
越界 异常的再判断一下。

. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-14 04:09:39 | 显示全部楼层
yyboyz 发表于 2015-10-14 03:46. 1point3acres.com/bbs
Multiply strings.....??. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鍥磋鎴戜滑@1point 3 acres
如果你美说错的话 这有啥好做的?

your strings should support very large numbers, like 2000 digits number......it would be good to refer Leetcode then you will get the idea. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

Bust sure, it is not difficult.
回复 支持 反对

使用道具 举报

cszeus 发表于 2015-10-14 04:12:49 | 显示全部楼层
yyboyz 发表于 2015-10-14 03:46
Multiply strings.....??

如果你美说错的话 这有啥好做的?

数字用string表示,即使非常大的时候也应该要能正确运算
回复 支持 反对

使用道具 举报

gsm107 发表于 2015-10-14 04:23:39 | 显示全部楼层
yyboyz 发表于 2015-10-14 03:46
Multiply strings.....??

如果你美说错的话 这有啥好做的?

leetcode原题
回复 支持 反对

使用道具 举报

caffery24 发表于 2015-10-14 11:19:17 | 显示全部楼层
想问下,再收到了安排面试的邮件后,可不可以再推迟推迟啊。。。感觉准备的不好。邮件说安排19号以后的时间,我还没回复
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-14 11:39:25 | 显示全部楼层
caffery24 发表于 2015-10-14 11:19
想问下,再收到了安排面试的邮件后,可不可以再推迟推迟啊。。。感觉准备的不好。邮件说安排19号以后的时间 ...

邮件里有提到within next 3-4 weeks,然后我给的time slots都是第四周,最后是第四周星期一面的....根据别人经验是可以拖一拖的.
回复 支持 反对

使用道具 举报

caffery24 发表于 2015-10-14 11:42:06 | 显示全部楼层
mzhqlh 发表于 2015-10-14 11:39
邮件里有提到within next 3-4 weeks,然后我给的time slots都是第四周,最后是第四周星期一面的....根据 ...
. visit 1point3acres.com for more.
哦哦,就是我可以给他回四周后吗?因为要考试。。。最近实在没时间看了。
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-14 11:43:37 | 显示全部楼层
caffery24 发表于 2015-10-14 11:42
哦哦,就是我可以给他回四周后吗?因为要考试。。。最近实在没时间看了。

你把time slots直接填到四周后,然后再补充下最近要忙学业,应该没啥问题。。。。。
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-18 00:39:49 | 显示全部楼层
你好,能否把第一面第一道题说一下,看不太懂。。input是一个array还是可以不断新加入值?
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-18 01:33:01 | 显示全部楼层
tangvictor 发表于 2015-10-18 00:39
你好,能否把第一面第一道题说一下,看不太懂。。input是一个array还是可以不断新加入值?

就是设计一个class, 例如一个输入流是
3 4 5 6 7 2
给定windows大小是3,那么依次的average输出应该是
3, 3.5, 4, ,5, 6, 5
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-18 02:34:39 | 显示全部楼层
mzhqlh 发表于 2015-10-17 17:33
就是设计一个class, 例如一个输入流是
3 4 5 6 7 2
给定windows大小是3,那么依次的average输出应该是 ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
哦哦,那就是Lintcode这道题的变形了。Date Stream Median 多谢!

补充内容 (2015-10-17 18:35):
http://www.lintcode.com/en/problem/data-stream-median
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-18 04:21:03 | 显示全部楼层
写了下google电面第一轮的两道题。

第一道:
  1. class windowAvg:
  2.         def __init__(self, A, size):
  3.                 self.window = []
  4.                 self.A = A
  5.                 self.size = size
  6.                 self.i = 0
  7.                 self.sum = 0
  8. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  9.         def getAvg(self):
  10.                 if len(self.window) == self.size:
  11.                         self.sum -= self.window.pop(0)
  12. -google 1point3acres
  13.                 self.window.append(self.A[self.i])
  14.                 self.sum += self.A[self.i]
  15.                 self.i += 1

  16.                 if self.i >= 3:
  17.                         return float(self.sum) / 3.鐣欏璁哄潧-涓浜-涓夊垎鍦
  18.                 else:
  19.                         return float(self.sum) / self.i
复制代码
第二道:
  1. class GraphNode:
  2.         def __init__(self, label):
  3.                 self.label = label
  4.                 self.neighbors = []

  5. .1point3acres缃
  6. def graphDistance(node, k):
  7.         res = []
  8.         visited = set()

  9.         queue = [(node, 0)]
  10.         while queue:
  11.                 cur, dist = queue.pop(0)
  12.                 if cur in visited or dist >= k:
  13.                         continue. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  14. . 1point 3acres 璁哄潧
  15.                 visited.add(cur)
  16.                 res.append(cur.label)

  17.                 for n in cur.neighbors:
  18.                         queue.append((n, dist + 1)). Waral 鍗氬鏈夋洿澶氭枃绔,

  19.         return res
复制代码
回复 支持 反对

使用道具 举报

yyboyz 发表于 2015-10-18 07:33:51 | 显示全部楼层
tangvictor 发表于 2015-10-18 02:34
哦哦,那就是Lintcode这道题的变形了。Date Stream Median 多谢!
. From 1point 3acres bbs
补充内容 (2015-10-17 18:35):

你明显是没看清题意
. from: 1point3acres.com/bbs
叫你求average不是median.
做法完全不一样 一个是window移动 一个是用两个heap 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

面试这么来是犯大忌, 面试官看得出你背题的。
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-18 07:45:29 | 显示全部楼层
yyboyz 发表于 2015-10-17 23:33
你明显是没看清题意

.1point3acres缃叫你求average不是median.
. from: 1point3acres.com/bbs
我知道不一样,只不过都是data stream问题而已。。
回复 支持 反对

使用道具 举报

caffery24 发表于 2015-10-21 12:36:04 | 显示全部楼层
mzhqlh 发表于 2015-10-18 01:33. visit 1point3acres.com for more.
就是设计一个class, 例如一个输入流是
3 4 5 6 7 2 .1point3acres缃
给定windows大小是3,那么依次的average输出应该是 ...

楼主想问下,这个意思是只保持window这么多的数吗?多的数就删掉,还是可以保存下来,只用返回window内的average
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-21 13:14:03 | 显示全部楼层
caffery24 发表于 2015-10-21 12:36. more info on 1point3acres.com
楼主想问下,这个意思是只保持window这么多的数吗?多的数就删掉,还是可以保存下来,只用返回window内的 ...

对的。多出来的pop掉就好了, 只需要返回windows里的average。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 06:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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