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轮：

• TCP与UDP
• HTTP与HTTPS
• 127.0.0.1和0.0.0.0
• 综合指数的讨论
• Tomcat为每个请求或进程(线程与进程)生成线程。
• 交换记忆
• 设计一个聊天组

第二回合

• 设计用于表达式评估器的API。

第三回合

• 查找时间复杂度：
  • T(n)= T(n-1)+(n-2)T(n-2)
• 打印给定数字序列的可能解码, Java解决方案– https://ideone.com/q0i64b
• 使用步骤1、2或3计算到达第n个楼梯的方式

---