b*******1
发帖数: 55 | 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*****l
发帖数: 879 | |
F**e
发帖数: 593 | 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***n
发帖数: 562 | 4 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
谢谢分享！ |
b*******1
发帖数: 55 | 5 1-任意字符，不仅是alphanum/ascii
2-发现竟然有原题。。LC679
【在 v***n 的大作中提到】
: 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
: 谢谢分享！
|
b*******1
发帖数: 55 | |
b*******1
发帖数: 55 | 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*****l
发帖数: 879 | |
F**e
发帖数: 593 | 9 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***n
发帖数: 562 | 10 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
谢谢分享！ |
|
|
b*******1
发帖数: 55 | 11 1-任意字符，不仅是alphanum/ascii
2-发现竟然有原题。。LC679
【在 v***n 的大作中提到】
: 第三题的字符串只包括letter从0到9吗？24点那题可以详细说说吗？
: 谢谢分享！
|
b*******1
发帖数: 55 | |
k**********i
发帖数: 36 | |
z*********n
发帖数: 1451 | 14
第三提啥意思，两字符串有一个字符不同
比如
abcd
abzd
求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？
【在 b*******1 的大作中提到】
: 1-任意字符，不仅是alphanum/ascii
: 2-发现竟然有原题。。LC679
|
b*******1
发帖数: 55 | 15 哦不好意思没说清楚
当初这个题是两个部分，第一部分就像你说的这个例子一样 按照顺序挨个比一下，
follow up是两个字符串不是对好顺序的，例如abcd和dbza，这样就XOR
【在 z*********n 的大作中提到】
:
: 第三提啥意思，两字符串有一个字符不同
: 比如
: abcd
: abzd
: 求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？
|
k**********i
发帖数: 36 | |
z*********n
发帖数: 1451 | 17
第三提啥意思，两字符串有一个字符不同
比如
abcd
abzd
求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？
【在 b*******1 的大作中提到】
: 1-任意字符，不仅是alphanum/ascii
: 2-发现竟然有原题。。LC679
|
b*******1
发帖数: 55 | 18 哦不好意思没说清楚
当初这个题是两个部分，第一部分就像你说的这个例子一样 按照顺序挨个比一下，
follow up是两个字符串不是对好顺序的，例如abcd和dbza，这样就XOR
【在 z*********n 的大作中提到】
:
: 第三提啥意思，两字符串有一个字符不同
: 比如
: abcd
: abzd
: 求不同，一个字符一个字符比一下不就完了，不就是O（1）空间，为啥要xor，求和？
|
M*******d
发帖数: 176 | 19 例如abcd和dbza，这样就XOR
没看懂，能否再具体解释一下，多谢
【在 b*******1 的大作中提到】
: 哦不好意思没说清楚
: 当初这个题是两个部分，第一部分就像你说的这个例子一样 按照顺序挨个比一下，
: follow up是两个字符串不是对好顺序的，例如abcd和dbza，这样就XOR
|
