一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 751|回复: 5
收起左侧

Google面经

[复制链接] |试试Instant~ |关注本帖
hsuyuanyuan 发表于 2017-10-29 14:17:19 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 博士 全职@Google - 内推 - HR筛选 |Other在职跳槽

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

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

x
(转自mitbbs by bruin1991)
1- System Design,design chat system,聊了很久的message怎么存,DB table怎么
设计,以及聊了一些的socket,面试官问一台server可以连接多少socket connection
,竟然可以有上million,我以为只能65535这个order的
. 鍥磋鎴戜滑@1point 3 acres
2- 一个很长的数组,random的,求[s, e]之间的最大值的index,可以任何形式的预处
理,最终是用segment tree做的,没准备到这个,提示之后才想到segment tree

3- 两个字符串只有一个不同,找出那个,要求O(1) space, 逐个相加求差或者逐个XOR
就可以了
24点游戏,基本上是next permutation和add operator的结合

4- 汇率的那个题,给出很多汇率的比,LC399的变形,这题没刷到,写了个DFS,看来
给过了

5- LC549 和
binary tree里找出和某node距离为k的所有node

总结就是 Google这么喜欢出DFS/BFS类的search的题目。。

评分

2

查看全部评分

张欣 发表于 2017-11-2 12:11:54 | 显示全部楼层
“两个字符串只有一个不同,找出那个,要求O(1) space, 逐个相加求差或者逐个XOR” 找出那个character? 感谢 祝offer
回复 支持 反对

使用道具 举报

HoihouLai 发表于 2017-11-2 15:10:07 | 显示全部楼层
谢谢楼主分享!
回复 支持 反对

使用道具 举报

tangalai 发表于 2017-11-2 15:42:13 | 显示全部楼层
张欣 发表于 2017-11-2 12:11
“两个字符串只有一个不同,找出那个,要求O(1) space, 逐个相加求差或者逐个XOR” 找出那个character? 感 ...

感觉像是两个字符串是s1,s2, s2比s1多一个字符。。。。
回复 支持 反对

使用道具 举报

dongsancu 发表于 2017-12-7 06:59:13 | 显示全部楼层
请问第五轮的第二题是怎么做的?距离为K是怎么定义的?多谢
回复 支持 反对

使用道具 举报

get_bits 发表于 2017-12-7 17:29:16 来自手机 | 显示全部楼层
马克一下 谢谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 23:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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