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

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

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

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

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

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

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

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

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

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

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

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

#leetcode@foundout

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

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

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

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

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

#leetcode@foundout

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

За ноябрь решено 30 задач уровня изи. Двигаюсь по порядку. Пропустил 2 задачи про бинарные часы и матрицы. Остальные были как обычно – бинарный поиск, строки и массивы. Опустился в рейтинге на 1 086 811 место.

• Power of Four
• Reverse String
• Reverse Vowels of a String
• Intersection of Two Arrays
• Intersection of Two Arrays II
• Valid Perfect Square
• Guess Number Higher or Lower
• Ransom Note
• First Unique Character in a String
• Find the Difference
• Is Subsequence
• Sum of Left Leaves
• Convert a Number to Hexadecimal
• Longest Palindrome
• Fizz Buzz
• Third Maximum Number
• Add Strings
• Number of Segments in a String
• Arranging Coins
• Find All Numbers Disappeared in an Array
• Assign Cookies
• Repeated Substring Pattern
• Hamming Distance
• Number Complement
• License Key Formatting
• Max Consecutive Ones
• Construct the Rectangle
• Teemo Attacking
• Next Greater Element I
• Keyboard Row

#leetcode@foundout

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

За декабрь решены 32 задачи уровня изи. Всего 127. Осталось каких-то 3 279 задач. Пал в рейтинге на 864 357 место.

5 декабря количество решенных задач перевалило за сотку. 10 декабря стик дней достиг сотки и мне выдали второй почетный бейдж 100 Days Badge 2024. Я думал слутать третий (250 дней) уже в апреле, но судя по всему их выдают каждый год и 1 января прогресс поделится на ноль.

• Find Mode in Binary Search Tree
• Base 7
• Relative Ranks
• Perfect Number
• Fibonacci Number
• Detect Capital
• Longest Uncommon Subsequence I
• Minimum Absolute Difference in BST
• Reverse String II
• Diameter of Binary Tree
• Student Attendance Record I
• Reverse Words in a String III
• Maximum Depth of N-ary Tree
• Array Partition
• Binary Tree Tilt
• Subtree of Another Tree
• Distribute Candies
• N-ary Tree Preorder Traversal
• N-ary Tree Postorder Traversal
• Longest Harmonious Subsequence
• Minimum Index Sum of Two Lists
• Can Place Flowers
• Merge Two Binary Trees
• Maximum Product of Three Numbers
• Average of Levels in Binary Tree
• Maximum Average Subarray I
• Set Mismatch
• Two Sum IV - Input is a BST
• Robot Return to Origin
• Second Minimum Node in a Binary Tree
• Longest Continuous Increasing Subsequence
• Baseball Game

#leetcode@foundout

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

За январь решена 31 задача уровня изи. В рейтинге уже на 708 695 месте. Количество решенных задач перевалило за 150.

• Valid Palindrome II
• Binary Number with Alternating Bits
• Count Binary Substrings
• Degree of an Array
• Search in a Binary Search Tree
• Binary Search
• To Lower Case
• 1-bit and 2-bit Characters
• Find Pivot Index
• Self Dividing Numbers
• Find Smallest Letter Greater Than Target
• Min Cost Climbing Stairs
• Largest Number At Least Twice of Others
• Shortest Completing Word
• Prime Number of Set Bits in Binary Representation
• Jewels and Stones
• Minimum Distance Between BST Nodes
• Rotate String
• Unique Morse Code Words
• Number of Lines To Write String
• Largest Triangle Area
• Most Common Word
• Shortest Distance to a Character
• Goat Latin
• Positions of Large Groups
• Flipping an Image
• Rectangle Overlap
• Backspace String Compare
• Buddy Strings
• Lemonade Change
• Binary Gap

#leetcode@foundout

🐗 Полгода решаю литкод

За февраль решено 28 задач уровня изи. Всего 186. В рейтинге добрался до 610 634 места. Выдали третий почетный бейдж 50 Days Badge 2025.

• Leaf-Similar Trees
• Middle of the Linked List
• Uncommon Words from Two Sentences
• Fair Candy Swap
• Monotonic Array
• Increasing Order Search Tree
• Sort Array By Parity
• Smallest Range I
• X of a Kind in a Deck of Cards
• Reverse Only Letters
• Sort Array By Parity II
• Long Pressed Name
• Unique Email Addresses
• Range Sum of BST
• Valid Mountain Array
• DI String Match
• Delete Columns to Make Sorted
• Verifying an Alien Dictionary
• N-Repeated Element in Size 2N Array
• Univalued Binary Tree
• Largest Perimeter Triangle
• Squares of a Sorted Array
• Add to Array-Form of Integer
• Cousins in Binary Tree
• Find Common Characters
• Maximize Sum Of Array After K Negations
• Complement of Base 10 Integer
• Partition Array Into Three Parts With Equal Sum

