Grofers面试经验分享 _数据结构

【Grofers面试经验分享】第0轮：编码分配
共享了一个文档, 其中包含2个问题：
你可能已经使用过Google地图的功能, 即在位置A和位置B中放置了地图, 因此Google地图提供了2-3条路线, 并建议了最佳路线。你将如何实施它。假设你拥有整个世界的道路网, 并且没有人流。假定无论道路是否存在, 每个10mx10m位置都被标记, 并且位置A和B是特定的10mx10m位置。同样, 假设在相邻的10×10正方形之间移动的努力是一个常数1。而且, 在输出中, 你只需要告诉位置A和B之间存在的最小距离即可。输入：
(i)包含10x10m特定位置是否存在道路的数据的世界地图,
(ii)地点A和B
输出如下：
表示A和B之间的最小距离的整数。
在本年度的奥斯卡金像奖颁奖典礼上, 邀请已扩展到" n"位宾客。现在, 这些来宾可以选择与现有受邀来宾一起来, 也可以单独来。根据客人的来访方式, 我们需要准备餐桌上要保存的贺卡。现在, 负责准备贺卡的亚什(Yash)开始想知道他能期望客人以几种不同的方式到达。你能帮他弄清楚吗？
n –邀请嘉宾人数
0 < n < 20
输出如下：
客人无法到达。
第1轮：