Dolat Capital Entrevista experiencia | Conjunto 1 (en el campus)

Fue una entrevista en el campus. Un total de 140 estudiantes solicitaron este trabajo y 3 estudiantes recibieron la carta de oferta.

fueron 4 vueltas

Ronda 1: Codificación
Nos dieron tres programas para completarlos en 2 horas. Un programa fue difícil y otros dos fueron muy simples. Cada programa tenía una ponderación diferente
Programa 1 (ponderación más alta)
Insertar y eliminar un valor entero en una lista vinculada de cualquiera end.es decir, la inserción y la eliminación deben realizarse solo desde un extremo. También encuentre el valor máximo en la lista vinculada en cualquier punto.
todas las operaciones en este ADT deben realizarse en una complejidad de tiempo constante.
Programa 2 (peso medio)
No recuerdo la pregunta, consulte el código al final de este artículo.
programa 3 (peso mínimo) .
Era escribir un código para quicksort.

Ronda 2: Aptitud: cuantos y salida de entrada C
Fue una ronda de lápiz y papel.
Hubo 20 preguntas de entrada y salida de C y 10 preguntas de aptitud y hubo una calificación negativa.
debido a la calificación negativa, las preguntas eran difíciles ya que las opciones eran muy parecidas, como
a) el programa da una advertencia y da una salida…
b) error de tiempo de compilación
c) error de tiempo de ejecución
d) se ejecuta con salida …..

Las preguntas cuantitativas fueron muy fáciles con solo algunos cálculos complejos en algunos casos.
Supongo que el tiempo total fue de 40 minutos para esta prueba, pero fue suficiente para resolver todas las preguntas.

Después de algunos días, un total de 11 estudiantes fueron preseleccionados para la entrevista.

Ronda 3: entrevista
Preguntas básicas pero complicadas en C. como static, global,extern, diff between static global and global.
se proporcionó algún código donde se usó la variable antes de definir cómo solucionarlo.
ans: use extern para declarar la variable y el compilador encontrará la definición después

Se planteó un acertijo donde se rompe en 3 partes una varilla de plata de 7 unidades para pagarle un salario a un empleado que va a trabajar por 7 días.
Al ser un conjunto muy pequeño de soluciones, pude usar fuerza bruta y algo de pensamiento lógico y obtuve una respuesta rápidamente.

Luego, el entrevistador preguntó sobre la fuga de memoria y algunos casos complicados en los que puede ocurrir una fuga de memoria.

Ronda 4: Entrevista 2
Después de la primera entrevista, 5 estudiantes fueron preseleccionados para la segunda ronda de entrevistas.
fue una entrevista muy corta de 10 minutos donde se hicieron 2 preguntas a cada una de las cuales se les dio 5 minutos para resolver.

Pregunta 1: encuentre el punto de intersección en 2 listas vinculadas.

Me hicieron una pregunta sobre el vendedor de verduras y una nota falsa, di la respuesta correcta, pero el entrevistador volvió a explicar el problema, pero desafortunadamente tampoco pude entender el problema la segunda vez y para ese momento habían terminado 10 minutos.
y al día siguiente me seleccionaron y recibí una carta de oferta en 3 días

En general, una buena experiencia, espero que este artículo ayude a otros.

/*
time complexity :O(n)
space complexity:O(1)
input size is not considered for computing space complexity
*/
#include<stdio.h>
  
int main()
{
    int array_size;
  
    printf("enter the array size : ");
  
    scanf("%d",&array_size);
    int *array=(int *)malloc(sizeof(int)*array_size);
    int iteration=0;
    printf("enter the array elements \n");
    for(; iteration<array_size; iteration++)
        scanf("%d",&array[iteration]);
  
    /*for(iteration=0;iteration<array_size;iteration++)
    printf("%d  ",array[iteration]);
    */
    int ptr=0;
    int max_sum=0;
    int i=1,current_sum=0;
    while(ptr<array_size)
    {
        current_sum=0;
        printf("\n sorted sub elements : ");
        while(array[ptr]<array[ptr+1])
        {
            current_sum+=array[ptr];
            printf("%d ",array[ptr]);
            ptr++;
        }
        current_sum+=array[ptr];
        printf("%d ",array[ptr]);
        printf(",sum : %d ",current_sum);
  
        ptr++;
        max_sum=current_sum>max_sum?current_sum:max_sum;
    }
  
    printf("\n max sum from all sorted sub array is: %d\n",max_sum);
    free(array);//although is not required to free the data since program exits
               // and there is no problem of memory leak,but a good practice to free data
    return 0;
  
  
  
}
/*
output:
xxxxxx@ubuntu:~$ ./a.out
enter the array size : 10
enter the array elements
1 2 3 4 2 7 1 4 2 5
  
 sorted sub elements : 1 2 3 4 ,sum : 10
 sorted sub elements : 2 7 ,sum : 9
 sorted sub elements : 1 4 ,sum : 5
 sorted sub elements : 2 5 ,sum : 7
 max sum from all sorted sub array is: 10
  
*/

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.