Он как раз рекурсию классно обьясняет. На примере Reverse linked list, после этого намного легче задачи пошли рекурсивно
Спасибо
Sergei
Alex Azarov
Alex Azarov
Закупился на хаях, прокатился на …
Порридж В Ко-ливинге
Шорчу на низах, закупаюсь на хаях 💪
Порридж В Ко-ливинге
Фопрос Оффтоп:
Ни у кого случайно нет знакомых офтальмологов, желательно бюджетников? 😅
Просто один вопрос задать
Viktor
Фопрос Оффтоп:
Ни у кого случайно нет знакомых офтальмологов, желательно бюджетников? 😅
Просто один вопрос задать
«мне просто спросить, без очереди» (с)
Ilia
Ilia
правильно же я понимаю, что тут дп?
aTan
В тегах дп указано, но вроде просто простой проход по массиву с поиском min-max значений
Ilia
В тегах дп указано, но вроде просто простой проход по массиву с поиском min-max значений
вот меня смущает что это не простой проход
Ilia
В тегах дп указано, но вроде просто простой проход по массиву с поиском min-max значений
а где теги смотреть? а то я не первый раз вижу про них, но ни разу не видел )
aTan
aTan
Но сразу туда луше не смотреть, так как это часто хороший спойлер для решения
Victor
господа, если кого-то не взял гугл или фейсбук, ну пока не взял, то очень нужен человек околомидл в vue.
задачка есть горящая.
С меня респект и уважуха, ещё и деняк дадим
Сорри, правда, очень горим, у нас сотрудник внезапно неработоспособен стал
Yuriy
А в чем он провинился?
Yuriy
Что его так...
Yuriy
:(
Alex Azarov
Alex Azarov
Тикток мне какие-то ужасы показывает
Ilia
Alex Azarov
А в TS всё нормально или тоже такое?
Ilia
ts нет в рантайме поэтому почему должно быть иначе?
Ilia
TS есть только в compile
Alex Azarov
То есть если там сложить два пустых массива получится строка?
Ilia
в типах нет, он не скопилит такое скорее всего
Ilia
Ali
Anton
Anton
Не могу не скинуть сюда:)
Viktor
Viktor
шедевр
Порридж В Ко-ливинге
Alex Azarov
я правильно пониаю что в сегодняшей задаче нужно сабмитить вслепую?
тесты прогнать нельзя
Alex Azarov
лан, прокнуло с первой попытки)))
Порридж В Ко-ливинге
я правильно пониаю что в сегодняшей задаче нужно сабмитить вслепую?
тесты прогнать нельзя
Почему? Есть же тесткейсы
Alex Azarov
так как можно протестить Double.random()
Roman
Alex Azarov
не, тож сначала про них подумал, но там, если представить в голове, то получается, что точек в центре будет больше, чем на краях
Порридж В Ко-ливинге
так как можно протестить Double.random()
Всм, смотреть не выходят ли за рамки значения
Sergei
Если я беру каждый символ из строки и прохожу с ним по всем элементам массива, то сложность будет O(m*n), где m - длина строки, n - длина массива. Правильно?
Viktor
Если я беру каждый символ из строки и прохожу с ним по всем элементам массива, то сложность будет O(m*n), где m - длина строки, n - длина массива. Правильно?
Получается так. Ведь тебе нужно сделать для каждого символа (которых m) сравнение с каждым элементом массива (которых n)
Sergei
Я почему спросил, если длина строки поидее константа (до 200 символов), то нельзя ли опустить этот момент? Просто вложенные циклы.
Sergei
типа O(200*n)
Sergei
2n, 3n же опускаем
Lynn «Кофеман»
Формально можно. В реальности такие большие константы уже могут ролять
Viktor
можно, только если 200 значительно меньше n
Sergei
а их тоже 200 =)
Viktor
ну тогда не честно получается. тогда надо n * m, они ж одного порядка.
Sergei
Спасибо! Решил подвериться, что правильно посчитал)
Sergei
Решали задачи на https://projecteuler.net ? Я где-то в своё время прочёл про него, что первые 50 надо обязательно решить. Было очень тяжело на некоторых, слишком часто в математику сваливаются. Так я осознал, что определённые задачи неоптимально могут решаться компьютером ну очень долго)
Sergei
Лучше бы литкод раньше нашёл, намного ближе к реальности)
Evgeniy
Решали задачи на https://projecteuler.net ? Я где-то в своё время прочёл про него, что первые 50 надо обязательно решить. Было очень тяжело на некоторых, слишком часто в математику сваливаются. Так я осознал, что определённые задачи неоптимально могут решаться компьютером ну очень долго)
Зарегался когда-то давно. Немного порешал.
Evgeniy
В сегодняшней не проходит седьмой тест
Evgeniy
Из-за округлений
Порридж В Ко-ливинге
лан, прокнуло с первой попытки)))
А ты уверен что у тебя реальный рандом получился?)
Порридж В Ко-ливинге
Что все точки имеют одинаковый шанс
Alex Azarov
А ты уверен что у тебя реальный рандом получился?)
ну я думаю там тесты какие-то прогоняются когда Submit нажимаешь
Alex Azarov
но вообще я методом монте-карло делал, но должен работать
Viktor
Решали задачи на https://projecteuler.net ? Я где-то в своё время прочёл про него, что первые 50 надо обязательно решить. Было очень тяжело на некоторых, слишком часто в математику сваливаются. Так я осознал, что определённые задачи неоптимально могут решаться компьютером ну очень долго)
А что значит первые 50 надо обязательно решить?
Sergei
А что значит первые 50 надо обязательно решить?
Не помню уже контекст, чьё-то субъективное мнение, возможно, чтобы хорошо освоить тот или иной ЯП. Или вопрос про именно 50? Это первая страница)
Yuriy
На эйлере так себе задачи, некоторые можно брутфорсом на мощной машине решить
Yuriy
Я бы посоветовал сюда, как альтернативу литкоду
Yuriy
https://cses.fi/problemset/
Sergei
О, где-то я это встречал, от финнов
Yuriy
Есть видео крутого чувака, который решал первые 150 задач за 10 часов вроде решал ))
Yuriy
https://youtu.be/dZ_6MS14Mg4
Sergei
Запланировал интервью через pramp на субботу, буду готовиться, чтобы не ударить лицом в грязь будучи интервьюером)
Viktor
Запланировал интервью через pramp на субботу, буду готовиться, чтобы не ударить лицом в грязь будучи интервьюером)
это так и работает, в этом прикол мок-интервью.
Viktor
пока сам готовишься разбираешь задачу.
Sergei
пока сам готовишься разбираешь задачу.
Это вообще круто, надеюсь, мой пир так же ответственно подойдёт)
Sergei
Они, кстати, добавили секции behavioral, system design, frontend
Viktor
Они, кстати, добавили секции behavioral, system design, frontend
хрена се. развиваются. круто.