Задачи для тестирования программистов #435150

Какие задания можно дать программистам для тестирования на знание общих принципов структурного программирования? Типа сортировки одномерного массива, но это конечно очень просто.

Какие задания можно дать программистам для тестирования на знание общих принципов структурного программирования? Типа сортировки одномерного массива, но это конечно очень просто.

Какие задания можно дать программистам для тестирования на знание общих принципов структурного программирования? Типа сортировки одномерного массива, но это конечно очень просто.

Зачем тестировать? Бери с испытательным сроком. Чуть что коленом под зад.

Дан массив из 99 элементов - целых чисел от 1 до 100, все элементы различны. Соответственно одно значение пропущено. Оптимальным способом найти пропущенное значение.

Выборка максимального/минимального числа.

а язык программирования указывается?

, спасибо. не охота проходной двор устраивать :)

1С :)

город?

Есть два отсортированных массива. Нужно слить в один отсортированный.

Массив отсортирован?

Отсортировать и далее методом половинного деления и сравнения секций вычислить отсутствующее.

Нет, "оптимальным образом" = за один цикл

проще уж тогда попросить написать сортировку слиянием (фоннеймана)

Тогда складывать с переменой знаков.

Зачем?

Бред написал...

5150-сумма элементов массива

Конечно нет. Сумму посчитать?

см . ТзМассив.Сортировать("Числа+"); Для к = 1 по 100 Цикл Если к <> ТзМассив.ПолучитьЗначение(к, "Числа") Тогда   Сообщить(к);   возврат; (или прервать - что угодно) КонецЕсли; КонецЦикла; Я принят? :)

ну можно и так

Врятли...

Сумма арифметическай последовательности до 100 минус сумма массива.

И десять не принят. Сложность алгоритма значем что такое?

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

Задачей похожей на Эйлера в детстве учитель наказать пытался.

Типа я в угадал?

затраты времени и других ресурсов различными алгоритмами, предназначенными для решения одной и той же задачи, при больших объемах входных данных.

это не наш метод

только сумма 101*100/2=5050<>5150

Только вот на практике такие задачи как в редко встречаются. В основном - дано n элементов

Да поняли уже... Задачка с Хомнета. А я то дурак с тех пор и даже не задумывался над оптимальными решениями... а было это года 4 назад.

И правда...

с оного?

Написать программу определения количества 2*N -значных билетов, у которых сумма первых N десятичных цифр равна сумме N последних десятичных цифр; при этом N -произвольное натуральное число.

Нет, просто я предлагаю оттуда задачи свистнуть ;-)

Попроси посчитать сумму ряда (2^(2*N))/((N+2)!) с точностью 0.00000000001.

Не надо издеваться... давайте еще калькулятор 48 разрядный попросим написать...

Имхо, все эти тесты на сортировки оторваны от реальной работы и не дадут полного представления об уровне кандидата. Тем более в жизни он сортировать будет так ТЗ.Сортировать(...) :) Дай ему лучше какую-нить задачку типа - выбрать такие-то документы из таблицы по такому-то критерию (как он выберет - запросом или нет?), обработать их потом, например заменить одну единицу измерения в табличной части на другую, записать лог обработки в выходной файл (Текстовый или Ексель). Задание простое, но скорость и качество его выполнения дадут примерное представление об уровне кандидадта. или задай вопрос - посчитай в уме, скока будет два в десятой степени и оцени время ответа :)

Там задачи простые... только одна много писанины требует.

А никакой издевки и нет. Даже факториал вычислять при этом не придется

экспонента рулит?

Да понятно, просто тогда эта задачка на математику а не на программирование.

Процедура ОпределитьПропущенноеЧисло(МассивДанных)    СуммаМассива=0;        РазмерМассива=МассивДанных.Количество;    ОбщаяСумма=РазмерМассива+1;        Для сч=1 По РазмерМассива Цикл        СуммаМассива=СуммаМассива+МассивДанных[сч-1];        ОбщаяСумма=ОбщаяСумма+сч;    КонецЦикла;        Сообщить("Пропущено число "+(ОбщаяСумма-СуммаМассива)); КонецПроцедуры

