Ronda de codificación : inicialmente tuvimos una ronda de codificación en cocubos. Habían dado tres preguntas de codificación y las tres preguntas no eran las mismas para cada candidato. Se mezclaron las preguntas, pero todas eran preguntas del mismo nivel. Las preguntas que obtuve fueron de los conceptos de Linkedlist, Trees y un problema codicioso … Continue reading «Experiencia de entrevista de I+D de Samsung – Part 10»
Inicialmente, hubo una ronda de codificación en cubos co con 2 preguntas: Programación ponderada de trabajos https://www.geeksforgeeks.org/weighted-job-scheduling/ Suma máxima entre dos hojas en el árbol binario https://www.geeksforgeeks.org/find-maximum-path-sum-two-leaves-binary-tree/ Después de eso, hubo 3 entrevistas: 2 técnicas y 1 de recursos humanos. Ronda 1 (1 hora): Implementar pila usando LinkedList (pseudocódigo) Invertir una lista enlazada Encuentra todas … Continue reading «Experiencia de entrevista de Samsung R&D Bangalore (en el campus)»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Las siguientes son diferentes maneras de hacer esto. Solución 1: enfoque hash: Recorra la lista una por una y siga poniendo las direcciones de los Nodes en una tabla hash. En … Continue reading «Programa C++ para detectar bucles en una lista enlazada»