Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 53, средняя оценка - 4.85
Kastaneda
Jesus loves me
Эксперт С++
4689 / 2893 / 236
Регистрация: 12.12.2009
Сообщений: 7,357
Записей в блоге: 2
Завершенные тесты: 1
#1

Тестовое задание от работадателя. Хотелось бы услышать критику. - C++

26.08.2011, 13:12. Просмотров 6595. Ответов 24
Метки нет (Все метки)

Пробую устроиться программистом. Вот одна из компаний выслала мне тестовое задание следующего содержания:
Тестовое задание для соискателей.

Напишите (консольную) программу, принимающую на вход имя файла и набор параметров. В
зависимости от параметров программа должна работать в трёх режимах:
1) test -f Test.tst -m words -v mother
печатает количество слов «mother» в файле «Test.tst»
2) test -f Test.tst -m checksum
печатает 32-хбитную чексумму, рассчитанную по алгоритму checksum = word1 + word2 + …
+ wordN (word1..wordN – 32-хбитные слова, представляющие содержимое файла)
3) test -h
печатает информацию о программе и описание параметров.

При написании тестового задания мы ожидаем увидеть программу на языке С++ (а не «чистом» С),
несмотря на некоторую избыточность С++ для данной задачи.
Важно: Читабельность вывода при запуске на платформе Windows
Немного поломав голову, решил сделать более менее приличный парсер аргументов командной строки.
Вот код (сразу оговорюсь, что решение уже отправил, поэтому что-то менять поздно. Принципиально не хотел лезть за помощью на форум))
Command.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef COMMAND_H
#define COMMAND_H
 
#include<vector>
#include<string>
#include<map>
 
class Command{
    static const int minKeyNumber=2;
    static const int maxKeyNumber=7;
    std::vector<std::string> argv;
    std::map<std::string,std::string> valuekey; 
    void ShowHelp();
    bool parse();
    void PrintToFile(std::ofstream,std::string,std::string);
    void CheckSumFile(std::ifstream);
public:
    Command(int,const char*[]);
    void doAction();
};
 
#endif //COMMAND_H
Command.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include<iostream>
#include<fstream>
#include<vector>
#include<string>
#include<iterator>
#include<map>
#include<algorithm>
 
#include "Command.h"
 
Command::Command(int count,const char *arg[]){
        if(count==1)
            throw(std::string("Отсутствуют аргументы командной строки\n"));
        if(count>maxKeyNumber)
            throw(std::string("Количество аргументов командной строки превышает допустимое\n"));
        std::copy(arg+1,arg+count,std::back_inserter(argv));
        if(!parse())
            throw(std::string("Работа программы завершена\n"));
}
 
 
void Command::doAction(){
    std::map<std::string,std::string>::iterator it=valuekey.begin();
    while(it!=valuekey.end()){
        switch(it->first[1]){
            case 'h': ShowHelp();
                    break;
            case 'm': if(valuekey.find("-f")!=valuekey.end()){
                                if(it->second=="checksum")
                                    CheckSumFile(std::ifstream(valuekey["-f"].c_str(),std::ios::binary));
            
                                 else PrintToFile(std::ofstream(valuekey["-f"].c_str()),it->second,valuekey["-v"]);
                  
                                 break;
                      }
                      else throw(std::string("Использование ключа \"-m\" предполагает наличие ключа \"-f\"\n"));
            //case newkey: при необходимости можно будет добавить обработку других ключей
        }
        ++it;
    }
}
 
 
bool Command::parse(){
    if(argv.front()=="-h"){
        if(argv.size()!=1)
            throw(std::string("Использование ключа -h не предполагает наличие других аргументов\n"));
        valuekey["-h"];
        return true;
    }
    std::vector<std::string> keys;
    keys.push_back("-f");
    keys.push_back("-m");
    keys.push_back("-v");
    //при необходимости можно добавлять новые ключи
 
    std::vector<std::string>::iterator it=argv.begin();
    while(it!=argv.end()){
        if(std::find(keys.begin(),keys.end(),*it)!=keys.end()){
            if(it+1!=argv.end() && (*(it+1))[0]!='-')
                valuekey[*it]=*(it+1);
            else {
                std::cout<<"Для клуча \""<<*it<<"\" требуется аргумент"<<std::endl;
                return false;
            }
        }
        else {
              std::cout<<"Неопознанный аргумент \""<<*it<<"\""<<std::endl;
              return false;
        }
        it+=2;
    }
 
    if(valuekey.size()<minKeyNumber){
        std::cout<<"Недостаточно аргументов"<<std::endl;
        return false;
    }
    return true;
}
 
 
void Command::ShowHelp(){
    std::cout<<"Использование: test -h | -f filename -m option [-v word]"
                "\n\t-h вывод текущей справки\n"
                "\n\t-f имя файла для чтения/записи\n"
                "\n\t-m может принимать значение \"checksum\" для вычисления контрольной суммы файла\n"
                "или определять количество слов для записи в файл\n"
                "\n\t-v слово для записи в файл\n";
}
 
 
#include <sstream>
 
