在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3374|回复: 18
收起左侧

GOOGLE 电面 面经

[复制链接] |试试Instant~ |关注本帖
Thaib 发表于 2015-8-6 06:12:15 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
7月初找人内推的,就把面试时间定在了今天

面试官是个白人小哥,上来先和我聊了我的一个project-google 1point3acres

. 1point3acres然后就问了两个问题

一个是leetcode原题 plus one . From 1point 3acres bbs
第二个说一个服务器不能接受太多请求,设计一个object,用来接受或拒绝请求
. 围观我们@1point 3 acres


发出来求一下RP。。。


补充内容 (2015-8-12 07:21):
接到HR通知, 准备二面。。。
besfield 发表于 2015-8-6 06:29:09 | 显示全部楼层
请问可以说一下第二题的思路吗?
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-6 06:45:12 | 显示全部楼层
besfield 发表于 2015-8-6 06:29. 牛人云集,一亩三分地
请问可以说一下第二题的思路吗?

我觉得这个是LRU Cache的简化版
就用那个思路做了一下

另外,做提前我问过什么叫接受太多请求, 是相对于多长时间的,他说就可以定义一个每秒最大请求数
现在回想这个问题,感觉我不会把问题复杂化了吧? 完全可以简单统计下过去一秒内接受了多少请求。。。。
回复 支持 反对

使用道具 举报

头像被屏蔽
zxy4159526 发表于 2015-8-6 08:50:32 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-6 10:44:20 | 显示全部楼层
zxy4159526 发表于 2015-8-6 08:50
. 一亩-三分-地,独家发布这其实就是一个rate limiter, 给定QPS(querys per second),根据timestamp来判断,circular buffer可做 ...

是的唉。。

我把这个问题复杂化了
最后虽然是可以解决问题,但估计面试官会不满意吧。。。
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-8-6 11:15:33 | 显示全部楼层
blessed! Good luck
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-6 11:54:59 | 显示全部楼层
Thaib 发表于 2015-8-6 06:45. 留学申请论坛-一亩三分地
我觉得这个是LRU Cache的简化版. 围观我们@1point 3 acres
就用那个思路做了一下

所以这个题就变成了:统计一下过去一秒钟之内有几个请求,然后超过它给的limit的话,就reject这个请求?
so这个题的意义是?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-6 12:16:20 | 显示全部楼层
这个题可以用deque来做,deque里存的是timestamp
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-6 12:39:45 | 显示全部楼层
jiebour 发表于 2015-8-6 12:16-google 1point3acres
这个题可以用deque来做,deque里存的是timestamp

是的我当时就是这个思路
不过我用的是doubly linked list 效果来说是一样的
回复 支持 反对

使用道具 举报

woshiee123 发表于 2015-8-11 04:17:47 | 显示全部楼层
jiebour 发表于 2015-8-6 11:54
所以这个题就变成了:统计一下过去一秒钟之内有几个请求,然后超过它给的limit的话,就reject这个请求?
...
.1point3acres网
我也想问下这个题的意义是什么。。。到底考点是什么?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-11 13:41:25 | 显示全部楼层
woshiee123 发表于 2015-8-11 04:17
我也想问下这个题的意义是什么。。。到底考点是什么?
-google 1point3acres
想了下,还真是很有意义。你想你有一个服务器,各方面的承载能力都很limited,现在你开发了一套API,你敢不做任何安全处理,肆意让第三方请求?请求太多的话分分钟崩
回复 支持 反对

使用道具 举报

Chris_Yue 发表于 2015-8-11 20:25:42 | 显示全部楼层
bless and good luck
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-12 09:33:30 | 显示全部楼层
感觉被HR耍了
先是告诉我面试过了,让我准备去onsite,但之后又告诉我说什么HC让我去onsite之前再来一次电面。。。这不就是第二次电面么

就不能拿定了主意再跟我说么。。。。
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-12 10:00:28 | 显示全部楼层
Thaib 发表于 2015-8-12 09:33. 留学申请论坛-一亩三分地
感觉被HR耍了
先是告诉我面试过了,让我准备去onsite,但之后又告诉我说什么HC让我去onsite之前再来一次电 ...

楼主已经毕业了嘛?
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-12 10:27:27 | 显示全部楼层
jiebour 发表于 2015-8-12 10:00
楼主已经毕业了嘛?

没毕业呢

今年年底毕业
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-8-13 05:26:38 | 显示全部楼层
楼主是master吗
回复 支持 反对

使用道具 举报

 楼主| Thaib 发表于 2015-8-13 05:33:16 | 显示全部楼层
. 牛人云集,一亩三分地
是的
EE专业的master
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-8-28 01:36:53 | 显示全部楼层
电面能不能只问点算法啊。。唉还这么难为我们转专业的,楼主加油!
回复 支持 反对

使用道具 举报

tzhoubing 发表于 2015-8-28 02:41:15 | 显示全部楼层
请问LZ电面的时候是在google doc上写代码?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-23 08:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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