Какое-то кеширование там вероятно действительно присутствует, но видимо не очень эффективное. Он нуля не эффективно, просто добавил к значению инкремент. Теперь 0.78 и 0.10.
Можете поэкспериментировать сами: gist.github.com/kozzztik/32602f82be7ff70fc6ec5fd552fd5021
То есть с моей точки зрения выходит?
Но ведь оригинально «это отговорка» было к моему сообщению о том, что я, то есть пишущий, как раз преимуществом не считаю.
ну если у вас одна позиция, то можно конечно. Но если у вас семь позиций в двух разных отделах, да и еще закрыть надо их ASAP, то увы это так не работает.
Время работы интерпретатора будет константным. Время работы самого алгоритма, хоть и линейно, но оно на столько мало по сравнению с интерпретатором, что им можно пренебречь. Да вы просто запустите и посмотрите )
Написать функцию на Си конечно можно, но задча стоит «посчитайте количество единиц в бинарном представлении числа, используя язык программирования по своему выбору». Я выбрал Питон. Было бы странно выбрать питон, дальше зафигачить под него функцию на си, и потом ее дергать.
Не-а, это отговорка. Потому что если бы это не считалось за преимущество, выгодно выделяющее ваше предложение на фоне других, а было бы данностью, то это не описывалось бы.
Я вообщем-то больше о том, что после нескольких часов рассказов от кандидатов об их опыте работы, довольно сложно сохранять заинтересованное выражение лица. Истории сами по себе оригинальностью редко блещут, да и рассказчики обычно прямо скажем так себе. По опыту, только один из четырех кандидатов может рассказать о себе коротко и емко. Остальные рассказывают кучу всякой ерунды, которая никому не интересна.
Ну, компания верная, а вот вакансия девопсовская, там это явно написано. Требования соответствующие. Мы искали, конечно, девелопера, и вакансия была, конечно, другая.
Вот как раз такие задачи как раз решают на питоне, именно по этому там для этого есть инструменты в стандартной библиотеке. Только решают их по своему, питоньим способом, и это как раз отличная иллюстрация.
Теперь возьмите ваш вариант и мой. Подставьте туда 4242424242 и прогоните 100к раз. На моей машине ваш вариант занял 0.73 секунды, а мой 0.07, т.е. он не только проще и короче, но и вдесятеро быстрее.
Фокус в том, что в питоне в отличии от Си есть интерпретатор, который жрет практически всю производительность. Так в моем случае почти всю работу выполняет Си код под капотом, интерпретатору остается только сделать два обращения к локальному контексту (bin, param), одно к глобальному (bin) и один поиск метода (count). Это алгоритм который работает за константное время.
В вашем случае одно обращение к локальному контексту в первой строке и еще в цикле(!) от трех до четырех обращений. То есть ваш алгоритм практически линейный.
Но откуда это знать специалистам в Я. С этого момента стало понятно, что работу на питоне лучше искать не там )
Да, но СЕМЬ часов такой фигни? Больше не спрашивали вообще ничего, ну в смысле совсем вообще. При том после первого часа этой мути мне сообщили что «на тимлида вы не тянете». Я подумал интересное дело, какая тут связь. Ну ок, не велика печаль. Времени только жалко.
Самое интересное, что то, что там по ссылке они при этом не спрашивают. Собеседовался на питон этим летом. Дают кучу задачек вроде раскрасте ячейки массива по определенной логике или напишите кольцевой буфер. Очень мне понравилась задача посчитать количество единиц в байтовом представлении числа. Иллюстрирует всю безумность происходящего, ибо bin(param).count('1') почему-то им совсем не понравился )
Из теории не спросили ничего от слова вообще. Только куча таких задач которые можно решать на любом языке по вкусу.
Мысль я понял, но ваш комментарий противоречит сам себе, а именно:
Не-а, это отговорка. Потому что если бы это не считалось за преимущество, выгодно выделяющее ваше предложение на фоне других, а было бы данностью, то это не описывалось бы.
Нет, но и преимуществами это назвать нельзя.
К элементам одного списка вы применяете противоположные утверждения. Одни вы называете премуществами, просто потому что они в списке есть, а другим в этом отказываете в этом… просто потому что.
Я нигде не указывал что это преимущество, просто перечислил в общем списке других. Чистый кодинг и крупная компания ведь у вас приступа смеха на 15 минут не вызвало? А они там же через запяту.
Кстати был на собеседовании где мне пытались доказать что оформление в черную это благо, ибо налоги платить зло. Не согласился, не взяли. Сказали — слишком принципиальный, хотя озвучивал что согласен на серое.
Я это перечислил просто к тому, что с финансовой стороны по всех аспектах было все в порядке, придвидя комментарии «да у вас наверное оформление в черную», ибо такое не редко бывает. Иногда оформляют, например, как ИП. Это легально, но не дает защиты по ТК.
Мы предлагали больше среднего по питеру (на самом деле больше, а не как обычно), чистый кодинг, крупная компания, официальный оффер, белая ЗП, хороший БЦ, вообщем все включено.
Кандидаты не на столько плохи как в сабже, но тем не менее все равно полная жесть.
Вы таки не поверите. Крупные компании даже в это вкладываются. djangogirls.org
И кстати представление большинства руководителей в ИТ о мотивации не сильно выходит за рамки «ну надо значится что бы задачи были интересные». Даже такие простые умозаключения по плечу далеко не всем.
Можете поэкспериментировать сами:
gist.github.com/kozzztik/32602f82be7ff70fc6ec5fd552fd5021
То есть с моей точки зрения выходит?
Но ведь оригинально «это отговорка» было к моему сообщению о том, что я, то есть пишущий, как раз преимуществом не считаю.
Написать функцию на Си конечно можно, но задча стоит «посчитайте количество единиц в бинарном представлении числа, используя язык программирования по своему выбору». Я выбрал Питон. Было бы странно выбрать питон, дальше зафигачить под него функцию на си, и потом ее дергать.
преимущество, поскольку оно описано
Не преимущество, хотя оно описано.
Теперь возьмите ваш вариант и мой. Подставьте туда 4242424242 и прогоните 100к раз. На моей машине ваш вариант занял 0.73 секунды, а мой 0.07, т.е. он не только проще и короче, но и вдесятеро быстрее.
Фокус в том, что в питоне в отличии от Си есть интерпретатор, который жрет практически всю производительность. Так в моем случае почти всю работу выполняет Си код под капотом, интерпретатору остается только сделать два обращения к локальному контексту (bin, param), одно к глобальному (bin) и один поиск метода (count). Это алгоритм который работает за константное время.
В вашем случае одно обращение к локальному контексту в первой строке и еще в цикле(!) от трех до четырех обращений. То есть ваш алгоритм практически линейный.
Но откуда это знать специалистам в Я. С этого момента стало понятно, что работу на питоне лучше искать не там )
Из теории не спросили ничего от слова вообще. Только куча таких задач которые можно решать на любом языке по вкусу.
К элементам одного списка вы применяете противоположные утверждения. Одни вы называете премуществами, просто потому что они в списке есть, а другим в этом отказываете в этом… просто потому что.
Кстати был на собеседовании где мне пытались доказать что оформление в черную это благо, ибо налоги платить зло. Не согласился, не взяли. Сказали — слишком принципиальный, хотя озвучивал что согласен на серое.
Я это перечислил просто к тому, что с финансовой стороны по всех аспектах было все в порядке, придвидя комментарии «да у вас наверное оформление в черную», ибо такое не редко бывает. Иногда оформляют, например, как ИП. Это легально, но не дает защиты по ТК.
Кандидаты не на столько плохи как в сабже, но тем не менее все равно полная жесть.
И кстати представление большинства руководителей в ИТ о мотивации не сильно выходит за рамки «ну надо значится что бы задачи были интересные». Даже такие простые умозаключения по плечу далеко не всем.