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

Встреча с Майкрософт в Минске

News image

11 сентября 2008 года при поддержке Минского Института Управления состоится очередная встреча Белорусского сообщества .NET-разработчиков. ...

15 лет по распределению

News image

Президент Беларуси Александр Лукашенко предлагает увеличить срок обязательного распределения студентов-медиков до 10-15 лет. В разгаре ...




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

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

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

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

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

14 МИРЭА (Московский Государственный Институт Радиотехн

Подготовка в интересах государства, общества, личности конкурентоспособных, всесторонне образованных и способных к саморазвитию ...

News image

16 МИИГАиК (Московский государственный университет геод

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

News image

11 СГУ им. Н.Г.Чернышевского (Саратовский государственн

Один из старейших российских вузов – Саратовский университет – был основан Высочайшим указом от 10 июня 1909 года. Государственн...

News image

13 МГТУ им.Баумана (Московский Государственный Техничес

МГТУ имени Н.Э. Баумана одно из крупнейших и старейших ВУЗов России. При его создании основной задачей была подготовка высококва...

News image

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

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

News image

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

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

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

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

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

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

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

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

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

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

Волшебный секрет, или Найти и обезвредить

«— Я — Гудвин, великий и ужасный! Кто ты и зачем пришёл ко мне? — Я — чучело, набитое соломой! — ответил Страшила. — Я прошу дать мне м...

Жидкая линза

В прошлом году на Турнире Юных Физиков предлагалось решить следующую задачу: Разработайте систему жидкой линзы с регулируемым фокусным ...

Смайлик – откуда ты взялся?

Улыбка, безудержный смех, удивление, грусть, флирт, ирония… Сложно придумать более универсальное средство выражения эмоций для письменного...

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

News image

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

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

News image

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

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

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

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

News image

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

Статья про поиск и сохранение информации

News image

Как найти иголку в стоге сена Для поиска необходимой информации в сети Internet часто приходится прибегать к помощи поисковых...

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

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

News image

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

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

News image

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

Авторизация