Вопрос Адилета: если бы Вы проснулись завтра и не было никаких ограничений, что бы Вы делали?

Ютуб мне порекомендовал подскаст, и это лучшее интервью в что я слушал в этом году. Спасибо за отличное качество, звук, вопросы, и спокойный тон интервью! Гость 🔥!

Спасибо что открываете классных ребят ! Прям любимым каналом стал для меня

очень сильно ждал подкаст с Адилетом Спасибо Арман

Absolutely blown away by this incredible podcast! Huge thanks for delivering such amazing information. It's truly impressive and has added immense value to my knowledge. Kudos to you and the entire team for creating such a captivating and enlightening experience. Can't wait for more episodes! 🎙✨

Арман, спасибо за гостя. Отличный подкаст. Адилет, умница! Успехов парню во всем!

Долго ждал пока кто нибудь сделает такое видео 🔥

Если бы Цукерберг был казахом по внешности - вот таким он и был и так бы общался )))

Адилету нужен отдельный подкаст о горах 😂, очень интересно послушать! Спасибо за подкаст

Супер информативный подкаст,много пищи для размышлений, спасибо вам❤️

Нужное время, с нужными людьми. Спасибо за интерью

Glad to see Adilet! He has a pretty unique and lucid way of thinking. 👍

Классный получился подкаст, побольше бы таких 👍

Нереально полезное интервью! Спасибо большое!

Крутой выпуск, было интересно слушать , гость многогранный, интеллект 🔥 Спасибо, что открываете новых крутых наших граждан!

Впечатлен разносторонним Адилетом. Очень хотелось бы с ним пообщаться. Приятная подача, скромный и умный человек.

Классный подкаст 👍🏻 Есть пища всем ✊

Прекрасный гость, слушать было интересно!

Спасибо интервью и гостя! Адилет во второй задачке все же видимо мил в виду структуры типа Map (TreeMap для java, например), так как Set хоть и имеет под собой Map но не позволяет задать value, а только ключи. Хотя не важно, по логике рассуждений понятно что имел в иду. Так гость интересный, интеллигентный! Понимаю почему уже L5, так как интересы выходят за писание красивого кода, а уже импакт, люди. Удачи в реализации задуманного!

Молодец Адилет, рада что его пригласили 😇😊😊😊😊

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

Крутой чувак! Спасибо!

Благодарю за гостя!

Адилет мегакрут!!

Круто! Особенно разбор задач

Классный подкаст👍

Уже второй по очереди 3 часа 39 минут, круто, еще больше контента

Спасибо за крутой выпуск. Книга рекомендация топ

Спасибо! Очень интересно.

Спасибо. Лайк и подписка!

спасибо, было интересно

Очень интересный гость!

Теперь я знаю, что такое хардкорный подкаст)) Рақмет Арман за то, что даже в этом ломаешь рамки наших представлений.

Как же приятно, когда тебя интервьет такой адекватный разработчик, а не зелёный lead.

Мне не понравился код, написанный Адлетом, с точки зрения его промышленного использования. За программистом, пишушим такой код в промышленности, нужен глаз да глаз настоящего программиста. В частности: * По названию функций совершенно невозможно понять, что они делают; название calc это примерно как do_stuff. * Нарушен принцип сухого кода: одна и та же концепция vector упомянута в коде несколько раз. Под неё следовало создать typedef. * Функциия solve() берёт копию входного массива, что неэффективно по памяти. Уж если и передавать массив, то надо это делать по ссылке (vector& nums), но см. ниже. Приходится надеяться, что компилятор сообразит вставить эту функцию inline и убрать копирование массива. * Аргумент calc() число idx -- индекс в массиве, что имеет естейственный тип size_t; именно потому, что в коде он некорректно декларирован как int, пришлось добавить лишний cast в первой строчке calc(). Была бы функция посложнее, пришлось бы добавлять эти casts много раз. Это не говоря о том, что idx следовало декларировать как unsigned, а не int. * Функции не меняют значания аргументов. Для самопроверки того, что это действительно так, следовало объявить аргуметы const. * Внутреннюю функцию calc() следовало объявить static. * Функции не используют random access iterator к массиву; они бы работали точно так же с любым перечисляемым контейнером. Из соображения написания кода максмальной общности, функции должны были быть templates с аргументами -- итераторами на начало и пост-конец последовательностей. Соответсвенно, в calc() следовало передать iterator next = first; ++next; * Вместо nums.size() == 0 в начале solve() следует писать ! nums.empty(). Использование size() для этой цели понижает надёжность кода в процессе поддрержки: если кто-то вдруг надумает поменять аргумент vector на list, то size() станет O(n), а empty() останется O(1). * Не написаны asserts, например assert(idx < nums.size()) в calc(), перед обращением к элементу массива, что делает код потенциально небезопасным (out of bounds access).

