G onsite 面经

求加大米，大米减少太快了。

Node {

set<Ports> neigbour;
int val;

}

void send(port, message);
void onRec(port, message);

Each node has a set of ports，and the ports connected other nodes. each node can send the message to the port that connected with other nodes which these node will receive the message.

send method
Problem: Implement void onRec(port, message) to find the minimum value among the network. You can send any message.

Question 2
Given a list of tasks
T1(10,5) mean start a

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

method isDictionaryWord return true;
hellloooo is not ditrionaryWord, but it can collapse to hello wich is ditrionaryWord.

Question 5:
behaviour: Lots of leadership questions.





补充内容 (2020-3-12 12:35):
第一题是distributed system problem，send， onRec() 都是 asynchronous  DFS,BFS 解决不了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1, dfs 找min path?
2, 扫描线
3，没看懂。。。
4，米太少看不见。。

lz bq怎么准备的

感谢lz！已加米！同求大米~~请问virtual onsite有什么心得经验吗？谢谢！

第一题应该是在msg里把msg id，路径id都带上，这样onRec可以判断是否继续广播还是直接把val发回去

lz把积分限制设低一些看不到3/4

说实话，第一题和第三题都不是很明白