G家onsite 面经

job scheduler 我正好做过，给你一些想法。
1. 所有的job应当有状态和cron.
2. 每次执行后这个执行情况要存下来
3. 在多个server的情况下要避免同一个job执行多次
4. job本身要是immutable，是个Value Object，否则麻烦大的去了
5. job要configurable.

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

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

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

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

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

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

你的理解是对的，input很抽象，我当时想的是一个matrix，每个cell有个vector<boo> wall(4, false) false代表有墙，走不通。

你如果有更好的办法去表达迷宫，也可以。  从起点随机找一个条录到终点，每次随机一个1-4的数，直到终点

我觉得第一题本质是一个图的spanning tree, 我觉得可以参照最小生成树算法的思想，每次随机选一个可以到达的点加到spanning tree里面

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

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

给大家分享一个迷宫生成大法合集

http://weblog.jamisbuck.org/2011...ion-algorithm-recap

请选择性记住1-2种 推荐dfs + 任意一种fancy方法

第一题出的这么难竟然还答出来了然后给了个average, 估计这就是传说中的压根不想要你 : )

我想问问关于生成迷宫 怎么能确保 我的dest一定是一个 可以出去的呢。。。按照这个方法 dfs + backtracking 出口是随机的
然后我这个迷宫 我能简单的把它想成  一个 int[][]吗 1 是墙 0 是通路