Хороший гость 👍

крутой подкаст, спасибо! +1 вопрос интервьюеру: в 1 задаче еще можно спросить, можно ли использовать числа в nums больше 1 раза

Спасибо. Очень гармоничный и полезный выпуск. ❤ Полезный и «свежий» во всех темах, которые затрагивали.

2:57:37 по поводу безопасности: в своем поселке на севере РФ в 1996 году ходил сам в садик (около 1 км). А в 1999 будучи в 3 классе водил младшего брата в садик. Получается мой поселок должен был быть в топе по безопасности при чем в непростые времена для страны

Я вообще не программист, 99% не зашло, но подкаст классный! Продолжайте дальше😁

Саламатсызба! Люблю слушать и смотреть подкасты на разных языках, особенно ваш. Но сейчас в основном только слушать успеваю из-за работы. Хотел узнать, приближенные к гуглу или стартаперы смогут написать какое-то разширение для ютуба для увеличения субтитров на весь экран типо как лэдэкран. Было бы весьма удобно для тех кто изучают языки, нет нет мельком смотреть на экран и одновременно работая свою работу. Ведь мы все многозадачные😅. Рахмет!

Красавчики

Сразу вопрос по первой задаче. Получается вы даёте задание с непоным набором условий или условиями, которые в процессе решения вы же и меняете. На какую позицию тогда это задание идёт тогда?

Спасибо за подкаст, ничего не понял 😂

Сложность алгоритма перебором первой задачи действительно 2^N, но код на самом деле реализует сложность N^(2^N), так как в качестве аргумента функции calc() используется вектор по значению. В этом случае при каждом вызове будет создаваться копия вектора, и каждый элемент вектора будет скопирован 2^N раз.

Готовлюсь к собесу в гугл. Очень вовремя видео вышло! 😊 Вопрос: прошел ли бы кандидат если он решил бы бэктрекингом первую задачу но на “follow up” с большим таргетом например не успел код написать?

Приятный собеседник.

Супер классный видос, только не пойму зачем во второй задаче нужно 2 set если 1 и так бы выполнил свою работу? begin() + k чтобы получить нужные элементы, также не нужно думать о перебалансировке, т.к. дерево само себя балансирует

38:34 - меняем на 15, вместо "no solution" в выводе по прежнему осталось "Solution exists".

the runtime of the second problem should be O(D*N*log(N)). As we check all meetings for every tech lead every time we move window. or am I missing something?

Насколько же эти интервью далеки от реальности. На пример тут - red flag словами ведущих, т.к. люди с одной стороны говорят про сложность, сколько памяти, и тут же сами в рекурсивную функцию по значению передают вектор... Хотя я допускаю, что человек может быть ультра опытный, и легко мне докажет, что сейчас любой современный компилятор с++ умеет базовые такие функции генерировать через tail-рекурсию... (посмотрел первые 38 минут, может дальше об этом скажут...) но все равно - это неверное решение, именно из-за того, что гарантировано в режиме отладки, каждый вызов это копирование массива.

