🐗 Месяц решаю литкод

Стал ли я умнее? Отнюдь.

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

Задачи на алгосы редко спрашивают на собеседованиях. Чаще дают лайв-кодинг а-ля джун накостылял и ушел в отпуск - разбирайся. Но спрашивают. Например, в Озоне, Авито и Сбере. Попутно с собесами начал готовиться. Каждый день по задаче уровня изи. Первые откровения:

• Алгоритмы работают со структурами данных: массив, связный список, стек, очередь, хэш-таблица, дерево, граф, куча и др. Логичнее сначала минимально разобраться в их устройстве. Например, в связном списке элементы хранят ссылку на следующий/предыдущий элементы. А в очереди элементы добавляются в конец и удаляются из начала.

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

• Чтобы упростить себе жизнь, для вычисления сложности придумали О-Нотацию. Я на начальной стадии ее понимания.

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

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

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

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

Увидимся через месяц 🦕

#leetcode@foundout

🐗🐗 Обновление карьерного роадмапа

• Теперь для всех 682 вопросов в блоке Вопросы на собесе доступны правильные ответы.

🐗 Algorithms
Решение 20 задач с литкода:
• Строки: Add Binary.
• Массивы: Plus One, Pascal's Triangle, Pascal's Triangle II, Best Time to Buy and Sell Stock, Majority Element.
• Связные списки: Intersection of Two Linked Lists.
• Математика: Climbing Stairs, Excel Sheet Column Title, Excel Sheet Column Number.
• Манипуляции с битами: Reverse Bits.
• Деревья: Binary Tree Inorder Traversal, Same Tree, Symmetric Tree, Maximum Depth of Binary Tree, Convert Sorted Array to Binary Search Tree, Balanced Binary Tree, Minimum Depth of Binary Tree, Path Sum, Binary Tree Preorder Traversal, Binary Tree Postorder Traversal.

🐗 Computer Science
Новый раздел.

🐗 System Design
Упорядочены текущие задачи.
Добавлены 2 новые задачи.

🐗 Live Coding
Упорядочены текущие задачи.
Добавлено 14 новых задач.

🐗 Soft
Добавлена 1 новая задача.

🐗 Java
Отдельная страница для Object.
Отдельная страница для атомарных классов: AtomicInteger, AtomicLong, AtomicBoolean, AtomicReference, AtomicIntegerArray, AtomicLongArray, AtomicReferenceArray, AtomicMarkableReference, AtomicStampedReference.
Виды клонирования.
ReadWriteLock.
CountDownLatch.
CyclicBarrier.
Обновлено описание коллекций: Set, HashSet, LinkedHashSet, TreeSet, SortedSet, NavigableSet.

🐗 Kotlin
Функции высшего порядка.
Анонимные функции.
Coroutines: joinAll, yield, ensureActive, limitedParallelism.
Flow: chunked.
Scope: takeIf, takeUnless, repeat, todo, this, it.
Улучшено описание null safety, if, varargs, lateinit, const, var, val, get, set, tilerec, do, while, for, break, continue.
Обновлена страница Object: data object, companion object, анонимные объекты, объектные выражения.
Добавлены операторы для коллекций.

🐗 Kotlin Multiplatform
Переехал в отдельный раздел.

🐗 Android
Обновлено описание Intent: Intent Resolution, Intent Filters, мутабельный и иммутабельный PendingIntent.
Отдельная страница для RecyclerView.
Добавился контент про тестирование.
Network: REST, Header, Body, Path, Query, Get, Post, Put, Patch, Delete.
Архитектура: DRY, KISS, YAGNI, Trunk Based Development.
BroadcastReceiver: системные типы.
Activity: isFinishing.

🐗 Jetpack
Новая страница Media3.

🐗 Compose
Отдельная страница для CompositionLocal.
Описание Layout.

🐗 Gradle
Отдельный раздел.

🐗 Samples
Добавлено 7 Android-библиотек.
Добавлено 6 KMP-библиотек.

