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

[dieaus]

распределение давления там никого не волнует, не тот вес.
а вот квадратный люк по диагонали провалиться может
круглые можно катить. квадратные (или иные) пришлось бы в ркуах тащить есть чё

 

[Тыемураз]

распределение давления там никого не волнует, не тот вес.
а вот квадратный люк по диагонали провалиться может
круглые можно катить. квадратные (или иные) пришлось бы в ркуах тащить есть чё

За сколько купишь круглый ? Фото места,с которого будет снят и которое принадлежит мне предоставлю. Люк телефонный.

 

[sercher]

Тоже думал об извращениях с "промежуточными крепостями", но есть и более простое решение - без них.

А можно из 5л ёмкости вытеснять жидкость 3л ёмкостью? Если да, то задача не математическая, а физическая.

 

[Achenar]

Hisp, очень интересно узнать другие варианты решений

 

[Hisp]

Сначала переливаем так, чтобы в пятилитровой был 1 литр спирта. А дальше понятно
3 литра воды доливаем в пятилитровку.
Набираем трехлитровку спиртом и 1 литр сливаем в пятилитровку, где получается водка.
Теперь сливаем 1 литр обратно в трехлитровку. Её опустошаем и сливаем еще три литра.
Остается 1 литр в пятилитровке.

Мопед не мой, но рабочий
Сложно отказаться от простого и очевидного решения.. (про 3+2 литра)

 

[igg]

Для интересующихся - есть такая старая книжка "У.Паундстоун. Как сдвинуть гору Фудзи" так там в том числе и про люки написано и про гору Фудзи...

 

[Kakashkin]

Задачка простая, но мне понравилась

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

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

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

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

и т.д.

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

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

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

А потом идём нахуй, когда a вдруг окажется ≤ 0 или открываем учебник по ТФКП и идём нахуй уже после этого

Сначала переливаем так, чтобы в пятилитровой был 1 литр спирта. А дальше понятно
3 литра воды доливаем в пятилитровку.
Набираем трехлитровку спиртом и 1 литр сливаем в пятилитровку, где получается водка.
Теперь сливаем 1 литр обратно в трехлитровку. Её опустошаем и сливаем еще три литра.
Остается 1 литр в пятилитровке.

Мопед не мой, но рабочий
Сложно отказаться от простого и очевидного решения.. (про 3+2 литра)

Это отличная задача, только для Эврики 4-го класса. Хотя да, многим она неподвластна и в более зрелом возрасте. Видимо цель собеседования выяснить входит ли человек в полпроцента тех, у кого развито логическое мышление.

 

[Achenar]

О да, это ОЧЕНЬ существенные замечания Главное, по делу

 

[Kakashkin]

Да нет, что же тут существенного. Разве существенно, что программа вылетит нахуй?

 

[Hisp]

Это отличная задача, только для Эврики 4-го класса.

Бесспорно. В том-то и прелесть подобных логических задачек, что они всем возрастам покорны (ну, или не покорны ).
Вот только химики с ней не справятся..

Вот он, самое оно тестовое задание

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

 

[Kakashkin]

Delphi

s[0] := 'Меньше';
s[1] := 'Они равны, дружище!';
s[2] := 'Больше';
WriteLn( s[ 1 + Round(2/Pi*ArcTan(a-b))] );

Кстати, раз уж пошла такая пьянка, то существует великая функция Sign А раунд ваш, я подозреваю, работать не будет вообще, т.к. он округляет число до ближ целого, и если 2/Pi*ArcTan(a-b) будет равно скажем 0.3, что означает, что a>b, то round(0.3) будет равен нулю. И ваша программа выдаст 'Они равны, дружище!'

Бесспорно. В том-то и прелесть подобных логических задачек, что они всем возрастам покорны (ну, или не покорны ).
Вот только химики с ней не справятся..

Вот он, самое оно тестовое задание

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

Ну химики тоже разные бывают. Кстати, задачи такого плана, как эта с ёмкостями (если конечно это не задача в пару ходов) проще решать с конца. Например, в этом случае первая итерация была бы такая:

1. Надо получить 1л водки

2. Учитывая, 3л это как раз 60% от 5л, то получить эту водку проще
всего (а может и единственно возможно) в 5литровой ёмкости.

3. Если мы получили 5л водки, то отмерять 1л возможно только, если 3л ёмкость заполнена 2л жидкости. Если бы она была пустая, то мы только 2+3 можем получить. Если в ней 1л, то соотв 3+3.

и т.д.

 

[sergeime]

Подобные задачки конечно охуенны когда речь идет о том чтобы задрочить собеседуемого. Равно как и вопросы про garbage collector в .NET.
Но как показывает практика подобные знания и умения не имеют ничего общего с реальными задачами которые приходится делать.

 

[Kakashkin]

Позвольте продолжить вашу мысль.

Но как показывает практика подобные знания и умения не имеют ничего общего с реальными задачами которые приходится делать наёмному рабочему на заводе. Кем в принципе и являются 99% программистов.

 

[vlad7]

А раунд ваш, я подозреваю, работать не будет вообще, т.к. он округляет число до ближ целого, и если 2/Pi*ArcTan(a-b) будет равно скажем 0.3, что означает, что a>b, то round(0.3) будет равен нулю. И ваша программа выдаст 'Они равны, дружище!'

Будет работать, если числа целые и ArcTan выдает результат в градусах сори, в радианах

 

[Achenar]

А раунд ваш, я подозреваю, работать не будет вообще, т.к. он округляет число до ближ целого, и если 2/Pi*ArcTan(a-b) будет равно скажем 0.3, что означает, что a>b, то round(0.3) будет равен нулю. И ваша программа выдаст 'Они равны, дружище!'

Как и следовало ожидать, чрезмерное развитие ЧСВ у пациента привело к небольшому, но болезненному фейлу

Замена сигнума арктангенсом - это очередной прикол, а 0.3 он никогда не будет равен, потому что числа целые. Минимальный (не нулевой) по абсолютной величине аргумент под арктангенсом - единица. Арктангенс единицы - 0.78 радиан (45 градусов)

 

[sergeime]

Позвольте продолжить вашу мысль.

Но как показывает практика подобные знания и умения не имеют ничего общего с реальными задачами которые приходится делать наёмному рабочему на заводе. Кем в принципе и являются 99% программистов.

Я уже как-то писал. Есть программисты-теоретики, а есть практики. Первые сдают десятки сертификатных экзаменов, вторым некогда этой херней заниматься

 

[Achenar]

Вот он, самое оно тестовое задание

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

28, печаль ! Наверное, оставил себе 7% нелогичности, чтобы не ссориться с людьми.

 

[Orshansky]

распределение давления там никого не волнует, не тот вес.
а вот квадратный люк по диагонали провалиться может
круглые можно катить. квадратные (или иные) пришлось бы в ркуах тащить есть чё

Бред.

И так во многих европейских странах.

 

[Klez]

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

 

[Orshansky]

А вот еще миф о вопросе на собеседовании микрософта - "Почему крышки канализационных люков круглые?" сори, если "боян"

Не миф, а вопрос, после ответа на который трудоустраивают в Ричмонде:
Два списка, одинаковой размерности N, содержат элементы типа int, в оба списка в произвольном порядке записываютя значения от 0..N-1. Далее в один из списков в произвольную позицию вставляют еще один элемент. Как используя один цикл найти значение элемента, который был добавлен в список?

Задача детская, но тем не менее.