Кодить каждую неделю 8 часов • 2025-08-04

Всем здравствуйте. Настало время еженедельного отчёта

LeetCode

На прошлой неделе я заседал 8 часов в LeetCode. Прошёл шесть задач

• 122 Best Time to Buy and Sell Stock II
  • средняя задачка
• 123. Best Time to Buy and Sell Stock III
  
  • Сложно. Я попытался пройти самостоятельно, но не получилось. Пришлось посмотреть обучающее видео по этой задаче
• 124. Binary Tree Maximum Path Sum
  • Сложно. Прошёл без подсказок, хотя предыдущую задачу можно в этом случае считать подсказкой: задачи проходятся похожими способами.
• 126. Word Ladder II
  
  • Сложно. Прошёл без подсказок
• 126. Word Ladder
  
  • 🤯 почему World Ladder 2 в списке находится раньше, чем World Ladder 1 ??? Скопировал код из предыдущей задачи
• 128. Longest Consecutive Sequence
  • Странная задача, в которой есть искусственное ограничение: нужно написать алгоритм O(n), поэтому сортировать массив нельзя. Посмотрел обучающее видео по этой задаче, но видео оказалось устаревшим: авторы LeetCode обновили тесты для задачи, и решение из видео получает теперь Time Limit Exceeded.

Оптимизации в линуксе

В одном из прошлых постов я писал про оптимизации для Linux, которые я использую на моём ноутбуке, но не указал конкретные цифры, сколько профита дают некоторые оптимизации. Вот они:

• Btrfs -46% диск
• ZSWAP -50% диск
• KSM -2.5% память

Получается, что сжатие Btrfs и ZSWAP экономят почти половину места на диске 🤯 А вот KSM экономит память лишь чуть-чуть: примерно 2.5% 🤔 При этом, KSM съедает примерно 2.9% CPU. А вот влияние Btrfs и ZSWAP на CPU я не измерял, ибо лёгкого способа это измерить я не нашёл