Видео

Я так понимаю это первый этап. А их еще два, они посложнее этих будут.

1 задача const get = (obj, path) => path.split('.').reduce((acc, key) => acc?.[key], obj) 4 задача, 1 проход, можно в 1 строку function isMonotonic(arr) { const sign = Math.sign(arr[1] - arr[0]) return arr.every((v, i, arr) => i === 0 || sign === Math.sign(v - arr[i - 1])) }

english please

жаль кто идет в яндекс - эта самая позорная орга в рф, хуже чем вк.

Вторую задачу можно просто решить с помощью стека и на каждом изменении считать размер стека и отчищать его, если в условии не указано, что мы мутируем исходный массив, то тогда просто достаточно использовать указатели

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

isMonotonic можно было решить за один цикл, у нас не могут идти функция сразу и вверх и вниз, поэтому ставим изначально обоим флаг на тру и после первой проверки изменяем и на каждой итерации проверяем если происходит, что и там и там false значит уже не монотонна

О у меня были 2 задачи из твоих кейсов)

Как же меня вымораживает необходимость заниматься этой клоунадой при наличии ide и чатжпт

Здравствуйте! Вы на мидла собеседовались? Если да, могу с вами где-нибудь списаться? У меня через неделю собес с ними🙏

Есть прикольный вариант сделать это через substring без использования массивов (можно убрать доп переменные и будет решение в 4 строчки, но я за читаемость) function get(obj, path) { const firstKeyIndex = path.indexOf('.'); if (firstKeyIndex === -1) { return obj[path]; // Если индекс -1, то весь путь и есть ключ объекта } const firstKey = path.substring(0, firstKeyIndex); const pathWithoutFirstKey = path.substring(firstKeyIndex + 1); return get(obj[firstKey], pathWithoutFirstKey); }

Как ты получаешь доступ к .val и остальным полям узла если на вход передаётся массив цифр а не объектов? Описание типа в задаче очень путает

46:55 ваще не понял как сортировкой можно тут что-то решить. Сортировка перетрёт порядок цифр и по-умолчанию сделает массив монотонным, поэтому вообще не понимаю, в чем идея. Я думаю что интервьюер тоже не поняла ничего

Собеседуемый, молодец, так надо уметь разговор поддерживать. 1. Задача, можно рекурсией можно в цикле for разбиваем путь через split('.'), получаем ключ и остаток пути, и передаем их дальше вызывая эту же функцию и делаем два выхода один когда у нас путь закончится, будет длиной 0, второй когда obj будет undefined возвращаем undefined. function get(obj, path) { if (path.length === 0) { return obj } if (obj === undefined) { return undefined } const [key, ...rest] = path.split('.'); return get(obj[key], rest.join('.')) } на цикл function get(obj, path) { let result = { ...obj }; const paths = path.split('.') for (const key of paths) { result = result[key] if (result === undefined) { return undefined } } return result; } 2. через массив чтобы таких условий не делать, хотя все равно не идеально :( function rle(str) { const result = []; let pointer = str[0]; for (let i = 1; i < str.length; i++) { if (pointer[0] === str[i]) { pointer += str[i] } else { result.push(pointer) pointer = str[i] } } result.push(pointer); return result.map(letter => letter.length === 1 ? letter : `${letter[0]}${letter.length}`) .join('') }

Спасибо за видео. Недавно тоже первый этап проходил, все задач разные, но у нас с тобой схожи с retryFetch)

а какой результат? позвали на второй этап?

Устроился в итоге в компанию? Надеюсь, что да

Добрый день, в обозримом будущем хотелось бы попасть на стажировку в яндекс, может быть уважаемые господа дадите совет или направление, на что сделать упор в задачах и какого уровня примерно спрашивают задачи на позицию стажера. Пока решаю codewar, задачи 6k даются сложно.

Это на какой уровень, джуниор или мидл?

Ппц. Школьные бесполезные задачки которые на курсах пихают. А я то думал, нафига вместо практики на курсах именно эти тупорылые задачи, которые ничему практическому не учат и только отбивают желание дальше учиться. А их оказывается на собесах подсовывают. А знания, которые в реальной практике в основном используют, на собесах интересуют вообще или там только такую тупость спрашивают? Вот на курсах учат этим тупорылым задачкам, а потом в конце как дубиной по башке "напиши сайт". Походу всё как в жизни, на собесе тупость эту школьную, а как прошел собес занимаешься абсолютно другими делами.

вторая задача, мое решение

спасибо

все это хорошо, но КАК попасть на собеседования? КААААК?

так оффер предложили по итогу?

4) function mon(nums) { let isMon = true let monType = 0 if(nums.length < 3) { return true } for (let i = 1, prevNum = nums[0]; i < nums.length; i++) { const currNum = nums[i] if (currNum !== prevNum) { diffSign = Math.sign(currNum - prevNum) if (monType === 0) { monType = diffSign } else if (monType !== diffSign) { isMon = false break } } prevNum = currNum } return isMon }

слабо, очень много нелепых комментариев от тебя по ходу собеса, которыми себя же и зарываешь, создается впечатление, что ты не понимаешь о чем говоришь, даже если это не так. Хоть и атмосфера на собесе - "дружеская беседа", это все еще собеседование и любое твое слово будет использовать против тебя в фидбэке) удачи в обучении

