Вопросы для собеседования.

Разговоры на любые темы
Аватара пользователя
ra0ued
Сообщения: 2080
Зарегистрирован: Чт авг 30, 2012 2:54 pm
Откуда: zabtech.ru
Контактная информация:

Re: Вопросы для собеседования.

Сообщение ra0ued »

В копилочку, от дяди Саши.
Как-то раз Twilight Sparkle захотела отсортировать последовательность целых чисел a1, a2, ..., an в не убывающем порядке. Будучи молодым единорогом, Twilight Sparkle умеет выполнять лишь одно действие — единичный сдвиг. Другими словами, она может переместить последний элемент последовательности в начало:
a1, a2, ..., an → an, a1, a2, ..., an - 1.
Какое минимальное количество действий понадобится Twilight Sparkle, чтобы отсортировать последовательность по неубыванию?

Входные данные
Первая строка содержит целое число n (2 ≤ n ≤ 105). Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 105).

Выходные данные
Если последовательность невозможно отсортировать по неубыванию с помощью описанной операции, выведите -1. Иначе, выведите минимальное количество действий, необходимое для сортировки последовательности.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

Снимок.PNG
Киберпанк не умер. Он просто наступил.

Аватара пользователя
ra0ued
Сообщения: 2080
Зарегистрирован: Чт авг 30, 2012 2:54 pm
Откуда: zabtech.ru
Контактная информация:

Re: Вопросы для собеседования.

Сообщение ra0ued »

Хорошо вам, программистам. У пхп-шников все намного проще:
Необходимо создать небольшой новостной сайт используя:

Symfony (>=2.6)
MySQL
Doctrine2
Twig

В качестве наполнения взять этот твиттер: https://twitter.com/bbcrussian
Новость состоит из текста, даты, времени публикации и хештегов (при наличии). Разворачивать медиаконтент по коротким ссылкам, выгружать изображения и т.д. не нужно.
Процесс сбора новостей должен идти непрерывно, но не в режиме реального времени.
Верстку можно выполнить простыми списками без какого-либо дизайна и шаблонов, однако, выглядеть она должна аккуратно.
Сайт можно закрыть HTTP-авторизацией от посторонних глаз.

Сайт должен состоять из двух страниц:

Главная (/)

Слева колонка из новостей. Вариант пагинации можно выбрать любой.
Справа блок с 10ю самыми популярными хештегами за последние 20 дней.
Наверху текстовое поле поиска по новостям.
Поиск должен искать новости только как по тексту, так и по хештегам, оставляя на главной странице публикации, удовлетворяющие запросу.

Страница хештега (/тег)

Выглядит и работает аналогично главной, но все новости выводятся только по выбранному тегу.
Наверху заголовок “Новости по тегу: #тег” и ссылка “вернуться на главную”

вывести изображения в новости (скачивать и хранить их как файлы на хостинге не надо, только ссылки)
если задан поисковой запрос, то учитывать его и при формировании блока с популярными хештегами (например, у новостей по запросу “MH17” будут одни популярные хештеги, а у новостей по запросу “Обама” другие)

Получившуюся работу необходимо разместить на любом, доступном вам хостинге.
Ссылку на неё, а также ссылку на dropbox с архивом, содержащим исходный код и дамп базы данных, выслать на **** с указанием вашего имени и фамилии.
Решение: http://bbc.ra0ued.ru/

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

Пожалуй одно из самых жёстких заданий за последнее время. ОЧЕНЬ много хитрых нюансов. Это и шедулер (ибо класс работы с ним появился в 4 фреймворке, а в требованиях у нас 3.5). Тоже самое многопоточности и прочих радостей жизни.
Снимок.PNG
Киберпанк не умер. Он просто наступил.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

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

Вам требуется написать простую программу для просмотра графических файлов. Слева
будет дерево каталогов, а справа миниатюры (thumbnails) графических файлов в каталоге,
выбранном в дереве слева. Достаточно поддерживать лишь JPEG / BMP файлы. При
просмотре каталога с очень большим количеством графических файлов программа не
должна подвисать или не позволять переключиться на другой каталог.
Написать простую программу для поиска файлов-дупликатов.

Поиск можно осуществлять только по диску «C:». Во время поиска программа должна отображать полосу прогресса и над ним имя обрабатываемого на данный момент файла или каталога. Поиск можно поставить на паузу или остановить. Искать дубликаты нужно путем сравнивания размера файлов, даты их последнего изменения и названия (содержимое файлов сравнивать не надо, для простоты). Желательно, чтобы скорость обновления ГУИ не влияла на скорость поиска.

После поиска вывести список найденных наборов повторяемых файлов. Список должен

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

Аватара пользователя
ra0ued
Сообщения: 2080
Зарегистрирован: Чт авг 30, 2012 2:54 pm
Откуда: zabtech.ru
Контактная информация:

Re: Вопросы для собеседования.

Сообщение ra0ued »

Антипаттерны для поиска соискателей https://habrahabr.ru/post/331276/
Думаю актуалъно не толъко для веб-девелоперов.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

https://jopr.org/blog/detail/voprosy-na ... vanii-po-c - пачка хороших вопросов с ответами
Киберпанк не умер. Он просто наступил.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

"Как получить путь на две папки выше?"
Киберпанк не умер. Он просто наступил.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

Киберпанк не умер. Он просто наступил.

Аватара пользователя
arxont
Сообщения: 3948
Зарегистрирован: Пт авг 31, 2012 11:29 pm

Re: Вопросы для собеседования.

Сообщение arxont »

Киберпанк не умер. Он просто наступил.

Ответить