Тестовые задания при устройстве на работу, junior C+ developer

fatalex · 27.03.2009

sergeime сказав(ла):
Насчет асма не знаю, а ото все с плюсами и делениями конечно красиво, но в реальной жизни что будет если оба значения близки к максимально возможному для типа int? Уж не говоря о том что вариант с делением херово будет работать с нечетными числами

.NET - Interlocked.Exchange
Win32/64 - InterlockedExchange, InterlockedExchangePointer, InterlockedExchange64

ну ... это ж задание алгоритмическое больше, а не на знание АПИ

хотя ... вот интересно ... более чем уверен, что в универе/институте/академии/школе ожидался ответ со сложением/вычитанием (это старая (боянная ) теоретическая задача) ... а вот на практике как бы оценивали предложенные ответы?

кста ... а InterlockedExchange не использует промежуточных переменных, как требовалось по условию? ведь применение данной функции несколько в другом ...

sergeime · 27.03.2009

fatalex сказав(ла):
хотя ... вот интересно ... более чем уверен, что в универе/институте/академии/школе ожидался ответ со сложением/вычитанием (это старая (боянная ) теоретическая задача) ... а вот на практике как бы оценивали предложенные ответы?

Я бы на собеседовании таких задач не задавал. Во-первых даже если не идиот - ответить быстро сложно психологически, если не знаешь ответа заранее. Во-вторых достаточно задач из реальной программисткой жизни над которыми и так все стреляются

Dem7 · 27.03.2009

вот такая конструкция должна и в сях работать (в пхп точно работает)
$a ^= $b ^= $a ^= $b;

kott · 27.03.2009

sergeime сказав(ла):
Я бы на собеседовании таких задач не задавал. Во-первых даже если не идиот - ответить быстро сложно психологически, если не знаешь ответа заранее. Во-вторых достаточно задач из реальной программисткой жизни над которыми и так все стреляются

кстати, выложи типовые вопросы с собеседований под .нет?

sergeime · 27.03.2009

kott сказав(ла):
кстати, выложи типовые вопросы с собеседований под .нет?

Ага, щаз Увидимся на собеседовании, если чё

kott · 27.03.2009

sergeime сказав(ла):
Ага, щаз Увидимся на собеседовании, если чё

да я же не прошу именно ваши.
просто, к примеру

Bio3 · 27.03.2009

kott сказав(ла):
да я же не прошу именно ваши.
просто, к примеру

пошарся в инете, там этих вопрос как говна...

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

Советую читать побольше литературы, прорабатывать разные темы и, главное, экспериментировать с примерами. Тут лишним ничего не будет.

По опыту могу сказать, прикладному программисту (которых основная масса) глубокое знание алгоритмов может пригодится, а может и НЕТ (куча библиотек уже написана и переписана, главное знать где-что лежит).
Советую сделать упор на знакомство с ТЕХНОЛОГИЯМИ, языками программирования и их возможностями. И безусловно - вечный SQL, без него сегодня, практически, никуда.
Ну это так в общем За сим желаю удачи!

Хотя к собеседованию лучше заготовить несколько алгоримов, чтоб не облажаться, если попросят на листочке отсортировать массив или чёто такое...

sergeime · 27.03.2009

Bio3 сказав(ла):
но подобные вопросы врядли особо помогут, особенно если попадёшь на собеседование к разным знатокам типа предыдущего оратора

Это ты меня имеешь ввиду? Я не знаток, я практик. Я вот ваще не помню как garbage collector в .NET работает - потому что еще ни разу не было на практике так что это было необходимо знать. Зачем забивать голову?
А спрашивать такое любят. А зачем? Гораздо важнее что человек знает как после работы с файлом правильно его отпустить.

По опыту могу сказать, прикладному программисту (которых основная масса) глубокое знание алгоритмов может пригодится, а может и НЕТ (куча библиотек уже написана и переписана, главное знать где-что лежит).

Это правильно, главное знать где найти и суметь правильно воспользоваться.

TopSeller · 26.03.2011

olchikd сказав(ла):
Задачка простая, но мне понравилась

Есть массив A[N] из N-чисел.

Необходимо получить массив Output, i-й элемент которого равны произведению всех элеметов массива A[N] кроме A.

Т.е. Output[0] = A[1]*…*A[N]

Output[1] = A[0]*A[2]*…*A[N]

и т.д.

Как решить эту задачу за линейное время, не используя оператора деления?

Вариант первый:

int A[6] = {1,2,3,4,5,6};
int out[6];

for(int sum=1,i=0;i<6;i++)
{
for(int j=0;j<6;j++)
{
if(j!=i)
{
sum *= A[j];
}
}
out = sum;
sum = 1;
}

Вариант второй (STL):

