Entrevista Payu I (Presencial)

Ronda escrita: 5 codificación y 15 MCQ en ds, algos, dbms. 

La ronda 1:

Háblame de ti 
Dadas dos strings str1 y str2, encuentra si str2 es una substring de str1, si es así, devuelve el índice inicial; de lo contrario, devuelve -1. 
Dado el tiempo como una string en formato HH:MM, dibuje un reloj analógico. (sin lógica, pero me hizo escribir el código completo) 

La ronda 2:

Cuéntame sobre ti 
Dado un árbol binario, cambia el valor en cada Node para que sume todos los valores en los Nodes en el lado izquierdo del Node.

Eg:                  1
                / \
               2   3

                 3
                / \
               2   6

resolvió esta pregunta usando int* me pidió que lo hiciera sin puntero entero. 

• Rompecabezas de 3 canastas, manzana, naranja 
• rompecabezas de puente y antorcha 
• Dada una array que primero aumenta y luego disminuye, encuentre el elemento máximo, encuentre cualquier caso de límite de elemento. 
• https://oj.leetcode.com/problems/trapping-rain-water/ 

Ronda 3:

Háblame de ti. 
Dada una string sin espacios y un diccionario, devuelve o imprime todas las formas posibles en que la string se puede dividir para que solo se formen palabras válidas. 

Eg. “programmerit”, dict = { “pro”, “gram”, “merit”, 
                             “program”, “programmer”, “it” } 
ans: { {“pro”, “gram”, “merit”},
       {“program”, “merit”},
       {“programmer”, “it”} } 

recursos humanos :

Háblame de ti. 
Fortalezas, debilidades, ¿por qué payu, por qué codificar?, motivación, momento desafiante.