http://habrahabr.ru/rss/post/81948/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 07:49:45 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif http://habrahabr.ru/blogs/hr/81948/#comment_3683354 http://habrahabr.ru/blogs/hr/81948/#comment_3683354 Tue, 22 Feb 2011 05:18:13 GMT Mrrl http://habrahabr.ru/blogs/hr/81948/#comment_3090013 http://habrahabr.ru/blogs/hr/81948/#comment_3090013
Время прямого обращения по индексу не зависит от длины массива, соответственно это O(1).]]> Sat, 24 Jul 2010 10:58:18 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_3089950 http://habrahabr.ru/blogs/hr/81948/#comment_3089950 Sat, 24 Jul 2010 10:29:20 GMT Busla http://habrahabr.ru/blogs/hr/81948/#comment_2435201 http://habrahabr.ru/blogs/hr/81948/#comment_2435201
Собеседование — это проверка на прочность. Чем больше тебя «отдерут», тем лучше. Я вспоминаю свое собеседование на текущую работу. Это было самое сложное и приятное событие. Без всех этих что любите/умеете/хотите/мечтаете, а конкретно по делу — как работает/исправляется/делается.

А домашняя работа для соискателя — это было бы, во-первых, интересно, во-вторых, проверяло бы, готов человек работать вне рабочего времени сперва на себя, а потом на работодателя. Не хотите такое делать? Ну так не приходите на собеседование и не делайте. Правила устанавливает тот, кто ищёт себе хорошего работника, а не наоборот. При этом не стоит потом друзьям говорить о «сволочах, которые моим неоплаченным трудом хотят заработать», к которым вы в итоге из гордости и глупости не пошли.]]> Tue, 26 Jan 2010 21:30:29 GMT Petrucha http://habrahabr.ru/blogs/hr/81948/#comment_2433991 http://habrahabr.ru/blogs/hr/81948/#comment_2433991
]]> Tue, 26 Jan 2010 15:51:00 GMT egorinsk http://habrahabr.ru/blogs/hr/81948/#comment_2433828 http://habrahabr.ru/blogs/hr/81948/#comment_2433828
Обычно для начала говорят что-то вроде что виртуальные функции позволяют по указателю на базовый класс вызывать методы фактического производного класса.

Тут скорее был общий вывод сделанный мною для себя: нужно задавать простые вопросы.]]> Tue, 26 Jan 2010 15:16:31 GMT orcy http://habrahabr.ru/blogs/hr/81948/#comment_2433745 http://habrahabr.ru/blogs/hr/81948/#comment_2433745 Tue, 26 Jan 2010 14:57:54 GMT CLR http://habrahabr.ru/blogs/hr/81948/#comment_2433557 http://habrahabr.ru/blogs/hr/81948/#comment_2433557 Tue, 26 Jan 2010 14:13:12 GMT wicharek http://habrahabr.ru/blogs/hr/81948/#comment_2433543 http://habrahabr.ru/blogs/hr/81948/#comment_2433543 Tue, 26 Jan 2010 14:10:44 GMT kyb27 http://habrahabr.ru/blogs/hr/81948/#comment_2433468 http://habrahabr.ru/blogs/hr/81948/#comment_2433468 Tue, 26 Jan 2010 13:55:39 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2433434 http://habrahabr.ru/blogs/hr/81948/#comment_2433434 Tue, 26 Jan 2010 13:50:09 GMT kyb27 http://habrahabr.ru/blogs/hr/81948/#comment_2433414 http://habrahabr.ru/blogs/hr/81948/#comment_2433414 Tue, 26 Jan 2010 13:46:36 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2433395 http://habrahabr.ru/blogs/hr/81948/#comment_2433395
Ага, я тоже подумал про факториал для длинных чисел :) По моим прикидками что-то вроде O(n^2 log n) получается.]]> Tue, 26 Jan 2010 13:41:18 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2433257 http://habrahabr.ru/blogs/hr/81948/#comment_2433257 Tue, 26 Jan 2010 13:14:08 GMT Barmaleikin http://habrahabr.ru/blogs/hr/81948/#comment_2433244 http://habrahabr.ru/blogs/hr/81948/#comment_2433244
Что забавляет — так это маниакальное упорство, с которым неприменимые для какого-либо разумного использования примеры кочуют из книжки в книжку…

