Два режима мышления

Существует два режима мышления: сфокусированный (focused) и рассеянный (diffuse).

Сфокусированный режим хорошо известен - это состояние, когда сосредоточенно работаем над чем то.

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

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

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

Чанк памяти

Чанк (кусок) памяти - это некая единица информации, которую ранее изучали и пытались понять. Также чанк памяти - это превращение идеи, концепции или действия в одну простую мысль. Не нужно больше помнить все мелкие детали. Чанк - это как одеваться по утрам. Словно это одна простая мысль: “нужно одеться”. Но под этой простой мыслью на самом деле кроется последовательность действий.

Чтобы сформировать чанк, нужно:

• Сосредоточить внимание на изучаемой информации.
• Понять основную идею.
• Понять контекст, то есть не только как, но и когда использовать эту информацию.

Можно спутать формирование чанка с бездумным заучиванием, но нет, необходимо понять информацию и контекст использования. Вот это понимание подобно клею, который скрепляет чанки памяти между собой.

Эффект установки

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

Вот эта ситуация называется Einstellung (от нем. - установка) или эффект установки.

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

Прокрастинация

Теперь о прокрастинации. Люди прокрастинируют, когда нужно сделать что-то не совсем приятное. Если думать о неприятном, то в голове активируются центры болевой чувствительности, и как следствие, переключаем внимание на что-то более приятное.

У прокрастинации много общих черт с зависимостью:

• Приносит временную радость и облегчение, спасая от реальности.
• Легко себя обмануть. Придумываем иррациональные оправдания, которые внешне звучат разумно.

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

Но если нужно побороть прокрастинацию, то стоит сосредоточиться не на конечном результате (продукте), а на самом процессе. Например, сделать домашнее задание это продукт. Процесс, это когда говорим себе: “я собираюсь потратить 20 минут на работу”. В итоге может получиться, что втягиваешься в работу и тратится куда больше времени на полезное дело.

Этот метод работает потому, что именно результат вызывает болевые ощущения, которые вынуждают прокрастинировать. Например, техника Pomodoro поможет сосредоточиться на процессе.

Еще один из способов побороть прокрастинацию - это найти способ вознаградить себя за хорошие привычки в обучении.

Память

Память - одна из частей процесса обучения и накопления опыта. Память состоит из кратковременной и долговременной памяти. Кратковременная память - это наша рабочая память, которая условно состоит из 4-х слотов. Объем долговременной памяти колоссален. Благодаря постоянной практике изучаемая информация переходит из рабочей памяти в долговременную.

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

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

Приемы и советы

• Заниматься спортом или переключаться на физическую активность. Тем самым мозг может включиться в рассеянных режим.
• Постоянная практика.
• Не выбирать для практики заведомо легкие вещи.
• Делать паузы в обучении.
• Не стараться выучить всё сразу за один раз.
• Простое перечитывание малоэффективно, лучше просто повторить своими словами, не заглядывая в источник информации.
• Избегать постоянного подчеркивания и выделения текста, это может привести к иллюзии, что усвоил информацию.
• Сосредоточиться на процессе, а не на результате.

Заключение

Мы способны производить значительные изменения в мозге, изменяя наш процесс мышления. Одним из ключей к успеху в обучении - это упорство и принять на себя ответственность за свое обучение.

Помните, что всегда будут те, кто критикует или пытается приуменьшить прилагаемые вами усилия или ваши достижения. Гордитесь тем, кто вы есть. И в особенности качествами, которые делают вас непохожим на других.

function handle(array $array) {
    $result = [];
    // ...
    return $result;
}

$largeArray = getLargeArray();
handle($largeArray);

В данном примере есть функция handle. В эту функцию передаётся массив большого размера. По умолчанию в PHP передача аргументов происходит по значению. Это означает, что если изменить значение аргумента внутри функции, то вне функции значение всё равно останется прежним. Другими словами внутри функции используется копия переменной, но для создания копии требуется выделить память.

Вопрос: в целях оптимизации стоит ли передать аргумент по ссылке handle(array &$array)?

На самом деле ответ зависит от того, что происходит внутри функции handle.

Чтение аргумента