void Command::PrintToFile(std::ofstream out,std::string number,std::string str){
    if(!out){
        std::cout<<"Невозможно открыть файл "<<valuekey["-f"]<<std::endl;
        return;
    }
    if(str==""){
        std::cout<<"Предполагается наличие ключа \"-v\" с аргументом\n";
        return;
    }
    std::istringstream in(number);
    int num;
    in>>num;
    if(in.rdstate() != std::istream::eofbit){
        std::cout<<"Неправильный аргумент \""<<number<<"\" для ключа \"-m\""<<std::endl;
        return;
    }
    std::fill_n(std::ostream_iterator<std::string>(out," "),num,str);
}
 
 
#include<valarray>
 
void Command::CheckSumFile(std::ifstream in){
    if(!in){
        std::cout<<"Невозможно открыть файл "<<valuekey["-f"]<<std::endl;
        return;
    }
    char *buf;
    in.seekg (0, std::ios::end);
    int length = in.tellg();
    in.seekg (0, std::ios::beg);
    buf=new char[length];
    in.read(buf,length);
    //при необходимости std::valarray<> позволит легко сменить алгоритм получения контрольной суммы
    std::valarray<unsigned>buf32(reinterpret_cast<unsigned*>(buf),(length%sizeof(unsigned) ? length/4+1 : length/4));
    std::cout<<"Контрольная сумма файла: "<<std::showbase<<std::hex<<std::uppercase<<buf32.sum()<<std::endl;
}
main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
#include<locale>
#include "Command.h"
 
 
int main(int argc,const char *argv[]){
    std::locale::global(std::locale(""));
    try{
        Command com(argc,argv);
        com.doAction();
    }catch(std::string msg){
        std::cout<<msg<<"Используйте -h для получения справки"<<std::endl;
    }
    return 0;
}
Объясню чего хотел добиться:
Во первых избежать бесконечного числа if-else при обработке аргументов.
Во вторых максимально облегчить добавления новых ключей в программу и их последующую обработку.
Хотелось бы услышать конструктивную критику от адекватных людей

Не по теме:

так и не понял причину, но MinGW напрочь отказывается компилировать этот код, выводя ошибки в системных файлах (ios_base.h и т.д.). Понятно, что ошибки не там, а в передаваемых туда аргументах, но решить проблему так и смог, ибо мозг что-то уже закипает.

2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.08.2011, 13:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Тестовое задание от работадателя. Хотелось бы услышать критику. (C++):

Чат, хотелось бы услышать критику опытных людей - C++ WinAPI
Сделал простенький чат, хотелось бы услышать критику опытных людей.

Тестовое задание - C++
private class Connect (){ public Device dev1 = new Device(); public Device dev2 = new Device(); puclic void Connect (){ for...

Тестовое задание на Junior C++ dev - C++
Доброго времени суток. Неделю назад ради интереса отправил свое резюме в одну компанию, куда требуются с++ юниоры. Получил от них...

Тестовое задание для трудоустройства - C++
Решил попробовать устроиться в компанию и узнать что вообще и как. Отправил в компанию резюме, дали тестовое задание: Страуструп. Глава...

ООП. Тестовое задание собеседования. - C++
Это тестовое задание для устройста на работу. Я не совсем понимаю что от меня хотят. Не могли бы вы мне далее составить набросок плана...

Небольшое тестовое задание в финской компании. - C++
Привествую всех жителей форума. Сразу отмечу, что решения просить не хочу, а просто хочу показать задание, которая давала компания...

24
-=ЮрА=-
Заблокирован
Автор FAQ
26.08.2011, 13:39 #2
Моё мнение - о МАЙ ГАД СКОЛЬКО ВСЕГО НАПИСАНО, чтобы просто вывести на экран

C++
1
2
3
4
5
6
int main(int argc, char *argv[])
{
    for(int i = 0; i < argc; i++)
        printf("%s\r\n",argv[i]);
    return 0;
}
PS:Посмотри сюда int main() и int _tmain(int argc, _TCHAR* argv[])
0
Kastaneda
Jesus loves me
Эксперт С++
4689 / 2893 / 236
Регистрация: 12.12.2009
Сообщений: 7,357
Записей в блоге: 2
Завершенные тесты: 1
26.08.2011, 15:04  [ТС] #3
-=ЮрА=-, непонял...

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
чтобы просто вывести на экран
C++
1
2
3
4
5
6
int main(int argc, char *argv[])
{
    for(int i = 0; i < argc; i++)
        printf("%s\r\n",argv[i]);
    return 0;
}
так суть задания не в этом.

Добавлено через 25 минут

Не по теме:

Цитата Сообщение от Kastaneda Посмотреть сообщение

Не по теме:

Не по теме:
так и не понял причину, но MinGW напрочь отказывается компилировать этот код, выводя ошибки в системных файлах (ios_base.h и т.д.). Понятно, что ошибки не там, а в передаваемых туда аргументах, но решить проблему так и смог, ибо мозг что-то уже закипает.

Блин, разобрался)
Компиляторы в MSVS 2010 и MinGW по разному этот код строят:
C++
1
2
3
CheckSumFile(std::ifstream(valuekey["-f"].c_str(),std::ios::binary));
 
PrintToFile(std::ofstream(valuekey["-f"].c_str()),it->second,valuekey["-v"]);
MinGW при передаче файла сначала конструирует объект, а потом пробует использовать конструктор копирования, который является закрытым. А MSVS сразу объект по месту назначения передает. Надо было std::fstream file членом класса сделать.



Добавлено через 28 минут
Нда, не ожидал я столь оперативный ответ с их стороны. В общем накосячил) Ниже коментарии их экспертов.
Коментарии
Ниже привожу комментарии наших экспертов:

