Experiencia de entrevista de Grofers – Part 4

Ronda 0: Asignación de codificación

Se compartió un documento que contenía 2 preguntas:

1. Habría utilizado la función de Google Maps en la que coloca la ubicación A y la ubicación B y Maps presenta 2-3 rutas y sugiere la más óptima. ¿Cómo lo implementarías? Suponga que tiene la red de carreteras de todo el mundo y no hay tráfico. Suponga que cada ubicación de 10 x 10 m está etiquetada, ya sea que exista una carretera allí o no, y que las ubicaciones A y B son una ubicación particular de 10 x 10 m. Además, suponga que el esfuerzo para moverse entre cuadrados adyacentes de 10 × 10 es una constante 1. Y, en la salida, solo necesita indicar la distancia mínima que existe entre la ubicación A y B. Entrada:

   (i) el mapa mundial con datos de si existe una carretera en una ubicación particular de 10x10m,

   (ii) ubicaciones A y B

   Producción:

   Entero que representa la distancia mínima entre A y B.

2. Para los Premios Oscar de este año, las invitaciones se han extendido a ‘n’ invitados. Ahora, estos invitados pueden elegir venir con un invitado existente o venir solos. Según la llegada de los invitados, debemos preparar las tarjetas de felicitación que se guardarán en las mesas. Ahora, Yash, a quien se le ha encomendado la tarea de preparar las tarjetas de felicitación, comienza a preguntarse de cuántas maneras diferentes puede esperar que lleguen sus invitados. ¿Puedes ayudarlo a resolverlo? Entrada:

   n – el número de invitados

   0<n<20

   Producción:

   De ninguna manera pueden llegar los invitados.

La ronda 1: 

• TCP frente a UDP
• HTTP frente a HTTPS
• 127.0.0.1 frente a 0.0.0.0
• discusión del índice compuesto
• Tomcat genera subprocesos para cada solicitud o proceso, subproceso frente a proceso.
• intercambiar memoria
• Diseñar un grupo de chat

La ronda 2:

• Diseñe una API para el evaluador de expresiones.

Ronda 3:

• Encuentre la complejidad del tiempo para:
  • T(n) = T(n-1) + (n-2)T(n-2)
• Imprimir posibles decodificaciones de una secuencia de dígitos determinada, solución Java: https://ideone.com/q0i64b
• Cuente las formas de llegar al enésimo escalón usando el paso 1, 2 o 3