Представим: на кухне «Клод Моне» появляется молодой повар Максим. Глаза горят, планы большие: сначала показать себя, потом стать шефом, а там — собственный ресторан. Но для начала хорошо бы приготовить одно блюдо так, чтобы его можно было отдать гостю. Читать далее
Объясню структуры данных через очередь в поликлинике, а потом покажу, где эта аналогия ломается: почему связный список с «вставкой за O(1)» в прикладном Go обычно проигрывает обычному массиву.Спойлер: асимптотика здесь не ошибается. Ошибается вывод, который мы из неё делаем.Статья для тех, кто асимптотику знает, но не проверял её замером. Читать далее
Проходить интервью — отдельный навык. И это навык продаж. Недавно я поменяла карьеру и искала работу, прошла немало интервью. Это был мой первый опыт интервью и на него отлично лег мой наработанный навык продаж. Здесь я суммирую его, чтобы помочь тем, кто только начинает этот…
Это псевдорасшифровка моей презентации на !!Con 2019. В большинстве используемых сегодня процессорных архитектур есть инструкция под названием popcount, сокращённо от 'population count'. Она делает следующее: подсчитывает количество установленных битов в машинном слове. Например (возьмём 8-битные слова для простоты), popcount(00100110) равно 3, а popcount(01100000) равно 2. Вас это может сильно удивить, как и меня, но это всё, что она делает! Кажется не очень полезным, правда? Читать дальше →