Представим, что функция handle только читает значения из $array.

function handle(array $array) {
    $result = [];
    foreach($array as $row) {
        $result[] = $row['id'];
    }
	
    return $result;
}

В данном случае внутри функции handle не произойдет копирования переменной $array. Переменные $array и $largeArray ссылаются на одну и ту же запись zval.

zval - если упрощенно, то это контейнер, в котором хранится переменная.

$value = 'string'; // создается контейнер zval_1
$copyValue = $value; // используется контейнер zval_1

$value = 'new string'; // создается контейнер zval_2

unset($value); // удаляется zval_2
unset($copyValue); // удаляется zval_1

При создании новой переменной $value создается новый контейнер zval, для простоты обозначим, как zval_1. На следующей строке переменной $copyValue присваивается значение $value. Интуитивно может показаться, что в этот момент будет выделена память, но на самом деле $copyValue только лишь ссылается (не путать со ссылками PHP, которые начинаются со знака &) на тот же zval контейнер, что и $value. Новый контейнер будет создан только в том случае, если переменную $value или $copyValue изменить.

Модификация аргумента

Теперь рассмотрим ситуацию, когда в функции handle переменная $array модифицируется.

function handle(array $array) {
    unset($array[0]);

    return $array;
}

В данном случае произойдет копирование переменной, то есть создание нового контейнера zval с выделением памяти.

Copy-on-write

Суть подхода сopy-on-write или копирование при изменении заключается в том, что при чтении переменных используется общая копия, в случае изменения переменной — создается новая копия.

Замеры памяти

Проведём тест, попробуем увидеть, что при чтении аргумента используется общая копия, а при модификации выделяется память.

<?php

function printMemory(string $header) {
    $memoryPeak = memory_get_peak_usage();
    
    echo $header . PHP_EOL;
    echo 'Peak usage: ' . round($memoryPeak / 1024) . 'KB of memory ' . PHP_EOL . PHP_EOL;
}

function handleRead(array $array) {
    $result = [];
    foreach($array as $row) {
        $result = 1; // чтобы выделенная память на $result не повлияла на замер
    }
	
    return $result;
}

function handleWrite(array $array) {
    unset($array[0]);

    $result = [];
    foreach($array as $row) {
        $result = 1; // чтобы выделенная память на $result не повлияла на замер
    }
}

$largeArray = range(0, 500000);
printMemory('create $largeArray');

handleRead($largeArray);
printMemory('handleRead');

handleWrite($largeArray);
printMemory('handleWrite');

Результат для PHP 7.4 - 8.0:

create $largeArray
Peak usage: 16764KB of memory

handleRead
Peak usage: 16765KB of memory

handleWrite
Peak usage: 33153KB of memory

Из результата видно, что при изменении аргумента, была выделена память, а при чтении нет.

Передача объекта в качестве аргумента

Стоит рассмотреть случай передачи объекта в качестве аргумента. И посмотреть, применяется ли для данного случая механизм copy-on-write. Рассмотрим следующий пример:

function printMemory(string $header) {
    $memoryPeak = memory_get_peak_usage();
    
    echo $header . PHP_EOL;
    echo 'Peak usage: ' . round($memoryPeak / 1024) . 'KB of memory ' . PHP_EOL . PHP_EOL;
}

$object = new stdClass;
$object->list = range(0, 500000);

function handle(stdClass $stdClass) {
    unset($stdClass->list[0]);
}

echo 'Before: ' . count($object->list) . PHP_EOL;

handle($object);

echo 'After: ' . count($object->list) . PHP_EOL;

Результат:

Before: 500001
Memory before handle
Peak usage: 16764KB of memory 

After: 500000
Memory after handle
Peak usage: 16765KB of memory 

В данном примере, переданный объект модифицируется внутри функции. Следуя, описанной выше логике, то в методе должна создаться копия $stdClass. Но если посмотреть на результат выполнения скрипта, то видно, что $object изменился, несмотря на то, что передавали переменную по значению, а память, по сути, осталось неизменной.

