Чисто физическая близость![]() Полный, но санкционированный беспредел царил в конце прошлой недели на физфаке БГУ. Здесь в соответствии с многолетними традициями происхо... |
Желающим работать на селе преграды нет!![]() Срок отработки после университета по распределению увеличится. Правда эта инициатива в основном коснётся только абитуриентов, желающих пос... |
Компания Яндекс предлагала соискателям на стажировку в департаменте разработки эти задания. Их нужно было решить и подробно письменно изложить ответ. Эти задачи являлись первым этапом отбора и позволяли отсеять тех, кто не в теме . Прошедших первый этап приглашали на очное собеседование.
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% из оставшихся не обошлись без поражений. Сколько всего было матчей, которые не кончились ничьей?
А вы прошли бы на второй тур собеседования?
| Читайте: |
|---|
![]() 10 МГЛУ (Московский Государственный Лингвистический УниМГЛУ - базовое учебное заведение российского Учебно-методического объединения (УМО) по образованию в области лингвистики, которо... |
![]() 13 МГТУ им.Баумана (Московский Государственный ТехничесМГТУ имени Н.Э. Баумана одно из крупнейших и старейших ВУЗов России. При его создании основной задачей была подготовка высококва... |
![]() 11 СГУ им. Н.Г.Чернышевского (Саратовский государственнОдин из старейших российских вузов – Саратовский университет – был основан Высочайшим указом от 10 июня 1909 года. Государственн... |
![]() 5 МАИ (Московский Авиационный Институт (Технический УниВ 1930 году был основан Московский авиационный институт (МАИ). Основной его задачей была подготовка высококвалифицированных спец... |
![]() 8 СПбГУ (Санкт-Петербургский Государственный УниверситеСанкт-Петербургский университет был основан Петром I в 1724 году. В числе первых профессоров университета были такие выдающиеся ... |
![]() 17 МИФИ (Московский Инженерно-Физический институт (ГосуМосковский Инженерно-Физический институт (МИФИ) является базовым высшим учебным заведением атомной промышленности России, предна... |
Правильный выбор школы - главная составляющая успехаСамым популярным местом получения образования за пределами России у нас является Великобритания. В сентябре более тысячи российских детей ... |
Перед выборомСегодня, когда цены на учебу в Швейцарии и Великобритании практически сравнялись, многие родители стоят перед выбором, что предпочесть? Не... |
Март — время поторопитьсяПоскольку квота для иностранцев в британских частных школах очень невелика, а популярность британского образования неуклонно растет, начин... |
Географический IQ: определи свой туристичесий интеллектЯ уже писал о забавной игре, которая позволяет в очень занимательной форме проверить ваши познания в географии. Предлагаю вам еще одну игр... |
Полное солнечное затмение в 2008 году!1 августа 2008 года мир станет свидетелем уникального астрономического явления. Полоса полного солнечного затмения шириной около 250 км пе... |
В космос за 200 тысяч долларовС 2010 года, скорее всего, будет возможно забронировать билет на полет в космос за 200 тыс. долларов. Компания Virgin Galactic представила... |
![]() Вечный студентНекоторые люди вполне довольны тем, что имеют, т.е. одним дипломом. Однако в других людях тяга к знаниям настолько сильна, что о... |
![]() Репетитор: необходимость или избалованность?Ни для кого не секрет, что, как правило, редко кто из абитуриентов начинает подготовку к централизованному тестированию больше, ... |
Обзор поисковых систем![]() В броузере Internet Explorer русской версии Internet Explorer 4, входящей в состав Windows 98, предусмотрен легкий доступ к поис... |
Предложение рождает спрос или спрос рождает предложение![]() Проблема, как мне кажется, лежит не в том, что предложение безнравственных писателей порождает спрос студентов, заказывающих дип... |
Как улучшить работу мозга![]() Альваро Фернандес, руководитель знаменитой американской консалтинговой компании SharpBrains, специализирующейся на рынке невроло... |
Концентрация внимания – важное условие качественного об![]() Наверняка вы часто замечали за собой, как трудно бывает сконцентрироваться на тексте конспекта или книги при подготовке к экзаме... |