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

Высшее образование – только избранным, или Остаться нельзя уехать

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

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

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

News image

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

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

News image

4 РЭА им. Г.В.Плеханова (Российская Экономическая Акаде

Российская Экономическая Академия (РЭА) им. Г.В. Плеханова была создана еще в начале ХХ века в Москве

News image

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

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

News image

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

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

News image

6 АБиК (Академия Бюджета и Казначейства Министерства Фи

В 1988 году, по решению Правительства Российской Федерации, при Министерстве финансов был создан Межотраслевой институт повышени...

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

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

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

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

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

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

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

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

Правда ли, что в выходные реже идет дождь?

Зависимости количества осадков от дня недели не наблюдалось. До недавнего времени Какой день недели самый дождливый? Ученые спорят об э...

Мобильник вредит сну

Ученые, которые работают на производителей мобильных телефонов, обнаружили, что использование этих устройств перед отходом ко сну может пр...

Почему слова изменяются

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

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

News image

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

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

News image

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

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

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

Как выбрать автора-исполнителя

News image

Логично будет предположить, что вы ищете себе в авторы человека, который давно и успешно работает в сфере написания рефератов н...

Мифы о рефератах на заказ

News image

На одном из сайтов (http://www.helpreferat.narod.ru) я нашла статью Д

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

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

News image

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

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

News image

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

Авторизация