Рубрики

Facebook Интервью | Набор 2 (в кампусе для стажировки)

Недавно фейсбук посетил наш кампус. Сначала был онлайн тур. 7 человек были отобраны для телефонных интервью. А затем было 2 телефонных интервью, взятых людьми из США.

Онлайн тур
Было задано 2 вопроса о кодировании, и время составило 75 минут.
1. В круге n деревьев. С каждым деревом связана фруктовая ценность. Птица может сидеть на дереве в течение 0,5 секунды, а затем она должна перейти к соседнему дереву. Птице требуется 0,5 секунды, чтобы перейти от одного дерева к другому. Птица получает фруктовую ценность, когда она сидит на дереве. Нам даны n и m (количество секунд, которое имеет птица), а также значения плодов деревьев. Мы должны максимизировать общую ценность фруктов, которую может собрать птица. Птица может стартовать с любого дерева.
Я забыл примеры, извините 🙁

2. Вам дается кодировка для базового 58 числа. Вы должны преобразовать все числа от 1 до n в число 58, используя данную кодировку.

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

1-й телефонный тур
Представьтесь и расскажите мне о своих проектах. Затем он задал мне 2 алгоритмических вопроса.

1. Вам даны время начала и время окончания n интервалов. Вы должны написать функцию, которая возвращает логическое значение, указывающее, был ли какой-либо перекрывающийся интервал в наборе существующих интервалов. (Сортировка и проверка, время сложность O (nlogn))

2. У вас есть 2 разреженных вектора (большое количество нулей). Сначала скажите мне, как их представлять и хранить, а затем найдите точечный продукт.
(Чтобы сохранить их, мы должны сохранить значение и индекс тех индексов, которые имеют ненулевое значение, и затем найти точечное произведение очень просто).

2-й телефонный тур
Интервьюер не был таким же. Представьтесь и расскажите мне о своих проектах. Ещё он задал мне 2 алгоритмических вопроса.

1. У вас есть массив из n элементов и сумма. Проверьте, совпадают ли любые 2 элемента в массиве с данной суммой. (Ожидаемая сложность времени O (n). Использовать хеширование)

2. Расширил предыдущую задачу до суммы 3 элементов в массиве, суммирующих до заданной суммы .

Несколько указателей:

  • Всегда объясни, что ты делаешь и почему.
  • Сначала объясните алгоритм, а затем начните кодирование.
  • Если он намекнет, возьми его и используй.

Спасибо geeksforgeeks.org

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

Все проблемы практики для Facebook !Рекомендуемые посты:

Facebook Интервью | Набор 2 (в кампусе для стажировки)

0.00 (0%) 0 votes