#Algorithms

Успешно пройти собседование в IT-компанию

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

25 показов
138 открытий
Результаты стратегии Market Crowd Hunter за месяц Февраль
Доход с начала месяца: +$1 064,92 (+5,32%)
2 показа
5 открытий
🤑Результаты стратегии Market Crowd Hunter за неделю 22.01 - 26.01
✅Результат за прошедшую неделю: +$300,50 (+1,5%)
6 показов
40 открытий
ИИ в логистике. Сказка или реальность?
4 показа
171 открытие
Бинарный поиск на языке Go

Этим постом начинаю тему алгоритмов на языке Go. Алгоритмы касаются не только айтишников, программирования и всяких там «странных» гиков. Они повсюду вокруг нас. Это основа. Для начала, определимся с тем, что же такое этот алгоритм.

9 показов
103 открытия
LeetCode, Hard++ (Acceptance 24%, Latest): 2867. Count Valid Paths in a Tree. DFS. O(n). Swift
Sergey Leschev. LeetCode Global TOP 200.
21 показ
13 открытий
LeetCode, Hard: 2818. Apply Operations to Maximize Score. Swift
Sergey Leschev. LeetCode Global TOP 200.
21 показ
42 открытия
LeetCode, Hard, last two problems: 2809. Min Time to Make Array Sum At Most x & 2813. Max Elegance of a K-Length Subseq
Sergey Leschev. LeetCode Global TOP 200.

2813. Max Elegance of K-Length Subseq: Swift code for elegantly selecting unique k-length subsequences with profit and categories. Solution uses sorting and iteration. Time: O(nlogn), Space: O(n).

12 показов
44 открытия
LeetCode 2532 (Hard++, Extra Category, Amazon). Time to Cross a Bridge. Swift
Sergey Leschev. LeetCode Global TOP 200.

Overflow checks have been taken into consideration. The maximum time to move a box is at most 4 * 1000 (four steps to move the box, each taking 1000 time). With at most 1e4 boxes, the total time is at most 4e7, ensuring the solution is safe.

22 показа
35 открытий
LeetCode 2801 (Hard, Acceptance Level 14.5%). Count Stepping Numbers in Range. DP. Handles large inputs (10^9 + 7)
Sergey Leschev. LeetCode Global TOP 200.

The Swift solution uses dynamic programming to solve the problem. The rec function recursively calculates the count of stepping numbers based on certain conditions. The dp array is used to store previously computed results, which helps avoid redundant calculations and improves efficiency.

11 показов
48 открытий
LeetCode 2790 (Hard). Maximum Number of Groups With Increasing Length. Solution of the day. O(N logN). Math
Sergey Leschev. LeetCode Global TOP 200.

The time complexity of this solution is dominated by the sorting step, making it O(N logN), where N is the length of the input array usageLimits. The rest of the operations involve simple arithmetic and comparisons, which take linear time. Therefore, the overall time complexity of the function is O(N logN).

13 показов
73 открытия
LeetCode 2612 (Hard). Minimum Reverse Operations. Swift. BFS. O(n+k). O(n)
Sergey Leschev. LeetCode Global TOP 200.

The algorithm follows a breadth-first search (BFS) approach to determine the minimum number of reverse operations needed to bring the 1 to each position in the array.

38 показов
47 открытий
LeetCode 956 (Hard). Solution of the day. Tallest Billboard. Swift. DP
LeetCode Global TOP 200. Sergey Leschev.

The code uses dynamic programming to solve the problem. It maintains a dictionary dp, where the keys represent the possible height differences between the two billboards, and the values represent the maximum sum of heights achieved for each height difference.

40 показов
43 открытия
Бегущий по алгоритмическому лезвию. Часть 2: Two Sigma Investments
18K показов
1.5K открытий
1 репост
Мечтает ли ChatGPT о торговых алгоритмах? Часть 2

Маржин-колл (англ. margin call) – требование брокера о внесении на счет дополнительных денежных средств при снижении стоимости активов трейдера до определенной суммы.

15K показов
1.6K открытий
Бегущий по алгоритмическому лезвию. Часть 1: Джим Саймонс
8.6K показов
1.5K открытий
Мечтает ли ChatGPT о торговых алгоритмах? Часть 1
17K показов
2.4K открытий
2 репоста
Как мы ищем соулмейтов?

Что такое Мэтч и как он работает — простыми словами о самой главной особенности Инкаста расскажет наш специалист из отдела машинного обучения — Федор. Ставь ЛАЙК, если хочешь увидеть, как будет выглядеть ТВОЙ мэтч!

8 показов
159 открытий
Разработка системы приема платежей в приложениях операторов

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

3 показа
144 открытия
Что выгоднее: самим разрабатывать алгоритм для интернет-рекламы или передавать специалистам

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

2 показа
231 открытие
Приложение для VPN: как мы исправляли чужие ошибки и запускали проект

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

3 показа
276 открытий
Кейс использования искусственного интеллекта: сервис для развлекательного контента увеличил доход с рекламы на 10%
7 показов
229 открытий
1 репост