Google面经 + 湾区 Team Match求捞走 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Google面经 + 湾区 Team Match求捞走

Google面经 + 湾区 Team Match求捞走# JobHunting - 待字闺中

b*12017-10-19 07:10

1 楼

各位大哥大姐，前段时间被layoff了，正在找工作，刚过了Google HC Review正在team
match，我是PhD，有一年多工作经验，经验偏重于distributed system和storage。
类似的Backend的组都可以接受，包括不限于infra/cloud/storage/etc..
求捞走，
有相关信息的话也麻烦私信一下，谢谢！！
--顺便把面经贴到这里，运气比较好，题目比较简单：---
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的题目。。。

c*l2017-10-19 07:10

2 楼

发你私信了

F*e2017-10-19 07:10

3 楼

so 1 design round, 4 coding rounds of interviews?

team
connection

【在 b*******1 的大作中提到】

: 各位大哥大姐，前段时间被layoff了，正在找工作，刚过了Google HC Review正在team
: match，我是PhD，有一年多工作经验，经验偏重于distributed system和storage。
: 类似的Backend的组都可以接受，包括不限于infra/cloud/storage/etc..
: 求捞走，
: 有相关信息的话也麻烦私信一下，谢谢！！
: --顺便把面经贴到这里，运气比较好，题目比较简单：---
: 1- System Design，design chat system，聊了很久的message怎么存，DB table怎么
: 设计，以及聊了一些的socket，面试官问一台server可以连接多少socket connection
: ，竟然可以有上million，我以为只能65535这个order的
: 2- 一个很长的数组，random的，求[s, e]之间的最大值的index，可以任何形式的预处

v*n2017-10-19 07:10

4 楼

第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
谢谢分享！

b*12017-10-19 07:10

5 楼

1-任意字符，不仅是alphanum/ascii
2-发现竟然有原题。。LC679

【在 v***n 的大作中提到】

: 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
: 谢谢分享！

b*12017-10-19 07:10

6 楼

继续求捞

b*12017-10-19 07:10

7 楼

** 继续求捞 **
各位大哥大姐，前段时间被layoff了，正在找工作，刚过了Google HC Review正在team
match，我是PhD，有一年多工作经验，经验偏重于distributed system和storage。
类似的Backend的组都可以接受，包括不限于infra/cloud/storage/etc..
求捞走，
有相关信息的话也麻烦私信一下，谢谢！！
--顺便把面经贴到这里，运气比较好，题目比较简单：---
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的题目。。。

c*l2017-10-19 07:10

8 楼

发你私信了

F*e2017-10-19 07:10

9 楼

so 1 design round, 4 coding rounds of interviews?

team
connection

【在 b*******1 的大作中提到】

v*n2017-10-19 07:10

10 楼

第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
谢谢分享！

b*12017-10-19 07:10

11 楼

1-任意字符，不仅是alphanum/ascii
2-发现竟然有原题。。LC679

【在 v***n 的大作中提到】

: 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
: 谢谢分享！

b*12017-10-19 07:10

12 楼

继续求捞

k*i2017-10-19 07:10

13 楼

楼主你match到了吗？

z*n2017-10-19 07:10

14 楼

第三提啥意思，两字符串有一个字符不同
比如
abcd
abzd
求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？

【在 b*******1 的大作中提到】

: 1-任意字符，不仅是alphanum/ascii
: 2-发现竟然有原题。。LC679

b*12017-10-19 07:10

15 楼

哦不好意思没说清楚
当初这个题是两个部分，第一部分就像你说的这个例子一样按照顺序挨个比一下，
follow up是两个字符串不是对好顺序的，例如abcd和dbza，这样就XOR

【在 z*********n 的大作中提到】

:
: 第三提啥意思，两字符串有一个字符不同
: 比如
: abcd
: abzd
: 求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？

k*i2017-10-19 07:10

16 楼

楼主你match到了吗？

z*n2017-10-19 07:10

17 楼

: 1-任意字符，不仅是alphanum/ascii
: 2-发现竟然有原题。。LC679

b*12017-10-19 07:10

18 楼

:
: 第三提啥意思，两字符串有一个字符不同
: 比如
: abcd
: abzd
: 求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？

M*d2017-10-19 07:10

19 楼

例如abcd和dbza，这样就XOR
没看懂，能否再具体解释一下，多谢

【在 b*******1 的大作中提到】

: 哦不好意思没说清楚
: 当初这个题是两个部分，第一部分就像你说的这个例子一样按照顺序挨个比一下，
: follow up是两个字符串不是对好顺序的，例如abcd和dbza，这样就XOR