Нет, я сейчас не предлагаю врать в резюме (это отдельная тема). Речь идет о том, чтобы сделать резюме более приятным на вид. На сайте LifeClever рассказывается, как это сделать.

Два менеджера по персоналу в Банке опытный и стажёр сидят в офисе и обсуждают дела. Молодой достает огромную пачку резюме, штук 300:
"Мы должны просмотреть их все, чтобы подобрать кандидатов на эту вакансию". Опытный хладнокровно берет у него пачку, делит ее пополам, одну часть на стол, вторую в шреддер.
У молодого глаза по пятаку: "А как же претенденты?!"
Опытный невозмутимо: "А зачем нам неудачники?"

Анекдот

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

Хочу поблагодарить читателя Ravlyk, оставившего совершенно правильный ответ на пятую задачу в комментариях:

5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать.

Ответ: Нет.

Доказательство:

Пусть поле будет шахматное, с черными и белыми клетками.  Вырезано было 2 клетки одинакового цвета (на одной диагонили все клетки одного цвета). Как результат клеток одного из цветов больше чем клеток другого цвета. Каждая паркетина 2х1 ложится на две соседние клетки, причем очевидно - это клетки разных цветов. Соответственно в самом лучшем раскладе останутся две клетки одного цвета, на которые невозможно будет уложить паркетину.

Спасибо!

Что-то я затянул с ответами на вопросы с собеседования в ABBYY. Да и вообще, давно ничего не писал в блоге. Надо срочно исправляться.

Сегодня рассмотрим вторую задачу:

2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.

Вообще-то, не зная заранее решения, найти алгоритм, работающий за время O(N), в течение короткого времени (на собеседовании) довольно сложно. Те же, кто это действительно могут, работают не в ABBYY. Гораздо более полезное собеседование можно провести, убрав требование быстродействия O(N). Нетрудно написать алгоритм работающий со скоростью O(N³). Далее, легко его оптимизировать до O(N²). На этом этапе можно многое узнать о сообразительности кандидата. Используя подсказки, можно прийти к алгоритму O(N log N). Лично я именно так проводил бы собеседование, основанное на этой задаче.

