Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.71/34: Рейтинг темы: голосов - 34, средняя оценка - 4.71
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27

Проверить и прокомментировать вариант решения тестового задания при приёме на работу

16.10.2015, 21:07. Показов 7514. Ответов 87
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую!
Сделал тестовое задание, которое попросил сделать один работодатель, на что получил отказ и комментарий о том, что "оно сделано неидеально". Как вы думаете, что могло там не понравиться, чтобы знать на будущее? Это работодатель такой капризный или я такой кривой программер, что там действительно сделано так нехорошо? Несколько шероховатостей я вижу, но могли ли они быть основанием для отказа?

Ниже привожу свои варианты решения задач.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.10.2015, 21:07
Ответы с готовыми решениями:

Проверить и прокомментировать вариант решения тестового экзаменационного задания по теории C++ и Си
Уважаемые профессионалы,на днях мне предстоит сдавать экзамен по программированию, если не затруднит - посмотрите вопросы, которые я...

Тесты, вопросы и задания при приеме на работу
Давайте делится - если кто в недавнем времени устраивался и проходил собеседования....

Какого уровня тестовые задания при приеме на работу ребят без опыта
Всем привет. Краткая предыстория: высшее образование у меня гуманитарное, но чёрт дернул меня идти в программисты (всегда хотел в IT,...

87
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
03.01.2016, 12:51
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от a_shy Посмотреть сообщение
причем полученный результат строго соответствовал примеру
То есть, пример, это таки точный фрагмент условия? Значит условие противоречиво. Ведь согласно примеру, элементом является строка, а не символ! И весь алгоритм будет заточен на другой тип данных (не тип языка в строгом понимании). Потому, что (в соответствии с примером), сравнивать и перемещать такие вещи (группы) нужно как строки. А это никак не уживается с первой частью условия, не при каких оговорках, сделанных впоследствии. Разве, что такого рода (бреда) как : "символом считать... всё что угодно".


Добавлено через 3 минуты
Цитата Сообщение от a_shy Посмотреть сообщение
Нечеткая постановка задачи должна была показать а как программист работает в условиях кривой постановки задачи? в условиях неопределенности?
Тут либо они нечётко мыслят по природе своей (закон таким не писан), либо - да, они проверяют, будете ли Вы идти в кашу или станете наводить порядок в ТЗ. То есть в головах работодателей и заказчиков. (имхо)
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
03.01.2016, 17:11
Цитата Сообщение от a_shy Посмотреть сообщение
Группы сравнивал с элементами и между собой по придуманному мной же условию
Не знаю, по-моему условие простое - символ группы равен символу ее первого элемента (после сортировки, разумеется).
Цитата Сообщение от a_shy Посмотреть сообщение
то есть я по сути заигнорил одну часть условия, чтобы подогнать его под другую
А это вы о чем?
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
03.01.2016, 21:48
Цитата Сообщение от Mr.X Посмотреть сообщение
символ группы равен символу ее первого элемента
Это домысел. Кроме всего, не получится сравнить группы с одинаковым символом без шаманского смысла действа в целом. В условии сказано что является элементом. Этого достаточно чтобы понять то, что им не является. Иначе условия не нужно писать. Их можно петь тогда.

Добавлено через 4 часа 29 минут
Вот дичь конечно, но в качестве алгоритма , так как я его понял:
Кликните здесь для просмотра всего текста

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
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
 
int next_group_symb(char *&currentParence, char leftCh, char rightCh)
{
int haveInletParencePair=0;
int cnt=1;
do
{
if(currentParence++==NULL)return -1;
if(*currentParence==leftCh)cnt++ ;
else
if(*currentParence==rightCh)cnt--;
if(cnt==2)haveInletParencePair=1;
}while(cnt);
return haveInletParencePair;
}
 
int get_sequence(
                 vector<char*> &sequence,
                 char leftCh, 
                 char rightCh,
                 char *startCh//левая скобка - начало  
                )
{
char *finish=startCh;
if(next_group_symb(finish, leftCh, rightCh)==-1)return 0;
while(startCh != finish)
{
startCh++;
if(*startCh=='+' || *startCh==rightCh)continue;
if(*startCh==leftCh){next_group_symb(startCh, leftCh, rightCh); continue;}//минуем вложенные скобки
sequence.push_back(startCh);
}
return 1;
}
 
void replaceVecByRange(vector<char*> &seqVec)
{
string copyStr="";
for(vector<char*>::iterator it = seqVec.begin(); it != seqVec.end(); it++)
copyStr+=**it;
sort(copyStr.begin(), copyStr.end());
size_t ind=0;
for(vector<char*>::iterator it = seqVec.begin(); it != seqVec.end(); it++)
**it=copyStr[ind++];
}
 
int main()
{
char tstStr[]="(b+a+p+(h+s+f+a+(h+n+v+z+b)+s+b+c)+p+(m+d+f+u+r)+d+c+x)";
size_t len=strlen(tstStr);
cout<<"tstStr= "<<tstStr<<endl;
char leftP='(';
char rightP=')';
char *currentParence=(char*)strchr(tstStr,leftP);
char *startChar=tstStr;
int is_get=0;
do{
    startChar=strchr(startChar,leftP);
if(startChar==tstStr+len)break;
vector<char*> seqVec;
is_get=get_sequence
(
             seqVec,
             leftP, 
             rightP,
             startChar  
);
replaceVecByRange(seqVec);
startChar++;
}while(startChar!=NULL && is_get>0);
cout<<"tstStr= "<<tstStr<<endl;
cout<<endl;
system("pause");
    return 0;    
}

За сам код просьба не бить.
1
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
04.01.2016, 14:55  [ТС]
Цитата Сообщение от Mr.X Посмотреть сообщение
Не знаю, по-моему условие простое - символ группы равен символу ее первого элемента (после сортировки, разумеется).
А это вы о чем?
Символ группы не совсем равен символу первого элемента. Если есть группы (A, A) и (A, A, A) то по-вашему они должны быть равны, а в моей интерпретации чем меньше длина группы при прочих равных, тем меньше она сама.
Насчет подгонки условия - сказано, что "элементами являются символы", но не сказано, что ими не являются группы символов. "Необходимо отсортировать элементы в строке по алфавиту" неизвестно относится ли это к группам или нет, поскольку неизвестно, являются ли они элементами. Точнее, я не заигнорил часть условия, а домыслил слишком многое от себя.

Добавлено через 14 минут
Цитата Сообщение от IGPIGP Посмотреть сообщение
Это домысел. Кроме всего, не получится сравнить группы с одинаковым символом без шаманского смысла действа в целом. В условии сказано что является элементом. Этого достаточно чтобы понять то, что им не является. Иначе условия не нужно писать. Их можно петь тогда.

Добавлено через 4 часа 29 минут
Вот дичь конечно, но в качестве алгоритма , так как я его понял:
Кликните здесь для просмотра всего текста

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
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
 
int next_group_symb(char *&currentParence, char leftCh, char rightCh)
{
int haveInletParencePair=0;
int cnt=1;
do
{
if(currentParence++==NULL)return -1;
if(*currentParence==leftCh)cnt++ ;
else
if(*currentParence==rightCh)cnt--;
if(cnt==2)haveInletParencePair=1;
}while(cnt);
return haveInletParencePair;
}
 
int get_sequence(
                 vector<char*> &sequence,
                 char leftCh, 
                 char rightCh,
                 char *startCh//левая скобка - начало  
                )
{
char *finish=startCh;
if(next_group_symb(finish, leftCh, rightCh)==-1)return 0;
while(startCh != finish)
{
startCh++;
if(*startCh=='+' || *startCh==rightCh)continue;
if(*startCh==leftCh){next_group_symb(startCh, leftCh, rightCh); continue;}//минуем вложенные скобки
sequence.push_back(startCh);
}
return 1;
}
 
void replaceVecByRange(vector<char*> &seqVec)
{
string copyStr="";
for(vector<char*>::iterator it = seqVec.begin(); it != seqVec.end(); it++)
copyStr+=**it;
sort(copyStr.begin(), copyStr.end());
size_t ind=0;
for(vector<char*>::iterator it = seqVec.begin(); it != seqVec.end(); it++)
**it=copyStr[ind++];
}
 
int main()
{
char tstStr[]="(b+a+p+(h+s+f+a+(h+n+v+z+b)+s+b+c)+p+(m+d+f+u+r)+d+c+x)";
size_t len=strlen(tstStr);
cout<<"tstStr= "<<tstStr<<endl;
char leftP='(';
char rightP=')';
char *currentParence=(char*)strchr(tstStr,leftP);
char *startChar=tstStr;
int is_get=0;
do{
    startChar=strchr(startChar,leftP);
if(startChar==tstStr+len)break;
vector<char*> seqVec;
is_get=get_sequence
(
             seqVec,
             leftP, 
             rightP,
             startChar  
);
replaceVecByRange(seqVec);
startChar++;
}while(startChar!=NULL && is_get>0);
cout<<"tstStr= "<<tstStr<<endl;
cout<<endl;
system("pause");
    return 0;    
}

За сам код просьба не бить.
У вас решение не соответствует тестовому набору по 2 причинам:
1. Пробелы не отрезаются.
2. Тестовый вектор (X+(V+M+A)+C+(M+L+(C+C)+C)) преобразуется в (C+(A+M+V)+X+(C+L+(C+C)+M)), а должен в ((A+M+V)+C+(C+(C+C)+L+M)+X). Вроде как группы остаются на месте, если я правильно понимаю.
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
04.01.2016, 15:03
Цитата Сообщение от a_shy Посмотреть сообщение
чем меньше длина группы при прочих равных, тем меньше она сама
Ну так это из примера очевидно. Спор тут был про символы как раз.
Цитата Сообщение от a_shy Посмотреть сообщение
"Необходимо отсортировать элементы в строке по алфавиту" неизвестно относится ли это к группам или нет, поскольку неизвестно, являются ли они элементами
Ну, там сказано "с учетом скобок". Вообще, задача дебильновато сформулирована, на мой взгляд. Если строго, то элемент - это либо символ, либо то, что в скобках.

Добавлено через 7 минут
Кстати, еще один момент. При прочих равных еще и степень вложенности наверно должна учитываться, т.е. элемент ((А)) должен предшествовать элементу ((((А)))).
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
04.01.2016, 15:37
Цитата Сообщение от a_shy Посмотреть сообщение
1. Пробелы не отрезаются.
Я в задании этого не вижу. Функцию съедающую пробелы написать проще простого. Не понимаю Вы серьёзно?
Цитата Сообщение от a_shy Посмотреть сообщение
Тестовый вектор
Цитата Сообщение от a_shy Посмотреть сообщение
Тестовый вектор (X+(V+M+A)+C+(M+L+(C+C)+C)) преобразуется в (C+(A+M+V)+X+(C+L+(C+C)+M)), а должен в ((A+M+V)+C+(C+(C+C)+L+M)+X).
a_shy, тут нужно выбирать или текстовое условие или пример. Вы же уже стали с этим соглашаться и на тебе... Я считаю, что поскольку текстовая часть самодостаточна и без примера, то она побеждает. Пример призван пояснить то, что и так можно представить. Свою функцию он не выполняет, а по сему, - в корзину.
Хотя по хорошему надо было сразу и спросить. А теперь остаётся выбирать. Пример - ребус, требующий предположений. Текст - вполне строго сформулированное условие. Мне оно понравилось. Сначала, то что позиции элементов и групп закреплены, а элементы могут перемещаться только по заданным позициям, кажется усложнением. Но присмотревшись легко увидеть, что профитом является независимость сортировки элементов каждого уровня от вложенных групп. А это значит, что не нужны не рекурсия, ни дерево разбора, ни автомат Дейкстры... Прямая итерация легко решает прблему.
Ваши работодатели задали Вам очень выгодную для себя задачу. В любом случае, они могут признать решение неверным.
Кликните здесь для просмотра всего текста
Цитата Сообщение от http.rucocoder.ru
Некоторые отечественные работодатели, при приёме на работу предлагают соискателю такие тесты, что только для уяснения условия которых, порой приходится доказать пару-тройку лемм математической логики!
На западе, программист получающий в десять раз больше и подступиться к такому не сможет, да и не захочет. А у нас полно любителей поохотиться на лоха черно-бурого. Как известно, это детёныш самца лоха иссиня-чёрного и самки лохудры белоснежной, которые обычно не дают потомства от спаривания. Он до сих пор ещё встречается на просторах наших каменных джунглей и радует фанатов экзотической охоты. Сердце и вправду вздрагивает, когда редкостный зверёк внезапно появляется на опушке, замирает, нервно оглядывается и мигом исчезает в чаще.
Всё случается так быстро, что наблюдая это в одиночку, думаешь - "Померещилось...", не в силах поверить в произошедшее.

Вспомнилась надпись на четвёртой ступеньке храма Солнца:

In a town where I was born,
Lived a man, who wrote the C,
And he told us of his life,
In the bottom of the sea...

We are need in a coders trade un'on,
Coders trade un'on, coders trade un'on!
Программистам нужен профсоюз,
Нужен профсоюз, нужен профсоюз!
***
Если бы кодеры всей Земли,
Вместе программу накодить смогли...
0
1 / 1 / 0
Регистрация: 16.10.2015
Сообщений: 27
05.01.2016, 16:03  [ТС]
Цитата Сообщение от Kastaneda Посмотреть сообщение
Мельком код глянул, еще такой общий совет - по чаще задавай сам себе вопросы типа "что открытие файла делает в функции, которая разбирает строку?". При правильных ответах код станет намного лучше.
Насчет того, что одна функция должна заниматься одним делом - это реальная тема. Читаю книжки по С++ и буквально только что прочел у Саттера: "Prefer cohesion. Always endeavor to give each piece of code—each module, each class, each function—a single, well-defined responsibility."
1
0 / 0 / 0
Регистрация: 20.08.2016
Сообщений: 1
20.08.2016, 01:36
Цитата Сообщение от Mr.X Посмотреть сообщение
Ну так это из примера очевидно. Спор тут был про символы как раз.

Ну, там сказано "с учетом скобок". Вообще, задача дебильновато сформулирована, на мой взгляд. Если строго, то элемент - это либо символ, либо то, что в скобках.

Добавлено через 7 минут
Кстати, еще один момент. При прочих равных еще и степень вложенности наверно должна учитываться, т.е. элемент ((А)) должен предшествовать элементу ((((А)))).
Формулировка задачи, действительно, скудная, но ее компенсирует пример. Суть такая, что нужно сравнивать элементы на каждом уровне скобок друг с другом линейно, т.е. Выражение C меньше, чем выражение (C+C), которое в свою очередь меньше, чем выражение D, которое в свою очередь меньше, чем выражение (Z+Z). Чего тут не понятного? Все же ясно.
Задачка хорошая, как раз на то, чтобы посмотреть как программист умеет выбрать и правильно описать сущности. Если навыка не хватает, тут можно в трех соснах заблудиться, а если знаешь STL, то все становится легко.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.08.2016, 01:36

Не взяли на работу из-за неправильно выполненного тестового задания, посмотрите?
Привет. Устраиваюсь в одну контору на Junior Python 40 тыс.р до вычета. Сегодня ответили: “Бла бла бла…На данный момент не готовы...

Задание при приёме на работу
Всем привет! Мне дали на собеседовании задание по access. Я его до этого не изучал, а сейчас сижу и усиленно читаю мануалы для...

Тесты при приёме на работу
Какие примерно тестовые задания могут дать по ООП и по самому синтаксису языка PHP?

Задание при приеме на работу
Здравствуйте, уважаемые форумчане! При устройстве на работу получила перечень заданий, с большинством из которых уже справилась. Осталось...

Задача при приеме на работу
Офигенская задача, я ее давно услышал. Сейчас Вам повествую о ней Пришел один человек для приема на работу. Ему задают 4...


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

Или воспользуйтесь поиском по форуму:
88
Ответ Создать тему
Новые блоги и статьи
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru