В Беларуси планируется внедрить систему менеджмента качества образован![]() Беларусь всё больше и больше интегрируется в мировое пространство. Границы стираются, современные технологии дают возможность коммуникации... |
Диалог культур в БГУ![]() С середины апреля 2008 года при Союзе студентов БГУ начал работу философский кружок Диалог культур . В рамках встреч кружка студенты обсу... |
Компания Яндекс предлагала соискателям на стажировку в департаменте разработки эти задания. Их нужно было решить и подробно письменно изложить ответ. Эти задачи являлись первым этапом отбора и позволяли отсеять тех, кто не в теме . Прошедших первый этап приглашали на очное собеседование.
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% из оставшихся не обошлись без поражений. Сколько всего было матчей, которые не кончились ничьей?
А вы прошли бы на второй тур собеседования?
| Читайте: |
|---|
![]() 11 СГУ им. Н.Г.Чернышевского (Саратовский государственнОдин из старейших российских вузов – Саратовский университет – был основан Высочайшим указом от 10 июня 1909 года. Государственн... |
![]() 3 МГИУ (Московский Государственный Индустриальный УнивеУниверситет осуществляет образовательную деятельность в соответствии с законодательством РФ и готовит специалистов по очной, очн... |
![]() 8 СПбГУ (Санкт-Петербургский Государственный УниверситеСанкт-Петербургский университет был основан Петром I в 1724 году. В числе первых профессоров университета были такие выдающиеся ... |
![]() 16 МИИГАиК (Московский государственный университет геодВ настоящее время университет - крупный учебно-научно-производственный комплекс, включающий семь факультетов дневного обучения, ... |
![]() 9 РХТУ им.Менделеева (Российский Химико-ТехнологическийРоссийский Химико-Технологический Университет им. Д. И. Менделеева существует уже более 125 лет |
![]() 2 ГУ-ВШЭ (Государственный Университет - Высшая Школа ЭкВ конце 90-х годов несколько преподавателей экономики факультета МГУ осознали неизбежность основания новой экономической школы, ... |
Правильный выбор школы - главная составляющая успехаСамым популярным местом получения образования за пределами России у нас является Великобритания. В сентябре более тысячи российских детей ... |
Перед выборомСегодня, когда цены на учебу в Швейцарии и Великобритании практически сравнялись, многие родители стоят перед выбором, что предпочесть? Не... |
Март — время поторопитьсяПоскольку квота для иностранцев в британских частных школах очень невелика, а популярность британского образования неуклонно растет, начин... |
Что такое «вош-комната»? Юмор или ошибки переводчиков?Иной раз даже очень смешные анекдоты не сравняться с реальными жизненными ситуациями. Бурное развитие интернет-технологий и обилие разнооб... |
Большой брат в офисеВ Microsoft идет разработка программного обеспечения, которое заставляет вспомнить о Большом брате . Этот продукт позволит дистанционно о... |
Смайлик – откуда ты взялся?Улыбка, безудержный смех, удивление, грусть, флирт, ирония… Сложно придумать более универсальное средство выражения эмоций для письменного... |
![]() Вечный студентНекоторые люди вполне довольны тем, что имеют, т.е. одним дипломом. Однако в других людях тяга к знаниям настолько сильна, что о... |
![]() Репетитор: необходимость или избалованность?Ни для кого не секрет, что, как правило, редко кто из абитуриентов начинает подготовку к централизованному тестированию больше, ... |
Мифы о рефератах на заказ![]() На одном из сайтов (http://www.helpreferat.narod.ru) я нашла статью Д |
Как заказать реферат, курсовую, дипломную работу наилуч![]() Клиенты бывают разные. Кто-то просит маму позвонить и заказать реферат, другой звонит сам и часами объясняет, как должна быть вы... |
Как улучшить работу мозга![]() Альваро Фернандес, руководитель знаменитой американской консалтинговой компании SharpBrains, специализирующейся на рынке невроло... |
Концентрация внимания – важное условие качественного об![]() Наверняка вы часто замечали за собой, как трудно бывает сконцентрироваться на тексте конспекта или книги при подготовке к экзаме... |