Что касается решения O(N), то оно, наряду с другими вариантами, прекрасно описано в книге Джона Бентли "Жемчужины программирования" (глава 7). Этой замечательной книги, к сожалению, сейчас нет в продаже. Найти ее можно только в электронном виде (http://librus.ru/down.php?book=05753).

Приведу реализацию алгоритма из книги на C#:

	

		

			
            int[] a = { 1, 2, -2, 3, -5, 1, 1, 3};
		
		

			
            int N = a.Length;
		
		

			
 
		
		

			
            int maxSoFar = 0;
		
		

			
            int maxEndingHere = 0;
		
		

			
 
		
		

			
            for(int i = 0; i < N; i++)
		
		

			
            {
		
		

			
                maxEndingHere = Math.Max(maxEndingHere + a[i], 0);
		
		

			
                maxSoFar = Math.Max(maxSoFar, maxEndingHere);
		
		

			
            }
		
	

В этом примере вычисляется только максимальная сумма, без определения индексов m,k.  Заменив методы Max на конструкции if ... else с запоминанием индексов, несложно найти m и k.

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

Наконец-то подключился из дома к быстрому интернету, а именно к Укртелекому (живу в Киеве) по технологии ADSL на скорости 2048/512. До этого дома использовал dial up. На работе выделенка 512 на весь офис (20 человек). Собственный канал на 2048 килобит не сравнить ни с тем ни с другим. Сайты загружаются практически мгновенно, Google Earth доставляет множество удовольствия!

Но одна вещь омрачает мое наслаждение - это тарифы. В данный момент подключился по акции на один месяц за 89 гривен (около $17) с предоплаченным трафиком 1 ГБ. В наше время это очень мало. Через месяц надо будет выбрать один из имеющихся тарифных планов. Всего скорее это будет 2 ГБ за 184 гр. ($36). Если сравнивать с тарифами другого крупного киевского провайдера - Воли, то это просто грабеж, т.к. Воля за 100 гр. ($20) дает 5 ГБ трафика! Но, к сожалению, у меня нет возможности к ним подключиться. Придется довольствоваться тем, что есть.

Дополнение от 25.10.2006

Забыл сказать про сам процесс подключения. Он оказался довольно простым: в офисе Укртелекома на Институтской очередей не было, все оформили довольно быстро. Дали модем, в который я дома воткнул провода и все сразу заработало. С модемом есть пошаговая инструкция. Т.е. приход специалиста домой практически не нужен.

Снова вынуждет вернуться к ответу на первую задачу. Как выяснилось, мое решение оказалось неоптимальным. Вот более правильное решение.

Пусть красный цвет соответствует 0, а белый - 1. Тогда, чиновник, который отвечает первым и видит цвета всех остальных, подсчитывает сумму по модулю 2 и называет получившийся цвет. С вероятностью 50% результат совпадет с его цветом. Далее, следующий чиновник, подсчитав сумму по модулю 2 всех, кто стоит перед ним, и зная ответ предыдущего, стопроцентно правильно называет свой цвет. И так по цепочке. Таким образом, действуя по этому алгоритму, стопроцентно выживут все, кроме первого (его вероятность выжить 50%).

На русскоязычном блоге Гугл появилась вторая часть рассказа о дне программиста в этой компании. Игорь оправдал мои надежды и рассказал о 20% проектах:

"Русская инициатива" - это мой 20%-ый проект. Каждый инженер Google может работать 80% времени над основным проектом и 20% - над чем угодно, что может принести пользу компании. Что может принести пользу, решает сам инженер, поэтому 20%-ые проекты бывают самые разные: это могут быть совершенно новые идеи или просто другой проект Google, который вас заинтересовал. Возможностей много. Я уделяю свои 20% времени проектам Google, связанным со странами Восточной Европы, в основном, с Россией и Украиной. Сюда входит и подготовка к открытию новых офисов, и отбор новых инженеров, и улучшения продуктов Google, направленных на русскоязычную аудиторию. На повестке дня - поддержка русской морфологии в продуктах Google и открытие инженерных офисов в России. Московский офис, кстати, уже оборудован в стиле Google.

Приятно, что региональные офисы, также, наследуют стиль Google.

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

Еще один момент, на который хочу обратить внимание: Игорь пришел на работу в 9 с копейками, а в 18:00 уже отправился в спортзал, т.е. даже в таком комфортном месте не принято перерабатывать. И это правильно - работа это только часть нашей жизни и как бы она не была приятной - это всего лишь работа.

Если на Вашей работе принято систематически перерабатывать - значит что-то организовано неверно. Подумайте о том, что можно изменить в лучшую сторону или смените саму работу (job). Может Вы достаточно талантливы, чтобы работать в одном из офисов Google? Не бойтесь пробовать и тогда Ваша жизнь станет лучше.

Игорь Кривоконь, работающий в Google, на русскоязычном блоге Google рассказывает про свой обычный рабочий день в этой компании. Довольно интересно почитать, как они там живут. Приведу пару цитат:

Некоторые живут достаточно далеко, в Сан-Франциско или Окленде, и предпочитают добираться на специально арендованном Google автобусе, на борту которого есть быстрый интернет.

Все кафе в Google бесплатные: в них можно позавтракать, пообедать и поужинать.

Жду с нетерпением продолжения. Надеюсь, Игорь коснется того факта что, разработчики в Гугл могут тратить 20% рабочего времени на свои проекты. Интересно, как это организовано.

Как и обещал, привожу ответ на первую задачу.

1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех и т.д. попорядку.. Вопрос: о чем должны договориться чиновники чтобы минимизировать кол-во смертей.

Исходим из предположения, что колпаки одеты случайным образом, а колонна достаточно длинная.

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

Если каждый нечетный по счету чиновник (1-й, 3-й, 5-й и т.д.) будет называть цвет колпака, находящегося перед ним, а каждый четный повторять названный цвет, то выживут все четные чиновники и половина нечетных. Это становится легко понятным если расписать возможные комбинации пар (Б - белый, К - красный):

БК - 1-й убит
ББ - 1-й жив
КК - 1-й жив
КБ - 1-й убит

Т.е. выживут 75% чиновников.

Так как в SQL Server нет типа даты без времени, то иногда возникает задача преобразовать дату, содержащую время, в дату без времени (содержащую нулевое время). Вот простой способ:

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

На форуме RSDN человек делится неудачным опытом собеседования в ABBYY - не смог справиться с тестовыми заданиями. Вот что его спросили:

1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех и т.д. попорядку.. Вопрос: о чем должны договорится чиновники чтоб минимизировать кол-во смертей.
2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.
3. Алгоритм вычисления a^N (N- целое) за log N шагов без выделения доп. памяти.
4. На турляндском языке дан перевод чисел:
23: апвып пвадлор вапр (пишу примерно)
334: пвап по пвадалл
.. (не помню)
Переведите 35, 343..
И в качестве контрольного выстрела еще дали задачу:
5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать.

Ответы смотрите через пару дней. Постарайтесь решить сами. Задача номер 1 требует только логического мышления.