The Six Most Common Species Of Code

User avatar
dotcom
Уже с Приветом
Posts: 9035
Joined: 25 Oct 2011 19:02
Location: SVO->ORD->SFO

Re: The Six Most Common Species Of Code

Post by dotcom »

Hamster wrote: То, что код должен быть эффективным (или по крайней мере не работать экспоненциальное время) - подразумевается само собой.
Интересная фирма. С вами кто-то еще дружит? :D
User avatar
dotcom
Уже с Приветом
Posts: 9035
Joined: 25 Oct 2011 19:02
Location: SVO->ORD->SFO

Re: The Six Most Common Species Of Code

Post by dotcom »

Hamster wrote:Кстати, а кто-нибудь может придумать, как посчитать в целых числах быстрее O(n)?
Без возведения в степень и таблицы - никак ИМО. Если не считать аппроксимации и не заниматься геометрией.
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: The Six Most Common Species Of Code

Post by Boriskin »

Раз log(n), то дерево (или его эквивалент) надо строить.

ЗЫ ну да, вот такое и нашлось http://habrahabr.ru/post/148336/
Тупизна как Энтропия. Неумолимо растет.
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

Boriskin wrote:Раз log(n), то дерево (или его эквивалент) надо строить.

ЗЫ ну да, вот такое и нашлось http://habrahabr.ru/post/148336/
Там не дерево, а просто возведение матрицы в степень за логарифмическое время.
In vino Veritas!
User avatar
dotcom
Уже с Приветом
Posts: 9035
Joined: 25 Oct 2011 19:02
Location: SVO->ORD->SFO

Re: The Six Most Common Species Of Code

Post by dotcom »

Ребята там в комментариях круты. Даже знают, как оптимизировать умножение длинных числе через алгоритм Фюрера, испольующем DFT. Уважаю. :D
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: The Six Most Common Species Of Code

Post by Boriskin »

Да, комменты там жгут. :mrgreen:
Тупизна как Энтропия. Неумолимо растет.
mynameiszb
Уже с Приветом
Posts: 1663
Joined: 16 Jul 2009 14:18
Location: Uganda

Re: The Six Most Common Species Of Code

Post by mynameiszb »

Boriskin wrote:Да, комменты там жгут. :mrgreen:
Кстати, после долгого ковыряния разного кода на русскоговорящих форумах, осталось ощущение, что только на хабре еще бывают программисты. На остальных почти тотально "пыонэры" :(
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

Как на счет привета? ))
In vino Veritas!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: The Six Most Common Species Of Code

Post by Boriskin »

Мы тут больше холиварим, а там сразу по яйцам тяжелыми алгоритмами... :wink:
Тупизна как Энтропия. Неумолимо растет.
User avatar
dotcom
Уже с Приветом
Posts: 9035
Joined: 25 Oct 2011 19:02
Location: SVO->ORD->SFO

Re: The Six Most Common Species Of Code

Post by dotcom »

crypto5 wrote:Как на счет привета? ))
Нагло на комплимент напрашиваетесь? 8)
mynameiszb
Уже с Приветом
Posts: 1663
Joined: 16 Jul 2009 14:18
Location: Uganda

Re: The Six Most Common Species Of Code

Post by mynameiszb »

dotcom wrote:
crypto5 wrote:Как на счет привета? ))
Нагло на комплимент напрашиваетесь? 8)
Похоже, мои слова на свой счет приняли :)

Я поправлюсь - русскоговорящие сайты на просторах "встающей с колен"...
Привет никаким боком сюда не относится... Да и холиварить тут не умеют реально :)
Так - разминаются после работы, максимум...

:lol:
User avatar
dotcom
Уже с Приветом
Posts: 9035
Joined: 25 Oct 2011 19:02
Location: SVO->ORD->SFO

Re: The Six Most Common Species Of Code

Post by dotcom »