#leetcode@foundout

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

За март решена 31 задача уровня изи. Общее количество решенных задач перевалило за 200. Поднялся в рейтинге на 522 946 место.

• Binary Watch
• Binary Prefix Divisible By 5
• Remove Outermost Parentheses
• Sum of Root To Leaf Binary Numbers
• Divisor Game
• Valid Boomerang
• Last Stone Weight
• Remove All Adjacent Duplicates In String
• Height Checker
• Greatest Common Divisor of Strings
• Occurrences After Bigram
• Duplicate Zeros
• Distribute Candies to People
• Defanging an IP Address
• Relative Sort Array
• Number of Equivalent Domino Pairs
• N-th Tribonacci Number
• Day of the Year
• Find Words That Can Be Formed by Characters
• Prime Arrangements
• Distance Between Bus Stops
• Day of the Week
• Maximum Number of Balloons
• Minimum Absolute Difference
• Unique Number of Occurrences
• Minimum Cost to Move Chips to The Same Position
• Split a String in Balanced Strings
• Check If It Is a Straight Line
• Minimum Time Visiting All Points
• Subtract the Product and Sum of Digits of an Integer
• Element Appearing More Than 25% In Sorted Array

#leetcode@foundout

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

За апрель решено 30 задач уровня изи. Всего 247. Поднялся в рейтинге на 453 456 место. Выдали четвертый почетный бейдж 100 Days Badge 2025.

• Convert Binary Number in a Linked List to Integer
• Find Numbers with Even Number of Digits
• Replace Elements with Greatest Element on Right Side
• Find N Unique Integers Sum up to Zero
• Decrypt String from Alphabet to Integer Mapping
• Decompress Run-Length Encoded List
• Convert Integer to the Sum of Two No-Zero Integers
• Maximum 69 Number
• Rank Transform of an Array
• Remove Palindromic Subsequences
• Number of Steps to Reduce a Number to Zero
• Check If N and Its Double Exist
• Sort Integers by The Number of 1 Bits
• Number of Days Between Two Dates
• Increasing Decreasing String
• Generate a String With Characters That Have Odd Counts
• Find the Distance Value Between Two Arrays
• Create Target Array in the Given Order
• Find Lucky Integer in an Array
• Count Largest Group
• Minimum Subsequence in Non-Increasing Order
• String Matching in an Array
• Minimum Value to Get Positive Step by Step Sum
• Reformat The String
• Maximum Score After Splitting a String
• Kids With the Greatest Number of Candies
• Destination City
• Check If All 1's Are at Least Length K Places Away
• Consecutive Characters
• Number of Students Doing Homework at a Given Time

#leetcode@foundout

Навигация по контенту

Настало время обновить закреп.

Привет! Это канал о карьере в IT в роли Android Developer. Здесь ты найдешь:

• Карьерный роадмап в Notion.
Содержит:
– Список бесплатных курсов.
– Рекомендации по прохождению интервью.
– Все про System Design + примеры.
– 33 задачи на Live coding от разных компаний.
– 1000+ вопросов с собеседований по всем темам + ответы.
– Все про алгоритмы и структуры данных.
– Все про языки Java и Kotlin.
– Все про RxJava.
– Все про Android SDK.
– Все про Android Jetpack.
– Все про Compose.
– Все про Gradle.
– Все про Git.
– Примеры open-source проектов.
Посты с обновлениями: #roadmap@foundout.

• Набор эмодзипаков со всеми мобильными и техно-айти сервисами. Уже доступно 800+ эмодзи. Посмотреть в миниаппе.

🐗 🐗 🐗 🐗 🐗 🐗 🐗 🐗 🐗 🐗

🐗🐗🐗🐗🐗🐗

История развития: #emoji@foundout.

• Серия постов о прохождении собеседований на российском рынке. Что спрашивают на первичном скрининге, техническом интервью и собесе на софты. Список ТОП-100 вопросов с ответами. Как и зачем делать запись собеса.

• Подтверждение всех навыков на HeadHunter, необходимых Android-разработчику. Ответы на теоретические и практические тесты.
Посты: #hhskills@foundout.

• Годовой марафон решения задач с сервиса LeetCode. Все решения доступны в роадмапе.
Отчеты: #leetcode@foundout.

• Попытка решить все задачи с сервиса Yandex CodeRun с компилятором Kotlin/Java, включая подборки. Не решены 18 задач. Это самый полный в интернете сборник решений.
Посты: #coderun@foundout.

