当前在线人数15722
首页 - 分类讨论区 - 海外生活 - 待字闺中版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:Google面经 + 湾区 Team Match求捞走
[同主题阅读] [版面: 待字闺中] [作者:bruin1991] , 2017年10月19日15:26:44
bruin1991
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: bruin1991 (奋斗的菜鸟), 信区: JobHunting
标  题: Google面经 + 湾区 Team Match求捞走
发信站: BBS 未名空间站 (Thu Oct 19 15:26:44 2017, 美东)




--顺便把面经贴到这里,运气比较好,题目比较简单:---
1- System Design,design chat system,聊了很久的message怎么存,DB table怎么
设计,以及聊了一些的socket,面试官问一台server可以连接多少socket connection
,竟然可以有上million,我以为只能65535这个order的

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的题目。。。




--
※ 修改:·bruin1991 於 Jan 14 16:44:54 2018 修改本文·[FROM: 24.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996