vector<int> A, out;
vector<int>::iterator i;
int sum;

for(int i=1;i<7;i++)
A.push_back(i);

for(i=A.begin();i!=A.end();i++,sum=0)
{
sum = accumulate(A.begin(),i,1,multiplies<int>());
sum *= accumulate(i+1,A.end(),1,multiplies<int>());
out.push_back(sum);
}

balkauser · 26.03.2011

TopSeller сказав(ла):
Вариант первый:

Код:

int A[6] = {1,2,3,4,5,6}; int out[6]; for(int sum=1,i=0;i<6;i++) { for(int j=0;j<6;j++) { ...

...

Мало того, что поднята из безвестности тема, которая завтра 2 года со дня последнего сообщения, так ещё и не выполнено ключевое условие задачи, а именно:

olchikd сказав(ла):
Как решить эту задачу за линейное время, не используя оператора деления?

Я надеюсь, Вы хотя бы понимаете, что значит "за линейное время".

TopSeller · 26.03.2011

в чем нелинейность времени варианта с STL ?

Klez · 26.03.2011

Dem7 сказав(ла):
вот такая конструкция должна и в сях работать (в пхп точно работает)
$a ^= $b ^= $a ^= $b;

задача вобщемто предназначена для того чтобы отсеять тех кто ее решит. Потому что за такой код голову надо отрывать. Не контроллеры всетаки, где память экономить надо. Чтобы 4 байта сэкономить захламлять код такими конструкциями - это диагноз...

balkauser · 26.03.2011

TopSeller сказав(ла):
в чем нелинейность времени варианта с STL ?

Т.е. вы считаете, что с помощью неведомой магии STL

Код:

sum = accumulate(A.begin(),i,1,multiplies<int>());
sum *= accumulate(i+1,A.end(),1,multiplies<int>());

выполняется за константное время?

Achenar · 26.03.2011

olchikd сказав(ла):
Как решить эту задачу за линейное время, не используя оператора деления?

Включаем формальное мышление и чувство юмора Не сказано, что числа целые, не сказано, что деление нельзя заменять на эквивалентные операции. Заменяем деление на exp(-ln(a)) и смотрим на собеседующего невинными глазами

Потом отключаем чувство юмора и выдаем O(3N):

Код:

private static double[] GetOutput( double[] a ) { var n = a.Length; var result = new double[n]; var left = new double[n]; var right = new double[n]; left[0] = 1; right[n-1] = 1; for( var i = 1; i < n; i++ ) { left[i] = left[i - 1]*a[i - 1]; right[n-i - 1] = right[n- i]*a[n - i]; } for( var i = 0; i < n; i++) { result[i] = left[i]*right[i]; } return result; }

Тыемураз · 26.03.2011

Вот тестовое задание ,которое обеспечивает незамедлительный прием на работу с окладом в аж 1.673 минимальные заработные платы.
Дана область памяти от н до м .Дан набор символических имен с указанием отрезка памяти,которое может отводиться на каждое имя. .Необходимо связать символическое имя с участком памяти,которое он займет. Тоесть ,используя некоторый процесс вычисления ,применимо к символической состовляющей ,выйти на начало отрезка памяти,которое ему отведено.

Achenar · 26.03.2011

Что, Мураз, не смог устроиться на 1.6 минималки? Ну хз, Страуструпа почитай или кого там еще рекомендуют. Собеседование - это вообще зло, спрашивают одно, в работе будет нужно совсем другое, и к чему оно все было - нипанятна...

Тыемураз · 26.03.2011

Achenar сказав(ла):
Что, Мураз, не смог устроиться на 1.6 минималки? Ну хз, Страуструпа почитай или кого там еще рекомендуют. Собеседование - это вообще зло, спрашивают одно, в работе будет нужно совсем другое, и к чему оно все было - нипанятна...

По латыни оно звучит звучит как Нитонисе .

Klez · 26.03.2011

Тыемураз сказав(ла):
Вот тестовое задание ,которое обеспечивает незамедлительный прием на работу с окладом в аж 1.673 минимальные заработные платы.

а скольких баранов вам удается кормить на такой оклад?

Kvest · 27.03.2011

Всего за каких-то 2 года тема почти не актуальной стала, джуниоров С++ сейчас уже почти нигде не берут

Тыемураз сказав(ла):
Необходимо связать символическое имя с участком памяти,которое он займет. Тоесть ,используя некоторый процесс вычисления ,применимо к символической состовляющей ,выйти на начало отрезка памяти,которое ему отведено.

Задача так сформулирована чтобы взорвать мозг?

Klez · 27.03.2011

Kvest сказав(ла):
Задача так сформулирована чтобы взорвать мозг?

он просто обфускатором обрабатывает свой текст