🐗 ОТКРЫТЬ В NOTION

#roadmap@foundout

⛏ Вышел на рынок

Первая статья про собеседования на мобильного Android-разрабатывателя в 2024 году.

Месяц назад вышел на рынок. Прошел собеседования в 29 компаний. Везде просил полную удаленку, печеньки и минимальную зарплату 400 000₽. Что из этого получилось, ожидания от рынка, что хотел, где искал, процесс, личная статистика, экономическая картина и предварительные выводы в статье:

🐗 Читать на Boosty

✍️ Что спрашивают на первичном скрининге и зачем

Вторая статья про Android-собеседования. А именно про этап hr-скрининга.

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

🐗 Читать на Boosty

🥉Занял 3 место в конкурсе ОМ. Для этого в октябре добавил в бота 15 собеседований и 542 вопроса. Почти все с ответами. Успел устать от темы трудоустройства, скоро переключусь на новые идеи!

🐗 Два месяца решаю литкод

За этот месяц решена 31 задача уровня изи. 9 решений выбили 100% по времени выполнения. Удивительным открытием стало наличие задач: «Напиши SQL-запрос, чтобы вытащить фамилию человека из таблицы Person» или «Напиши bash-скрипт для вывода телефонных номеров из текстового файла». Пока такое пропускаю.

Поднялся (или опустился) в рейтинге с 3 000 000+ места до 1 408 767. Также мне влепили почетный бейдж 50 Days Badge 2024 за полтора месяца решения задачек.

Многие задачи решаются при помощи рекурсии. Хотя в обычной практике ни разу ее не применял. Знаешь ли ты про такой оператор в котлин как tilerec?

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

#leetcode@foundout

🐗🐗 Обновление карьерного роадмапа

• Cтруктура всех страниц.
• Новые обложки от DALL·E.
• 340 новых вопросов с собеседований (1031 всего).
• Поиск и фильтры для списка решенных задач с литкода.
• Новые разделы: DevOps и Firebase.
• Отдельные страницы для ContentProvider, Lifecycle, Manifest, Startup и Actions.

🐗 Live Coding
Добавлено 10 новых задач.

🐗 Soft
Обновлено описание Agile: Scrum и Kanban.
STAR – метод ответов на поведенческом интервью.
OKR – методика управления целями и результатами.

🐗 Computer Science
Потокобезопасность.
Хеширование и SHA-256.
TCP и UDP.
Cookies и User-Agent.

🐗 Algorithms
Решение 20 задач с литкода:
• Математика: Happy Number, Add Digits, Ugly Number, Nim Game, Power of Three.
• Манипуляции с битами: Number of 1 Bits, Power of Two.
• Массивы: Summary Ranges, Missing Number, Move Zeroes, Range Sum Query - Immutable.
• Связные списки: Remove Linked List Elements, Reverse Linked List, Palindrome Linked List.
• Строки: Isomorphic Strings, Word Pattern.
• Деревья: Count Complete Tree Nodes, Invert Binary Tree, Binary Tree Paths.
• Бинарный поиск: First Bad Version.

🐗 DevOps
CI и CD.
Описание GitHub Actions и workflow-команд: on, concurrency, jobs.
Описание GitLab CI, Bitrise, Fastlane, CircleCI, Jenkins, Travis CI, TeamCity.

🐗 Java
Кейворд для функций: void.
Кейвордов для классов: class, new, extends, implements.
Описание статической и динамической загрузки классов.
Описание дженериков.
Concurrent: интерфейсы Runnable и Callable.
ConcurrentHashMap: методы putIfAbsent, computeIfPresent и replace.

🐗 RxJava
Обновилось описание Disposable.
Операторы: share, timer и timeout.

