Elegibilidad
Sucursal: abierta a todos ( sin sesgo de sucursal en absoluto) (B.Tech + idd)
CGP: 7,8
Veredicto: lista de espera
Prueba en línea: hubo un total de 4 preguntas. (3dsa + 1sql)
Plataforma: HackerRank;
Tiempo: 90 minutos
- https://www.geeksforgeeks.org/count-minimum-number-of-fountains-to-be-activated-to-cover-the-entire-garden/
- Dado un árbol con cada vértice teniendo peso. En una operación, puede elegir cualquier Node, aumentar su peso en 1. Encuentre las operaciones mínimas para convertir un árbol en un árbol especial. Un árbol especial es un árbol tal que para cada vértice, todos sus vértices adyacentes deben tener una diferencia máxima <= 1. (Sugerencia: pruebe bfs)
- https://www.geeksforgeeks.org/number-substrings-count-character-k/ . restricciones n=1e5, k=100
- Pregunta SQL
Tabla de empleados: {Emp id, Emp. Nombre, ID de departamento} y tabla de departamentos {ID de departamento, nombre de departamento}
Resultado esperado: nombre del departamento y número correspondiente de empleados. [Nota: si no hay ningún empleado trabajando en el departamento, imprima «dept_name, 0». Tenga en cuenta que el nombre del departamento debe ordenarse decreciente por el total de empleados que trabajan en ese departamento, si es el mismo, entonces en orden ascendente de identificación del departamento
Emp_id, Emp_name, dept_id 1 hash 1 2 prash 1 3 cash 2 4 lash 3
dept_id dept_name 1 Mechanical 2 Maths 3 Electrical 4 Physics
Output Expected Mechanical 2 Electrical 1 Maths 1 Physics 0
Solución:
seleccionar d.nombre, cuenta(d.id) de (departamento d unión interna empleado e en d.id = e.id) groupby d.id ordenar por cuenta(d.id) desc, d.nombre asc;
seleccione concat(d.name + ” 0″) from (departamento d izquierda unirse empleado e en d.id = e.id) donde e.id es pedido nulo por d.name asc;
De los 295 estudiantes que aparecieron, 30 fueron seleccionados para las entrevistas (aquellos que resolvieron todas las preguntas), pero puede esperar una lista ampliada si no ha respondido solo la pregunta SQ.
Entrevista 1 (Técnica): Hubo 2 entrevistadores. La ronda fue una ronda DSA básica.
- Presentarte
- Dada una array de tamaño 2n (los últimos n caracteres son cero), conviértala a la forma especificada
ejemplo [2, 3, 1, 5, 0, 0, 0, 0] convertirlo a [2, 2, 3, 3, 1, 1, 5, 5]
ejemplo [1, 4, 8, 0, 0, 0] convertirlo a [1, 1, 4, 4, 8, 8]
ejemplo [1, 0, 7, 0, 0, 0] convertirlo a [1, 1, 0, 0, 7, 7]
¡Se puede resolver en O(1) espacio y O(1) tiempo!
- Ella » comulgó mal» la pregunta como https://www.geeksforgeeks.org/find-closest-greater-value-for-every-element-in-array/ y quería que yo encontrara la solución O(n) que no es posible aquí !
Mi consejo será ‘sigue hablando lo que estás pensando’
Así que accidentalmente dije que no podemos usar stack. Ella preguntó ¿por qué? Expliqué un caso de prueba de muestra sobre la pregunta anterior. Luego corrigió la pregunta a https://www.pepcoding.com/resources/online-java-foundation/stacks-and-queues/next-greater-element-official/ojquestion Esto se puede resolver en tiempo O(n) usando pila. Así que sigue hablando, seguirás recibiendo pistas.
- https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
Aunque ya he resuelto esta pregunta tres veces antes de la entrevista, todavía no pude codificarla. Tenga en cuenta que incluso las preguntas más simples parecen ser bastante difíciles en la situación tensa de la entrevista. Sin embargo, les dije el enfoque de la pregunta (Recursión + punteros de izquierda a derecha) y terminaron la entrevista, ya que no teníamos tiempo.
- ¿Alguna pregunta para nosotros?
Entrevista 2 (Técnica): Háblame de ti. Luego discutimos mi interés en el hockey.
- Explícame uno de los proyectos.
Le expliqué un proyecto interno sobre el sistema de recomendación + selenium (raspado web).
Después de las preguntas cruzadas que me hizo el entrevistador.
¿Por qué selenium?
¿Retos que enfrentó en este proyecto? (Cuenta tu propia historia)
¿Cuál es el objetivo de este proyecto? (Le expliqué el propósito de la empresa)
Qué algoritmos diferentes utiliza en este proyecto (factorización de array, filtrado colaborativo, etc.)
- https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
Inicialmente, usé dos arrays de tamaño 26. Primero para contar la frecuencia de los caracteres ‘a’ a ‘z’, segundo de tamaño 26 para almacenar el índice donde aparece primero el carácter ‘a-z’.
Me dijo que me deshiciera de la segunda array de tamaño 26 y que lo hiciera usando solo una array de tamaño 26. Lo hice, iterando dos veces la string.
- https://www.geeksforgeeks.org/puzzle-bag-of-coins/ se preguntó rompecabezas. Actué como si no supiera y trabajé 5 minutos en la pregunta, pero él captó mi actuación. Dime honestamente si ya conoces el rompecabezas. JAJAJA
- ¿Alguna pregunta para nosotros?
Resultado: De los 25 estudiantes entrevistados, 3 estudiantes fueron seleccionados para la lista principal, 1 estudiante [b]yo[/b] 🙁 seleccionado para la lista de espera. La lista de espera nunca fue promovida a la lista principal.
(Tenga en cuenta: no hubo una ronda de recursos humanos)
¡¡Todos los mejores chicos!!
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