|
130 / 70 / 25
Регистрация: 20.03.2014
Сообщений: 261
|
|||||||||||||||||||||||||||||||||||||||||
Проверить корректность реализации нескольких задач11.07.2014, 18:40. Показов 1937. Ответов 19
Метки нет (Все метки)
Добрый вечер всем.
Вопрос относиться к опытным программистам С++. Вопрос такой. Я хотел устроится на вакансию Junior Developer C++, мне прислали тестовые задания: Кликните здесь для просмотра всего текста
Задача 1. Кликните здесь для просмотра всего текста
1. Распечатать произвольное число в двоичной системе исчисления. Описание. Написать функцию, принимающую на вход произвольное целочисленное значение и возвращающую строку, содержащую его представление в двоичной системе исчисления. Декларация.
Ожидаемый результат. Например, для числа 13 данная функция должна вернуть строку "1101". Проверка работы. Решение должно демонстрировать работу функции на примере 10 случайных чисел в диапазоне 0 до 512. Задача 2. Кликните здесь для просмотра всего текста
2. Сгенерировать неупорядоченный массив целых чисел от 1 до N. Описание. Написать функцию, принимающую на вход произвольное целочисленное значение и возвращающую массив, содержащий последовательность чисел от 1 до этого значения, в котором каждое число последовательности находится в заведомо случайной позиции. Декларация.
Например, 2 последовательных запуска данной функции с параметром 7 могут сгенерировать последовательности вида {2, 5, 7, 3, 4, 1, 6} {5, 1, 3, 4, 6, 2, 7} Проверка работы. Решение должно демонстрировать работу функции на примере 4 случайных чисел в диапазоне от 5 до 15. Задача 3. Кликните здесь для просмотра всего текста
3. Сортировка массива. Описание. Написать функцию, принимающую в качестве параметра массив неупорядоченных целых чисел (сгенерированный с помощью функции из задачи 2) и выполняющую его сортировку. Декларация.
Например, массив вида {2, 5, 7, 3, 4, 1, 6} будет преобразован данной функцией в {1, 2, 3, 4, 5, 6, 7}. Проверка работы. Решение должно демонстрировать работу функции на примере результатов, полученных при решении задачи 2 (последовательностей, сгенерированных для 4 случайных чисел в диапазоне от 5 до 15). Задача 4. Кликните здесь для просмотра всего текста
4. Определить недостающее число в неупорядоченной последовательности целых чисел. Описание. Написать функцию, принимающую в качестве параметра массив неупорядоченных целых чисел (сгенерированный с помощью функции из задачи 2) и определяющую значение последнего элемента в массиве без доступа к нему. Декларация.
Например, для последовательности {5, 7, 8, 3, 1, 9, 2, 6, 4} данная функция должна вернуть 4. Проверка работы. Решение должно демонстрировать работу функций на примере результатов, полученных при решении задачи 2 (последовательностей, сгенерированных для 4 случайных чисел в диапазоне от 5 до 15). Вот мои решения: Кликните здесь для просмотра всего текста
Задача 1. Кликните здесь для просмотра всего текста
Задача 2. Кликните здесь для просмотра всего текста
Задача 3. Кликните здесь для просмотра всего текста
Задача 4. Кликните здесь для просмотра всего текста
Сначала ответели что просто не прошел тест. Я потом добивался более внятного ответа и Мне вот что ответили: Судя по отчету по вашему заданию, могу сказать, вот что: первая задача построена нелогично, вторая задача у вас не работает, третья и четвертая не оптимальны. Скриншот консоли: Согласен что в 3-й задаче я психанул и отсортировал всё пузырьком, тут мои грабли. В 4-й задаче я выбрал между нагрузгой на ОЗУ(использование ещё одного массива) и нагрузкой на ЦПУ, выбрал ЦПУ, тоже возможно не прав. Я бы хотел что бы знающие люди мне подсказали пути дальнейшего развития, более конкретно указали какие стороны С++ подтянуть, я из этих заданий не вижу, возможно мало опыта потому что.
1
|
|||||||||||||||||||||||||||||||||||||||||
| 11.07.2014, 18:40 | |
|
Ответы с готовыми решениями:
19
Метод хорд - проверить корректность реализации кода Простой консольный конвертер валют - проверить корректность реализации Проверить корректность реализации класса |
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|
| 11.07.2014, 18:49 | |
|
На форуме уже был разбор точно таких же заданий. Тестовое задание на Junior C++ dev
2
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 11.07.2014, 19:18 | ||
|
1
|
||
|
54 / 3 / 2
Регистрация: 17.05.2014
Сообщений: 72
|
||||||
| 11.07.2014, 19:29 | ||||||
|
Я бы первую задачу решил бы примерно так:
1
|
||||||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 11.07.2014, 19:35 | ||
|
1
|
||
|
22 / 19 / 6
Регистрация: 24.12.2012
Сообщений: 435
|
|
| 11.07.2014, 19:43 | |
|
Горелый, можешь кинуть сайт этой компании? Уж больно хочется попробовать )
1
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 11.07.2014, 19:48 | ||
|
1
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 11.07.2014, 19:51 | ||
|
1
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 11.07.2014, 19:54 | |
|
1
|
|
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 11.07.2014, 20:00 | ||
|
Добавлено через 1 минуту Не по теме: А вообще, эти задания - уровень не джуниора, а скорее уровня контрольной в школе.
1
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 11.07.2014, 20:07 | ||
|
Давайте все-таки будем взаимно вежливы, не стоит в наших "высокоумных и глубоко теоретических" дискуссиях переходить на личности.
1
|
||
| 11.07.2014, 20:10 | |
|
Не по теме: Mr.X, да я не перехожу вроде. Ок, проехали.
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 11.07.2014, 20:29 | |
|
А почему прототипы не соответствуют? В задании просто указатели.
1
|
|
|
130 / 70 / 25
Регистрация: 20.03.2014
Сообщений: 261
|
|
| 11.07.2014, 20:57 [ТС] | |
|
Использовал ссылки на указатели что бы выделение памяти поместить в сам метод.
Например для первой задачи каким образом вернуть строку через параметр. Да, прочитав ветку форума по ссылке из первого ответа вижу что нужно ещё подучить матчасть. Добавлено через 41 секунду Компания G5 Entertaiment.
2
|
|
|
130 / 70 / 25
Регистрация: 20.03.2014
Сообщений: 261
|
|
| 13.07.2014, 02:43 [ТС] | |
|
Jupiter, согласен.
Моё решение было аргументированно тем что туда могут передать буфер меньшей длинны чем требуется. Мало опыта, буду учится.
1
|
|
| 13.07.2014, 17:30 | ||||||
|
Не по теме: где такие задания дают? Мне вот сказали "изложить свои мысли в свободной форме" что делает этот код%-): Кликните здесь для просмотра всего текста
0
|
||||||
|
29 / 29 / 4
Регистрация: 29.09.2009
Сообщений: 177
|
||||||
| 13.07.2014, 17:37 | ||||||
|
Я кажется тоже делал эти тесты:
1
|
||||||
|
Комп_Оратор)
|
|||||||||||
| 13.07.2014, 20:23 | |||||||||||
|
Горелый, здравствуйте.
Посмотрел 2 задание и не понял как генерятся случайные числа. Вот тут:
А демострация на 4-х случайных значениях (подразумевается не совпадающих же?) Может я и не понял задания, да и пишу я слабо (мягко говоря), но вот что мне показалось:
1
|
|||||||||||
| 13.07.2014, 20:23 | |
|
Помогаю со студенческими работами здесь
20
Delegate- проверить корректность реализации кода
Проверить корректность реализации односвязного списка Ряд Тейлора - проверить корректность реализации
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|