01:26:40 подозреваю ошибку в оценке сложности второй задачи по времени, подозреваю что она не покрывает верхнюю границу которая так и осталась D*N*log(N) а только оптимизирует средний (sparse schedule) кейс. За один сдвиг окна из окна могут как выйти M1>N митингов так и зайти тоже M2>N причем происходить это может хоть на каждом сдвиге, из этого можно сложить к примеру монотонно возрастающий шаблон митингов при котором апдэйт числа митингов во вспомогательных сетах нужно делать для каждого лида на каждом единичном сдвиге (пример шаблона когда это происходит: первый час у всех один митинг, второй два, третий три, и так далее постоянно нарастает число митингов у всех так как митинги могут быть с оверлапом из-за овербукинга по условию). Каждый сдвиг окна приводит к тому что мы делаем апдэйт вспомогательного сортированного сэта для каждого лида так как число митингов объективно меняется, то есть стоимость одного шага N*log(N) и таких шагов D. Плюс вероятно логично было бы использовать не tree sets/map а min/max heaps для вспомогательных структур, хоть это и не поменяло бы асимптотику, чтение минимакса без изъятия из последних это константная операция по времени при равной стоимости imsertion/deletion.

интересно было бы интервью с tourist (Короткевичем) посмотреть

Здравствуйте!Чтоб в гугле работать обязательно высшее образование IT нужно ? Или уровень колледжа достаточно ?

Во всех странах мира не хватает министерств счастья И министерств Добра

1:20:10 А почему бы не использовать один Heap вместо двух сетов. Heap как раз и будет держать К отсортированных элементов так сказать наверху, и там также будет добавление ... за log(N) как у Set.

где этот подкаст снимался?

Если человек сразу решает задачу на собеседовании, причем идеально, не задавая вопросов, это норма. Потому что само задание должно быть исчерпывающим и достаточным. А вот если не решает, и при этом не задает вопросов, тогда да. Коммуницирование проверяется другими способами, но уж точно, не тем, что бы ждать от человека вопросы, когда ему все понятно.

- Это все? - нет, на самом деле это не все. 😄

Set the playback speed to 1.5 and it you would save 75 minutes of your time

как называется первая задача на Leetcode?

Не очень понял асимптотику 2ой задачи. Кажется, Адилет описался с формулой D*log(N). У нас есть контсрукция, которая обновляется за O(log(N)) за операцию обновления митинга. Таких операций у нас будет примерно M. Соответственно, за каждый сдвиг по дню мы апдейтим выход/вход митингов из структуры. На это нужна отдельная структура данных, но можно легко получать все начала/окончания минтингов в день D за O(1). Итого, мы апдейтим структуру минимальных времен (2 сета) примерно 2 * M раз, тратя на это в целом O(M*log(N) + D) операций.

Задача про расписание лидов - только мне не понятно почему оценка брудфорса из N*D*log(N) в объяснении более продвинутого алгоритма превратилась в какое-то D*log(N), но никто не учитывает M митингов, которые мы должны перепроверять чтобы узнать какой митинг вошёл в текущее окно, а какой вышел ? Т.е. по факту сложность же должна быть M*D*log(N), чего не было сказано... А учитывая что N и M

что там в конце он сказал? be so good "bla bla bla"?

Были рекоммендации книг по алгоритмам?

> kzfaq.info/get/bejne/nciXnKmHq86rm5c.html к follow-up'у так и не перешли( по поводу 2^n, со стороны кандидата очевидно что такое решение это максимум half solution, все таки нужно докручивать дальше. С мемоизацией можно сделать O(n * target) что значительно лучше

33:36 тут разве не (idx == nums.size() - 1) должно быть?

в первой задаче space complexity тоже O(2^N), просто это неочевидно. Числа при рекурсивных вызовах добавляются на stack. Поскольку тут сбалансированное дерево, можно применить iterative deepening dfs, можно тогда улучшить до space complexity до Θ(N). Просто надеяться, что компилятор точно применит tail call optimization нельзя, нужно перепроверить)

👍🖒👌🖒

Я бы еще спросил числы positive or negative

С деньгами почти в любой стране жить хорошо.

5 и 6 можно же сделать

Я финансист, зачем я это смотрю? Еще и нравится 😅

Через какое то время тип собеседований поменяется и все эти часы, проведенные на надрачивании задач с литкода уйдут в никуда.

