Рубрики

Dolat Capital Интервью опыт | Комплект 1 (в кампусе)

Это было интервью на кампусе. Всего 140 студентов подали заявки на эту работу, и 3 студента получили письмо с предложением.

Было 4 раунда

Раунд 1: Кодирование
Нам дали три программы, которые должны быть выполнены за 2 часа. Одна программа была сложной, а две другие были очень простыми. Каждая программа имела разный вес
Программа 1 (максимальный вес)
Вставьте и удалите целочисленное значение в связанном списке из любого end.ie вставки и удаления должны быть только с одного конца. Также найти максимальное значение в связанном списке в любой точке.
Все операции на этом ADT должны выполняться в постоянной временной сложности.
Программа 2 (средний вес)
Я не помню вопрос, обратитесь к коду в конце этой статьи.
программа 3 (наименьший вес) .
Это было написать код для быстрой сортировки.

Раунд 2: Apitude: кванты и входной вывод C
Это была ручка с бумагой.
Было 20 вопросов ввода-вывода C и 10 вопросов о способностях, и была отрицательная маркировка.
из-за отрицательной оценки вопросы были трудными, так как варианты были очень близки,
а) программа выдает предупреждение и выдает результат …
б) ошибка времени компиляции
в) ошибка во время выполнения
г) выполняется с выводом… ..

Вопросы о квантах были очень легкими, с некоторыми сложными вычислениями.
Я предполагаю, что общее время было 40 минут для этого теста, но этого было достаточно, чтобы решить все вопросы.

Через несколько дней всего 11 студентов были отобраны для собеседования.

Раунд 3: интервью
Основные вопросы, все еще сложные для C., такие как static, global, extern, diff между static global и global.
некоторый код был дан, где переменная использовалась перед определением, как это исправить.
ans: используйте extern для объявления переменной, и компилятор найдет определение позже

Был задан вопрос, где нужно разбить серебряный жезл из 7 частей на 3 части, чтобы заплатить работнику зарплату, которая будет работать 7 дней.
Будучи очень небольшим набором решений, я смог использовать грубую силу и некоторое логическое мышление и быстро придумал ответ.

После этого интервьюер спросил об утечке памяти и некоторых сложных случаях, когда может произойти утечка памяти.

Раунд 4: Интервью 2
После 1-го собеседования 5 студентов были отобраны для второго тура.
это было очень короткое 10-минутное интервью, в котором 2 вопроса задавались по 5 минут на решение.

Вопрос 1: Найти точку пересечения в 2 связанных списках.

Мне задали вопрос о продавце овощей и фальшивой записке, я дал правильный ответ, но интервьюер снова объяснил проблему, но, к сожалению, я не смог понять проблему и во второй раз, и к тому времени 10 минут прошли.
и на следующий день меня выбрали и получили письмо с предложением через 3 дня

В целом, хороший опыт, надеюсь, эта статья поможет другим.

/ *
временная сложность: O (n)
сложность пространства: O (1)
размер ввода не учитывается для сложности вычислительного пространства
* /
#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]);

  

    / * Для (итерации = 0; итерации <ARRAY_SIZE; итерации ++)

    printf ("% d", массив [итерация]);

    * /

    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);// хотя не требуется освобождать данные, так как программа закрывается

               // и нет проблемы утечки памяти, но хорошая практика для освобождения данных

    return 0;

  

  

  
}
/ *
выход:
xxxxxx @ ubuntu: ~ $ ./a.out
введите размер массива: 10
введите элементы массива
1 2 3 4 2 7 1 4 2 5

  

 отсортированные подэлементы: 1 2 3 4, сумма: 10

 отсортированные подэлементы: 2 7, сумма: 9

 отсортированные подэлементы: 1 4, сумма: 5

 отсортированные подэлементы: 2 5, сумма: 7

 Максимальная сумма из всех отсортированных подмассива: 10

  
* /

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Dolat Capital Интервью опыт | Комплект 1 (в кампусе)

0.00 (0%) 0 votes