P.S. Кстати, у правильной реализации, считающей факториал для любого «int n», оценка будет существенно хуже O(n).]]> Tue, 26 Jan 2010 13:12:32 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_2433215 http://habrahabr.ru/blogs/hr/81948/#comment_2433215 Вот нас в группе три человека: два программиста ассемблер+С и электронщик.
Электронщик тоже навскидку называл 256 автоматом, хотя программировать он не умеет вообще никак и ни на чем.
Просто если начинаешь задумываться «а почему 256?», то мы оба программиста вспомнили в первую очередь про десятичную математику (я — 16*8*2, он помнил что 2^10 это 1024 и два раза на два поделил) и только во вторую мы вспомнили про байт и т.д.
Мне интересно, говорит ли это о том, что мы ошиблись с выбором профессии или еще о чем-то?

P.S. Я просто увидев ваш комментарий, представил себя на месте человека которому задали вопрос про 2^8 степени, ну и немного меня смутило что байт пришел в голову именно во вторую очередь.]]> Tue, 26 Jan 2010 13:05:53 GMT yarodin http://habrahabr.ru/blogs/hr/81948/#comment_2433213 http://habrahabr.ru/blogs/hr/81948/#comment_2433213
Вопросы лучше подбирать без подвохов, такие где до простого решения можно додуматься самому. Ключевое слово — додуматься, как правило, не надо спрашивать то что требует очень узких знаний. Хорошо если вопрос можно углубить — это поможет отличить очень хорошего специалиста от просто хорошего.

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

Вопросы про разработку архитектуры приложения, системы или сервиса спрашиваю только достаточно толковых/опытных. С остальными это как правило выброшенное время, да и с более слабыми кандидатами на это редко хватает отведенного на интервъю времени.]]> Tue, 26 Jan 2010 13:05:45 GMT igorkarp http://habrahabr.ru/blogs/hr/81948/#comment_2433202 http://habrahabr.ru/blogs/hr/81948/#comment_2433202 Tue, 26 Jan 2010 13:03:16 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2433151 http://habrahabr.ru/blogs/hr/81948/#comment_2433151
Ваши желания и желания работодателя не совпадает, работодатель должен по своим критериям понять подходим ли ему кандидат или нет. Про волнение на собеседование опытные обычно все знают и готовы делать на это скидку. Любые обиды на простой вопрос должны очень легко обходится. Если кандидат вдруг строит оскорбленного ему просто сообщается «представляете, иногда приходят люди которые немогут ответить на этот вопрос».

Лично я обязательно спрашиваю вопросы самые простые вопросы, даже если уверен что этот кандидат уж точно знает ответ. Сколько раз натыкался на то что человек с хорошим резюме, бэкраундом и производящим впечатление опытного разработчика не может объяснить что такое виртуальные функции или еще что-нибудь из самых основ.]]> Tue, 26 Jan 2010 12:53:25 GMT orcy http://habrahabr.ru/blogs/hr/81948/#comment_2433149 http://habrahabr.ru/blogs/hr/81948/#comment_2433149 Tue, 26 Jan 2010 12:53:16 GMT kyb27 http://habrahabr.ru/blogs/hr/81948/#comment_2433016 http://habrahabr.ru/blogs/hr/81948/#comment_2433016 Tue, 26 Jan 2010 12:25:36 GMT Barmaleikin http://habrahabr.ru/blogs/hr/81948/#comment_2432917 http://habrahabr.ru/blogs/hr/81948/#comment_2432917 Tue, 26 Jan 2010 12:05:32 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_2432876 http://habrahabr.ru/blogs/hr/81948/#comment_2432876 Понятно, что абстрактное время выполнения зависит линейно от n, но если уж говорить про сложности алгоритмов и асимптотики, то О(n) здесь как-то бессмысленно.]]> Tue, 26 Jan 2010 11:59:18 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2432852 http://habrahabr.ru/blogs/hr/81948/#comment_2432852 Tue, 26 Jan 2010 11:55:33 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_2432839 http://habrahabr.ru/blogs/hr/81948/#comment_2432839
И скорее нужно поискать где используются другие представления, чем этот стандарт.

