🌳 Кстати насчет деревьев
На алгоритмических интервью часто попадаются задачи на деревья (tree), поэтому сделал подборку с литкода на эту тему. Очень похожие я решал на реальных собесах несколько раз.
Вот 4 задачи - от Easy до Medium уровня сложности, примерно такие и дают на собесах.
🔤 Same tree (Easy) - проверить, являются ли два дерева одинаковыми
🔤 Symmetric tree (Easy) - проверить, является ли дерево симметричным
🔤 Balanced binary tree (Easy) - проверить, является ли оно сбалансированным
🔤 Path sum 2 (Medium) - найти все пусти к листьям в дереве, которые в сумме дадут заданное число (тут понадобится алгоритм бектрекинга)
✉️ Специально для тех, кому лень решать, но посмотреть на код хочется, решил эти задачки и скинул решения в комментах
Если будут вопросы по коду, или идеи как решить лучше - велком👇 👇 👇
На алгоритмических интервью часто попадаются задачи на деревья (tree), поэтому сделал подборку с литкода на эту тему. Очень похожие я решал на реальных собесах несколько раз.
Вот 4 задачи - от Easy до Medium уровня сложности, примерно такие и дают на собесах.
Если будут вопросы по коду, или идеи как решить лучше - велком
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥3
Знает кто курсы как вкатиться в строительство?
Зарплаты строителей и рабочих в России за год выросли быстрее, чем у IT-специалистов
Темпы роста зарплат строителей и рабочих обогнали динамику вознаграждений в IT-сфере, показало исследование рынка труда, проведенное сервисом поиска работы Superjob. За год доходы сотрудников в сфере строительства и промышленности увеличились на 12,5% и 12,3% соответственно, а зарплаты IT-специалистов — на 11,9%
© Forbes
🙊2
Как называется паттерн в ООП, который позволяет создавать новый объект постепенно, возможно в разных частях кода?
Anonymous Quiz
13%
Prototype
11%
Prorab
18%
Factory
58%
Builder
Вкатываемся в строительство | Паттерн Builder 🔧
Когда думал о чем сделать пост, наткнулся на новости про зарплаты строителей и айтишников, и сразу все понял - нужно писать про Builder
Когда нужно создать объект с множеством параметров, обычный конструктор может стать нечитаемым. Особенно если некоторые параметры опциональны.
В книге "Чистый код" Роберт Мартин советует использовать паттерн Builder в таких случаях.
Суть проста: строить объект шаг за шагом, вызывая методы другого класса, и в конце получить готовый объект.
В Java есть библиотека Lombok, которая упрощает использование паттерна Builder. Вместо того, чтобы вручную создавать множество методов для установки значений, можно использовать аннотацию
Подробнее почитать можно тут - https://projectlombok.org/features/Builder
Вот как это будет вяглядеть в коде:
Через обычный конструктор
Через Builder
Да, тут можно было бы использовать тернарный оператор, но хотелось показать конструирование объекта в разных частях кода.
Когда думал о чем сделать пост, наткнулся на новости про зарплаты строителей и айтишников, и сразу все понял - нужно писать про Builder
Когда нужно создать объект с множеством параметров, обычный конструктор может стать нечитаемым. Особенно если некоторые параметры опциональны.
В книге "Чистый код" Роберт Мартин советует использовать паттерн Builder в таких случаях.
Суть проста: строить объект шаг за шагом, вызывая методы другого класса, и в конце получить готовый объект.
В Java есть библиотека Lombok, которая упрощает использование паттерна Builder. Вместо того, чтобы вручную создавать множество методов для установки значений, можно использовать аннотацию
@Builder.Подробнее почитать можно тут - https://projectlombok.org/features/Builder
Вот как это будет вяглядеть в коде:
Через обычный конструктор
public UserProfile createUserProfile(String role) {
boolean isAdmin = role.equals("admin");
UserProfile profile;
if (isAdmin) {
profile = new UserProfile(
"Chill Guy", // name
"chillguy@mail.ru", // email
"dark", // themeColor
true, // notificationsEnabled
true, // accessToDashboard
true // canEditSettings
);
} else {
profile = new UserProfile(
"Chill Guy", // name
"chillguy@mail.ru", // email
"dark", // themeColor
true, // notificationsEnabled
false, // accessToDashboard
false // canEditSettings
);
}
return profile;
}
Через Builder
public UserProfile createUserProfile(String role) {
boolean isAdmin = role.equals("admin");
UserProfileBuilder builder = UserProfile.newBuilder();
builder.setName("Chill Guy")
.setEmail("chillguy@mail.ru")
.setThemeColor("dark")
.setNotificationsEnabled(true);
if (isAdmin) {
builder.setAccessToDashboard(true).
.setCanEditSettings(true);
} else {
builder.setAccessToDashboard(false).
.setCanEditSettings(false);
}
return builder.build();
}
Да, тут можно было бы использовать тернарный оператор, но хотелось показать конструирование объекта в разных частях кода.
👨💻2❤1
Хочу такую запись в трудовой
Ведущий призрачный разработчик программного обеспечения
Ведущий призрачный разработчик программного обеспечения
Forwarded from XOR
В Стэнфорде подтвердили недавний тред об айтишниках, которые на работе ничего не делают.
🟢 В среднем в каждой компании около 10% «призрачных разработчиков».
🟢 Половина из них раз в месяц может поменять только одну строчку.
🟢 При этом удаленщики в два раза чаще становятся «призраками».
🟢 Бигтехи теряют около $11 млрд из-за таких сотрудников.
Признавайтесь, кто?😁
@xor_journal
Признавайтесь, кто?
@xor_journal
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍3
Please open Telegram to view this post
VIEW IN TELEGRAM
Dead driven development
Я думал DDD - это domain driven development, но появился еще вариант
На гитхабе есть исходный код приложения posthumous-automation
Что оно делает? Отправляет сообщение, если вы умерли
Readme проекта
Если такое в резюме приложить это, еще синьор или уже лид?
Я думал DDD - это domain driven development, но появился еще вариант
На гитхабе есть исходный код приложения posthumous-automation
Что оно делает? Отправляет сообщение, если вы умерли
Readme проекта
Меня всегда восхищала концепция общения “после” смерти, и я не имею про эзотерику, а про сценарий типа “если ты читаешь это, я, вероятно, мертв”.
Традиционно люди передавали свои последние слова посредством физического завещания, но в наш цифровой век это стало происходить в форме виде или текстовых сообщений, передаваемых доверенному лицу.
Мне 20 с лишним лет, и у меня нет ничего ценного, что я мог бы оставить в завещании <...>
Но я все равно хочу иметь возможность отправлять сообщения своим друзьям и семье в случае преждевременной смерти. Итак, я сделал то, что сделал бы любой программист - автоматизировал это. ©
Если такое в резюме приложить это, еще синьор или уже лид?
SQL на собесах
На собеседованиях часто дают задачи по алгоритмам, но SQL-задачи тоже встречаются часто. Их могут дать любому бэкенд разработчику, независимо от языка программирования.
Чтобы повысить свои шансы на оффер, нужно уметь быстро писать простые SQL-запросы. Для этого нужна практика.
Для алгоритмов есть LeetCode, а сегодня я хочу поделиться хорошим сборником задач на SQL с автопроверкой — SQL-EX.
Там есть задания на различные механизмы SQL: от простых SELECT и JOIN до оконных функций, подзапросов и предикатов. Под каждой задачей есть ссылка на теоретический материал.
Вот ссылка на SQL-EX: https://sql-ex.ru/
Свое решение выложил в комментариях👇
На собеседованиях часто дают задачи по алгоритмам, но SQL-задачи тоже встречаются часто. Их могут дать любому бэкенд разработчику, независимо от языка программирования.
Чтобы повысить свои шансы на оффер, нужно уметь быстро писать простые SQL-запросы. Для этого нужна практика.
Для алгоритмов есть LeetCode, а сегодня я хочу поделиться хорошим сборником задач на SQL с автопроверкой — SQL-EX.
Там есть задания на различные механизмы SQL: от простых SELECT и JOIN до оконных функций, подзапросов и предикатов. Под каждой задачей есть ссылка на теоретический материал.
Вот ссылка на SQL-EX: https://sql-ex.ru/
Найти максимальную цену ПК, выпускаемых каждым производителем, у которого есть модели в таблице PC.
Схема БД:
- Product (maker, model, type)
- PC (code, model, speed, ram, hd, cd, price)
Вывести производитей и их максимальные цены.
Свое решение выложил в комментариях
Please open Telegram to view this post
VIEW IN TELEGRAM
👍4🔥1
Фактор автобуса | Как измерить взаимозаменяемость команды 🚌
Есть такое понятие в управлении командой - Bus Factor (Фактор автобуса).
Bus Factor — это метрика, показывающая, насколько зависима команда от отдельных сотрудников. Это полезный показатель, чтобы оценить риски, если важный человек из команды внезапно выйдет из строя, например заболеет или уволится. Но как его измерить?
Очень просто — посчитайте, сколько сотрудников вашей команды должно "попасть под автобус", чтобы работа остановилась. Чем больше людей могут выполнять аналогичные задачи, тем выше ваш Bus Factor.
Например у нас в команде есть
- Алина - backend разработчик
- Коля - backend разработчик
- Вася - backend разработчик
- Женя - frontend разработчик
- Маша - frontend разработчик
- Анатолий - тимлид, frontend разработчик
Пусть в нашей команде только тимлид Анатолий знает, какие задачи нужно делать в следующем спринте, причем он это нигде не записал, и планирует рассказать команде о новых задачах на созвоне в понедельник.
И вот в пятницу вечером после работы Анатолия сбивает автобус. Все, команда не знает что делать, работа остановлена.
Если Анатолий не передал команде четких инструкций и не прописал задачи в системе управления, то команда теряет ориентацию и не может эффективно продолжить работу.
Для этой команды Bus factor -1️⃣
А теперь представим другую ситуацию, когда тимлид Анатолий расписал задачи в джире на квартал вперед, выделил на каждый эпик одного разработика, который будет ответсвенным за его выполнение, согласовал и зафиксировал требования, и снова попал под автобус.
Команда конечно будет грустить, но продолжит делать задачи по заранее составленному плану, а после релза пойдет навестить лида в травмпункт.
Автобусу, если его водитель - представитель конкурирующей компании, нужно сбить еще двух frontend разработчиков, чтобы остановить работу команды. (И то не полностью, бэкендеры продолжат перекладывать джейсоны)
В таком случае bus factor -3️⃣
А у вас в команде какой Bus Factor? Пишите в комментариях👇
Есть такое понятие в управлении командой - Bus Factor (Фактор автобуса).
Bus Factor — это метрика, показывающая, насколько зависима команда от отдельных сотрудников. Это полезный показатель, чтобы оценить риски, если важный человек из команды внезапно выйдет из строя, например заболеет или уволится. Но как его измерить?
Очень просто — посчитайте, сколько сотрудников вашей команды должно "попасть под автобус", чтобы работа остановилась. Чем больше людей могут выполнять аналогичные задачи, тем выше ваш Bus Factor.
Например у нас в команде есть
- Алина - backend разработчик
- Коля - backend разработчик
- Вася - backend разработчик
- Женя - frontend разработчик
- Маша - frontend разработчик
- Анатолий - тимлид, frontend разработчик
Пусть в нашей команде только тимлид Анатолий знает, какие задачи нужно делать в следующем спринте, причем он это нигде не записал, и планирует рассказать команде о новых задачах на созвоне в понедельник.
И вот в пятницу вечером после работы Анатолия сбивает автобус. Все, команда не знает что делать, работа остановлена.
Если Анатолий не передал команде четких инструкций и не прописал задачи в системе управления, то команда теряет ориентацию и не может эффективно продолжить работу.
Для этой команды Bus factor -
А теперь представим другую ситуацию, когда тимлид Анатолий расписал задачи в джире на квартал вперед, выделил на каждый эпик одного разработика, который будет ответсвенным за его выполнение, согласовал и зафиксировал требования, и снова попал под автобус.
Команда конечно будет грустить, но продолжит делать задачи по заранее составленному плану, а после релза пойдет навестить лида в травмпункт.
Автобусу, если его водитель - представитель конкурирующей компании, нужно сбить еще двух frontend разработчиков, чтобы остановить работу команды. (И то не полностью, бэкендеры продолжат перекладывать джейсоны)
В таком случае bus factor -
А у вас в команде какой Bus Factor? Пишите в комментариях
Please open Telegram to view this post
VIEW IN TELEGRAM
❤3
This media is not supported in your browser
VIEW IN TELEGRAM
❤7🔥2
Теперь и на хабре ✅
Написал свою первую статью на хабре
Рассказываю, почему ни один программист не может знать всё, как оценивают сроки задач в IT и какой язык программирования обрабатывает 90% всех банковских транзакций в мире.
Если интересно, приходите читать
p.s. Если статья зашла и у вас есть аккаунт на хабре, не откажусь от плюсика в карму аккаунта и к самой статье
Написал свою первую статью на хабре
Рассказываю, почему ни один программист не может знать всё, как оценивают сроки задач в IT и какой язык программирования обрабатывает 90% всех банковских транзакций в мире.
Если интересно, приходите читать
p.s. Если статья зашла и у вас есть аккаунт на хабре, не откажусь от плюсика в карму аккаунта и к самой статье
Please open Telegram to view this post
VIEW IN TELEGRAM
Хабр
Программисты ничего не знают (и это нормально)
Привет! Если ты сейчас учишься программировать, и думаешь что‑то вроде «Вот выучу все, и тогда пойду на собесы», то у меня для тебя плохая новость — выучить все невозможно . Это...
🔥5
Борьба со стрессом по индийски
Уже, кажется, все каналы, связанные с IT запостили это, но вдруг кто-то не видел
Индийская IT-компания решила снизить тревожность среди сотрудников. Оплаченные визиты к психологам? Борьба с переработками? Адекватный менеджмент?
Давайте лучше уволим всех, кто во внутреннем опросе отметил, что испытывает стресс на работе.
Теперь в компании точно будет максимально комфортная атмосфера, это ведь так работает?
Уже, кажется, все каналы, связанные с IT запостили это, но вдруг кто-то не видел
Индийская IT-компания решила снизить тревожность среди сотрудников. Оплаченные визиты к психологам? Борьба с переработками? Адекватный менеджмент?
Давайте лучше уволим всех, кто во внутреннем опросе отметил, что испытывает стресс на работе.
Многие из вас рассказали нам о своей тревожности, мы глубоко ценим и уважаем это. Как компания, которая стремится создать здоровую и благоприятную рабочую атмосферу, мы тщательно изучили ваши отзывы.
Чтобы никто не испытывал стресса на работе, мы приняли трудное решение расстаться с сотрудниками, указавшими на большие проблемы. Это решение вступает в силу немедленно.
Уволенные сотрудники получат дополнительную информацию отдельно.
Спасибо за ваш вклад.
Теперь в компании точно будет максимально комфортная атмосфера, это ведь так работает?
🤪2🤔1
На одном из собеседований по Java мне задали вопрос, проверяющий знания о внутреннем устройстве класса HashMap.
Сама задача и мои ответы ниже, а если у тебя есть еще варианты, пиши в комменты
Есть код
final var key = new KeyClass("Name", 123);
final var value = "some text";
final var map = new HashMap<KeyClass, String>();
map.put(key, value); //Добавляем пару ключ-значение в мапу
//some code
assert value.equals(map.get(key)); //выбросит ошибку, если условие будет false
В каких случаях в последней строке возникнет ошибка, или проще говоря, в каких случаях мы не найдем ожидаемого значения под ключом в HashMap?
Просто поменяем значение под этим ключом
В классе KeyClass реализуем функцию hashCode() так, чтобы она возвращался разные значения, для одного и того же объекта, например пусть возвращает случайное число.
Тогда при поиске значения по ключу мы, скорее всего, получим неверный бакет, и не найдем в нем нужную пару ключ/значение.
А даже если мы попадем в нужный бакет, мы сравним хэши объектов, и, если они не совпадут, также не получим нужное значение.
Сделаем KeyClass мутабельным. Судя по конструктору в условии, в этом классе есть два поля, строковое и числовое.
Пусть equals и hashCode определены корректно и зависят от значения этих полей. Тогда, если мы можем изменить эти поля после записи пары key/value, то, из-за особенностей работы HashMap мы больше не сможем получить это значение по ключу.
Реализуем equals у класса KeyClass так, чтобы метод всегда вовзращал false.
После этого мы снова не сможем получить значение из мапы по ключу.
Please open Telegram to view this post
VIEW IN TELEGRAM
🤔2
Алгоритмические собеседования VS Читай-город
Многие крупные компании рекомендуют кандидатам книгу "Грокаем алгоритмы".
Именно эта книга заняла первое место в топе самых воруемых книг за год, которую опубликовал читай город.
Теперь чтобы получить оффер в Яндекс, надо пройти не только собеседование, но еще и мимо охранника в книжном.
Многие крупные компании рекомендуют кандидатам книгу "Грокаем алгоритмы".
Именно эта книга заняла первое место в топе самых воруемых книг за год, которую опубликовал читай город.
Теперь чтобы получить оффер в Яндекс, надо пройти не только собеседование, но еще и мимо охранника в книжном.
За год в «Читай-городе» украли 300 тыс. книг
В 2024 году в среднем по итогам инвентаризации в сети «Читай-город» не досчитались 300 тыс. книг. По сравнению с 2023 годом количество пропаж не изменилось, уточнили в компании. Лидером пропаж стала книга для айтишников. При этом уточняется, что школьные издания пропадали в три раза реже, чем годом ранее.
🌚2🎃1 1