46:55 ваще не понял как сортировкой можно тут что-то решить. Сортировка перетрёт порядок цифр и по-умолчанию сделает массив монотонным, поэтому вообще не понимаю, в чем идея. Я думаю что интервьюер тоже не поняла ничего
скорее всего идея была сортировать два раза - по возрастанию и по убыванию. А затем привести к строкам исходный массив и два сортированных. Если хотя бы в одном случае строки совпадут, то значит исходный массив монотонный.
@@ivanburskyтогда проще один раз отсортировать и пройтись сначала по убыванию, потом по возрастанию, две сортировки тут не нужны ну и приведение к строкам тоже Ну и просто по памяти и сложности конечно проигрывающий вариант Таким вариком можно хорошо зарекомендовать себя как любителя оверинжениринга)
Собеседуемый, молодец, так надо уметь разговор поддерживать. 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('') }
Добрый день, в обозримом будущем хотелось бы попасть на стажировку в яндекс, может быть уважаемые господа дадите совет или направление, на что сделать упор в задачах и какого уровня примерно спрашивают задачи на позицию стажера. Пока решаю codewar, задачи 6k даются сложно.
Ппц. Школьные бесполезные задачки которые на курсах пихают. А я то думал, нафига вместо практики на курсах именно эти тупорылые задачи, которые ничему практическому не учат и только отбивают желание дальше учиться. А их оказывается на собесах подсовывают. А знания, которые в реальной практике в основном используют, на собесах интересуют вообще или там только такую тупость спрашивают? Вот на курсах учат этим тупорылым задачкам, а потом в конце как дубиной по башке "напиши сайт". Походу всё как в жизни, на собесе тупость эту школьную, а как прошел собес занимаешься абсолютно другими делами.
@@psevdonim257 ищи на линкедин разрабов которые работают в нужных тебе компаниях , пиши им и проси рефералку. В большинстве топ компаний есть рекомендательная реферальная система.
слабо, очень много нелепых комментариев от тебя по ходу собеса, которыми себя же и зарываешь, создается впечатление, что ты не понимаешь о чем говоришь, даже если это не так. Хоть и атмосфера на собесе - "дружеская беседа", это все еще собеседование и любое твое слово будет использовать против тебя в фидбэке) удачи в обучении
@@topsy_kreds видимо комментарий мне, но я и второй раунд алгоритмическую секцию успешно прошел. И все это с первого раза, если это слабо, то что же, меня такая слабость устраивает 🙂
Так и надо. Именно рассуждения в слух на собесах и любят. Видимо с молчунами им скучно и заворачивают если конечно это не сеньор которому никакие собесы не нужны.
первая банальная задача.. но очень хорошо показывает опыт программиста и его харды. у вам хеш таблица и путь это ключи! какая нафиг рекурсия..😂 задача на знание js и структур данных. читайте ребят книги! они очень полезные.. кто знает как распаковать объект? вот вам и ответ на задачу. учите структуры данных!..
Сложность оценки алгоритма обязательно нужно называть на подобного рода собесах. После этого был второй алгоритмический этап, там две алгоритмические задачи было, прямо спрашивают сложность алгоритма, если ты не не говоришь. А про компании уровня фаанг я молчу.
@@alexandrkazakov723 сложность надо говорить если спрашивают)) если не спрашивают, значит она тривиальная и ты тупо селф репортишь на себя, что для тебя это достижение - посчитать сложность выполнения/памяти
@@alexandrkazakov723 всё-таки совет не очень. лучшим советом будет следовать за интервьюером, не пытаться как-то что-то сверху сбоку придумать-додумать)
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; }
Ваше решение второй задачи вызывает вопросы, сложно написать такую регулярку на собесе и не ошибиться. Также мне кажется, что столь короткая запись может быть непонятна интервьюверу и это в минус пойдет.
@siberian-crystall Ваши решения конечно же гораздо лучше и самое главное - рабочие (в отличие от например, решения задачи 3 на видео). Однако в ваших решениях 1 и 4 есть недостаток: отсутствует предварительный выход из-за использования непрерываемых массивных методов. Т.е., алгоритм в любом случае переберёт весь массив, даже если мы уже можем сделать однозначный вывод, что результат undefined или false. В задаче 4 лучше всего воспользоваться циклом с предварительным return false, а в задаче 1 - рекурсивной функцией или циклом с предварительным return void 0. А задача 2 может быть решена ещё проще и оптимизированее: function rle(input) { return input.replace(/(\w)\1{1,}/g, (str, char) => char + str.length); } Однако отмечу, что попытка решить сложные задачи используя минимальное количество строк кода - не лучшая привычка. Код должен быть очевиден для того, кто его будет читать и пусть код будет многословен - минификаторы за вас его сожмут на этапе билда проекта.
Первая задача. Можно в одну строчку сделать или наоборот подробнее разложить. Ненавижу читать рекурсию + я могу ошибаться, но у тебя !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); }
@@КириллЗеленский-н7й да, а еще проверять через property in obj это я неправильно сделал, через for..of и hasOwn можно сделать: function get(obj, path) { const properties = path.split("."); let current = obj; for (const property of properties) { const hasProperty = Object.hasOwn(current, property); if (!hasProperty) return undefined; current = current[property]; } return current; }
В задаче про массив забавные условия на 7-8 строках (присвоение вместо сравнения) ) Понятно, что это просто опечатка, но собеседующая добрая (или не обратила внимание).
Привет, второй этап я также успешно прошел, там было две алгоритм задачки, но его к сожалению я его не записал, можешь в тг моем увидеть что за задачи там были. Третий этап полностью разговорный, там не сильно интересно, вопросы про опыт и на софт скиллы
Всё классно, но смущает то что у вас вызывают сложности легкие и немного средних задач, я не являюсь программистом и прорешал уже более 700 :) просто в удовольствие, хотя у вас как вы говорите 5 лет опыта ) вакансии есть?)))
Яндекс, гугл, майкрософт, Амазон, мета и многие другие крупнейшие компании просят решить подобные компании на своих собесах, я бы советовал вам туда пробовать устраиваться
Ещё кстати, если вы только учитесь в универе, то обязательно стоит пробовать в фаанг со знаниями алгоритмов, так как у них есть программы стажировки. Английский только стоит подтянуть и потренить
Классное видео! Я как раз решил изучить алгосы и начал смотреть видосы с малой практикой. Но благо наяал понимать, что особ смысла в глупой теории нет, надо сначало самому попытаться решить задачу, а если не вышло, то посмотреть теорию, вот это самый лучший способ их изучить