Или я вас не понимаю… и вообще не очень могу вспомнить представление float без знакового бита.]]> Tue, 26 Jan 2010 11:53:12 GMT YoungSkipper http://habrahabr.ru/blogs/hr/81948/#comment_2432772 http://habrahabr.ru/blogs/hr/81948/#comment_2432772 Tue, 26 Jan 2010 11:41:29 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_2432759 http://habrahabr.ru/blogs/hr/81948/#comment_2432759 Tue, 26 Jan 2010 11:39:28 GMT SCoon http://habrahabr.ru/blogs/hr/81948/#comment_2432670 http://habrahabr.ru/blogs/hr/81948/#comment_2432670 Tue, 26 Jan 2010 11:23:17 GMT kyb27 http://habrahabr.ru/blogs/hr/81948/#comment_2432637 http://habrahabr.ru/blogs/hr/81948/#comment_2432637 Но ведь не переспросил же «а правильно ли я понял?» :)]]> Tue, 26 Jan 2010 11:16:35 GMT apih http://habrahabr.ru/blogs/hr/81948/#comment_2432634 http://habrahabr.ru/blogs/hr/81948/#comment_2432634 Tue, 26 Jan 2010 11:15:28 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2432628 http://habrahabr.ru/blogs/hr/81948/#comment_2432628 Tue, 26 Jan 2010 11:13:53 GMT Honeyman http://habrahabr.ru/blogs/hr/81948/#comment_2432620 http://habrahabr.ru/blogs/hr/81948/#comment_2432620 Tue, 26 Jan 2010 11:11:54 GMT Honeyman http://habrahabr.ru/blogs/hr/81948/#comment_2432381 http://habrahabr.ru/blogs/hr/81948/#comment_2432381
Вообще, формулировка задачи какая-то странная. Что вообще имеется в виду под О(1), независимость от чего? Если, например, от числа бит, то ответ про (a-1) — неправильный, потому что эта операция будет O(n) от числа бит. А если число бит ограничено, то получится О(1) даже если просто двойку в цикле в степень возводить. Может, имелось в виду решение «в одну строчку», а О(1) для красоты нарисовали?]]> Tue, 26 Jan 2010 10:22:36 GMT 7vies http://habrahabr.ru/blogs/hr/81948/#comment_2432226 http://habrahabr.ru/blogs/hr/81948/#comment_2432226 Tue, 26 Jan 2010 09:45:19 GMT Ar2r http://habrahabr.ru/blogs/hr/81948/#comment_2432216 http://habrahabr.ru/blogs/hr/81948/#comment_2432216
А в одной конторе вообще попросили написать класс для ведения реестра домов (разные типы домой, разная этажность, число квартир) и класс, который будет предлагать конкретнеы квартиры в зависимости от числа жильцов и т.д.

Написал за 40 минут. В итоге выяснилось что я не правильно задание понял.]]> Tue, 26 Jan 2010 09:43:40 GMT Ar2r http://habrahabr.ru/blogs/hr/81948/#comment_2432142 http://habrahabr.ru/blogs/hr/81948/#comment_2432142 Tue, 26 Jan 2010 09:28:09 GMT bergen1975 http://habrahabr.ru/blogs/hr/81948/#comment_2432090 http://habrahabr.ru/blogs/hr/81948/#comment_2432090 Tue, 26 Jan 2010 09:14:25 GMT Bambr http://habrahabr.ru/blogs/hr/81948/#comment_2432083 http://habrahabr.ru/blogs/hr/81948/#comment_2432083
Если нет (ах, какая жалость, ах, какой сюрприз:), то предложил бы считать количество единиц выполняя побитовый сдвиг и операцию and с единицей. Поскольку, для работы целыми числами в современных процессорах мы используем слово в 32 бита или 64, то количество выполняемых операций будет C*32 либо C*64, таким образом, сложность нашего алгоритма О(1).

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

В любом случае, был бы удивлен, если бы отказали в работе из-за того, что не нашел точного решения. Формалисты, ну их нафиг, будут и работать требовать по свистку. Хотя в моей практике такого, конечно, никогда не было, с той стороны сидят точно такие же люди, и им важно не столько решение задачи, сколько отношение к ситуации (главное, без паники, всего знать все равно не возможно, для этого есть интернет/коллеги о чем и нужно разъяснить интервьюерам:)
]]> Tue, 26 Jan 2010 09:12:25 GMT bergen1975 http://habrahabr.ru/blogs/hr/81948/#comment_2432022 http://habrahabr.ru/blogs/hr/81948/#comment_2432022 Tue, 26 Jan 2010 08:59:44 GMT voidlizard http://habrahabr.ru/blogs/hr/81948/#comment_2431945 http://habrahabr.ru/blogs/hr/81948/#comment_2431945
Молодец, в таком случае.

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

Я вам гарантирую, что кандидат, который плотно программировал на C (или чём-то настолько же низкоуровневом) нечто большее чем лабы в университете, может неправильно ответить на этот вопрос исключительно по рассеянности или другой подобной причине чисто психологического характера (волнение и т. п.).]]> Tue, 26 Jan 2010 08:47:09 GMT wicharek