推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

谷歌电面

[复制链接] |试试Instant~ |关注本帖
z944705070 发表于 2016-10-25 00:13:08 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 全职@Google - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
45分钟:.鐣欏璁哄潧-涓浜-涓夊垎鍦
1. 设计题: 叫你设计一个logging system (包括log的数据结构), 如何guarantee unique entry。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
完全懵逼,说了hash但是又被问如果只有一台机器处理log,hash size不够怎么办,卒
2. 编程题:在一个 [1,2,3,4,5,6,...,n]的array里 请找出 所有set1,set2, such that set1 == set2.
完全懵逼,最后被告知要用segment tree,卒

原来以为gg了,但三个星期后被通知要加面

45分钟:
1.编程题: 给2个Set A, B, 请找出 set1: elements that are only in A, set2: elements that are only in B
例子: Set A = [1,2,3],  Set B = [1,4,5], set1 = [2,3] ,set2 = [4,5]
一开始用遍历,但后来呗提醒可以用hash table, 总共花了大概30分钟
2.概念题: How does python manage memory? (因为我编程题都是用python写的)
我说我只知道用到了C,然后被告知python 用到了 reference count. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

2天后收到onsite。
. visit 1point3acres.com for more.
可以看出两次面试难度天壤之别,过面试真的是一半靠运气, 同学们加油!. 1point 3acres 璁哄潧


. visit 1point3acres.com for more.

评分

1

查看全部评分

本帖被以下淘专辑推荐:

william_gong 发表于 2016-10-25 00:18:25 | 显示全部楼层
求问一面二轮segment tree思路
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-10-25 00:18:33 | 显示全部楼层
哈哈哈看来楼主真是命大,卒了那么多次还能满血复活~
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-25 00:22:43 | 显示全部楼层
感谢楼主分享~!!
[1,2,3,4,5,6,...,n]的array里 请找出 所有set1,set2, such that set1 == set2 这题啥意思?0.0.。 给的array里面是有重复的数字对吗0.0 要不怎么会相等呢00
回复 支持 反对

使用道具 举报

WhatsFLAG 发表于 2016-10-25 00:48:51 | 显示全部楼层
第一轮是如何通过segment tree来神奇的解决的啊?看起来好像一个NPH问题啊。。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-25 01:33:13 | 显示全部楼层
WhatsFLAG 发表于 2016-10-25 00:48
第一轮是如何通过segment tree来神奇的解决的啊?看起来好像一个NPH问题啊。。。
-google 1point3acres
您好~  请问您能和我说说第一轮题目是啥意思吗0.0.。
回复 支持 反对

使用道具 举报

delly224 发表于 2016-10-25 02:09:48 | 显示全部楼层
请问为什么加面啊?
回复 支持 反对

使用道具 举报

slarkzz 发表于 2016-10-25 02:16:25 | 显示全部楼层
感谢楼主分享。求楼主多说说一面第二题的题目,不是很理解什么意思。
回复 支持 反对

使用道具 举报

syjohnson 发表于 2016-10-30 12:46:59 | 显示全部楼层
恭喜lz拿到onsite,同问一轮第二题的题目
回复 支持 反对

使用道具 举报

wengjn 发表于 2016-11-1 13:00:24 | 显示全部楼层
segment tree 是个什么鬼我都不知道。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-22 15:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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