mynameiszb wrote: Привет никаким боком сюда не относится... Да и холиварить тут не умеют реально :)
Это вы зря. В большинстве из местных обитателей заложен огромный потенциал и талант. :umnik1:
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: The Six Most Common Species Of Code

Post by АццкоМото »

crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Мат на форуме запрещен, блдж!
avitya
Уже с Приветом
Posts: 3836
Joined: 13 Sep 2007 10:06

Re: The Six Most Common Species Of Code

Post by avitya »

если есть таблицы то можно за константное :)
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: The Six Most Common Species Of Code

Post by АццкоМото »

avitya wrote:если есть таблицы то можно за константное :)
тогда это будет называться числом брадиса, а не фибоначчи :)
Мат на форуме запрещен, блдж!
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц :umnik1:
In vino Veritas!
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: The Six Most Common Species Of Code

Post by АццкоМото »

crypto5 wrote:
АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц :umnik1:
Там вообще много нюансов, основной из них, наверное, вычисление с достаточной точностью. Есть о чем подумать, но леееееень. Предлагаю по пятницам считать все числа фибоначчи равными 42. Как рацуха?
Мат на форуме запрещен, блдж!
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

АццкоМото wrote:
crypto5 wrote:
АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц :umnik1:
Там вообще много нюансов, основной из них, наверное, вычисление с достаточной точностью. Есть о чем подумать, но леееееень. Предлагаю по пятницам считать все числа фибоначчи равными 42. Как рацуха?
Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен. :D
In vino Veritas!
Сабина
Уже с Приветом
Posts: 19041
Joined: 11 Jan 2012 09:25
Location: CA

Re: The Six Most Common Species Of Code

Post by Сабина »

crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен. :D
А с нами поделится вопросом ? Раз он решил то наверное новый коронный придется искать:)?
https://www.youtube.com/watch?v=wOwblaKmyVw
Andriy777
Уже с Приветом
Posts: 1481
Joined: 28 Jan 2002 10:01

Re: The Six Most Common Species Of Code

Post by Andriy777 »

crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен. :D
Я бы поискал "свой собственный вопрос" в интернете. Возможно, он похож на какую-нибудь известную проблему и человек либо раньше ее хорошо решил, либо запомнил ответ.

Не верю я в нахождение классных решений на неизвестные проблемы во время интервью. По собственному опыту прохождения интервью и тестирования других.
avitya
Уже с Приветом
Posts: 3836
Joined: 13 Sep 2007 10:06

Re: The Six Most Common Species Of Code

Post by avitya »

Дело практики. Если хорошо натренироваться, то практически всегда можно решить...
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

Сабина wrote:
crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен. :D
А с нами поделится вопросом ? Раз он решил то наверное новый коронный придется искать:)?
Та нет, молодец что решил, вопрос то все равно хорошим остается ))
In vino Veritas!
User avatar
crypto5
Уже с Приветом
Posts: 4637
Joined: 24 Oct 2009 01:38
Location: Chicago ;-) -> SFBA!

Re: The Six Most Common Species Of Code

Post by crypto5 »

Andriy777 wrote:
crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен. :D
Я бы поискал "свой собственный вопрос" в интернете. Возможно, он похож на какую-нибудь известную проблему и человек либо раньше ее хорошо решил, либо запомнил ответ.

Не верю я в нахождение классных решений на неизвестные проблемы во время интервью. По собственному опыту прохождения интервью и тестирования других.
Я периодически мониторю интернет, пока не находил. Ну и если он его знал, то он большой актер, 40 минут изображал нешуточные мыслительные мучения, с тупиковыми путями, ошибками и т.д. ))
In vino Veritas!
User avatar
Интеррапт
Уже с Приветом
Posts: 17281
Joined: 07 Sep 2011 10:05
Location: Seattle, WA

Re: The Six Most Common Species Of Code

Post by Интеррапт »

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

Return to “Работа и Карьера в IT”