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

Новая специальность на журфаке БГУ

News image

Специальность «менеджмент» очень прочно вошла в нашу жизнь. Каких только «управляющих» сейчас не встретишь: офис-менеджер, бренд-менеджер,...

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

7 АНХ при Правительстве РФ (Академия Народного Хозяйств

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

News image

18 МТУСИ (Московский Технический Университет Связи и Ин

МТУСИ сегодня - это 9 факультетов, на которых обучаются свыше 15 тысяч студентов, 35 кафедр, работает около 500 профессоров, доц...

News image

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

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

News image

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

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

News image

20 МГУЛ (Московский государственный университет леса)

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

News image

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

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

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

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

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

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

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

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

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

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

Диета для здоровья глаз

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

Что такое Scratch

Далеко не всем знакома среда Scratch, но вот конструктор Lego знаю почти все. Как известно, даже маленькие дети могут играть с конструктор...

Жидкая линза

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

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

News image

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

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

News image

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

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

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

Обзор поисковых систем

News image

В броузере Internet Explorer русской версии Internet Explorer 4, входящей в состав Windows 98, предусмотрен легкий доступ к поис...

Как заказать реферат, курсовую, дипломную работу наилуч

News image

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

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

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

News image

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

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

News image

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

Авторизация