🐗 Kotlin
Обновилось описание исключений: Throwable, Error, Exception, try, catch, finally, throw и Throws.
Обновилось описание типов: Any, Unit и Notning.
Обновилось описание классов: constructor и secondary constructor.
Обновилось описание блока init.
Обновилось описание кейвордов для функций: fun, operator и super.
Обновилось описание кейвордов: package, import, interface, abstract и typealias.
Обновилось описание модификаторов: public, protected, private, open и final.
Обновилось описание смарткастов: is и as.
Обновилось описание enum-классов.
Обновилось описание типов: Boolean, Char и CharSequence.
Описание DSL.
Метод thread.
Лейблы для циклов.
Операторы коллекций: distinct, associate и associateBy.
Методы каналов: receiveAsFlow и consumeAsFlow.
Обновилось описание билдеров Flow: flow, flowOf, asFlow, channelFlow, callbackFlow.
Описание MainScope.
Операторы корутин: delay и awaitAll.
Обновилось описание всех диспетчеров в корутинах.
Обновилось описание понятий в корутинах: NonCancellable, CancellationException, CoroutineExceptionHandler, lifecycleScope, viewModelScope, rememberCoroutineScope.

🐗 Android
Описание системных контент-провайдеров.
Releases: Что нового в Android 15.
Manifest: описание тегов: <application/>, <activity/>, <service/>, <receiver/>, <provider/>.
Network: описание WebSockets.
Activity: описание лаунчмода singleInstancePerTask.
Fragment: описание FragmentFactory и параметров POP_BACK_STACK_INCLUSIVE и POP_BACK_STACK_EXCLUSIVE.
RecyclerView: описание Adapter, ListAdapter, ConcatAdapter, ViewHolder, ItemAnimator, ItemDecoration, LayoutManager и SnapHelper.
UI: описание SplashScreen.
Test: описание библиотеки Turbine.

🐗 Jetpack
Startup: описание Initializer.
Room: обновилось описание ForeignKey.
Navigation: описание Type safety navigation.

🐗 Compose
Обновилось описание produceState.
Обновилось описание CompositionLocalProvider и staticCompositionLocalOf.
Описание LocalContext, LocalDencity, LocalConfiguration, LocalWindowInfo, LocalLayoutDirection, LocalAccessibilityManager, LocalClipboardManager, LocalFocusManager, LocalHapticFeedback, LocalSoftwareKeyboardController, LocalUriHandler, LocalTextStyle.
Описание LazyColumn.
Описание MaterialTheme.

🐗 Gradle
Описание Detekt.
Описание BuildConfig.

🐗 Studio
Создание блоков кода с помощью region и endregion.

🐗 Samples
Добавлены 2 Android-библиотеки.
Добавлены 2 KMP-библиотеки.
Добавлены 8 Actions.

🐗 ОТКРЫТЬ В NOTION

#roadmap@foundout

🐗 Обновление эмодзипака

Стал доступен новый набор эмодзи с объединенными логотипами и текстами. Длина – от 3 до 6 символов.

🐗🐗🐗🐗🐗🐗

🐗🐗🐗🐗🐗

🐗🐗🐗🐗🐗

🐗🐗🐗🐗🐗

🐗🐗🐗🐗

🐗🐗🐗🐗

🐗🐗🐗

🐗🐗🐗🐗🐗

🐗🐗🐗🐗

🐗🐗🐗

🐗🐗🐗🐗

Другие паки: первый, второй, третий.
Сайт с названиями, поиском и фильтрами.
Исходники в Figma.

#emoji@foundout

🖥 Будь готов к техническому интервью

Третья статья про Android-собеседования. О том, что ждать на техсобесе – теория, лайвкодинг, алгоритмическая задача, систем дизайн.

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

🐗 Читать на Boosty

Полный гайд по Telegra.ph

Телеграф – это альтернатива постам в Telegram с меньшими ограничениями. Позволяет создавать длинные статьи, вставлять изображения, видео и ссылки, а также использовать Instant View для быстрой загрузки. В отличие от обычных постов, где есть лимиты на размер и медиа, Телеграф даёт больше свободы для контента. В статье – все возможности сервиса.

🐗 telegra.ph/telegraph-11-02-27