Форум программистов, компьютерный форум CyberForum.ru

Тестовое задание на Junior C++ dev - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дальнейший путь http://www.cyberforum.ru/cpp-beginners/thread929241.html
Всем доброго времени суток. На данный момент прочитал 2 книги по С++ (Шилдт - руководство для начинающих и Лафоре - ооп в С++. Хотелось бы спросить совета в каком направлении двигаться дальше. С одной стороны хочется взглянуть на С#, с другой, возможно, имеет смысл углубить знания в С++. Что по вашему было бы правильнее для студента 2ого курса?
C++ Перевод из строки в число Подскажите в чем ошибка. Метод должен принимать строку в виде $456 654 456.36 и выдавать число типа double. double bMoney::getmoney() { unsigned int i; char Mass, Mass2; cout << "Введите сумму: "; cin.get(Mass, MAX); for(i = 0; i < strlen(Mass); i++) { switch (Mass) http://www.cyberforum.ru/cpp-beginners/thread929230.html
Задача "Натуральный ряд чисел" C++
(Время: 1 сек. Память: 16 Мб) Натуральные числа записаны в строку без каких-либо разделителей. Начало этой строки имеет вид 123456789101112131415161718192021… . Требуется написать программу, которая определит первое вхождение десятичной записи заданного числа N в этой строке. Входные данные Входной файл INPUT.TXT содержит заданное число N (1 <= N <= 104). Выходные данные
C++ Шаблоны
Есть два класса: #include <iostream> #include <string> #include <valarray> using namespace std; template <class T1, class T2> class Pair { private: T1 a;
C++ Вывод строки в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread929181.html
Тупень возвращается. Имеем функцию для чтения массива в обратном порядке. Смысл ясен, но требуются пояснения в деталях. void print_reverse(char *s) { size_t len = strlen(s); char *t=s + len - 1; // почему мы в правой части выражения к массиву s добавляем уменьшенную на единицу длину //// массива s ? почему мы складываем массив с числом ? while (t >= s) { printf("%c", *t);
C++ Задача "Сокобан" Ограничение времени: 5.0 секунды Ограничение памяти: 64 МБ Программист Стас на время отпуска устроился поработать в японскую компьютерную фирму Thinking Rabbit. Сначала идея казалась замечательной — и на халяву съездить за границу, и заработать, и набраться опыта у японских коллег. Но оказалось, что программисты без знания японского фирме не нужны, и Стаса отправили работать кем-то вроде... подробнее

Показать сообщение отдельно
0x10
2455 / 1627 / 238
Регистрация: 24.11.2012
Сообщений: 4,003
26.07.2013, 21:12     Тестовое задание на Junior C++ dev
Цитата Сообщение от ForEveR Посмотреть сообщение
Зависит от требований эффективности, логичности все же.
Да. Но в общем случае, полагаю, о рекурсии стоит задумываться в последнюю очередь.

Цитата Сообщение от Мимино Посмотреть сообщение
Вариант, но почему в данном моменте рекурсия хуже?
Хотя бы тем, что тут она не нужна) слишком жирно тратиться на вызов функции для такой простой задачи. Плюс, битовые операции в помощь.
Сейчас просто набросал эту функцию - получилось 23 строки, из которых 12 - фигурные скобки и пустые строки. Не думаю, что это слишком громоздко.

Цитата Сообщение от Мимино Посмотреть сообщение
Чем плох мой вариант? Я не использовал STL? Да, это большой минус, но...
Не в stl дело, а в самом алгоритме)
Я допускаю, что возможно несколько реализаций, но лично мне ближе рассматривать такую функцию как предельный случай выборки без повторений, когда размер выборки равен размеру массива.
Ну и два рандома для одной операции - это в принципе не очень хорошо, поскольку числа все-таки он генерирует псевдослучайные.

Добавлено через 7 минут
Мимино, про перемешивание... Это, конечно, крайний и не особо возможный случай, но представьте, что генератор тупит и всегда выдает константу. Тогда по завершению цикла массив вообще не перемешается.

Добавлено через 7 минут
Хотя с последним уже меня заносит - такие случаи вообще не имеет смысла рассматривать.
 
Текущее время: 05:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru