ПоискПочтаКартыМаркетНовостиСловариБлогиВидеоКартинки
Войти

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

Разработчик инфраструктуры веб-робота

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

Обязательно:

  • хорошее знание и опыт промышленной разработки на C++;

  • знание системных вызовов UNIX ОС (предпочтительно FreeBSD);

  • опыт создания многопоточных приложений;

  • опыт создания сетевых приложений;

  • знание классических алгоритмов и структур данных.

Желательно:

  • опыт создания приложений, интенсивно использующих дисковую подсистему;

  • опыт использования одного или нескольких скриптовых языков (bash, awk, perl);

  • опыт создания отказоустойчивых приложений, работающих 24x7;

  • опыт создания распределенных приложений;

  • знание протокола HTTP;

  • опыт использования реляционных баз данных.

Условия

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

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

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

     
    class Foo
    {
    public:
        Foo(int j) { i=new int[j]; }
        ~Foo() { delete i; }
    private:
        int* i;
    };
    
    class Bar: Foo
    {
    public:
        Bar(int j) { i=new char[j]; }
        ~Bar() { delete i; }
    private:
        char* i;
    };
    
    
    void main()
    {
        Foo* f=new Foo(100);
        Foo* b=new Bar(200);
        *f=*b;
        delete f;
        delete b;
    } 
    

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


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


    Есть приложение, написанное на C++ под Linux, производительность которого необходимо серьезно улучшить. Расскажите, как можно найти его «узкие места», и какие инструменты вы станете для этого использовать.

    Есть класс CodeGenerator, который умеет генерировать код на разных языках.

    class CodeGenerator
    {
    public:
        enum Lang {JAVA, C_PLUS_PLUS, PHP};
        CodeGenerator(Lang language) { _language=language; }
        std::string generateCode()
        {
            switch(_language) {
            case JAVA:        //return generated java code
            case C_PLUS_PLUS: //return generated C++ code
            case PHP:         //return generated PHP code
            }
            throw new std::logic_error("Bad language");
        }
        std::string someCodeRelatedThing() // used in generateCode()
        {
            switch(_language) {
            case JAVA:        //return generated java-related stuff
            case C_PLUS_PLUS: //return generated C++-related stuff
            case PHP:         //return generated PHP-related stuff
            }
            throw new std::logic_error("Bad language");
        }
    
    private:
        Lang _language;
    }	
    

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


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

     

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

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

     

     

    Мы постоянно растем и ищем талантливых людей

    У нас хорошая компания не только для обсуждения работы

    Коротко о Яндексе

    Все, что вы хотели бы знать о компании перед тем, как идти к нам работать

    Стажировка

    В результате вы сможете узнать Яндекс изнутри и, если вам понравится, устроиться на постоянную работу

    Памятка

    Кто такой менеджер проектов Яндекса и как им стать

     

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

    ruRu