Расстояние Левенштейна для чайников
Задачи на расстояние Левенштейна часто спрашиваются на алгоритмических собесах. Например, на сеньор позиции яндекса.
Зачем нужно?
Это расстояние помогает сравнивать строки, например, для проверки орфографии, в поисковых системах и даже при распознавании речи.
Забавный факт, узнали что кодфорс платит бабки за решения и составления задач. И многие школьники изучают алгосы и лутают бабки еще с пеленок. Делаем пост с раследованием меркантильных олимпиадников?
Вообще тема крутая. Нужно больше поизучать про механизм вхождения в ит + бабки. Особенно после того, как телеграм стал спонсором.
Ну и вообще кажется, что задачи на кодфорс будто интереснее. Литкод после него какой-то казуальный
Подборка задач в литкоде:
🟣 https://leetcode.com/problems/edit-distance/
🟣 https://codeforces.com/problemset/problem/531/G?locale=ru
В ноушене буду делать более подробные статьи об этих алгоритмах
Задачи на расстояние Левенштейна часто спрашиваются на алгоритмических собесах. Например, на сеньор позиции яндекса.
это способ измерить, насколько две строки похожи друг на друга, считая, сколько минимальных изменений нужно сделать, чтобы превратить одну строку в другую. Эти изменения могут быть вставка, удаление, замена
Зачем нужно?
Это расстояние помогает сравнивать строки, например, для проверки орфографии, в поисковых системах и даже при распознавании речи.
Забавный факт, узнали что кодфорс платит бабки за решения и составления задач. И многие школьники изучают алгосы и лутают бабки еще с пеленок. Делаем пост с раследованием меркантильных олимпиадников?
Вообще тема крутая. Нужно больше поизучать про механизм вхождения в ит + бабки. Особенно после того, как телеграм стал спонсором.
Ну и вообще кажется, что задачи на кодфорс будто интереснее. Литкод после него какой-то казуальный
Подборка задач в литкоде:
В ноушене буду делать более подробные статьи об этих алгоритмах
Please open Telegram to view this post
VIEW IN TELEGRAM
Хабр
Расстояние Левенштейна для чайников
Когда я взялась решать задачку по динамическому программированию — реализовать алгоритм, который рассчитывает расстояние Левенштейна — мне пришлось послушать пару небольших лекций и прочесть несколько...
Презентация доклада "Анатомия Thread"
Саша Сычев сделал супер доклад про многопоточность, который снова создаст в индустрии новый уровень глубины, компетенции и список вопросов.
Судя по презе вышло очень круто и технически. Дополнительно делится интересными ссылками, которые помогут залезть в кишки многопоточности
Это радует, что такой технический контент развивается и создается спрос и заинтересованность на новые знания. Наверное, в стандартной практике этот доклад не всем пригодится, но закладывает новый фундамент в "базу" программиста.
Саша Сычев сделал супер доклад про многопоточность, который снова создаст в индустрии новый уровень глубины, компетенции и список вопросов.
Судя по презе вышло очень круто и технически. Дополнительно делится интересными ссылками, которые помогут залезть в кишки многопоточности
Это радует, что такой технический контент развивается и создается спрос и заинтересованность на новые знания. Наверное, в стандартной практике этот доклад не всем пригодится, но закладывает новый фундамент в "базу" программиста.
Многопоточность: Делаем свой Runloop с нуля
Пару лет назад я обещал сделать статью с реализацией своего RunLoop’а. Пришло самое время.
Понимания RunLoop'а — ключевая вещь для понимания всей многопоточности.
Я начинаю готовить цикл статей с постепенным погружением в кишки многопоточности.
В этой статье мы сделаем первую версию RunLoop'а, которую будем постепенно улучшать.
В статье:
🟣 Что такое RunLoop
🟣 Делаем свой RunLoop с нуля
🟣 Задачи для закрепления
💎 Получить доступ к статье можно тут
Пару лет назад я обещал сделать статью с реализацией своего RunLoop’а. Пришло самое время.
Понимания RunLoop'а — ключевая вещь для понимания всей многопоточности.
Я начинаю готовить цикл статей с постепенным погружением в кишки многопоточности.
В этой статье мы сделаем первую версию RunLoop'а, которую будем постепенно улучшать.
В статье:
Please open Telegram to view this post
VIEW IN TELEGRAM
Раздел «про накрутку опыта»
В своей книге я буду затрагивать не только технические вопросы, но и множество других острых тем: софты, ситуацию с рынком и тп.
Это не будут просто «мнения», но и для любителей пруфов наполню множеством исследований и аналитикой. Посмотрим экспертизу от практикующих экспертов СНГ и запада. Не углубляясь, но оставляя за собой сильную аргументацию на основе практикующих экспертов, а не безработных блогеров.
Вот например мне нравится как Виталий Шароватов сделал крутой пост с разными исследованиями как накрутка опыта ухудшает условия всем.
Вкратце: «чем больше отдельные граждане накручивают опыт (или врут иным образом), тем хуже весь рынок, тем хуже в том числе и этим отдельным гражданам»
Аналитика и пруфы от таких практикующих авторитетов разбивают любую оппозицию.
Также восхищает уровень коммуникации Виталия. При явной неприязни к накрутчикам или оправданию этой позиции он ведет очень крутую коммуникацию и дает крутейшие аргументы почти каждому
В своей книге я буду затрагивать не только технические вопросы, но и множество других острых тем: софты, ситуацию с рынком и тп.
Это не будут просто «мнения», но и для любителей пруфов наполню множеством исследований и аналитикой. Посмотрим экспертизу от практикующих экспертов СНГ и запада. Не углубляясь, но оставляя за собой сильную аргументацию на основе практикующих экспертов, а не безработных блогеров.
Вот например мне нравится как Виталий Шароватов сделал крутой пост с разными исследованиями как накрутка опыта ухудшает условия всем.
Вкратце: «чем больше отдельные граждане накручивают опыт (или врут иным образом), тем хуже весь рынок, тем хуже в том числе и этим отдельным гражданам»
Аналитика и пруфы от таких практикующих авторитетов разбивают любую оппозицию.
Также восхищает уровень коммуникации Виталия. При явной неприязни к накрутчикам или оправданию этой позиции он ведет очень крутую коммуникацию и дает крутейшие аргументы почти каждому
Telegram
Sharovatov
Про накрутку опыта
Ув. тов. Джордж Акерлоф в исследовании "Рынок лимонов" рассматривал довольно известную проблему асимметричности информации между участниками рынка, в рамках которой рынок ухудшается или даже коллапсирует вследствие вранья одной из сторон.…
Ув. тов. Джордж Акерлоф в исследовании "Рынок лимонов" рассматривал довольно известную проблему асимметричности информации между участниками рынка, в рамках которой рынок ухудшается или даже коллапсирует вследствие вранья одной из сторон.…
Ищу докладчиков для подкастов:
- разработчиков, кто делает BDUI
- экспертов в проектировании всего
- разработчиков, кто улучшал процессы найма
- эксперт metal/GPU
ну и всяких крутых штук. Пишите, если есть интересные темы
Скоро будет интервью с разработчицей из эпл, а впереди еще куча всяких приколов
- разработчиков, кто делает BDUI
- экспертов в проектировании всего
- разработчиков, кто улучшал процессы найма
- эксперт metal/GPU
ну и всяких крутых штук. Пишите, если есть интересные темы
Скоро будет интервью с разработчицей из эпл, а впереди еще куча всяких приколов
Когда-то я читал книгу Стивена Кинга "Как писать книги". Главное, что там мне запомнилось, кроме истории как он подтерся ядовитым плющем — это мысль, что хороший писатель делает постоянно две вещи: много читает и много пишет.
Эта мысль отражает весь цикл развития любого эксперта — впитывание и генерация знаний. Для производства хорошего продукта — нужно много впитывать. Это затрагивает любую область. Поэтому, помимо базы знаний, я собираюсь изучить множество книг и других источников. Заглянуть в каждый угол. Собрать сборник лучших источников и переварить их, чтобы дать апгрейд. Собрал интересные статьи и книги по теме "Управление памятью":
Please open Telegram to view this post
VIEW IN TELEGRAM
Алгоритмические методы для нахождения решений
Бу, испугался? Это снова пост про алгоритмы. Не бойся.
В нем мы быстро перечислим методы нахождения разных решений. Для меня, как и для многих, есть только одно название решения — brute force. Но, чем глубже погружаешься в эстетику и красоту математики, тем ярче видишь другие решения и их необходимость.
Вот методы, которые помогают найти решения в жизни или коде:
- Переборные методы: туда входит метод полного перебора, а также метод ветвей и границ
- Жадные алгоритмы: Алгоритм Дейкстры и алгоритм размена монет
- Динамическое программирование: задача о рюкзаке
- Эвристические методы: Tabu Search
- Поиск в пространстве состояний: BFS и DFS
- А также: Метод разбиения и завоевания, Методы имитации, Интерактивные методы и др
Насколько это необходимо на практике мы конечно не знаем, в нашем прекрасном мире мобильных кнопок, но как минимум поверхностное знакомство мне чуть помогло писать промты для чатгпт. Но это не точно
Бу, испугался? Это снова пост про алгоритмы. Не бойся.
В нем мы быстро перечислим методы нахождения разных решений. Для меня, как и для многих, есть только одно название решения — brute force. Но, чем глубже погружаешься в эстетику и красоту математики, тем ярче видишь другие решения и их необходимость.
Вот методы, которые помогают найти решения в жизни или коде:
- Переборные методы: туда входит метод полного перебора, а также метод ветвей и границ
- Жадные алгоритмы: Алгоритм Дейкстры и алгоритм размена монет
- Динамическое программирование: задача о рюкзаке
- Эвристические методы: Tabu Search
- Поиск в пространстве состояний: BFS и DFS
- А также: Метод разбиения и завоевания, Методы имитации, Интерактивные методы и др
Насколько это необходимо на практике мы конечно не знаем, в нашем прекрасном мире мобильных кнопок, но как минимум поверхностное знакомство мне чуть помогло писать промты для чатгпт. Но это не точно
Wikipedia
Полный перебор
метод решения математических задач
Почему чем сеньорней инженер, тем сложнее ему менять работу
Прыгать по работам было выгодно в перегревшем рынке 2021-2022 года, автор книги рассказывает почему этот подход вымер сейчас.
Выписываю крутые мысли для заметок из разных источников, и конечно же не мог выписать из книги — вдохновения года🙂🙂
Этот пост продолжение прошлого поста почему сеньорам нельзя часто ходить по собесам. Украл советы сами знаете где:
🟣 сеньорам сложнее менять работу, тк помимо технических навыков нужно обладать глубоким знанием предметной области.
🟣 сеньорам сложнее менять работу, потому что нужна сеть коллег, которым ты доверяешь. Идти в место, где будут недобросовестные или некомпетентные разработчики дополнительный риск
🟣 прыгать каждые 1-2 года по работам простительно новичкам, но для сеньора это уже редфлаг
🟣 для сеньоров и ведущих нужно много времени для погружение в культуру, бизнес контекст и приоритизацию компании. Обучение этому обычно занимает не менее года.
🟣 прежде чем увольняться подумайте какие задачи вы сделали после себя. Создание платформ и запуск продукта обычно занимает годы. Одна из причин, почему менеджеры и инженеры становятся более востребованы — они видят несколько этапов роста и могу продать этот опыт в другом месте
🟣 автор поговорил с многими инженерами из бигтеха и многие из них приобрели бесценный опыт понимая как решения разыгрываются в большие временные рамки
🟣 чем сеньорнее ты, тем сложнее получить повышение.
Прыгать по работам было выгодно в перегревшем рынке 2021-2022 года, автор книги рассказывает почему этот подход вымер сейчас.
Выписываю крутые мысли для заметок из разных источников, и конечно же не мог выписать из книги — вдохновения года🙂🙂
Этот пост продолжение прошлого поста почему сеньорам нельзя часто ходить по собесам. Украл советы сами знаете где:
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
Ресурсы для подготовки к system design интервью
Курсы:
https://www.udemy.com/course/system-design-interview-prep/
https://www.educative.io/courses/grokking-the-system-design-interview
https://www.coursera.org/specializations/software-design-architecture
https://www.udemy.com/course/system-design-a-comprehensive-guide/
https://www.educative.io/courses/web-application-software-architecture-101
Бесплатные материалы:
https://github.com/donnemartin/system-design-primer
https://github.com/karanpratapsingh/system-design
Вопросы:
https://medium.com/double-pointer/top-25-system-design-interview-questions-c468e025b370
https://www.educative.io/courses/grokking-the-system-design-interview
По процессу прохождения:
https://habr.com/ru/company/piter/blog/650785/
https://habr.com/ru/company/getmatch/blog/516718/
https://hackernoon.com/anatomy-of-a-system-design-interview-4cb57d75a53f
Курсы:
https://www.udemy.com/course/system-design-interview-prep/
https://www.educative.io/courses/grokking-the-system-design-interview
https://www.coursera.org/specializations/software-design-architecture
https://www.udemy.com/course/system-design-a-comprehensive-guide/
https://www.educative.io/courses/web-application-software-architecture-101
Бесплатные материалы:
https://github.com/donnemartin/system-design-primer
https://github.com/karanpratapsingh/system-design
Вопросы:
https://medium.com/double-pointer/top-25-system-design-interview-questions-c468e025b370
https://www.educative.io/courses/grokking-the-system-design-interview
По процессу прохождения:
https://habr.com/ru/company/piter/blog/650785/
https://habr.com/ru/company/getmatch/blog/516718/
https://hackernoon.com/anatomy-of-a-system-design-interview-4cb57d75a53f
Udemy
Mastering the System Design Interview
Insider tips for your system design interview from a former Amazon hiring manager – plus 6 mock interviews for practice!
Вопросы для собеседований: RunLoop | ч. 1
Сразу к предыдущей статье выложил закрепляющие вопросы, которые можно смотреть отдельно и точечно готовиться к собесам.
🟣 Что такое RunLoop?
🟣 Какие основные задачи решает RunLoop?
🟣 Как работают таймеры?
🟣 Как RunLoop взаимодействует с очередями?
🟣 И другие вопросы
💎 Получить доступ по скидкам можно тут или тут
Сразу к предыдущей статье выложил закрепляющие вопросы, которые можно смотреть отдельно и точечно готовиться к собесам.
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from armansu
Плотность таланта бьет массу таланта
На днях услышал интересную “физическую” вариацию небезызвестной цитаты Стива Джобса о том, что “Игроки уровня А нанимают игроков уровня А+. B-игроки нанимают C-игроков, а C-игроки нанимают D-игроков”. Эту мысль сформулировал Дарио Амодеи (CEO, Anthropic) в интервью Лексу Фридману. Он предложил следующий мысленный эксперимент.
Представьте, что есть 2 команды. Первая команда состоит из 100 человек и все 100 являются А-игроками: невероятно умны, высокомотивированы и на 100% заряжены миссией компании. Вторая команда состоит из 1000 человек, из которых 200 супер умных и мотивированных А-игроков, а 800 - случайная выборка из BigTech. Первая команда имеет большую плотность. Вторая команда имеет большую массу. Какую команду Вы выберете?
Когда талант смотрит вокруг и видит других талантливых и увлеченных людей, это задает тон всему, что Вы делаете. Каждый доверяет компетенции друг друга. Если в Вашей команде 1000 или 10000 человек и плотность таланта упала, появляется бюрократия, стандартизация, процессы и ограничения.
На днях услышал интересную “физическую” вариацию небезызвестной цитаты Стива Джобса о том, что “Игроки уровня А нанимают игроков уровня А+. B-игроки нанимают C-игроков, а C-игроки нанимают D-игроков”. Эту мысль сформулировал Дарио Амодеи (CEO, Anthropic) в интервью Лексу Фридману. Он предложил следующий мысленный эксперимент.
Представьте, что есть 2 команды. Первая команда состоит из 100 человек и все 100 являются А-игроками: невероятно умны, высокомотивированы и на 100% заряжены миссией компании. Вторая команда состоит из 1000 человек, из которых 200 супер умных и мотивированных А-игроков, а 800 - случайная выборка из BigTech. Первая команда имеет большую плотность. Вторая команда имеет большую массу. Какую команду Вы выберете?
Когда талант смотрит вокруг и видит других талантливых и увлеченных людей, это задает тон всему, что Вы делаете. Каждый доверяет компетенции друг друга. Если в Вашей команде 1000 или 10000 человек и плотность таланта упала, появляется бюрократия, стандартизация, процессы и ограничения.
что выведтся в консоль
Anonymous Quiz
7%
object 1 -> up <link>, deinit, object 1 -> down <link>
12%
object 1 -> up <link>, object 1 -> down <link>, deinit
13%
object 1 -> up <link>, deinit, object 1 -> down nil
17%
deinit, object 1 -> up <link>, object 1 -> down <link>
14%
object 1 -> up <link>, deinit
30%
ничего
8%
Другое
Знакомьтесь, Серафима. Это уникальная история, где девушка в 22 года получила первую работу в компании мечты.
За счет таланта и упорства. Без накрутки и обмана. Контрибьютив в swift и занимаясь своими проектами. В штат, а не контракт. Занимаясь развитием SwiftUI и Swift Concurrency.
Это как пройти игру на самых сложных настройках раньше всех. Когда Сима зашла в наш чат все мужики ущемились.
В рамках строгого NDA мы обговорили:
Также я уговорил Симу создать свой телеграм канал. Потому что Готэму нужны новые герои.
Подписывайтесь, Сима обещала что будет делиться новостями и фишками про SwiftUI и другими советами прямо из кухни.
Для меня это лучшая мотивирующая история интернета и я очень рад, что именно я не только первым ей поделюсь, но и уговорю сделать свой блог для развития и мотивацию нас.
После общения с такими людьми мотивация творить разрывает.
Please open Telegram to view this post
VIEW IN TELEGRAM
Ставь перед собой амбициозные цели
Я рад, что мой канал притягивает тех людей, кого я ищу.
Талантливых, целеустремленных, честных, амбициозных. Такие создают самую плодородную почву. Самую вайбовую атмосферу. Они не привыкли обвинять кого-то в своих неудачах и делают работу до конца. Они вдохновляют, помогают, развивают. Верят в свои силы и не видят невыполнимых задач. Их самооценка всегда на высоком уровне, что не позволяет пользоваться грязными приемами. Для них слова честь и репутация не пустой звук для прогревов и манипуляций. Своим уровнем работы над собой создают новые уровни вдохновения.
Именно такой аудитории я всегда хотел. Быть частью ее. С самого детства окружать себя теми, кто своим примером вдохновит тебя. Покажет, что может пройти путь сильных и выполнить любые цели.
С каждой неделей мне пишут все больше людей с благодарностью мотивацию. Их заряжает та работа над собой и то упорство, жажда познаний, любознательность. Кто получает удовольствие от состояния потока в обучении. Они делятся материалами для канала и книги. Благодарю вас за поддержку.
Эта энергия передается и мне. Заряжает и наполняет. Создает четкие границы и фильтры куда нужно смотреть, а на что не стоит тратить время.
С каждой написаной страницей книги я понимаю, что хочу выложиться на 200% и создать не просто книгу с основами языка, а сделать масштабный путеводитель, который расскажет весь путь от начала до развития инженера.
Сделать не просто историю про iOS разработчика, который открыл документацию. А историю инженера. Историю любви и уважению к своей работе. Историю поиска смысла и целей. Истрия благодарности. История о заполнении пустоты. книга с душой, где я оставлю много труда.
Спасибо всем вам. А я буду стараться, чтобы притянуть как можно больше нужных людей в наш факультет.
Я рад, что мой канал притягивает тех людей, кого я ищу.
Талантливых, целеустремленных, честных, амбициозных. Такие создают самую плодородную почву. Самую вайбовую атмосферу. Они не привыкли обвинять кого-то в своих неудачах и делают работу до конца. Они вдохновляют, помогают, развивают. Верят в свои силы и не видят невыполнимых задач. Их самооценка всегда на высоком уровне, что не позволяет пользоваться грязными приемами. Для них слова честь и репутация не пустой звук для прогревов и манипуляций. Своим уровнем работы над собой создают новые уровни вдохновения.
Именно такой аудитории я всегда хотел. Быть частью ее. С самого детства окружать себя теми, кто своим примером вдохновит тебя. Покажет, что может пройти путь сильных и выполнить любые цели.
С каждой неделей мне пишут все больше людей с благодарностью мотивацию. Их заряжает та работа над собой и то упорство, жажда познаний, любознательность. Кто получает удовольствие от состояния потока в обучении. Они делятся материалами для канала и книги. Благодарю вас за поддержку.
Эта энергия передается и мне. Заряжает и наполняет. Создает четкие границы и фильтры куда нужно смотреть, а на что не стоит тратить время.
С каждой написаной страницей книги я понимаю, что хочу выложиться на 200% и создать не просто книгу с основами языка, а сделать масштабный путеводитель, который расскажет весь путь от начала до развития инженера.
Сделать не просто историю про iOS разработчика, который открыл документацию. А историю инженера. Историю любви и уважению к своей работе. Историю поиска смысла и целей. Истрия благодарности. История о заполнении пустоты. книга с душой, где я оставлю много труда.
Спасибо всем вам. А я буду стараться, чтобы притянуть как можно больше нужных людей в наш факультет.
Список задач с объяснением решений
Месяцев 10 назад я находил то ли ролик, то ли пост создателя Neetcode. Там он делился эффективным методом решения алгозадач. Быстрый ликбез: бывший сотрудник гугла создал свою платформу-задачник, который помогает лучше подготовиться к алгосекциями. Платформа дает самые релевантные задачи и создает роадмапы. Проект стал настолько успешным, что его доход приносит ему 1 лям $ в месяц. Очевидно, он ушел из гугла и начал развивать свой проект. Это снова отличный пример, когда страсть к чему-то и потребность рынка можно монетизировать.
Суть же в том, что его подходы помогают быстрее обучаться другим. Один из таких подходов "не запоминай код — запоминай решение". Множество разработчиков, которые ищут быстрые пути, чаще выходят на самые долгие. Они бездумно и без подготовки сразу идут в практику, прорешивают всё без структуры или еще хуже, тупо пытаются запомнить код. Это все ленивые методы, которые в итоге приводят к огромной потери времени на поздних стадиях. Как в стратегиях и мобах, где ты допустил критическую ошибку в прокачке билда, а лейтгейм уже был проигран из-за ошибки на начальных этапах. Фарм опыта чаще важнее, чем голды.
Я решил попробовать этот подход и сделал свою таблицу с решенными задачами, которые часто встречаются для мобильных разработчиков. В них я написал объяснение решений, которые как заметки, лучше отпечатываются в памяти.
Список будет обновляться.
P.S. На днях я также пересмотрел свои подходы к обучению и теперь буду делать больше упор на задачи, а не вопросы.
Месяцев 10 назад я находил то ли ролик, то ли пост создателя Neetcode. Там он делился эффективным методом решения алгозадач. Быстрый ликбез: бывший сотрудник гугла создал свою платформу-задачник, который помогает лучше подготовиться к алгосекциями. Платформа дает самые релевантные задачи и создает роадмапы. Проект стал настолько успешным, что его доход приносит ему 1 лям $ в месяц. Очевидно, он ушел из гугла и начал развивать свой проект. Это снова отличный пример, когда страсть к чему-то и потребность рынка можно монетизировать.
Суть же в том, что его подходы помогают быстрее обучаться другим. Один из таких подходов "не запоминай код — запоминай решение". Множество разработчиков, которые ищут быстрые пути, чаще выходят на самые долгие. Они бездумно и без подготовки сразу идут в практику, прорешивают всё без структуры или еще хуже, тупо пытаются запомнить код. Это все ленивые методы, которые в итоге приводят к огромной потери времени на поздних стадиях. Как в стратегиях и мобах, где ты допустил критическую ошибку в прокачке билда, а лейтгейм уже был проигран из-за ошибки на начальных этапах. Фарм опыта чаще важнее, чем голды.
Я решил попробовать этот подход и сделал свою таблицу с решенными задачами, которые часто встречаются для мобильных разработчиков. В них я написал объяснение решений, которые как заметки, лучше отпечатываются в памяти.
Список будет обновляться.
P.S. На днях я также пересмотрел свои подходы к обучению и теперь буду делать больше упор на задачи, а не вопросы.
Google Docs
Algo