Рубрики

Каденс Индия Интервью | Комплект 1

Недавно я давал интервью для Cadence, на должность члена технического персонала. Общий стаж работы — 2,5 года.

Телефон:
1) Как ограничить область видимости переменной -> я объяснил про статические
2) что такое связанный список, реализуйте с использованием массива и связанного списка (который лучше одиночный или вдвойне?), А также сложность пробелов и времени выполнения push () и pop ().
3) В ориентированном графе как найти цикл? Можно ли найти с помощью BFS, почему BFS предпочтительнее, чем DFS.

Лицом к лицу
Раунд 1:
1) Основные вопросы автоматов (я помню автоматов .. парень помог мне в этом)
сделать диаграмму состояний для выражения * b * c.
2) преобразовать его в детерминистическую диаграмму
3) диаграмма состояний для [POW (n)] b [POW (n)] c (требуется использование счетчика)
4) заданы n заданий, дан список их зависимостей, как вы будете их планировать? (Я объяснил, используя модифицированные BFS)
5) Если задан граф DS, как вы будете выгружать его в память и извлекать его снова?

Раунд 2 :
1) Написать код для обращения строки.
2) Написать код для реализации связанного списка. пуш и поп
3) Головоломка — дается 23 монеты и есть два игрока. каждый может выбрать от 1 до 4 монет одновременно.
Тот, кто выберет последнюю монету, выигрывает .. Найдите алгоритм для нее.

Раунд 3:
1) В проекте у меня есть API, который принимает некоторые параметры и возвращает строку.
Как вы будете обрабатывать выделение памяти внутри этого API? — Ответ: ты делаешь это статичным.

2) Головоломка — даны две веревки. каждый ожог за 60 минут. как отсчитать 45 минут от него.

Раунд 4:
1) Общие вопросы о моей текущей работе и проектах, выполненных со старшим менеджером.

Раунд 5:
HR раунд ..

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

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

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

Каденс Индия Интервью | Комплект 1

0.00 (0%) 0 votes