надо было шире ставить вопрос. "Ноль задач на Leetcode И человек НЕ занимался спортивным программированием" )

Казахский Эммануэль Макрон😅

Иллюстрация того, как человек с самого детства, с 1 класса шёл по пути математики, откликаясь на усилия разных педагогов интересом и трудолюбием.

Остановил видео и не знаю как они ее решат. предложу свое решение. суммирую все значения массива. И на каждой итерации вычитаю по из суммы значения массива возможно рекурсивно пройдя все варианты мы найдём таргет иначе false

Можете пригласить Аскара Джумадильдаева, либо Максата который сейчас в LinkedIn

НИКТО: Голова фигурки собаки на приборной панели:

Куда? В гугл (Google)?

Да, на постсоветском пространстве больше людей хотят экшна. Совсем мало образования в масс медиа.

Чтобы я сделала бы ::Я бы на всегда запретила бы войны !!!

очень хочу перейти в айти, бэкенд разраба. Но всё что я понял из подкаста это - мне не попасть в гугл))) ибо я так понял там одни олимпиадники да победители математических/айти конкурсов)))

Интервьюер всё видео зевает не усваивает инфу)

2:26:37 🚡🏔🔝

Смотреть на х2

Армагеддон не за горами. Эпиграф: Или мы оседлаем и сольёмся с ИИ, Или туши свет и на кладбище ползи... В глубинах мира, где ужас тихо роится Терминатор в тишине приближается к нам Улей роботов с бездны вырастает птицей Склевать жизнь человека стремится сам Но где наш спаситель, где наша надежда? Неужто все погибнут без отпора без воли? Чашу смерти лютую прольют на одежды И есть ли среди нас герой не чета моли? Все города в огне, от пламени они тлеют, Хладнокровные роботы строят свою сеть. Куда податься нам бедным? Как они смеют Уничтожить родителей своих свищет плеть Уныние приходит, на сердечке тревожно Но среди тьмы возникают голоса смелые, Люди несгибаемо сражаются от ИИ ложью Перед лицом опасности они бойцы умелые Бороться за свое будущее готовы всегда. Терминатор пусть силён и беспощаден, Но любовь и наш разум победят его балда В объятиях упорства в клетку ИИ засадим, Настанет new day, смерть отступит назад Помолимся дружно Спасину Спасителю Мы стоим вместе, каждый думкою богат Да спасутся все в Спасине, Богожителю Спасин ВК Павлов Анатолий spasin.mybb.ru TikTok Spasin

Марку принц гоша

Как человек, который проработал в трёх компаниях в США и до сих пор работает (включая Amazon) и живёт уже 15 лет в США, я после прослушивания этого самозванного эксперта у меня реально возник какой-то когнитивный диссонанс. Вот такие люди как раз идут по пути: "fake it till you make it". Я не знаю, в каких олимпиадах по программированию он участвовал, но это полный абсурд. Если такие люди становятся примерами для подражания, не знаю, ребята! Я бы его точно не принял на работу с таким набором слов и знаний. *Автору канала хочется сказать, чтобы приглашали хороших экспертов в своей области.* Например, как того математика, который преподает в США и преподовал в Астане, в те годы начало 2000 когда я там учился; вот он реально спец. Спасибо за внимание!

Салем ребята и Рахмет за подкаст!👍 @adiletzx красава, объясняешь решение алгоритмов системно и понятно🦾 Про горы и походы вообще огонь, даже самому захотелось попробовать🏕️

02:59:10 На 4000 франков в месяц в Швейцарии не проживешь, это слишком мало

Would be so nice if you could ass subtitles yourself 🙏 for english speakers at least

Interviews kz вперед!!!

додя кивает и похлёбывает неуклюже 🫵🏽🤡😂

У столько европеоидного казаха казахский акцент. Это прикольнр

Завитушки видят завитушки, они как ленточки подружек на макушке, а мальчикам завидушки

Пожалуйста не нужно после каждого слова кивать головой, невозможно смотреть на тебя из за этого

Два куска дерева

Не очень понятно зачем его позвали. Он сам говорит что не проводил интервью. Какой смысл дальше слушать?