Новости ВУЗов:

В Беларуси планируется внедрить систему менеджмента качества образован

News image

Беларусь всё больше и больше интегрируется в мировое пространство. Границы стираются, современные технологии дают возможность коммуникации...

Как выкуп авто может стать реальным финансовым выходом

News image

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




Задачи на собеседовании в Яндексе

Обучение - Современная наука

задачи на собеседовании в яндексе

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

1) Дан класс

class Abb {

vector inc, mas;

void sort();

}

Вектор inc содержит в себе перестановку. Предложите эффективную реализацию функции sort() сортировки массива mas так, чтобы в результате из массива mas после перестановки inc получился упорядоченный по возрастанию массив. По возможности рекомендуется использовать библиотечные функции сортировки.

2) Некоторая функция работала от массива натуральных чисел в 1000 элементов 10 секунд. Сколько времени эта функция будет работать от массива в 2000 элементов, если она

сортировка пузырьком

пирамидальная сортировка

подсчитывает количество простых чисел в этом массиве

3) Написать функцию, рекурсивно выводящую двоичную запись числа.

4) Написать программу, которая берет строки из файла input.txt, сортирует их и записывает их в файл output.txt

5) В некой стране есть футбольные клубы, каждый из них в рамках чемпионата сыграл с каждым по одной игре. Ровно треть клубов имеют в своем активе ничьи. Ровно 75% из оставшихся не обошлись без поражений. Сколько всего было матчей, которые не кончились ничьей?

А вы прошли бы на второй тур собеседования?




Читайте:


Добавить комментарий


Защитный код
Обновить

Рейтинг ВУЗов России:

News image

2 ГУ-ВШЭ (Государственный Университет - Высшая Школа Эк

В конце 90-х годов несколько преподавателей экономики факультета МГУ осознали неизбежность основания новой экономической школы, ...

News image

1 МГУ (Московский Государственный Университет)

Московский Государственный Университет (МГУ) был основан в 1755 году и является одним из самых древних российских университетов....

News image

5 МАИ (Московский Авиационный Институт (Технический Уни

В 1930 году был основан Московский авиационный институт (МАИ). Основной его задачей была подготовка высококвалифицированных спец...

News image

3 МГИУ (Московский Государственный Индустриальный Униве

Университет осуществляет образовательную деятельность в соответствии с законодательством РФ и готовит специалистов по очной, очн...

News image

8 СПбГУ (Санкт-Петербургский Государственный Университе

Санкт-Петербургский университет был основан Петром I в 1724 году. В числе первых профессоров университета были такие выдающиеся ...

News image

9 РХТУ им.Менделеева (Российский Химико-Технологический

Российский Химико-Технологический Университет им. Д. И. Менделеева существует уже более 125 лет

Новости европейского образования:

Правильный выбор школы - главная составляющая успеха

Самым популярным местом получения образования за пределами России у нас является Великобритания. В сентябре более тысячи российских детей ...

Перед выбором

Сегодня, когда цены на учебу в Швейцарии и Великобритании практически сравнялись, многие родители стоят перед выбором, что предпочесть? Не...

Март — время поторопиться

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

Современная наука:

Почти половина наших

Завершился четвертьфинал командных соревнований Западного региона студенческого чемпионата мира по программированию, проводимого под эгидо...

Нездоровое притяжение здорового тела

Как только не менялось представление о красоте! За последние 7 столетий самыми симпатичными успели побывать и красотки в теле, и астеничны...

Серебристые облака

Серебристые облака – это самые высокие облачные образования в земной атмосфере(75-90 км). В нашем полушарии лучше всего наблюдать эти о...

Новости образования:

News image

Вечный студент

Некоторые люди вполне довольны тем, что имеют, т.е. одним дипломом. Однако в других людях тяга к знаниям настолько сильна, что о...

News image

Репетитор: необходимость или избалованность?

Ни для кого не секрет, что, как правило, редко кто из абитуриентов начинает подготовку к централизованному тестированию больше, ...

Проблема заказных работ:

Украденые мысли

News image

По данным социсследования ГУ-ВШЭ, чаще всего скачивают рефераты, эссе и курсовые студенты четвертых курсов вузов - 52 процента. ...

Рефераты на заказ

News image

Советы, как правильно сформулировать требования к работе, которую вы хотите заказать на стороне. В данном случае мы не будем ...

Сделай себя лучшим:

Как улучшить работу мозга

News image

Альваро Фернандес, руководитель знаменитой американской консалтинговой компании SharpBrains, специализирующейся на рынке невроло...

Концентрация внимания – важное условие качественного об

News image

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

Авторизация