Складывается впечатление, что объект передаётся по ссылке, а не по значению, но это не совсем верно. На самом деле при передаче объекта в качестве аргумента передаётся только ID объекта. Содержимое объекта хранится отдельно и доступ можно получить по ID. Из-за этого, если что-то изменить внутри объекта, то это доступно и внутри функции и вне функции. Более детально можно прочитать документации PHP: Объекты и ссылки.

То есть в данном примере не нужно передавать объект по ссылке, так как передается всего лишь ID объекта.

Вывод

В подавляющем большинстве не нужно передавать аргумент по ссылке. Так как редко оперируем большими по памяти переменными. И аргументы в большинстве случаев используются только на чтение. Если речь идет про передачу объектов, то и в этом случае не нужно передавать аргумент по ссылке, так как передаётся только идентификатор объекта.

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

Источники

• PHP Internals Book - Memory management
• Henry. 2011. Henry @ Web Apps: PHP copy on write - how PHP manages variable memory
• PHP - Объекты и ссылки

Рассмотрим пример. Имеется список товаров следующей структуры:

$products = [
    ['id' => 1, 'tags' => ['tag_1', 'tag_2', 'tag_3']],
    ['id' => 2, 'tags' => ['tag_1', 'tag_2', 'tag_3']],
];

Нужно получить список всех тегов.

В экспериментах решил проверить скорость скрипта при количестве в 10, 250, 500, 1000, 2000, 5000, 10000, 50000 товаров, и также изменять количество тегов внутри каждого товара: 1, 3, 6 тегов.

Объединение массивов

Выделил следующие способы объединить два и более массивов в один:

• array_merge
• Оператор …
• Оператор +
• array_replace
• foreach

Рассмотрим каждый из способов с примерами кода.

Использование array_merge

$tags = [];
foreach($products as $product) {
    $tags = array_merge($tags, $product['tags']);
}

https://gist.github.com/zualex/39b3dfe9503b69468307f420089d0c42

Распаковка массива через оператор …

$tags = [];
foreach($products as $product) {
    $tags[] = $product['tags'];
}
$tags = array_merge(...$tags);

https://gist.github.com/zualex/c1bd85a1c2fee5b4c362953211d976ea

Использование оператора +

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

