一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1512|回复: 16
收起左侧

Google, Bloomberg 电面

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

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

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

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

x
首先感谢@whuwangyi 提供G家内推。
. visit 1point3acres.com for more.
Google 电面第一轮: 听口音是个白人小哥,在Google干了一年半了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二轮: 感谢国人大哥放水,虽然听声音似乎面试官很累。。。


一开始先问了下简历,对什么方向有兴趣,答: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的问题。。。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
发面经攒人品,也希望各位offer多多





评分

2

查看全部评分

本帖被以下淘专辑推荐:

yyboyz 发表于 2015-10-14 03:46:45 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
Multiply strings.....??

如果你美说错的话 这有啥好做的?. visit 1point3acres.com for more.

int value1=Integer.parseInt(str1);
int value2=Integer.parseInt(str2);
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
return value1*value2;

越界 异常的再判断一下。
. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-14 04:09:39 | 显示全部楼层
关注一亩三分地微博:
Warald
yyboyz 发表于 2015-10-14 03:46
Multiply strings.....??

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

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. 鍥磋鎴戜滑@1point 3 acres
Multiply strings.....??
. From 1point 3acres bbs
如果你美说错的话 这有啥好做的?

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

使用道具 举报

gsm107 发表于 2015-10-14 04:23:39 | 显示全部楼层
yyboyz 发表于 2015-10-14 03:46 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Multiply strings.....??
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
如果你美说错的话 这有啥好做的?
. Waral 鍗氬鏈夋洿澶氭枃绔,
leetcode原题
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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都是第四周,最后是第四周星期一面的....根据 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
哦哦,就是我可以给他回四周后吗?因为要考试。。。最近实在没时间看了。
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-14 11:43:37 | 显示全部楼层
caffery24 发表于 2015-10-14 11:42
哦哦,就是我可以给他回四周后吗?因为要考试。。。最近实在没时间看了。
. 1point 3acres 璁哄潧
你把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输出应该是.鏈枃鍘熷垱鑷1point3acres璁哄潧
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 .鏈枃鍘熷垱鑷1point3acres璁哄潧
给定windows大小是3,那么依次的average输出应该是 ...

哦哦,那就是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:. From 1point 3acres bbs
  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.         def getAvg(self):
  9.                 if len(self.window) == self.size:
  10.                         self.sum -= self.window.pop(0)

  11.                 self.window.append(self.A[self.i])
  12.                 self.sum += self.A[self.i]
  13.                 self.i += 1

  14.                 if self.i >= 3:
  15.                         return float(self.sum) / 3
  16.                 else:
  17.                         return float(self.sum) / self.i
复制代码
第二道:
  1. class GraphNode:-google 1point3acres
  2.         def __init__(self, label):
  3.                 self.label = label
  4.                 self.neighbors = []

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

  9.         queue = [(node, 0)]
  10.         while queue: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  11.                 cur, dist = queue.pop(0). Waral 鍗氬鏈夋洿澶氭枃绔,
  12.                 if cur in visited or dist >= k:
  13.                         continue. 1point3acres.com/bbs

  14.                 visited.add(cur)
  15.                 res.append(cur.label)

  16.                 for n in cur.neighbors:
  17.                         queue.append((n, dist + 1))

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

使用道具 举报

yyboyz 发表于 2015-10-18 07:33:51 | 显示全部楼层
tangvictor 发表于 2015-10-18 02:34
哦哦,那就是Lintcode这道题的变形了。Date Stream Median 多谢!. 1point 3acres 璁哄潧

补充内容 (2015-10-17 18:35):
. Waral 鍗氬鏈夋洿澶氭枃绔,
你明显是没看清题意

叫你求average不是median.
做法完全不一样 一个是window移动 一个是用两个heap

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

使用道具 举报

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

叫你求average不是median.

我知道不一样,只不过都是data stream问题而已。。
回复 支持 反对

使用道具 举报

caffery24 发表于 2015-10-21 12:36:04 | 显示全部楼层
mzhqlh 发表于 2015-10-18 01:33-google 1point3acres
就是设计一个class, 例如一个输入流是
3 4 5 6 7 2 -google 1point3acres
给定windows大小是3,那么依次的average输出应该是 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主想问下,这个意思是只保持window这么多的数吗?多的数就删掉,还是可以保存下来,只用返回window内的average
回复 支持 反对

使用道具 举报

 楼主| mzhqlh 发表于 2015-10-21 13:14:03 | 显示全部楼层
caffery24 发表于 2015-10-21 12:36
楼主想问下,这个意思是只保持window这么多的数吗?多的数就删掉,还是可以保存下来,只用返回window内的 ...
. 1point3acres.com/bbs
对的。多出来的pop掉就好了, 只需要返回windows里的average。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-24 06:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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