28:41 "Ну давай оценю сложность алгоритма🥺🥺🥺" Боже, как он ее упрашивал)) Ведь готовился

первая банальная задача.. но очень хорошо показывает опыт программиста и его харды. у вам хеш таблица и путь это ключи! какая нафиг рекурсия..😂 задача на знание js и структур данных. читайте ребят книги! они очень полезные.. кто знает как распаковать объект? вот вам и ответ на задачу. учите структуры данных!..

Слишком кипишной как будто ,очень много лишних вопросов задавал ,которые не нужны ,особенно в моменте «да давай я оценю сложность алгоритма ?»😃

4 задача как вариант. function isMonotonic(num) { const mono1 = [...num].sort((a, b) => a - b); const mono2 = [...num].sort((a, b) => b - a); if (mono1.join('') === num.join('') || mono2.join('') === num.join('')) { return true; } return false; }

Типатиптатптаитипатипатипатипатипа

привет! посмотрел с интересом, в процессе накидывал решения :) 1 задачу сделал бы так: function get(obj, chain) { return chain?.split('.').reduce((acc, key) => acc?.[key], obj); } 2 можно тоже в одну строку, гораздо быстрее (для достаточно длинных строк - на порядок) будет регуляркой: function rle(input) { return input.match(/(\w)\1*/g).reduce((acc, v) => acc += v[0] + (v.length > 1 ? v.length : ''), ''); } 3 ваше решение нерабочее по нескольким причинам: интерпретатор ругнётся на return throw (уже писали в комментах) + если после неудачной попытки будет успешная - первый Promise из call stack всё равно не будет заресолвлен. я бы реализовал так: function get(url) { return new Promise(async (resolve, reject) => { let retries = 5; while (retries) { await fetch(url) .then((res) => { if (!res.ok) throw new Error(); // сюда попадёт, например, ошибка 500 resolve(res); retries = 0; }) .catch((e) => (retries--)); } reject('Retry count exceeded'); }); } 4 function isMonotonic(array) { return array.reduce((acc, value, index) => { if (acc.result && index) { const delta = Math.sign(value - array[index - 1]); if (acc.sign && delta && delta != acc.sign) acc.result = false; acc.sign = delta; } return acc; }, { sign: 0, result: true }).result; }

Ваши видео с решениями просто клад! Наконец то ютуб показал мне ваш канал

Третья задача: if(counter === 5) { throw new Error("3aдданный URL недоступен") ; } else { ...} return при выбрасывании ошибки не нужен (его наличие вызовет ошибку) Четвертая задача: function isMonotonic(numbers) { if (numbers.length <= 2) return true; let type = numbers[1] - numbers[0]; // Determine monotonicity type in one step for (let i = 2; i < numbers.length; i++) { if ( (type > 0 && numbers[i] < numbers[i - 1]) || (type < 0 && numbers[i] > numbers[i - 1]) || (type == 0 && numbers[i] !== numbers[i - 1]) ) { return false; } } return true; }

Первая задача. Можно в одну строчку сделать или наоборот подробнее разложить. Ненавижу читать рекурсию + я могу ошибаться, но у тебя !object[array[i]] вернет undefined для null function get(initialObject, path) { return path.split('.').reduce((currentObject, currentKey) => { if (!(currentKey in currentObject)) { return undefined; } return currentObject[currentKey]; }, initialObject); }

задачи простые. сложно походу только на собес попасть. не.. ну понятно, что простые для тех кто задрачивал leetcode.

В задаче про массив забавные условия на 7-8 строках (присвоение вместо сравнения) ) Понятно, что это просто опечатка, но собеседующая добрая (или не обратила внимание).

ага ага ага ага ага ага угу угу угу угу угу угу ага ага ага ага

Братец, а остальные этапы писать будешь? Я про алгосекцию и платформу?

Спасибо за объяснение!

Всё классно, но смущает то что у вас вызывают сложности легкие и немного средних задач, я не являюсь программистом и прорешал уже более 700 :) просто в удовольствие, хотя у вас как вы говорите 5 лет опыта ) вакансии есть?)))

You’re speaking English very well and understandable 👍

Да, впечатляет, молодец!

мужская задача

Классное видео! Я как раз решил изучить алгосы и начал смотреть видосы с малой практикой. Но благо наяал понимать, что особ смысла в глупой теории нет, надо сначало самому попытаться решить задачу, а если не вышло, то посмотреть теорию, вот это самый лучший способ их изучить

Подвел итоги 200 задач, приятно слушать 🔥Молодец

Thanks for the wonderful explanation bro. keep the good work going.

не самая сложная задача для записи, но за твой потенциал объяснить людям принцип работы алгоритма - респект, продолжай)

well done

How about english?