Работа в Яндексе

Разработчик сервиса Яндекс.Видео

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

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

Требования:

хорошее знание Java;
знание классических алгоритмов и структур данных;
опыт разработки многопоточных приложений;
опыт использования MySQL или других реляционных СУБД;
ответственность и аккуратность, умение тестировать собственный код и работать с чужим кодом;
умение работать в команде.

Плюсами будут:

знание C, C++, Python;
опыт разработки под Unix/Linux;
знание базовых принципов организации сетей;
знакомство с функциональным стилем программирования.

Условия:

Работа в московском офисе Яндекса полный рабочий день.

Подробнее об условиях работы в Яндексе

Возможна помощь с переездом иногородним соискателям.

Продемонстрируйте свои знания

Вопрос 1

Перечислите все проблемы, которые вы видите в данном коде:

public abstract class Digest {
      private Map<byte[], byte[]> cache = new HashMap<byte[], byte[]>();
 
      public byte[] digest(byte[] input) {
          byte[] result = cache.get(input);
          if (result == null) {
              synchronized (cache) {
                  result = cache.get(input);
                  if (result == null) {
                      result = doDigest(input);
                      cache.put(input, result);
                  }
              }
          }
          return result;
      }
 
      protected abstract byte[] doDigest(byte[] input);
  }

Вопрос 2

Какие из следующих стандартных контейнеров позволяют найти в них элемент (по его значению) за O(ln(n))?

java.util.Vector<E>

java.util.ArrayList<E>

java.util.LinkedList<E>

java.util.TreeSet<E>

java.util.HashSet<E>

сортированный java.util.Vector<E>

сортированный java.util.ArrayList<E>

сортированный java.util.LinkedList<E>

Поясните свой выбор:

Вопрос 3

Напишите lock-free реализацию класса с методом BigInteger next(), который возвращает элементы последовательности Фибоначчи. Код должен корректно работать в многопоточной среде.

Вопрос 4

Есть таблица в MySQL-базе, в которую записываются регистрирующиеся на сервисе пользователи. Затем, если пользователь удаляется с сервиса, в соответствующей записи в этой таблице появляется время удаления. Логин можно использовать повторно, если на момент регистрации нет такого же действующего логина в базе:

CREATE TABLE users (
  user_id BIGINT NOT NULL,
  login VARCHAR(40) NOT NULL,
  created_time TIMESTAMP NOT NULL DEFAULT NOW(),
  removed_time TIMESTAMP NULL DEFAULT NULL,
  state INT NOT NULL,

  PRIMARY KEY (user_id)
);

Напишите SQL-запрос, который выводит строки, соответствующие только действующим логинам (поле state равно 1), и добавляет колонку removed_duplicates – в ней выводится число пользователей с точно таким же логином, которые удалились с сервиса (поле state равно 2).

Расскажите нам о себе

Резюме до 250 КБ

Ссылка на профиль в Моем Круге

Имя, Фамилия

Телефон

Пожалуйста, укажите код города

E-mail

Дополнительные сведения

Откуда вы узнали о нашем предложении?

Я даю свое согласие на передачу в ООО «ЯНДЕКС» резюме и/или анкеты, содержащих мои персональные данные, и согласен с тем, что они будут храниться в ООО «ЯНДЕКС» в течение 5 лет и будут обрабатываться исключительно для целей предложения мне вакансий группы компаний «ЯНДЕКС», в соответствии с Федеральным законом «О персональных данных»

ОтправитьОчистить