s*****l
发帖数: 45 | 1 脸:
一轮local 面:
Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
Output: Map
Onsite:
Round 1: cultural, project deep dive, things that can be done better
Round 2: Calculator, implement a function to output the current display
based on the inputs that is already typed.
Round 3: Word Ladder II in Leetcode
Round 4: Design facebook event notification system (push on mobile app, and
pull on web), discuss storage/api, how to generate events, prefer to use
periodical job to scan incoming events and generate messages accordingly
Round 5: Culture fit, strength, how to deal with disputes among colleagues,
reverse linked list in pairs
谷歌:
1. Given a robot and a maze, the robot supports these apis:
Turn left, move forward, checkIsExit
Write a program to make it move to the exit
2. Design Youtube access control system, storage, scales
3. Suppose there are k threads, write a multi-thread program to make them
come to deadlock, I use semaphore at first, then was asked to implement it
with countDownLatch
4. RunLength encoding, discuss various ways to minimize the encoded string
under different constraints
5. Design a system to generate Ids for distributed DBs, discuss various
Zookeeper patterns (leader elections etc).
For a given number, how to return minimum number of squares that sums up to
this number | n******n
发帖数: 12088 | 2 系统设计不少哇
and
【在 s*****l 的大作中提到】
: 脸:
: 一轮local 面:
: Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
: Output: Map
: Onsite:
: Round 1: cultural, project deep dive, things that can be done better
: Round 2: Calculator, implement a function to output the current display
: based on the inputs that is already typed.
: Round 3: Word Ladder II in Leetcode
: Round 4: Design facebook event notification system (push on mobile app, and
| J*******o
发帖数: 741 | 3 赞面经，
Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
Output: Map
这题是说返回 population 分别为1， 2， 3的点分别有多少个吗？ | s*****l
发帖数: 45 | 4 en, 我没说清楚, 是值是1, 2, 3的region有多少个.
其实就是LC上Number of islands的扩展
【在 J*******o 的大作中提到】
: 赞面经，
: Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
: Output: Map
: 这题是说返回 population 分别为1， 2， 3的点分别有多少个吗？
| m******3
发帖数: 346 | 5 感谢楼主，能说说几个system design怎么答的么？ | m******3
发帖数: 346 | 6 另外，f的这个题目具体是什么，能详细说说么？
Round 2: Calculator, implement a function to output the current display
based on the inputs that is already typed. | n******n
发帖数: 12088 | 7 什么是值为1的region？每个元素都是1？
【在 s*****l 的大作中提到】
: en, 我没说清楚, 是值是1, 2, 3的region有多少个.
: 其实就是LC上Number of islands的扩展
| s*****l
发帖数: 45 | 8 Yes
【在 n******n 的大作中提到】
: 什么是值为1的region？每个元素都是1？
| s*****l
发帖数: 45 | 9 看看计算器的app, 就知道了.
需要保存已经输入/计算好的值
【在 m******3 的大作中提到】
: 另外，f的这个题目具体是什么，能详细说说么？
: Round 2: Calculator, implement a function to output the current display
: based on the inputs that is already typed.
| s********l
发帖数: 998 | 10 赞面经~
问一下这个你设计的大概思路是什么呢？
Round 4: Design facebook event notification system (push on mobile app, and
pull on web), discuss storage/api, how to generate events, prefer to use
periodical job to scan incoming events and generate messages accordingly
这道题access control? 是说谁加入了某个group才有权利看？
2. Design Youtube access control system, storage, scales
问一下这个你设计的大概思路是什么呢？
Design a system to generate Ids for distributed DBs, discuss various
Zookeeper patterns (leader elections etc).
多谢！ | | | z*******o
发帖数: 4773 | | E********e
发帖数: 63 | 12 是说输入的是等号就返回结果么?
不然就是输入？
２＋３＊５回输出什么ne
【在 s*****l 的大作中提到】
: 看看计算器的app, 就知道了.
: 需要保存已经输入/计算好的值
| m******3
发帖数: 346 | 13 能具体说说怎么做的么？
【在 s*****l 的大作中提到】
: 看看计算器的app, 就知道了.
: 需要保存已经输入/计算好的值
| s*****l
发帖数: 45 | 14 对头
17
【在 E********e 的大作中提到】
: 是说输入的是等号就返回结果么?
: 不然就是输入？
: ２＋３＊５回输出什么ne
| s*****l
发帖数: 45 | 15 第二题不记得了, 我给出个solution, 最后推算出来的单机capacity一般, 人家也不置
可否, 不见得满意.
第一题他要的是如何存这些event, 然后定期scan, 找出将要触发的event, 然后发消息
.
第三个我的方案跟他想得也不太一样, 不过他没找出啥大毛病, 其实不见得满意. 所以
我也不误导了. 网上可以查出twitter和flickr的方案(time+machineId+seqNum), 不过
他觉得都不好, 所以我只好另起炉灶. 这里如果有G家的或者做类似系统可以讨论一下
内部有啥好实现方式.
and
【在 s********l 的大作中提到】
: 赞面经~
: 问一下这个你设计的大概思路是什么呢？
: Round 4: Design facebook event notification system (push on mobile app, and
: pull on web), discuss storage/api, how to generate events, prefer to use
: periodical job to scan incoming events and generate messages accordingly
: 这道题access control? 是说谁加入了某个group才有权利看？
: 2. Design Youtube access control system, storage, scales
: 问一下这个你设计的大概思路是什么呢？
: Design a system to generate Ids for distributed DBs, discuss various
: Zookeeper patterns (leader elections etc).
| E********e
发帖数: 63 | 16 这个要考虑括号么
【在 s*****l 的大作中提到】
: 对头
: 17
| c******n
发帖数: 4965 | 17 楼主是有6年以上经验吗？ 出这么多设计题
and
【在 s*****l 的大作中提到】
: 脸:
: 一轮local 面:
: Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
: Output: Map
: Onsite:
: Round 1: cultural, project deep dive, things that can be done better
: Round 2: Calculator, implement a function to output the current display
: based on the inputs that is already typed.
: Round 3: Word Ladder II in Leetcode
: Round 4: Design facebook event notification system (push on mobile app, and
| c******n
发帖数: 4965 | 18 怎么会提到 zookeeper 呢？ 是楼主自己说的还是面试官提的？ 狗家很少问 domain
knowledge 的。
另外 zk 狗也有对应的 framework
and
【在 s*****l 的大作中提到】
: 脸:
: 一轮local 面:
: Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
: Output: Map
: Onsite:
: Round 1: cultural, project deep dive, things that can be done better
: Round 2: Calculator, implement a function to output the current display
: based on the inputs that is already typed.
: Round 3: Word Ladder II in Leetcode
: Round 4: Design facebook event notification system (push on mobile app, and
| s*****l
发帖数: 45 | 19 我设计里面用到了zk, 然后就被问了.
【在 c******n 的大作中提到】
: 怎么会提到 zookeeper 呢？ 是楼主自己说的还是面试官提的？ 狗家很少问 domain
: knowledge 的。
: 另外 zk 狗也有对应的 framework
:
: and
| s****3
发帖数: 270 | 20 弱弱的问能说说什么是count downlatch吗? | h**p
发帖数: 211 | 21 能解释下google的第一题，机器人走maze吗？
是BFS或DFS吗？这样是不是太简单了
lz你是怎么答的？网上有Pledge algorithm，是用这个吗？
and
【在 s*****l 的大作中提到】
: 脸:
: 一轮local 面:
: Input: Given a matrix of 0, there are some areas populated with 1, 2, 3s.
: Output: Map
: Onsite:
: Round 1: cultural, project deep dive, things that can be done better
: Round 2: Calculator, implement a function to output the current display
: based on the inputs that is already typed.
: Round 3: Word Ladder II in Leetcode
: Round 4: Design facebook event notification system (push on mobile app, and
|
|
