Порридж В Ко-ливинге
Я знаю, обнаглел
Viktor
Не, я про то, чтобы сложноть такая же была 😆
мне кажется при ограничении, что числа могут быть только от 0 до 100 там и лучше может быть 😄
Viktor
Я знаю, обнаглел
На интервью будешь такое спрашивать как в Яндекс устроишься, ака адский интервьюер 😉
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Да, можно, Литкод говорит Approach 4: Multiset and Two Pointers
Viktor
Привет, какое твое мнение по этому курсу, есть предположение ? https://praktikum.yandex.ru/middle-frontend/
Ilya проходит, думают, расскажет здесь как будет возможность.
Viktor
Да, можно, Литкод говорит Approach 4: Multiset and Two Pointers
я тебя удивлю, но сет под капотом…
Viktor
или ты имел в виду без деревьев без куч?
Viktor
тогда сет нормальная история, потому что поддерживает набор в отсортированном виде
Порридж В Ко-ливинге
Да
Viktor
Нормальное решение, валидное, чё.
Zooyan
Привет, какое твое мнение по этому курсу, есть предположение ? https://praktikum.yandex.ru/middle-frontend/
Здорово, уже пол года как прохожу курс фронт-энд разработчика с нуля. По времени 2-3 часа у меня к сожалению это все не занимает как пишут в рекламке, уходит гораздо больше, но возможно это связано с тем что в области программирования у меня знаний вовсе нет(вернее были когда-то в области basic, лет так 15 назад 😊) . В плане подачи материала все просто: курс разбит на спринты по 2 неделе один спринт(читаешь делаешь задания первые 4-7 дней, потом проектная работа которая связана с изучаемой темой. Обычно это какая-нить часть сайта или сайт в целом). Так же есть дед-лайны 2 мягких, один жесткий. В рамках жесткого не сдал одну из проектных работ, будь любезен взять академ. Максимум за весь курс обучения можно взять 2 раза академический. Курс у меня длится 10 месяцев.
В плане подачи материала:
Стараются дать суть без "воды". Но за частую бывает в одном курсе дают как то на лайте - легко усваиваемое кол-во информации, а бывают грузанут. Самое что пока не устраивает это не индивидуальный подход ревьюеров при проверке проектных работ. Отписываются как роботы, общими фразами. Вот так вот на днях в пустую потратил два дня потому что не мог вывести ту ошибку из-за которой ревью не хотел принимать работу. Устроил очную ставку с куратором, после, то что ревью был не прав - признали, пообещали исправится.
Так же почти каждую недели проводят вэбинары-онлайн, с разбором темы или проектной работы. Не всегда у меня есть время их смотреть, но если что видео потом доступно в записи.
Еще юзают Slack для связи где можно задавать вопросы сокурсникам и куратору.
Zooyan
Да, т.к с ревью на прямую связаться нельзя, все через куратора
Порридж В Ко-ливинге
А почему с ревью нельзя связываться? Важные дядьки
Zooyan
Хз, так вот устроен диалог
Zooyan
Вероятно чтобы у куратора все было под контролем, мимо ни одна инфа не должна пройти
Viktor
А почему с ревью нельзя связываться? Важные дядьки
У одного куратора человек 10, наверное. Если бы можно было связываться напрямую, писать в личку, то чувак только этим бы и занимался целыми днями 😃
Viktor
@alexeyten привет! в чат пришёл «настоящий крутой программист», который меня многому научил когда я только пришёл в Яндекс! Как дела? Назад к истокам и работа в Почте? 😊
Порридж В Ко-ливинге
@alexeyten настоящий разраб из Яндекса?
Порридж В Ко-ливинге
😃
Viktor
@Glazomer47 это мягко сказано 😊
Viktor
легендарный чувак, который работает десятки лет и видел всё 😃
Viktor
лол, прекрати. он сейчас удалится.
Порридж В Ко-ливинге
🤐
Lynn «Кофеман»
Lynn «Кофеман»
Я тут пришёл статью покритиковать. Объяснение медианы на списке из двух элементов так себе, потому что не показывает чем медиана отличается от среднего арифметического.
Viktor
Я тут пришёл статью покритиковать. Объяснение медианы на списке из двух элементов так себе, потому что не показывает чем медиана отличается от среднего арифметического.
Это хорошо, что пришёл! Расскажи, плз, своё видение.
Lynn «Кофеман»
Ну дать хотя бы 4 числа. Например: [1, 5, 13, 42]. Тогда выбираем два числа посередине (5, 13) и берём их среднее арифметическое (5 + 13) ÷ 2 = 9 ← медиана.
Порридж В Ко-ливинге
Viktor
Я понял, тебе не понравился конкретный пример в описании задачи. Я честно взял его с литкода.
Viktor
Я там писал как раз определение, имеет смысл привести нормальный пример в начале решения тогда. Спасибо!
Lynn «Кофеман»
Да, но там есть фраза «If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.»
Lynn «Кофеман»
Пример там тоже дурацкий, да
Viktor
виртуальный middle value 😃
Viktor
честная середина.
Lynn «Кофеман»
Да, но, кстати, в этом случае бывают и другие медианы https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D0%B4%D0%B8%D0%B0%D0%BD%D0%B0_(%D1%81%D1%82%D0%B0%D1%82%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B0)#%D0%9D%D0%B5%D1%83%D0%BD%D0%B8%D0%BA%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C_%D0%B7%D0%BD%D0%B0%D1%87%D0%B5%D0%BD%D0%B8%D1%8F
Особенно когда её рассматривают как частный случай квантиля.
Lynn «Кофеман»
А вот у меня ещё задача со звёздочкой, можно ли решить задачу без линейной памяти? =)
Viktor
Viktor
или так же за логарифм, но ещё и без дополнительной памяти
Lynn «Кофеман»
Не знаю. Но наверное чем-то придётся пожертвовать
Viktor
я просто думал у тебя какое-то конкретное решение в голове. вообще любопытный фолоу-ап, потому что с ходу я не могу представить как держать правильно медиану при этом не запоминая числа, которые встречались ранее.
Viktor
ведь каждое следующее число в потоке может всё изменить
Viktor
там были фолоу-апы что если все числа в пределах от 0 до 100, тогда можно счётчики делать и будет константа по памяти условно
Lynn «Кофеман»
Да, похоже всё-таки точно нельзя.
Lynn «Кофеман»
Есть разные алгоритмы для приблизительного вычисления
например https://link.springer.com/chapter/10.1007%2F3-540-46521-9_19
хотя он кажется не для потока, а для массива
Viktor
Есть разные алгоритмы для приблизительного вычисления
например https://link.springer.com/chapter/10.1007%2F3-540-46521-9_19
хотя он кажется не для потока, а для массива
любопытно. судя по описанию они частично как-то сортируют за линию и получают приближенное значение, но всё равно с большой точностью верное.
Viktor
ну и in-place, то есть без дополнительной памяти. вангую, что там хитрая модификация квиксорта какого-нибудь.
Порридж В Ко-ливинге
там были фолоу-апы что если все числа в пределах от 0 до 100, тогда можно счётчики делать и будет константа по памяти условно
Ну если 100 то жа, мой любимый bucket sort
Порридж В Ко-ливинге
В Яндексе у меня все задачи из литкода были
Порридж В Ко-ливинге
У меня было 4 раунда :)
Порридж В Ко-ливинге
Ой-ой 🤣
Viktor
Откуда ещё брать задачи кроме как с литкода.
Viktor
На самом деле, откуда брать задачи не должно быть закрытой информацией. Всегда видно когда человек «выучил».
Порридж В Ко-ливинге
Откуда ещё брать задачи кроме как с литкода.
Ну, они часто берут из задач свои олимпиадных
Viktor
Ну, они часто берут из задач свои олимпиадных
Есть внутренняя система в которую собеседующие сами заносят задачи, так чтобы всем было видно. Вот они и заносят те задачи, которые сами решали, т.е. с литкода.
Порридж В Ко-ливинге
Ты в Яндекс прошёл?)
Порридж В Ко-ливинге
Привет
Порридж В Ко-ливинге
Да прошёл
Порридж В Ко-ливинге
Ого
Порридж В Ко-ливинге
А до этого из ФААНГ подобного раьотал?)
Порридж В Ко-ливинге
Нет, не работал в фаанг
Порридж В Ко-ливинге
Опыт 6 год
Порридж В Ко-ливинге
А с какой попытки прошёл?
Порридж В Ко-ливинге
С первой
Порридж В Ко-ливинге
Как к Сист. Дизайну готовился?
Порридж В Ко-ливинге
Я не делал сис дизайн
Порридж В Ко-ливинге
Поэтому на мидла
Порридж В Ко-ливинге
Вот вам и Сист дизайн 🤣
Viktor
Вот вам и Сист дизайн 🤣
Что лишний раз подтверждает, что Яндекс большой и разный. Как и сама жизнь 😊
Viktor
Саше мои поздравления и увОжение 😀
Порридж В Ко-ливинге
Я не принял оффер
Порридж В Ко-ливинге
Нашёл другую работу
Порридж В Ко-ливинге
В европе?
Порридж В Ко-ливинге
Да