Subsecuencia palindrómica más larga | DP-12 – Part 1

  Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella.  Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12 – Part 1»

Experiencia de entrevista de Rivigo para SDE-2

Ronda 1 (Entrevistador = SDE2):  Esta ronda fue totalmente DSA. Me hicieron 4 preguntas de codificación.  Dos de las preguntas de codificación que recuerdo:  Que1: Dada una array que contiene solo 0 o 1. ¿Encontrar el subarreglo máximo con el mismo número de ceros y unos?  Solución: primero intenté resolver usando el enfoque bruto O … Continue reading «Experiencia de entrevista de Rivigo para SDE-2»

Subsecuencia palindrómica más larga | DP-12

  Dada una secuencia, encuentre la longitud de la subsecuencia palindrómica más larga en ella.  Como otro ejemplo, si la secuencia dada es «BBABCBCAB», entonces la salida debería ser 7 ya que «BABCBAB» es la subsecuencia palindrómica más larga en ella. “BBBBB” y “BBCBB” también son subsecuencias palindrómicas de la secuencia dada, pero no las … Continue reading «Subsecuencia palindrómica más larga | DP-12»

Experiencia de entrevista de Rivigo | Conjunto 1 (en el campus: desarrollador de software)

Rivigo llegó al IIT Roorkee para el perfil de desarrollador de software el día 1. Prueba en línea: La prueba se realizó en hackerrank. 4 preguntas de codificación 90 minutos. Recuerdo 3 de 4 preguntas http://stackoverflow.com/questions/29236837/find-max-sum-of-elements-in-an-array-with-twist https://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/ https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/ Di 3 entrevistas técnicas. La mayoría de las preguntas eran fáciles. Algunas preguntas se basaron en mi … Continue reading «Experiencia de entrevista de Rivigo | Conjunto 1 (en el campus: desarrollador de software)»

Experiencia de entrevista de Rivigo para SDE-2 – Part 1

Ronda 1: prueba en línea realizada en HackerEarth donde tengo un diseño de bajo nivel de la string logística de proveedores. La mejor manera para esta ronda de diseñar un código limpio y modular con los comentarios apropiados. Ronda 2: Dos preguntas de codificación en 1 hora: https://www.geeksforgeeks.org/number-subarrays-sum-exactly-equal-k/ https://www.geeksforgeeks.org/find-the-number-of-distinct-islands-in-a-2d-matrix/ Ronda 3: diseñe un estacionamiento (https://workat.tech/machine-coding/practice/design-parking-lot-qm6hwq4wkhp8) … Continue reading «Experiencia de entrevista de Rivigo para SDE-2 – Part 1»