$products = [
    ['id' => 1, 'tags' => ['tag_1' => tag_1', 'tag_2' => 'tag_2', 'tag_3' => 'tag_3']],
    ['id' => 2, 'tags' => ['tag_1' => tag_1', 'tag_2' => 'tag_2', 'tag_3' => 'tag_3']],
];

$tags = [];
foreach($products as $product) {
    $tags += $product['tags'];
}

https://gist.github.com/zualex/902a6f9e9d1f23a7da7cdd3bebf72812

Использование array_replace

В данном примере тоже потребуется использовать структуру хранения товаров, как при использовании оператора +.

$tags = [];
foreach($products as $product) {
    $tags = array_replace($tags, $product['tags']);
}

https://gist.github.com/zualex/b656a5f12992f96edaacf1bb22cd0bf7

Использование foreach

$tags = [];
foreach($products as $product) {
    foreach($product['tags'] as $tag) {
        $tags[] = $tag;
    }
}

https://gist.github.com/zualex/0d101fb8b48701352117cfc253be2762

Анализ производительности

Результаты прогонов в этой таблице: https://docs.google.com/spreadsheets/d/1Va7pg5iaPbXMxkbcQ5sOTco0d316IUzLCOcHq1CrzRo/edit?usp=sharing

Эксперименты показали, что для PHP 8.0 и 7.4 нет существенной разницы между версиями. Из-за этого примеры будут для PHP 7.4.

Для 6 тегов нет расчетов из-за memory limit во время прогона тестов.

Как видно из графиков, ..., +, foreach имеют линейную зависимость.

array_merge, array_replace - видна квадратичная зависимость. В экспериментах данные имеются только для 10000.

Сравним вместе

Теперь попробуем совместить графики, чтобы увидеть общую картину. Сравнивать буду для PHP 7.4 с использованием 3-х тегов.

График для кол-во от 10 до 500 товаров.

Как видно, уже начиная от 250, а может и ранее (в экспериментах делал тесты для 10, 250, 500 товаров), array_merge и array_replace отрабатывают дольше всех.

Теперь если посмотреть для 50000 товаров. array_merge и array_replace в рамках теста, смог замерить только для 10000 товаров. Разница существенна, на порядки.

А что с памятью?

С памятью всё ок, все подходы практически одинаково используют память.

Самый быстрый подход

В данных эксперимента самым быстрым оказался обычный foreach, но разница столь не существенна, что думаю не стоит делать разницы между ..., + и foreach .

А если без цикла?

Для полноты картины посмотрим на те же подходы, если без цикла объединить 3 больших массива по 100000 элементов в каждом.

$big1 = range(0, 100000);
$big2 = array_fill(100000, 100000, 'string');
$big3 = range(200000, 100000);

Без цикла array_merge

$result = array_merge($big1, $big2, $big3);

https://gist.github.com/zualex/a9f536006c1a24f7c4d4888077dc9fc0

Без цикла Распаковка массива через оператор …

$result = [...$big1, ...$big2, ...$big3];

https://gist.github.com/zualex/a35cd71c38480658a1bbaf6559c4c2fe

Без цикла оператор +

$result = $big1 + $big2 + $big3;

https://gist.github.com/zualex/6e6d9d584cc979b59da517f9078e6559

Без цикла array_replace

$result = array_replace($big1, $big2, $big3);

https://gist.github.com/zualex/4e770098f40f2f101138dda7251f32ca

Без цикла foreach

$result = [];
foreach ($big1 as $key => $value) {
    $result[$key] = $value;
}
foreach ($big2 as $key => $value) {
    $result[$key] = $value;
}
foreach ($big3 as $key => $value) {
    $result[$key] = $value;
}

https://gist.github.com/zualex/4e770098f40f2f101138dda7251f32ca

Анализ данных без циклов

Скрость

Память

Как видно, array_merge быстрее всех справляется с объединением больших массивов без использования циклов. По памяти Чуть экномичнее foreach и array_replace

Вывод

array_merge и array_replace не нужно использовать в циклах, даже в маленьких. При решении данной задачи лучше выбрать ..., + или foreach. Но стоит не забывать отличия в работе array_merge и +.

Но если стоит задача объединить массивы, когда нет циклов, то лучше использовать array_merge.

Ресурсы:

• Разница между array_merge и + (оператор плюс) в PHP
• [PHP 7] Merging arrays with array_merge() and spread syntax
• No Array_merge In Loops
• Zendframework Issues #5716: Zend\Loader\ClassMapAutoloader - Performance improvement
• Исходный код array_merge: php-src/ext/array.c -> PHPAPI int php_array_merge

Начну с того, как я стал тимлидом.

Откликнулся на вакансию разработчика, пригласили на собеседование. Собеседование было обычное, ничем не отличающееся от других моих собеседований, но в конце начали задавать вопросы связанные с управлением командой. На все эти вопросы отвечал по интуиции, что то мог ответить исходя из опыта.

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

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

Чем больше я думал о тимлидстве, тем тимлидство больше думало обо мне. Я загорелся этой идеей. Также я брал в расчет, что у меня будет время для адаптации и, что за 3 месяца в роли разработчика смогу более менее плавно переключиться на роль тимлида.

Как итог я принял оффер.

Развитие событий

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

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

Кто такой тимлид?

Кто такой тимлид? Мне на этот вопрос четкого ответа не дали.

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

Меня плавно подключали к чатам, к регулярным созвонам. Заказчики были довольны, команда тоже рада, что после смутных времен, наконец у команды появился тимлид.

Первые проблемы

Всё было хорошо буквально первую неделю, потом начали вылезать проблемы. И одна из проблем была связана с разработчиком, который временами пропадал и делал имитацию бурной деятельности. Так продолжалось около месяца, было то всё нормально, то опять плохо. Всё это время были попытки понять корневую проблему, но мне так это не удалось. В итоге он уволился, он нашел себе другую работу.

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

Третья проблема была в том, что у заказчиков было ожидание, что я буду разрабатывать, чтобы скорость команды выросла. Но как выше уже написал, на разработку у меня времени не хватало, у меня получалось выделять в среднем около 30 минут в день. В попытках оптимизации своего времени, в итоге после анализа своих дней, я пришел к выводу, что если ничего не менять и оставить всё как есть, то на разработку у меня остаётся 10 минут в НЕДЕЛЮ!

Выход из ситуации

В роли тимлида я уже 2 месяца и понимаю, что от меня требуется невозможное.

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

Вывод

• Тимлид это рост в менеджерскую ветку, где с каждым днем программирование своими руками становится всё меньше и меньше
• Совмещать менеджмент и разработку сложно
• Ожидания и реальность от роли тимлида скорее всего не совпадут, так как даже в рамках одной компании, каждый тимлид уникален и обрастает своим списком обязанностей

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

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

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

Постоянно развивайся

Вкладывай время и усилия в своё развитие, это окупится.

Будь честным

Выстраивай доверительные отношения, даже если тебя обманывают, всё равно продолжай быть честным.

Будь пунктуальным

Уважай чужое время и не опаздывай. Видишь, что не успеваешь, предупреди.

Будь профессионалом

На работе будь профессионалом в своем деле, тебе за это платят деньги. Выполняй задачи отлично.

Не конфликтуй на работе

Помни, у каждого есть своё мнение. Никто не должен быть точно таким же, как и ты. Старайся находить компромисс.

Будь командным игроком

Не иди против команды. Индивидуальные усилия малы, по сравнению с силой всей команды.

Управляй ситуацией

Старайся избегать ситуации, когда ты “жертва”, бери ситуацию под контроль. Например, боишься, что тебя уволят, и останешься без денег, накопи финансовую подушку безопасности.

Не переживай о том, что думают другие

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

Соблюдай work-life balance

Люби работу, но не в ущерб своему отдыху и личной жизни.

За месяц до собеседования

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

На новом месте я успел проработать примерно 2 недели. Прошел онбординг и в целом всё устраивало. Но в этот момент мне пишет СТО с предыдущей работы и спрашивал меня, знаю ли хороших Python разработчиков. Я в шутку ему ответил: “Нет, не знаю, но могу сам попробовать”. В итоге оказалось, что к СТО обратились знакомые из Яндекса, и он решил спросить меня, так как знал моё увлечение к Python.

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

Подготовка к собеседованию

После переписки с СТО с предыдущей работы началась моя подготовка к собеседованию в Яндекс. Со мной связалась HR. Она рассказала про все преимущества, какие есть в Яндексе. Рассказала, как проходит само собеседование, и само собеседование назначили в Москве через 2 недели.

Далее мне предстояло пообщаться с СТО на текущей работе, чтобы отпросится на собеседование, так как собеседование было в будни и плюс в Москву нужно было добраться на поезде. Первая реакция СТО была немного агрессивная, он подумал, что я решил сменить работу и что мне тут не нравится. В итоге, когда я ему всё честно объяснил, что основная моя мотивация это проверка моих скиллов, то он понял и предложил помощь. Он в итоге меня встретил в Москве и подвез до собеседования, за это я ему очень благодарен.

Возвращаясь непосредсвенно к моей подготовке, то меня ждали две тяжелые недели, за это время я успел:

• Прочитать книгу A Bite of Python
• Каждый день по 2 часа решал задачки на HackerRank
• Выучил наизусть 5-6 основных алгоритмов сортировки
• Тренировался писать код на листочке

На всё это требовалось много времени, примерно по 4 часа в день выделял на подготовку. Чем ближе к собеседованию, тем больше понимал, что как много я не знаю. Но в последние два дня решил себя не мучить и дать голове отдохнуть и переварить всю полученную информацию.

Собеседование

В Московском офисе меня ждало 4 секции, то есть 4 собеседования с 12:00 и до 18:00:

13:00 - 14:00 – Первая секция с написанием кода 
14:00 - 15:00 – Вторая секция с написанием кода 
15:00 - 16:00 - Обед с hr
16:00 - 17:00 - Менеджерская секция
17:00 - 18:00 - Финальная секция с кодом

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

Первая секция с написанием кода

Первая секция была довольна простая, и это было хорошо для разогрева. Мы много общались про Python. Потом мне дали посмотреть код, и я должен был провести code review. Сказать где ошибка закралась, сказать свои пожелания и улучшения, которые можно сделать. И в конце уже была задача:

Нужно написать функцию, которая принимает путь к директории и возвращает, сколько занимает места на диске переданная директория.

Символические ссылки нужно игнорировать.
Отслеживать inode - если inode уже была, больше учитывать её не нужно.

Эту задачу я сделал, но не учел ряд моментов, которые отобразил в подсказке. Интервьюер стал мне задавать наводящие вопросы “а что если” и в итоге смог дойти до решения. Моё решение выглядело примерно как тут: https://stackoverflow.com/a/12984676/7772173

Итог: секция успешная

Вторая секция

Вторая секция с кодом была труднее. Сразу дали задачку:

Нужно написать функцию, у которой есть два аргумента:

• Первый аргумент массив уникальных идентификаторов баннеров
• Второй аргумент целое число K

Функция должна вернуть массив, содержащий K уникальных баннеров

Эту задачу мы разбирали всю секцию. Моё первое решение было довольно простое: на каждом шаге от 1 до K вычисляем рандомный индекс из входящего массива, если индекс уже встречался, то еще раз перезапускаем рандом. Решение плохое, так как если K стремится к длине входящего массива, то рандом будет всё чаще и чаще вызываться. Мы долго общались, я предлагал разные алгоритмы и структуры данных. И в итоге у меня получилось озвучить удовлетворяющий требованиям алгоритм. Код написал на листке бумаги и на удивление написал его без ошибок.

Нужно удалять элементы из входящего массива, когда через рандом находим нужный элемент. Но удаление из массива O(n), чтобы удалить за O(1) нужно найденное значение поменять местами с последним элементом в массиве. И тогда удалить последний элемент массива можно за O(1).

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

Итог: секция успешная

Третья секция

Менеджерская секция была для меня небольшим отдыхом от задач. Я общался с людьми из той команды, которая хотела меня видеть. Были вопросы о моём опыте, о моих целях и планах. Также были вопросы, как я подхожу к выполнению задач, например: Что ты делаешь, если видишь, что не успеваешь сделать задачу в срок?

Итог: секция успешная

Четвертая секция

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

Первая задача было следующая:

Нужно написать функцию, которая принимает две строки, а в результате возвращает True или False.

Например:

• если str_1 = ‘ctr’ и str_2 = ‘catrow’, то нужно вернуть True
• если str_1 = ‘ctr’ и str_2 = ‘cartow’, то нужно вернуть False

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

Мой алгоритм использовал счетчик, который указывал на индекс первой строки. И в конце нужно сверить счетчик и длину первой строки, если счетчик меньше, чем длина строки, то возвращаем False, иначе True

Вторая задача была следующая:

Дается массив каждый элемент, которого состоит из двух чисел - координаты X и Y. Этот массив это облако точек на координатной плоскости. Нужно написать функцию, которая возвращает True, если через это облако точек можно провести вертикальную асимптоту, и если все точки симметричны относительно этой асимптоты.

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

Чтобы вычислить координату X вертикальной асимптоты, нужно найти середину между максимальным и минимальным X в облаке точек. Нужно учесть, что точки могут накладываться друг на друга. Если у точки совпадает координата X с координатой вертикальной асимпоты, то точку можно не учитывать, так как она симметрична относительно себя. Можно облако точек преобразовать в хеш таблицу, где ключ это X, а значение тоже хеш-таблица, где ключ Y, а значение счетчик, показывающий кол-во точек в этой координате. Далее работать с этой хеш-таблицей и удалять симметричные точки, если хеш-таблица в конце пустая, значит все точки симметричные.

Итог: секцию провалил

После собеседования

После собеседования меня встретила HR. Она пообещала как можно скорее дать результаты собеседований. У меня были ощущения, что я не прошел собеседование. Последняя и важная секция выдалась плохой для меня. Сами результаты собеседований мне сообщили довольно быстро, спустя 3 дня. И как ожидалось, завалил последнюю секцию. Общий мотив, то что мне нужно прокачивать алгоритмы.

Вывод

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