Experiencia de entrevista de PayPal | SDE 1 (en el campus) – Part 1

Evaluación en línea: 2 preguntas – 120 minutos

Pregunta 1 – Colorear el tablero nx3 con 3 colores

Un sistema de pintura automatizado necesita un programa que pueda pintar una cuadrícula nx 3 en rojo, verde y azul de modo que ninguna fila o columna contenga celdas que sean todas del mismo color. Determine el número de patrones válidos que se pueden pintar dadas n filas. Dado que la cantidad de patrones puede ser grande, devuelve el valor módulo (10^9 + 7)

Sample Input: n = 4
Sample Output: 296490

Enlace (Misma pregunta): https://math.stackexchange.com/questions/3215805/coloring-a-3-times-n-board-using-3-colors

Pregunta 2 – Conexiones de redes sociales

Las conexiones de las redes sociales pueden servir como un medio para reconocer las relaciones entre un grupo de personas. Estas relaciones se pueden representar como un gráfico no dirigido donde los bordes unen personas relacionadas. Un grupo de n amigos de redes sociales está numerado de forma única desde 1 hasta friend_nodes. El grupo de amigos se expresa como un gráfico con aristas no dirigidas friend_edges, donde cada par de best_friends está directamente conectado por una arista. Un trío se define como un grupo de tres mejores amigos. La puntuación de amistad de una persona en un trío se define como el número de mejores amigos que esa persona tiene fuera del trío. La suma de amistad para un trío es la suma de las puntuaciones de amistad del trío.

Dados los datos de conexión de amistad, cree un gráfico no dirigido y determine la suma mínima de amistad para todos los tríos de mejores amigos en el grupo. Si no existe tal trío, devuelve -1

Example Input:
friend_nodes = 6
friend_edges = 6
friends_from = [1, 2, 2, 3, 4, 5]
friends_to = [2, 4, 5, 5, 5, 6]
Example Output: 3

Explicación:

Trio formed is among {2, 4, 5}
Friends of 2 other than 4,5 are {1} => total count = 1
Friends of 4 other than 2,5 are {} => total count = 0
Friends of 5 other than 2,4 are {3, 6} => total count = 2
Sum of total count = 3

Ronda Técnica 1

1. Divida la array en subarreglo con las condiciones dadas.

• Todos los caracteres en cada uno de los subarreglos divididos no deben estar en otro subarreglo
• Entrada de muestra: «aabacadfgrdtyu»
• Salida de muestra: {“aabaca”, “dfgrd”, “tyu”}

2. ¿Se intersecan los 2 intervalos dados? (totalmente optimizado)

• Entrada de muestra: [2, 5], [4, 7]
• Salida de muestra: verdadero
• Entrada de muestra: [2, 3], [4, 7]
• Salida de muestra: falso

Ronda técnica 2:

1. Encuentra la palabra que aparece más de 1 vez en una string (sin distinción entre mayúsculas y minúsculas)

(Salida de la primera aparición de la palabra)

Sample Input - "Paypal is a good company but PayPal hires more than once"
Sample Output - ["Paypal"]

2. Cualquier algoritmo de clasificación (clasificación de burbujas) con complejidad de tiempo, luego optimice o use algún algoritmo más rápido con complejidad de tiempo

• Comenzó con clasificación de burbujas: tiempo O (n ^ 2)
• Finalizado con ordenación por fusión – O(nlogn) tiempo
• Algunas otras preguntas básicas de informática sobre OS, DBMS, SQL, etc.
• Algunas preguntas basadas en mi currículum y mis proyectos.
• Algunas preguntas más de tipo RRHH

Ronda final:

• Las ranas K están allí con un número asignado. Hay 1 cola larga con números del 1 al n. La rana con el número 2 puede visitar 2, 4,6,8… Y así con otras ranas. ¿Cuáles son los números en la cola que no serán visitados después de que todas las ranas hayan hecho su visita?
• Una cuadrícula está presente con muchos globos. Tienes 1 flecha. ¿Cuál es el número máximo de globos que puedes disparar con esa flecha? El ángulo de disparo puede ser de 0 a 360 grados.
• Pregunta similar: https://www.geeksforgeeks.org/count-maximum-points-on-same-line/

Todas mis rondas fueron buenas y resolvieron la mayoría de las preguntas en un solo intento. La tercera ronda fue la peor y no pude resolver ninguna pregunta: (

Mis sugerencias:

• No falsifiques nada ni en tu currículum ni en tus proyectos.
• Sea honesto en su currículum y no mencione cosas que no sabe
• Los proyectos son una parte importante del currículum. No menciones proyectos hechos por tus amigos/tomados de GitHub
• Tener una buena comprensión del sistema operativo, DBMS, red, etc. (temas básicos de CS)
• Sé positivo y ten confianza en ti mismo

Todo lo mejor para sus entrevistas.