Minimum Index Sum of Two Lists

Решил с первого раза неоптимально O(n^2)

Необходимо: O(n)

Способ решения: Словарь (В оптимальном методе тоже используется)

*Всегда буду выкладывать первые решения, которые пришли в голову

Contains Duplicate

Сложность: O(n)

Способ решения: Словарь

Shuffle the Array

Способ решения: проитерироваться до середины массива

Richest Customer Wealth

Решение: Двойной цикл
Сложность: n^2

Задача похожа на маленькое вхождение в матрицы

Running Sum of 1d Array

Сложность: O(n)

Решение: Проход массива

Пока что решаю изи уровень, хочу постепенно увеличивать объемы и сложность, чтобы потом вошло в привычку

Завтра разбавлю технину другим постом(Исхожу из результатов голосования 😄)

Первый не технический пост я бы хотел посвятить знакомству вас со мной или меня с вами)

Меня зовут Максим и на сегодняшний день я работаю в МТС IOS разработчиком (не хочу уточнять грейд, потому что везде всем дают его по-разному и нормальной градации в России пока что нет) на проекте Умного дома. В прошлом меня потаскало по трем разным компаниями и щас я бы хотел рассказать про свой опыт в них.

Впервые я устроился на работу после примерно 6 месяцев поиска, очень много работодаталей тупо реджектили меня на этапе резюме. Менял его стиль раза 3, если не больше. Эта компания была, как я понял, дочкой Группы Пик (Умный дом). К сожалению, там я был один на проекте и мне очень хотелось экспертизы от других разработчиков, и в общем, влиться в тусовку IT. Поэтому после месяца работы с ужаснейшей реализацией VIPER, я решил искать работу снова.

Лазил я по HH, Хабру и вспомнил, что у меня остался доступ к закрытому каналу после прохождения универских курсов от Mail RU. Там постились закрытые вакансии намного раньше, чем их выкладывали для всех.
Немного хотелось бы рассказать про курсы. Это был семестровый курс по IOS разработке, на самом деле ничего дельного он не дал из знаний, но познакомил меня с двумя людьми, которые тоже хотели развиваться в данном направлении (один из них вроде работает в Сбере, а другой щас Тим лид Яндекс Путешествий).
В конце курса мы написали финальное приложение (заняли первое место среди всех команд), а после участвовали несколько раз в хакатонах вместе.

В итоге, после недельного ожидания в этом канале появилась вакансия на младшего разработчика в Центральный маркетинг(Видеоредактор).
Я совсем не понимал, куда иду и не имел ни малейшего представления, как работать с видео на ios и тд. Но все же, после нескольких этапов меня взяли, и я с радостью принял оффер. Занимались мы тестированием разных гипотез в своем приложении (Efectum) и ,если все было хорошо, то интегрировали решения в другие продукты компании MR Group (к примеру в мейл облаке есть коллаж из фото теперь).

После года работы нас целой командной выдернули писать standalone приложение для ВК Клипов. Вход в команду Вконтакте был похож на испытание на прочность, потому что первый месяц ты не можешь привыкнуть к темпу разработки, а он очень быстрый и всегда были дедлайны и режим хакатона. Но после двух месяцев вроде +- начал разбираться в проекте (он просто пиздец какой огромный, по началу глаза разбегались). В конце работы я написал несколько неплохий фич, интегрировал NotchView (это когда вы делаете скрин в телеге и вверху висит иконка приложения), а также был отвественен за настройки приватности в Вк клиенте и Standalone приложении Клипов.

Queries on Number of Points Inside a Circle

Решение: Формула из матеши

Сложность: O(n^2)

Find First Palindromic String in the Array

Решение: Пройти половину массива

Завтра расскажу про свой топ паттернов проектирования

Adapter

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

1) Два объекта с разными интерфейсами могли работать вместе

2) Для интеграции объектов с схожими функциональностями

3) Для разделения объекта и реализации интерфейса

Как поступаю я, вижу collection/table view - выношу datasource и delegate в adapter

Помню мне было необходимо реализовать один и тот же экран с разным наполнением в коллекции, слава богу знал про адаптер
Решение:

1) Сделать BaseAdapterProtocol, для выделения абстрактного интерфейса, чтобы потом инжектить в init необходимый Adapter в ViewController.
2) Реализовать все необходимые Адаптеры, определяющие BaseAdapterProtocol

Sum of Unique Elements

Решение: Словарь

Сложность: O(n)

Новости про квиз

Проходить он будет в приложении Quizlet
Будет, примерно 10 вопросов, постараюсь сделать приближенно к собеседованиям. Придумаю вопросы как с одним вариантом ответа, так и с несколькими)

Выложу ссылку(или qr код) в 18:00 9 апреля(Текущее воскресенье)

Поступило предложение, в будущем делать их с призами. То есть каждый участник вносит какую то сумму, потом происходит распределение по местам
Пока что приблизительно такое распределение(проценты от общего вклада)
1) 50%
2) 35%
3) 15%

Пишу заранее, потому что будет проходить на другой платформе
Все заходим не стесняемся)

В 18:00 будет старт 🌚

В ники пишите никнеймы телеграмма