1) Тестовое задание не понято и, соответственно, выполнено неверно. Требовалось не печатать энное количество слов в файл, а подсчитать чисто таковых в файле;

2) Подсчёт чексуммы выполняется некорректно, с выходом за границу выделенной памяти для файлов с размером, не кратным четырём;

3) При подсчёте чексуммы аллоцируется 2 раза по объёму файла, для которого мы подсчитываем чексумму. Если мы попросим программу подсчитать чексумму большого файла, она банально съест всю память, что оперативную, что своп и упадёт;

4) При подсчёте чексуммы память для буфера выделяется, но не освобождается;

5) Ну и по мелочи, вроде инклудников, разбросанных по всему телу срр файла вместо размещения в начале и т.п.
1) долго вникал в суть фразы "печатает количество слов «mother» в файле «Test.tst» ". Если бы сразу правильно понял, то на корню изменил бы принцип работы программы. Сделал бы связку <ключ, адрес функции>, что значительно бы упростило ф-цию doAction()

2) Да, надо было заполнять valarray по другому.

3)Ну что сказать, полностью согласен)

4)Каюсь, грешен)

5) Это я увидел в исходниках Linux, подумал типа так модно) Что ж, учту на будущее.
0
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
26.08.2011, 15:52 #4
Шикарно
А еще шикарна надпись у топикстартера под аватаркой "эксперт с++"
1
fasked
Эксперт С++
4948 / 2528 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
26.08.2011, 15:58 #5
Kastaneda, взяли бы какой-нибудь getopt или boost::programm_options для обработки ключей.
Ну или на край. Я обычно примерно так делал (код не рабочий, написал только что "на коленках"!):
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <stdio.h>
#include <string.h>
 
#define MAX_WORD_LEN 32
#define MAX_PATH_LEN 256
 
enum {
    ACTION_HELP,
    ACTION_WORDS,
    ACTION_CHECKSUM,
};
 
struct options {
    char file[MAX_PATH_LEN];
    char word[MAX_WORD_LEN];
    int action;
};
 
void usage() {
    /* TODO help */
}
 
void words(const char *filename, const char *word) {
    /* TODO count words */
}
 
void checksum(const char *filename) {
    /* TODO checksum */
}
 
void parse_options(int argc, char **argv, struct options *opts) {
    int i = 1;
    while (i < argc) {
        if (strcmp(argv[i], "-h") == 0) {
            opts->action = ACTION_HELP;
        }
        else if (strcmp(argv[i], "-f") == 0) {
            strcpy(opts->file, argv[i + 1]);
        } 
        else if (strcmp(argv[i], "-v") == 0) {
            strcpy(opts->word, argv[i + 1]);
        }
        else if (strcmp(argv[i], "-m") == 0) {
            if (strcmp(argv[i + 1]), "words") {
                options->action = ACTION_WORD;
            }
 
            /* and etc... */
        }
 
                ++i;
    }
}
 
int main(int argc, char **argv) {
    struct options opts = {
        .file = "",
        .word = "",
        .action = 0,
    }
 
    parse_options(argc, argv, &opts);
    switch (opts.action) {
        case ACTION_HELP:
            usage();
            break;
 
        case ACTION_WORDS:
            words(opts.file, opts.word);
            break;
 
        case ACTION_CHECKSUM:
            checksum(opts.file);
            break;
    }
 
    return 0;
}
1
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
26.08.2011, 16:15 #6
getopt() рулит
Видимо ТС не видел его ни разу
0
Kastaneda
Jesus loves me
Эксперт С++
4689 / 2893 / 236
Регистрация: 12.12.2009
Сообщений: 7,357
Записей в блоге: 2
Завершенные тесты: 1
26.08.2011, 16:15  [ТС] #7
Да я на самом деле целенаправленно напихал в код "много С++") Первая мысль была написать вообще извращенный вариант, дабы продемонстрировать владение различными С++ трюками. Из фразы в задании
При написании тестового задания мы ожидаем увидеть программу на языке С++ (а не «чистом» С),
несмотря на некоторую избыточность С++ для данной задачи.
я сделал вывод, что ожидается нечто подобное)

