- Ronda de codificación en línea
- Ronda técnica
- HORA
Ronda 1 Ronda de codificación en línea:
esta fue una ronda de codificación de 3 horas en la que tuvimos que codificar 1 problema con 50 casos de prueba. Solo aquellos estudiantes fueron seleccionados para la siguiente ronda que pasaron todos los casos de prueba.
Nota: Puede compilar su código tantas veces como desee, pero se permitió un máximo de 5 envíos para probar en los casos de prueba dados.
Aquí está la pregunta:
Se le dan las ubicaciones de la oficina y los clientes; el número de clientes está en el rango de 1 a 9. Escriba un programa que, comenzando en la oficina, encuentre el camino más corto visitando todos los clientes y regresando a su oficina. Su programa solo tiene que informar la distancia de un (el) camino más corto.
Restricciones:
1<N<9. Cada ubicación (x, y) está en una cuadrícula delimitada, -1<x<500, -1<y<500 y x, y son números enteros.Entrada:
se le dan 50 casos de prueba. Cada caso de prueba consta de dos líneas; la primera línea tiene N, el número de clientes y la siguiente línea enumera las ubicaciones de la oficina y los clientes en secuencia. Cada ubicación consta de las coordenadas (x, y), que se representa por ‘x y’.Salida:
Salida de las 50 respuestas en 50 líneas. Cada línea genera la distancia de un (el) camino más corto. Cada línea parece ‘#x respuesta’ donde x es el índice de un caso de prueba. ‘#x’ y ‘respuesta’ están separados por un espacio.
Ejemplo:
Entrada (100 líneas en total). En el primer caso de prueba, las ubicaciones de la oficina son (0, 0) y las ubicaciones de los clientes son (70, 40), (30, 10), (10, 5), (90, 70), (50 , 20).
5 (Caso de prueba inicial #1)
0 0 70 40 30 10 10 5 90 70 50 20
Salida (50 líneas en total)
#1 320
SUGERENCIA: DFS, retroceso
Ronda 2 Ronda de entrevistas técnicas: El entrevistador vio mi currículum.
- Escribe una función para intercambiar dos números
- Intercambia dos números sin usar una variable adicional
- Escribir función de clasificación de combinación
- ¿Qué es el tipo topológico? ¿Cómo implementarlo?
- Dada una array de enteros positivos. ¿Cómo responder consultas de suma de rango?
- ¿Cuál es la complejidad temporal del árbol de segmentos?
- ¿Qué es MVC? Dibuja su diagrama.
- ¿Qué es el patrón de diseño?
- ¿Qué es retroceder?
- Cuéntanos sobre el ciclo de vida de Android.
- ¿Qué es OpenCV?
- Discusión sobre mis proyectos.
Ronda 3 Entrevista de recursos humanos:
- ¿Cuáles son sus áreas de interés?
- ¿Por qué Samsung?
- ¿Cual es tu expectativa de salario?
En general, fue una experiencia agradable 🙂
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA