Пянтичное: опять фибоначчи

[8K]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

[Мальчик-Одуванчик]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

пусть компилятор считает.
Кстати никто не обьяснит нафига в теле пустого конструктора ставить пустой оператор?

struct A { A() {;} };

[Tarasik]

На самом деле, далеко не все могут посчитать хотя бы и просто сумму простых чисел от 1 до N.

За O(N) ?

[Flying Hen]

Ответишь вам про Фибоначчи, вы еще что-нибудь спросите. И еще. И еще. Пока не утопите. Потому что этого требует ваше ацки мото. Я давно понял: если начинают спрашивать какие-то голово%бки, можно вставать и уходить. Потому что им никто не нужен, они просто так развлекаются.

[8K]

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N.

За O(N) ?

Неаккуратно цитируете.

Да, за линейное время. Просто в цикле пробежать и не сделать трех-четырех ошибок.

[M. Ridcully]

если начинают спрашивать какие-то голово%бки

А Фибоначчи - это разве "голово%бки"?
"голово%бки" я сам не люблю, и не спрашиваю (т.к. считаю абсолютно не показательными), а вот попросить закодировать чего-то вполне обыденное - святое дело. Разумеется, если кандидат не знает, что такое Фибоначчи - то это ему никак в минус не идёт. А вот если не может закодировать - тогда да, плохо.
Вообще ИМХО - для таких целей проще просить закодировать atoi().

[Мальчик-Одуванчик]

Ответишь вам про Фибоначчи, вы еще что-нибудь спросите. И еще. И еще. Пока не утопите. Потому что этого требует ваше ацки мото. Я давно понял: если начинают спрашивать какие-то голово%бки, можно вставать и уходить. Потому что им никто не нужен, они просто так развлекаются.

Ну можно копнуть дальше на этом же примере сторону "tail optimization".

[Zorkus]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

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

[Fortinbras]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

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

Мешанина какая-то. Сумму арифметической прогрессии напишет любой школьник, никаких алгоритмов не надо. Решёта Эратосфена и Аткинсона - это это про простые числа ( prime numbers)

[Интеррапт]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

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

Мешанина какая-то. Сумму арифметической прогрессии напишет любой школьник, никаких алгоритмов не надо. Решёта Эратосфена и Аткинсона - это это про простые числа ( prime numbers)

Только какое отношение сумма арифметической прогрессии имеет к "посчитать хотя бы и просто сумму целых чисел от 1 до N"? Хотя при чем тут решето Эратосфена - я тоже не понял, но возможно Zorkus прочитал "хотя бы и просто сумму целых чисел от 1 до N" как "хотя бы и сумму простых целых чисел от 1 до N"

[Zorkus]

Оп, сорри. Прочитал как "сумму простых целых чисел".

[Интеррапт]

Оп, сорри. Прочитал как "сумму простых целых чисел".

Уже догадались )))

[crypto5]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

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

Мешанина какая-то. Сумму арифметической прогрессии напишет любой школьник, никаких алгоритмов не надо. Решёта Эратосфена и Аткинсона - это это про простые числа ( prime numbers)

Только какое отношение сумма арифметической прогрессии имеет к "посчитать хотя бы и просто сумму целых чисел от 1 до N"?

Такое что целые числа от 1 до N образуют арифметическую прогрессию?

[Интеррапт]

Такое что целые числа от 1 до N образуют арифметическую прогрессию?

Тьфу, написал про арифметическую прогрессию, а в голове числа Фиббоначи крутились Все, пошел отдыхать.

[nightmare2]

subquery "not exists"?

Задача просто написать на доске select в одну строчку с правильным синтаксисом, 4 различными способами.

А почему только 4?
Профессор - когда началась ВОВ? ...
П - ясно ясно а сколько советских граждан погибло? ...
П - ясно, назовите всех поименно

[nightmare2]

Ответишь вам про Фибоначчи, вы еще что-нибудь спросите. И еще. И еще. Пока не утопите. Потому что этого требует ваше ацки мото. Я давно понял: если начинают спрашивать какие-то голово%бки, можно вставать и уходить. Потому что им никто не нужен, они просто так развлекаются.

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

У меня был случай.
Мужик (DBA) давил меня вопросами по SQL, а когда они у него закончились, перешел на проблемы администрирования.
Ну я естественно, стал отвечать уклончиво, больше стараясь угадать.

На работу меня все равно взяли и я у него потом спросил: ты нахрена меня валил?
А он: ну я же должен был показать начальству, что больше тебя знаю.

[Boriskin]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

А нафига считать, когда имеется аналитический ответ N*(N+1)/2 ?

[Sasha3091]

Просто интересно, зачем все эти вопросы задавать на очном интервью. За коее контора платит деньги, оплачивая дорогу и гостиницу. Легко можно отсеять неподходящих кандидатов по интернету. Я , лично, писал уравнения Максвелла и рисовал разпределения напряжений - на "телефонном" интервью, коее происходило через компьютер.

Неужто сами компьютерщики отстают в этом плане...

А, если нужно посомтреть на реакцию человека на такой вопрос? По его реакции и будет видно. Сам ответ уже не важен.

Это как в задаче про 3 ведра:
есть 3 ведра, в одном 3 литра воды, в другом 5, а третье пустое. Задача - наполнить 3-е ведро на 4 литра. Ведра трогать нельзя.
То есть - переливать нельзя.

[Sasha3091]

Ответишь вам про Фибоначчи, вы еще что-нибудь спросите. И еще. И еще. Пока не утопите. Потому что этого требует ваше ацки мото. Я давно понял: если начинают спрашивать какие-то голово%бки, можно вставать и уходить. Потому что им никто не нужен, они просто так развлекаются.

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

У меня был случай.
Мужик (DBA) давил меня вопросами по SQL, а когда они у него закончились, перешел на проблемы администрирования.
Ну я естественно, стал отвечать уклончиво, больше стараясь угадать.

На работу меня все равно взяли и я у него потом спросил: ты нахрена меня валил?
А он: ну я же должен был показать начальству, что больше тебя знаю.

Это еще ничего. Хуже, когда команда программистов не может решить какую-то задачу, и, под видом интервью, дает её в виде теста. Авось кто справится. До свидания, при этом, говорят всем подряд.

Ну, или классика жанра - когда раскидываются объявления о наборе просто в качестве PR акции.

[Flash-04]

А нафига считать, когда имеется аналитический ответ N*(N+1)/2 ?

это не наши методы и кроме того всякие Гауссы видимо не нужны в программистах

[oshibka_residenta]

Просто закралось подозрение, что реально кодировать он не умеет. Т.е. вообще.

На самом деле, далеко не все могут посчитать хотя бы и просто сумму целых чисел от 1 до N. А вы в них Фибоначчей стреляете. Подрываете self-esteem. Нельзя так с ковокерами.

А нафига считать, когда имеется аналитический ответ N*(N+1)/2 ?

Как будто у Фибоначи нет аналитического ответа?

[Boriskin]

А нафига считать, когда имеется аналитический ответ N*(N+1)/2 ?

Как будто у Фибоначи нет аналитического ответа?

Может я лох, но я не знаю представления N-го числа фибонначи как функции от N. Вы знаете?

[venco]

(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)

[venco]

или Matrix{{1,1},{1,0}}^(n-1)[0,0]

[Boriskin]

Век живи, век учись.
Но запоминать все равно не буду.

ЗЫ venco, нагуглил небось?