Слишком заезжена она была в конце восьмидесятых. Все знают как решать.

сейчас приходят люди, которые н знаю что такое массив, структура и объект. Так что пусть сортируют ;) Что касается прикладной части - то тут будет что спросить. Хочу оценить еще общий уровень

нет. Это далеко за пределами нерезиновой ;)

->

ОбщаяСумма=РазмерМассива+1; это зачем? и вообще зачем в цикле вычислять ОбщаяСумма ?

Спроси названия алгоритмов сортировки. Мне пока больше двух никто не называл. И то 2 назвала девочка с красным дипломом профильным.

Нет.

Это на сообразительность.

Ты офигел - 2 в десятой степени - такого даже я на память сразу не вспомню :)

давай колись

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

Так.. что первое пришло на ум Вот упрощенно Процедура ОпределитьПропущенноеЧисло(МассивДанных)    РазмерМассива=МассивДанных.Количество;    ПропущенноеЧисло=РазмерМассива+1;        Для сч=1 По РазмерМассива Цикл        ПропущенноеЧисло=ПропущенноеЧисло+сч-МассивДанных[сч-1];    КонецЦикла;        Сообщить("Пропущено число "+ПропущенноеЧисло); КонецПроцедуры

Вообще про щасливые билетики можно тоже вспомнить

Еще вопрос - что такое индексы. Плюсы и минусы их использования. Может ли индекс занимать памяти меньше чем данные которые он индексирует. Чем отличается просто индекс от кластерного индекса.

Подели N+1 член ряда на N. Это общий коэффициент домножения зависящий от N. Когда следующий рассчитанный член ряда меньше точности вычисления прекращаются

два в десятой каждый программист должен знать 1024 без перебора знают?

Вот... пузырька вспоминали 20%...

это уже БД :)

и чем?

ну да, но факториал приходится считать я думал что-то новое

А что самое распространённое тогда?

Самое распространенное - незнаю...

65+ Т.е. такое ответ.

Кому интересно вспомнилось есть две переменные, необходимо поменять в них значения не используя третьей переменной

Не приходится. Рассчитанный предыдущий результат умножается на коэффициент. Какой факториал?

Какого типа переменные? :-)

поменяй две строковые переменные

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

см - какой самый распространённый алгоритм?

как ?

предыдущий результат умножается на коэффициент - это и есть факториал

а = 4 в = 5 нужно а = 5 в = 4

это вопрос к

В лоб ведь сам факториал не считается!

Теория туту -

старая фишка :)

X := X XOR Y Y := X XOR Y X := X XOR Y

X=X+Y; Y=X-Y; X=X-Y; как то так тоже можно

ТОлько переполнение вылетит :-)

Поиск критического пути на графе. Не совсем простая, но и не очень сложная рекурсивная функция.

Ну это уже ограничение платформы, а не алгоритма (с) :)

расшифруй "критического"

А с лёту оцени её сложность :-)

2 в 8 = 256 а там дальше уже легко сообразишь :)

Читай теорию графов.

Проверь умеет ли упрощать логические выражения (правило Де Моргана, карты Карно и т. п.)

Для тестирования программиста 1С лучше дать более-или менее реальную задачу (например из задачника на специалиста по платформе), а уж потом посмотреть насколько правильно он решит ее с методологической точки зрения, так и по механизмам внутренней реализации, ИМХО.

Тут есть определения и описание метода "эстафеты"

спасибо - уже прочитал, вспомнил

гы - даны два периода Нач1 Кон1, Нач2 Кон2 - найти пересечение оптимальным способом )

дык речь не про 1С вроде.

В сказано про 1С

опс - не увидел.

, в не более чем язык реализации.