• Пост про типобезопасные зависимости.
• Пост про термины из Android на английском.
• Пост про хоткеи в Android Studio.
• Пост про использование BOM-зависимостей.
• Пост какую Activity выбрать.
• Пост как проектировать приложение с нуля.
• Пост как совмещать 2 дейли.
• Пост как использовать ChatGPT в разработке.

🐗 Бусти со всеми постами.

🐗 Гитхаб с репозиториями.
movies – мультиплатформенное приложение со всеми свистелками.
android-template – шаблон для старта Android-проекта.
kmp-template – шаблон для старта KMP-проекта.

А также:
🎢 Пост как докатился до жизни такой.
🐺 Рецензия на книгу «Морской волк» Джека Лондона. Ауф.
🐗 Пост про отсылки к Игре престолов.
🐗 Гайд по Telegraph.
🏝 Пост как выгодно уходить в отпуск.
🦍 Бунт против системы подарков коллегам.
🇯🇵 Пост про поездку в Японию.

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

За май решена 31 задача уровня изи. Всего 278. Поднялся в рейтинге на 394 257 место.

• Implement Stack using Queues
• Implement Queue using Stacks
• Find the Town Judge
• Print in Order
• Find a Corresponding Node of a Binary Tree in a Clone of That Tree
• Kth Largest Element in a Stream
• Design HashSet
• Design HashMap
• Number of Recent Calls
• Island Perimeter
• Reshape the Matrix
• Range Addition II
• Image Smoother
• Flood Fill
• Toeplitz Matrix
• Transpose Matrix
• Projection Area of 3D Shapes
• Surface Area of 3D Shapes
• Available Captures for Rook
• Matrix Cells in Distance Order
• Cells with Odd Values in a Matrix
• Shift 2D Grid
• Find Winner on a Tic Tac Toe Game
• The K Weakest Rows in a Matrix
• Count Negative Numbers in a Sorted Matrix
• Lucky Numbers in a Matrix
• Check If a Word Occurs As a Prefix of Any Word in a Sentence
• Make Two Arrays Equal by Reversing Subarrays
• Maximum Product of Two Elements in an Array
• Shuffle the Array
• Final Prices With a Special Discount in a Shop

#leetcode@foundout

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

За июнь решено 30 задач уровня изи. Все они относятся к категории SQL и подразумевают написание SELECT-запроса, который возвращает результат в нужном виде. Количество задач перевалило за 300. Поднялся в рейтинге на 348 987 место.

• Combine Two Tables
• Employees Earning More Than Their Managers
• Duplicate Emails
• Customers Who Never Order
• Delete Duplicate Emails
• Rising Temperature
• Game Play Analysis I
• Employee Bonus
• Find Customer Referee
• Customer Placing the Largest Number of Orders
• Big Countries
• Sales Person
• Triangle Judgement
• Biggest Single Number
• Not Boring Movies
• Swap Salary
• Actors and Directors Who Cooperated At Least Three Times
• Product Sales Analysis I
• Project Employees I
• Sales Analysis III
• User Activity for the Past 30 Days I
• Article Views I
• Reformat Department Table
• Queries Quality and Percentage
• Average Selling Price
• Students and Examinations
• List the Products Ordered in a Period
• Replace Employee ID With The Unique Identifier
• Top Travellers
• Group Sold Products By The Date

#leetcode@foundout

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

Предпоследний отчет. За июль решена 31 задача уровня изи. Всего 339. Поднялся в рейтинге на 310 857 место. Выдали пятый почетный бейдж 200 Days Badge 2025.

• XOR Operation in an Array
• Average Salary Excluding the Minimum and Maximum Salary
• Path Crossing
• Can Make Arithmetic Progression From Sequence
• Reformat Date
• Number of Good Pairs
• Water Bottles
• Count Odd Numbers in an Interval Range
• Patients With a Condition
• Shuffle String
• Count Good Triplets
• Kth Missing Positive Number
• Make The String Great
• Three Consecutive Odds
• Thousand Separator
• Most Visited Sector in a Circular Track
• Detect Pattern of Length M Repeated K or More Times
• Matrix Diagonal Sum
• Replace All ?'s to Avoid Consecutive Repeating Characters
• Customer Who Visited but Did Not Make Any Transactions
• Special Positions in a Binary Matrix
• Bank Account Summary II
• Sum of All Odd Length Subarrays
• Rearrange Spaces Between Words
• Crawler Log Folder
• Design Parking System
• Special Array With X Elements Greater Than or Equal X
• Maximum Nesting Depth of the Parentheses
• Mean of Array After Removing Some Elements
• Largest Substring Between Two Equal Characters
• Minimum Changes To Make Alternating Binary String

#leetcode@foundout