Просто не приходилось еще писать тестовых заданий, потому вот первый блин комом) Не додумал, не перепроверил, поспешил и т.д. Ну да ладно
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
26.08.2011, 16:18 #8
С другой стороны - getopt() это ведь ни разу не C++
0
fasked
Эксперт С++
4948 / 2528 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
26.08.2011, 16:22 #9
Kastaneda, если писать на C++ и не использовать boost... В любом случае класс Command не должен содержать в себе основной код приложения. Он должен лишь разбирать ключи. У Вас все замешано в одном классе. Кажется в народе это называется "blob" Так что тут дело не в С++, а в ООП в целом.

В моем примере я пытался передать идею разделения интерфейса и логики (пусть он и выполнен на Си). И структура options выступает в роли посредника между парсером ключей и основной логикой программы.
1
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
26.08.2011, 16:45 #10
жуткая смесь с и с++
как пример:
C++
1
2
if(!parse())
       throw(std::string("Работа программы завершена\n"));
Вот накой это сделано, если поднять исключение можно из parse прям.
C++
1
it+=2;
а если нечетное кол-во аргументов.
C++
1
catch(std::string msg)
плохо

Яб только тестером взял.
1
fasked
Эксперт С++
4948 / 2528 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
26.08.2011, 16:50 #11
Цитата Сообщение от villu Посмотреть сообщение
жуткая смесь с и с++
Где это здесь? Ткните пальцем, пожалуйста.
И предложите свой вариант.
0
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
26.08.2011, 16:53 #12
Цитата Сообщение от fasked Посмотреть сообщение
Где это здесь? Ткните пальцем, пожалуйста.
привел пример.
не нужная проверка !parse() и по неудаче все равно throw.
0
fasked
Эксперт С++
4948 / 2528 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
26.08.2011, 16:56 #13

Не по теме:

Цитата Сообщение от villu Посмотреть сообщение
привел пример.
не нужная проверка !parse() и по неудаче все равно throw.
И это все? Да, некрасиво, конечно. Но имхо недостаточно для фразы "жуткая смесь"


И мы все ждем Вашего варианта решения. Надо же узнать на какую должность взять Вас работать
0
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
26.08.2011, 16:59 #14
Цитата Сообщение от fasked Посмотреть сообщение

Не по теме:


И это все? Да, некрасиво, конечно. Но имхо недостаточно для фразы "жуткая смесь"


И мы все ждем Вашего варианта решения. Надо же узнать на какую должность взять Вас работать
Меня уже не надо брать. я уже ...
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
27.08.2011, 13:22 #15
Несколько слов по коду в целом: количество отступов то 8, то 16, то ещё непонятно сколько И при этом ни одного пробела между операторами(видимо все ушли на отступы...). Далее, вот такие вот конструкции std::map<std::string,std::string> следует прикрывать typedef`ом чтобы в коде не мелькало вот такое
std::map<std::string,std::string>::iterator it=valuekey.begin();
как будет выглядеть цикл for c в данном случае даже представить страшно... Для решения задач на форуме это нормально, но не для реального кода... Исключения перехватывают по ссылке, а не по значению(читай Майерса). А сам класс, такое впечатление, умеет делать абсолютно всё и даже больше... Остаётся ещё возможность проигрывания музыки туда вставить для полного счастья ))
1
27.08.2011, 13:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2011, 13:22
Привет! Вот еще темы с ответами:

Написать ответы на тестовое задание при приёме на работу (исключения, sizeof, mutex) - C++
Добрый день! Ходил недавно на собеседование. Имеется список вопросов, на некоторые ответил правильно на какие-то - нет. Хотелось бы...

Почему не взяли на обучение в CQG, на сайте нашел испытательное задание, сделал и отослал. Не взяли и не объяснили почему. Хочу услышать мнения. - C++
/ Программа получает на вход текстовый файл и расшифровывает его первую строчку получая ключ. // #include &quot;stdafx.h&quot; ...

А для работадателя важно в какой среде прграммировать? - C++
Вообще требуют ли они чтобы программист использовал какую то определенную среду?

Можно услышать критику - HTML, CSS
Я верстал шапку сайта, это моя первая такая работа. http://white.net76.net/ Покритикуйте, пожалуйста


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru