格罗弗斯面试经历

第 0 轮：编码作业

共享的文档包含 2 个问题：

1. 您会使用谷歌地图的功能，在其中输入位置 A 和位置 B，地图会提供 2-3 条路线并建议最佳路线。你将如何实现它。假设你得到了全世界的路网并且没有交通。假设每个 10mx10m 的位置都被标记是否存在道路，并且位置 A 和 B 是特定的 10mx10m 位置。此外，假设在相邻 10×10 方格之间移动的努力是一个常数 1。并且，在输出中，您只需要告诉位置 A 和 B 之间存在的最小距离。输入：

   (i) 包含道路是否存在于特定 10x10 米位置的数据的世界地图，

   (ii) 地点 A 和 B

   输出：

   表示 A 和 B 之间最小距离的整数。

2. 对于今年的奥斯卡颁奖典礼，邀请函已扩大到“n”位嘉宾。现在，这些客人可以选择与现有的受邀客人一起来或单独来。根据客人来的情况，我们需要准备好放在餐桌上的贺卡。现在，负责准备贺卡的 Yash 开始想知道他可以通过多少种不同的方式来期待他的客人到来。你能帮他弄清楚吗？输入：

   n – 受邀嘉宾人数

   0

   输出：

   客人无法到达。

第1轮：

• TCP 与 UDP
• HTTP 与 HTTPS
• 127.0.0.1 与 0.0.0.0
• 综合指数的讨论
• Tomcat 为每个请求或进程生成线程，线程与进程。
• 交换内存
• 设计一个聊天群

第 2 轮：

• 为表达式求值器设计一个 API。

第三轮：

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