Отличное, а главное, познавательное собеседование. Я смотрю все собеседования от "Отсобеседование", "Web interview", и ещё много где понемногу, но нигде ни разу не видел, чтобы интервьюер так подробно разжовывал алгоритм действий решения задачи для зрителя и самого собеседуемого. Это было очень полезно, спасибо большое!
@@UlbiTV были бы почаще такие интервьюеры, чтобы джунам, которые пробуют впервые ходить на собеседования - было понятно, что стоит подучить/подтянуть. Спасибо за видео
А я считаю зачем париться просто плейлист создать собеседования и уровни в превью видео с должностью и всё, как бы вопросы не повторялись люди то разные, и смотреть интересно(а интересные уже определять самим время от времени ну или просто кидать в плейлист) думаю каждый вынесет для себя что то полезное, возможно узнаёт себя, не знаю как у всех ,для меня слово собеседование наверное на втором месте после слова очередь и ремонт.
Случайно попался на видос интервью в Блумберг там собеседуемого попросили дополнить алгоритм по поиску в бинарном дереве, там тоже интервьювер помогал и разжёвывал
Блин очень крутой формат видео, особенно, когда один на один с книжками и курсами, а тут вдруг слышишь, как решают задачи. Одновременно видишь и слышишь. Вдвойне приятно)) Буд-то с наставником разбираешь задачи.
Спасибо за видео! Нужно больше роликов, готовящих к собесам. Ты одновременно учишь теорию и практикуешься, когда ищешь решение задачки. Очень эффективно и в целом интересно.
Задачу со скобками можно было решить проще, вместо стека объявить счётчик и если встречаем открывающуюся скобку увеличиваем, если закрывающуюся уменьшаем. В конце счётчик должен быть равным нулю, иначе скобок разное количество
@@Max-mv6gr, в общем то да :) но это не противоречит условию задачи. Сказано, что скобки могут быть в произвольном порядке, вопрос тут конкретно стоит в том, что если есть равное количество открывающих скобок и закрывающих, значит вернуть true. В твоем примере у нас одна закрывающая скобка и одна открывающая, собственно, условие соблюдено)) Короче говоря, нужно уточнять условия задачи чтобы 100% понимать какие есть нюансы.
@@UlbiTV Привет, я смотрел твой ролик про firebase и как так сделать авторизацию и при созданий папки, я использовал базовую комплектацию, и у меня нету индекс.нтмл ( 7:16 в том видео ), мне стоит начинать все с начало, или есть другой путь?
Пора дисклеймер в название писать:))) как раз к выходным видео, спасибо большое! 2 года изучения, очень интересно, чуть позже гляну обязательно!!! Пс: всем приятного просмотра
Работаю год фронтом. Забавная вещь - я на теоретические вопросы не на все смог сразу ответить. А на практические - на все кроме одного. Это к вопросу о разнице между собесом на первую работу, когда соискатель знает кучу теории, но как правило имеет очень мало практики, и спустя год работы - когда куча неиспользуемой теории забывается, а мозг заточен под решение практических задач. Друзья, кто ищет первую работу - больше практикуйтесь! Постоянно пишите код )
Many thanks to you, man. Your lessons are just great. They are very helpful for those who are really interested in learning something new or improving and enhancing one's skills. Learned a lot from your tutorials and interview videos. May you be prosperous in this good job of yours. Thanks a lot.
Seems that you are interested in that comment more than in video itself, my friend. I just dont write grammatically correct in russian. Hope this will be the last question.
Я тоже Джун, начал учить фронт с верстки 4 месяца назад, видео я начал с теоретических вопросов, и расстраивался когда она отвечала раньше меня или более четко чем я (ну типа "блин, вот она тоже Джун, но более смышлёная, а я видимо никогда не научусь программированию такими темпами"). Но когда я досмотрел видео, а потом узнал что оказывается у нее уже есть два года коммерческого опыта, то прям камень с плеч упал, ахахах. Спасибо автору за видео!
Спасибо за такой формат видео. Решал задачи параллельно с просмотром. По задаче про уникальные, не дублирующие значение, есть вариант короче, с одним циклом. const num = [1,1,2,4,6,6,5]; function unique(arr) { const unicArr = []; for (const item of arr) { const pos = unicArr.indexOf(item, 0); if (pos === -1) { unicArr.push(item);
const cleanDuplicates = (arr) => { const sortedArr = [...arr].sort(); //можно спилить, если по условию задачи массив на входе отсортирован const res = []; sortedArr.forEach((el, i) => { if (sortedArr[i + 1] !== el && sortedArr[i - 1] !== el) { //если в _отсортированном_ массиве элемент не равен ни одному из соседей, то он уникален res.push(el) } }); return res; } console.log(cleanDuplicates([1,1,2,3,4,4,5,6,6,7,7,8,9])) //[2, 3, 5, 8, 9] но это O(NlogN), если вход не отсортирован, чисто экзотика, чтобы не считать вхождения)
Классное собеседование, узнал для себя несколько новых интересных вещей. Сам уже больше года разрабатываю на реакт, а про такую вещь, как React.memo не знал. Как говорится век живи, век учись!) Девушка молодец, успехов ей!)
Это было интересно, мне понравился сценарий опроса, попробую применить его на своих собесах🙃 Спасибо, Тимур🤠 Было бы интересно посмотреть собес на сеньора или мидла++ по фронту
Со скобочками можно было без стека обойтись, делать +1 или -1 к сумме и проверять на каждой итерации что не меньше нуля, после всех итераций проверить что сумма равна нулю и всё.
Или же взять создать один массив с открытыми скобками а другой с закрытыми,и в конце сравнивать длину массивов. Если равно то правильно если нет то нет.
@@UlbiTV а к стати может видео запилишь на счет работы Джуна что он делает до того как начнёт самостоятельно работать краткое видео думаю многим бы было интересно таких видео я не встречал
Решение задачи с дубликатами (23:40) на Typescript и разными edge case. Time complexity будет O(n) + O(n) за счет двух циклов обхода. Что в итоге получается как O(2n). Далее, 2-ка из 2n отбрасывается и получается просто O(n). O(n^2) это когда внутри цикла цикл. Подряд два цикла друг за другом не дают O(n^2), а складываются между собой. const arr = [1, 1, 1, 0, 3, 4, 5, 5, 6, 7] const arr2 = [0] const arr3 = [] as number[] const arr4 = [1, 1, 1, 1, 1, 1, 1, 1] function withoutRepeat(arr: T[]): T[] { const arrItemCountDict = new Map(); arr.forEach((item, i) => { arrItemCountDict.set(item, arrItemCountDict.has(item) ? arrItemCountDict.get(item) + 1 : 1) }) return arr.filter((item) => arrItemCountDict.get(item) === 1) } console.log(withoutRepeat(arr)) console.log(withoutRepeat(arr2)) console.log(withoutRepeat(arr3)) console.log(withoutRepeat(arr4))
Решение задачи со скобками в 1 строку: function checkBrackets(str) { return ( str.replace(/[^\[({]+/g, '').length === str.replace(/[^\])}]+/g, '').length ); }
Задачу со скобками можно решить без циклов и счетчиков. function checkBrackets(str) { if (str.split(" ").filter(i => i === (" ").length === str.split('').filter(i => i === ')').length) { return true } return false }
Пожалуйста поясните кто-нибудь: почему Татьяна, которая работает фронтом 2 года и ее основной стек это уже реакт - собесится на позицию джуна. То есть чувак с курсов без опыта и Татьяна будут претендовтаь на одну и ту же позицию джуна в теории. Что-то я не понимаю явно
Работаю уже более 2х лет с реактом, интересно было просмотреть ролик (пусть и немного на перемотке, потому что ответ и так был известен), думаю новичкам вообще зайдёт на ура. А всякие мемо, тем кто учит реакт, надо на заметку брать и пользоваться на практике.
@@nickolayivanov2848 Если банально посчитать количества и сравнить в конце, то нет. Пример: )( явно противоречит этому варианту. Нужно немного модифицировать подсчёт, берём счётчик со значением 0 пройдёмся по массиву, если встретим откр. скобку увеличиваем счётчик на 1, если закр. скобка то уменьшаем. Если счётчик ушёл в минус можно остановить цикл и вернуть false а после цикла проверяем уже равняется ли счётчик нулю.
С удалением повторяющийся элементов в массиве можно: Перебирать массив со 2го по предпоследний элемент и если каждый очередной элемент не равен предыдущему или следующему то записываем в новый массив значение, это если упорядоченный исходный массив
Если решаете задачу, как например со скобочками, то проверяйте как следует свои решения. А то у вас получилось, что верное решение будет только если строка состоит из двух символов, открывающейся и закрывающейся скобочки. Прежде чем писать реализацию функции, напишите сперва проверки, например такие console.assert(checkBrackets('(())') === true, 'not passed 1') console.assert(checkBrackets('))((') === false, 'not passed 2') console.assert(checkBrackets('(()') === false, 'not passed 3') console.assert(checkBrackets('()()(()())') === true, 'not passed 4') console.assert(checkBrackets('writeMe("hello world")'), 'not passed 5')
Задача с массивом (удалить все чила , которые дублируется) я бы решил двумя способами : 1. Создать Set от входящего массива , и для каждого элемента сета проверить если indexOf() и lastIndexOf() этого элемента во входном массиве равны - значит такой элемент единственный и добавить его в массив , который вернет функция в результате 2. Отсортировать массив и использовав for () проитерироваться с начальным индексом итерации 0 и для каждого значения сравнить если индекс итерации не равен lastIndexOf() элемента в массиве тогда присвоить индекс итерации lastIndexOf() элемента , а если равен то добавить значине в конечный результат функции
У меня нет IT образования, самоучка с 2005 года. Никогда не лез в конторы на работу, считая это без образования бесмысленным. Это первое видео с собеседованием что я увидел. Первые 10 вопросов я вообще был удивлен их наличию, в силу их простоты для меня. Про DOM дерево и null/undefined, вообще офигел. Походу если я для проверки себя попробую, то спокойно пройду собеседованиеи ...учитывая степень сложности этих вопросов для меня. А задачу со скобками...решение писец какое сложное. Разве что только для наглядности работы стека подходит. Обычный цикл, подсчет и тех и тех...и сравнивать количество. Ну или ещё короче, без цикла: const check = str => str.split('(').length === str.split(')').length;
Можно доп проверку сделать в задаче со скобками. Посмотреть длину строки. Если нечетное число, сразу вернуть false, чтобы цикл даже не запускать, не тратить время, вдруг строка оч длинная
Маленькая помощь, что бы было легче практиковаться самому. JavaScript. 1. В чем отличие null от undefined ? Ответ: null - это пустое значение которое присваивается самим разработчиком. undefined - например если контейнер создан или его вовсе не определили, то значение будет undefined. 2. У нас есть какой-то объект и у него есть поле. Этот объект приходит с backend. Этот поле может быть объектом или массивом. Как бы ты проверил, что это поле является массивом ? Ответ: через метод isArray() . 3. Что такое DOM-дерево и для чего он нам нужен ? Ответ: (Document Object Model) Это когда браузер в памяти компютера создаёт Объектную Модель Документа, на основании HTML кода полученного им от сервера. 4. Какие способы хранения данных ты знаешь ? Ответ: sessionStorage, localStorage. 5. Что выведет obj2 ? let obj1 = { name: 'ulbi tv' } let obj2 = obj1; obj1 = {name: 'UPDATED'} console.log(obj2); Ответ: name: 'ulbi tv', так как не происходит глубокое клонирование. 6. У тебя есть некий кусочек кода и ты понимаешь что там потенциально может быть ошибка. Как бы ты его обработал? Ответ: через try/catch 7. Какой результат будет если мы запустим эту функцию ? function someFn() { try { if (Math.random() a - b); } console.log(uniteUniq(arr)); 10. Написать Функцию Конструктор. Ответ: function User(name, age) { this.name = name; this.age = age; } const user = new User('Ulbi tv', 21); console.log(user); React. 11. Что такое props ? Отличие между state ? Ответ: props - это объект, содержащий свойства, которые передаются от родительского компонента к дочернему компоненту. Их изменять нельзя, они только читаемые. state - это состаяние, ими можно управлять методами жизненнего цикла и изменять.
12. React Хуки (расскажите) . Ответ: Хуки - это нововведение, которое было добавлено в React 16.8 . Это функции, которые позволяют использовать состояние и управлять им без написания Классовых компонентов. Они упрощают разработку. 13. Для чего нужен useContext ? Ответ: useContext - это хук в React, который предоставляет простой способ использования контекста в функциональных компонентах. 14. Задача по оптимизации рендера.
По задачке с массивами. Имхо с объектом не очень читабельно if/else потом foreach с вложенным условием еще. Мне кажется самый простой вариант (хотя в плане скорости он серьёзно уступает): function filter (array) { const result = [] for ( let i = 0; i < array.length; i++) { const items = array.filter((el) => { return el === array[i] }) if (items.length < 2) result.push(array[i]) } return result; }
А в задаче со скобками можно было так решить, вроде даже понятнее? function checkBrackets(str) { str = str.split('') let counter = 0 for (let i = 0; i < str.length; i++) { const elem = str[i]; if (elem == '(') { ++counter }else if (elem == ')') { --counter } if (elem == '{') { ++counter }else if (elem == '}') { --counter } if (elem == '[') { ++counter }else if (elem == ']') { --counter } } if (counter == 0) { return true }else { return false } }
Раз уж юзаем методы массива, так юзаем) Можно конечно упороться и в строку вытянуть, но так более читаемо ну и доп скобки можно в фильтр прям запихивать function checkBrackets(str) { const arr = str.split(''); const leftBracketsCount = arr.filter(item => item === "(").length; const rightBracketsCount = arr.filter(item => item === ")").length; return leftBracketsCount === rightBracketsCount; }
по задаче со скобками - проще и дешевле использовать счетчик, открывающая скобка - инкримент, закрывающая декремент, результат функции сравнение каунтера на ноль (если ноль, знач все ок), стэк не столь эффективен в этом для множества скобок нужен объект с каунтерами, результат если все каунтеры нули :)
со скобками первое что в голову пришло ставим счетчик = 0 за каждую '(' + 1 за каждую ')' - 1, если в любой момент -1 то false, если в конце не 0 то false, остальное true ------------------------------------ а если брать с разными скобками, то логика почти таже, правило с отрицательным счетчиком остается только массив счетчиков и как только идет смена типа скобки '(' то подключается следующий, при закрывающейся смене скобки должен быть 0 иначе false в конце если массив не 0 или счетчик не 0 то false, иначе true
Задачу со скобочками можно решить через filter и сравнение длинны массивы 2 полученных массивов. А уникальные массивы задача с кодварса, легко решается, спасибо кодварсу :D => return arr.filter((x,i,array) => array.indexOf(x) === array.lastIndexOf(x))
32:00 Я не уверен как работает in, но сложновато поверить что она работает за О(1) В худшем случае (когда все значения разные) он будет каждый раз поиск делать по количеству уникальных значений на данный момент, что тоже n в общем случае, так что сложность чуть меньше n^2
Если я правильно помню, то O(n) - это случай когда длительность обработки увеличивается линейно относительно длины обрабатываемого массива В этом случае можно решить почти O(n). Почти, потому-что сначала придётся отсортировать массив, а O сортировки может быть разным. У меня получилось так: function removeDuplicate(array) { function compNumber(a,b) { if (a>b) return 1; if (a==b) return 0; if (b>a) return -1; } let result = new Array let current = null let add = false array.sort(compNumber) for(let i = 0; i
Оператор in в javascript поверяет наличие ключа в хеш-мапе. Это не поиск, там всегда либо есть такой ключ, либо его нет. Доступ по ключу в хешмапе происходит за O(1), как и во всех других языках программирования Другое дело что в некоторых языках программирования оператор in можно вызвать и в списках, что действительно уже не будет O(1), но это не тот случай, в js оператор in на списках не вызывают, так как это не имеет смысла, т.к. он не ищет элементы таким образом
@@falsetrue7910 если счетчик будет меньше 0, на любой из итераций, сразу будет неправильная последовательность. так что решение со счетчиком корректное.
Можно сделать два счетчика один на открывающие другой на закрывающие. В цикле проверять условие что открывающий всегда больше или равен закрывающему иначе брэйк. По итогу сравнить два счетчика если они равны тру иначе фолс.
я бы страдал фигней, с распихиванием этих скобок по разным массивам, и потом сравнивал их длинну, за одно можно было бы понять, на сколько тех или иных скобок больше, если длинна массивов не ровна.
Поддерживаю видосы по оптимальному решению сложных задачек с собеседований. Простых в сети уже навалом.
Заходите на литкод и решаете задачи любого уровня и смотрите как можно было решить совсем иначе.
Отличное, а главное, познавательное собеседование. Я смотрю все собеседования от "Отсобеседование", "Web interview", и ещё много где понемногу, но нигде ни разу не видел, чтобы интервьюер так подробно разжовывал алгоритм действий решения задачи для зрителя и самого собеседуемого. Это было очень полезно, спасибо большое!
Рад слышать, спасибо!
@@UlbiTV были бы почаще такие интервьюеры, чтобы джунам, которые пробуют впервые ходить на собеседования - было понятно, что стоит подучить/подтянуть. Спасибо за видео
А я считаю зачем париться просто плейлист создать собеседования и уровни в превью видео с должностью и всё, как бы вопросы не повторялись люди то разные, и смотреть интересно(а интересные уже определять самим время от времени ну или просто кидать в плейлист) думаю каждый вынесет для себя что то полезное, возможно узнаёт себя, не знаю как у всех ,для меня слово собеседование наверное на втором месте после слова очередь и ремонт.
@@UlbiTV Татьяну в итоге взяли?
Случайно попался на видос интервью в Блумберг там собеседуемого попросили дополнить алгоритм по поиску в бинарном дереве, там тоже интервьювер помогал и разжёвывал
Блин очень крутой формат видео, особенно, когда один на один с книжками и курсами, а тут вдруг слышишь, как решают задачи. Одновременно видишь и слышишь. Вдвойне приятно)) Буд-то с наставником разбираешь задачи.
Спасибо) Успехов!
Отличное собеседование,на одном дыхании посмотрел,и конкретно для меня ,оно очень познавательное..спасибо ребят..👍🙂
Благодарю!
Спасибо за видео! Нужно больше роликов, готовящих к собесам. Ты одновременно учишь теорию и практикуешься, когда ищешь решение задачки. Очень эффективно и в целом интересно.
Спасибо за отзыв!)
Задачу со скобками можно было решить проще, вместо стека объявить счётчик и если встречаем открывающуюся скобку увеличиваем, если закрывающуюся уменьшаем. В конце счётчик должен быть равным нулю, иначе скобок разное количество
Ещё можно делить входящию на две части и одновременно их обрабатывать
@@chicken_naggets3561 А если будет такой пример: ')(', то счётчик же тоже равен 0
@@Max-mv6gr каждую итерацию проверяем, что переменная >= 0
@@Max-mv6gr, в общем то да :) но это не противоречит условию задачи. Сказано, что скобки могут быть в произвольном порядке, вопрос тут конкретно стоит в том, что если есть равное количество открывающих скобок и закрывающих, значит вернуть true. В твоем примере у нас одна закрывающая скобка и одна открывающая, собственно, условие соблюдено)) Короче говоря, нужно уточнять условия задачи чтобы 100% понимать какие есть нюансы.
А если ещё и скобки разные, ок да.
Видео по практическим задачам всегда интересны!
Очень ёмкое и полезное видео!!! Спасибо за такой качественный контент!👍🏻
Благодарю!
Ждал собес, щас активно готовлюсь, вспоминаю теорию, спасибо Тимур.
Успехов!
@@UlbiTV Привет, я смотрел твой ролик про firebase и как так сделать авторизацию и при созданий папки, я использовал базовую комплектацию, и у меня нету индекс.нтмл ( 7:16 в том видео ), мне стоит начинать все с начало, или есть другой путь?
Как успехи с собесом?
@@МаксимПучко-ь9э он забухал и насваем сейчас торгует
@@sharover455 жесть, коменту уже 10 месяцев
Пора дисклеймер в название писать:))) как раз к выходным видео, спасибо большое! 2 года изучения, очень интересно, чуть позже гляну обязательно!!! Пс: всем приятного просмотра
на самом деле очень интересно) и пусть будут заезженные вопросы! продолжай контент очень интересный.
Да, интересные задачи было бы круто увидеть как вы их решаете оптимально
Спасибо за контент, а так же за то, что смонтировали ролик. Это Ваше конкурентное преимущество среди блогеров которые выкладывают интервью.
спасибо за труд! такие интервью отлично подкрепляют изученные темы + позволяют расширить существующие знания.
Работаю год фронтом. Забавная вещь - я на теоретические вопросы не на все смог сразу ответить. А на практические - на все кроме одного. Это к вопросу о разнице между собесом на первую работу, когда соискатель знает кучу теории, но как правило имеет очень мало практики, и спустя год работы - когда куча неиспользуемой теории забывается, а мозг заточен под решение практических задач. Друзья, кто ищет первую работу - больше практикуйтесь! Постоянно пишите код )
Чтобы на собесе ничего не ответить по теории?) Замкнутый круг
@@hdfghfhhj2475 если по теории отшили, значит не нужна вам такая работа) на работе вы никому теорию рассказывать не будете
@@djdisik подскажите, образование необходимо или нет?
@@Семён-ь9ь3в у каждой компании по разному, где-то возьмут без образования, но зачастую требуют высшее техническое
Заранее благодарю!
Сейчас начну смотреть!))
Приятного просмотра!
Всё конкретно, понятно и без лишней воды. Спасибо!
Many thanks to you, man.
Your lessons are just great.
They are very helpful for those who are really interested in learning something new or improving and enhancing one's skills.
Learned a lot from your tutorials and interview videos.
May you be prosperous in this good job of yours.
Thanks a lot.
You watched the video with subtitles ?
I understand russian, my friend.
@@garikmelqonyan6011 if you know, why you wrote in English
Seems that you are interested in that comment more than in video itself, my friend.
I just dont write grammatically correct in russian.
Hope this will be the last question.
@@garikmelqonyan6011 sorry bro =)
Спасибо большое! Очень интерсный формат. Нравится больше всего у тебя смотреть
Я тоже Джун, начал учить фронт с верстки 4 месяца назад, видео я начал с теоретических вопросов, и расстраивался когда она отвечала раньше меня или более четко чем я (ну типа "блин, вот она тоже Джун, но более смышлёная, а я видимо никогда не научусь программированию такими темпами"). Но когда я досмотрел видео, а потом узнал что оказывается у нее уже есть два года коммерческого опыта, то прям камень с плеч упал, ахахах. Спасибо автору за видео!
Тут уже миддл?
так то у нее опыта для джуна прилично, да и женщина 86 года.
Вопросов по реакту хотелось бы больше и поглубже рассмотреть какие то моменты
Очень полезное видео! Тимур, спасибо за качественный контент! Плюсую за решение задачек.
Спасибо, Олег! Скоро будет видео!
Ждем видос с оптимальными решениями задач!
Хорошая подача! Поддерживаю видосы по оптимальному решению сложных задачек с собеседований.
Спасибо за такой формат видео. Решал задачи параллельно с просмотром. По задаче про уникальные, не дублирующие значение, есть вариант короче, с одним циклом.
const num = [1,1,2,4,6,6,5];
function unique(arr) {
const unicArr = [];
for (const item of arr) {
const pos = unicArr.indexOf(item, 0);
if (pos === -1) {
unicArr.push(item);
} else {
unicArr.splice(pos, 1);
}
}
return unicArr;
}
unique(num ) // [2, 4, 5]
indexOf тож цикл, O(n^2) будет
const cleanDuplicates = (arr) => {
const sortedArr = [...arr].sort(); //можно спилить, если по условию задачи массив на входе отсортирован
const res = [];
sortedArr.forEach((el, i) => {
if (sortedArr[i + 1] !== el && sortedArr[i - 1] !== el) { //если в _отсортированном_ массиве элемент не равен ни одному из соседей, то он уникален
res.push(el)
}
});
return res;
}
console.log(cleanDuplicates([1,1,2,3,4,4,5,6,6,7,7,8,9])) //[2, 3, 5, 8, 9]
но это O(NlogN), если вход не отсортирован, чисто экзотика, чтобы не считать вхождения)
Автор дает наводки, считаю это очень правильным походом. Татьяна молодец, автор молодец. :)
Спасибо!)
Отличный видос получился! Ждем новые видео)
Спасибо!
Четко и информативно! Спасибо за такой формат!
Нормальный эксперимент получился, удачи в долнейшем
Спасибо)
спасибо большое, очень интересные видосы с заданиями.
Благодарю!)
Все что касается собеседования очень нравится )) вдохновляет и настраивает, спасибо!
если честно не знал что такая интересная ситуация с try catch finally
спасибо за видео
Видео с задачами ждём!)))
Да, интересно, сделай видос по популярным задачкам с собесов, пожалуйста.
Круто, познавательно и интересно. Я вместе с вами решал все задачки ) и много чего нового узнал для себя. По больше бы подобных видосов !
Оо-о, видосы решения задачек на js вообще бы зашли идеально)) было бы не плохо, если б автор сделал это
самый крутой собес, что я смотрел ) без воды и пауз, очень круто и познавательно, спасибо! Другие порой смотришь - а там два часа непонятно чего
Классное видео. Просмотрел с удовольствием.
Интересна тема видео с решениями задач, записывай еще ))) Спасибо за видео очень крутой и познавательный контент.
Классное собеседование, узнал для себя несколько новых интересных вещей.
Сам уже больше года разрабатываю на реакт, а про такую вещь, как React.memo не знал. Как говорится век живи, век учись!)
Девушка молодец, успехов ей!)
Спасибо! Успехов!
Это было интересно, мне понравился сценарий опроса, попробую применить его на своих собесах🙃 Спасибо, Тимур🤠 Было бы интересно посмотреть собес на сеньора или мидла++ по фронту
Спасибо!) До собеседования middle ++ и сеньоров я еще не дорос)
можно к вам?
Очень крутой контент! Спасибо!
очень крутые видео и канал !!!
Побольше видео с задачками, топ🔥🔥🔥
Со скобочками можно было без стека обойтись, делать +1 или -1 к сумме и проверять на каждой итерации что не меньше нуля, после всех итераций проверить что сумма равна нулю и всё.
Или же взять создать один массив с открытыми скобками а другой с закрытыми,и в конце сравнивать длину массивов. Если равно то правильно если нет то нет.
Спасибо за видео было интересно познавательно готовлюсь к собеседованию мне зашло (лайк поставил)
Успехов в подготовке!
@@UlbiTV а к стати может видео запилишь на счет работы Джуна что он делает до того как начнёт самостоятельно работать краткое видео думаю многим бы было интересно таких видео я не встречал
@@UlbiTV заранее спасибо
буду благодарна за видосы по оптимальному решению сложных задачек с собеседований.
Очень жду Ваших видео с решением задач!
Спасибо за видео. Многое для себя подчеркнул. И что стоит подтянуть.
Лайк! Ждём видос про задачи!!!
Спасибо!
Супер!!
Собеседование понравилось! Татьяна молодец!
Решение задачи с дубликатами (23:40) на Typescript и разными edge case. Time complexity будет O(n) + O(n) за счет двух циклов обхода. Что в итоге получается как O(2n). Далее, 2-ка из 2n отбрасывается и получается просто O(n). O(n^2) это когда внутри цикла цикл. Подряд два цикла друг за другом не дают O(n^2), а складываются между собой.
const arr = [1, 1, 1, 0, 3, 4, 5, 5, 6, 7]
const arr2 = [0]
const arr3 = [] as number[]
const arr4 = [1, 1, 1, 1, 1, 1, 1, 1]
function withoutRepeat(arr: T[]): T[] {
const arrItemCountDict = new Map();
arr.forEach((item, i) => {
arrItemCountDict.set(item, arrItemCountDict.has(item) ? arrItemCountDict.get(item) + 1 : 1)
})
return arr.filter((item) => arrItemCountDict.get(item) === 1)
}
console.log(withoutRepeat(arr))
console.log(withoutRepeat(arr2))
console.log(withoutRepeat(arr3))
console.log(withoutRepeat(arr4))
Спасибо, полезное видео!
Решение задачи со скобками в 1 строку:
function checkBrackets(str) {
return (
str.replace(/[^\[({]+/g, '').length === str.replace(/[^\])}]+/g, '').length
);
}
Ulbi the best!
Спасибо, было интересно!
Спасибо за видео - очень полезно. Решение задач оптимальным способом интересно, особенно, если будет производиться оценка сложности алгоритма))
Спасибо за интересный и познавательный ролик. Много хорошей пищи для размышлений и обучения :>
Задачку с массивом можно решить так:
function withoutRepeat(arr) {
const res = [];
arr.forEach(item => {
const indx = arr.indexOf(item);
const lastIndx = arr.lastIndexOf(item);
if (indx === lastIndx) res.push(item);
});
return res;
}
У меня еще вот так получилось. Работает только с отсортированным массивом.
const withoutRepeat =(array) => {
const uniqueValue = []
let count = 0 ;
for(let i = 0; i < array.length; i++ ) {
if(array[i] !== array[i+1] & count === 0) {
uniqueValue.push(array[i])
} else if(array[i] !== array[i+1] & count > 0) {
count = 0;
} else {
count ++;
}
}
return uniqueValue
}
Обожаю автора канала!
Все было супер! Спасибо!
Супер, интересное собеседование. Плюсую за решение задачек.
Спасибо!
Топ канал, раньше минина канал был фаворитным, теперь этот)
Спасибо!
Запиши видео по решению задач!)
6:50 Бро, спасибо огромное что поставил пробел после знака присваивания(связывания)..., у меня аж глаз чуть не задергался...
💯 к уже близко 🚀🚀🚀
Задачу со скобками можно решить без циклов и счетчиков.
function checkBrackets(str) {
if (str.split(" ").filter(i => i === (" ").length === str.split('').filter(i => i === ')').length) {
return true
}
return false
}
Топ контент!!! Ещё есть вопрос: когда тесты?
Трудно сказать, как время появится)
@@UlbiTV 😂
Пожалуйста поясните кто-нибудь: почему Татьяна, которая работает фронтом 2 года и ее основной стек это уже реакт - собесится на позицию джуна. То есть чувак с курсов без опыта и Татьяна будут претендовтаь на одну и ту же позицию джуна в теории. Что-то я не понимаю явно
Очень и очень познавательно. Спасибо за видеоурок
Поддерживаю видео о решении задач оптимальным способом
Будет!
Работаю уже более 2х лет с реактом, интересно было просмотреть ролик (пусть и немного на перемотке, потому что ответ и так был известен), думаю новичкам вообще зайдёт на ура. А всякие мемо, тем кто учит реакт, надо на заметку брать и пользоваться на практике.
полный бред, никто вам не позволит этого сделать
@@Antonym-b5o бот?
Задача со скобками по всей видимости самая любимая у интервьюеров, дважды решал ее когда на джуна устраивался
Проблема в том, что большинство задачь собеседования останутся на собеседовании и никогда не будут использованы в жизни)))) За редким исключением.
@@KhoroshilovEI Ну, будет у вас задача написать калькулятор, вот и решайте проблему со скобками.
@@drinkoron8063 пишу я, например, социальный сервис и тут мне вдруг срочно потребовался калькулятор? Еще и строковый?
Кстати, мне интересно, а можно было просто посчитать количество открывающих скобок и сравнить его с количеством закрывающих?)
@@nickolayivanov2848 Если банально посчитать количества и сравнить в конце, то нет. Пример: )( явно противоречит этому варианту. Нужно немного модифицировать подсчёт, берём счётчик со значением 0 пройдёмся по массиву, если встретим откр. скобку увеличиваем счётчик на 1, если закр. скобка то уменьшаем. Если счётчик ушёл в минус можно остановить цикл и вернуть false а после цикла проверяем уже равняется ли счётчик нулю.
Жду больше решений разных задач тут
С удалением повторяющийся элементов в массиве можно:
Перебирать массив со 2го по предпоследний элемент и если каждый очередной элемент не равен предыдущему или следующему то записываем в новый массив значение, это если упорядоченный исходный массив
Если решаете задачу, как например со скобочками, то проверяйте как следует свои решения. А то у вас получилось, что верное решение будет только если строка состоит из двух символов, открывающейся и закрывающейся скобочки.
Прежде чем писать реализацию функции, напишите сперва проверки, например такие
console.assert(checkBrackets('(())') === true, 'not passed 1')
console.assert(checkBrackets('))((') === false, 'not passed 2')
console.assert(checkBrackets('(()') === false, 'not passed 3')
console.assert(checkBrackets('()()(()())') === true, 'not passed 4')
console.assert(checkBrackets('writeMe("hello world")'), 'not passed 5')
Учту!)
супер!!
Спасибо за собеседование
и вам спасибо за отзыв)
Классное собеседование! Оба участника себя чувствовали комфортно, главный как по мне фактор в собесах.
Задача с массивом (удалить все чила , которые дублируется) я бы решил двумя способами :
1. Создать Set от входящего массива , и для каждого элемента сета проверить если indexOf() и lastIndexOf() этого элемента во входном массиве равны - значит такой элемент единственный и добавить его в массив , который вернет функция в результате
2. Отсортировать массив и использовав for () проитерироваться с начальным индексом итерации 0 и для каждого значения сравнить если индекс итерации не равен lastIndexOf() элемента в массиве тогда присвоить индекс итерации lastIndexOf() элемента , а если равен то добавить значине в конечный результат функции
Варианты хорошие, но неэффективные, квадратичная сложность
У меня нет IT образования, самоучка с 2005 года. Никогда не лез в конторы на работу, считая это без образования бесмысленным. Это первое видео с собеседованием что я увидел. Первые 10 вопросов я вообще был удивлен их наличию, в силу их простоты для меня. Про DOM дерево и null/undefined, вообще офигел. Походу если я для проверки себя попробую, то спокойно пройду собеседованиеи ...учитывая степень сложности этих вопросов для меня.
А задачу со скобками...решение писец какое сложное. Разве что только для наглядности работы стека подходит. Обычный цикл, подсчет и тех и тех...и сравнивать количество. Ну или ещё короче, без цикла:
const check = str => str.split('(').length === str.split(')').length;
составь ка вопросы для уровня middle, а мы посмотрим)
Можно доп проверку сделать в задаче со скобками. Посмотреть длину строки. Если нечетное число, сразу вернуть false, чтобы цикл даже не запускать, не тратить время, вдруг строка оч длинная
Так давай собеседования middle front / node js developer, бегло посмотрел, на канале только джуновские собесы, хотелось бы знать что ждёт нас дальше!)
Маленькая помощь, что бы было легче практиковаться самому.
JavaScript.
1. В чем отличие null от undefined ?
Ответ: null - это пустое значение которое присваивается самим разработчиком.
undefined - например если контейнер создан или его вовсе не определили, то значение будет undefined.
2. У нас есть какой-то объект и у него есть поле. Этот объект приходит с backend. Этот поле может быть объектом или массивом. Как бы ты проверил, что это поле является массивом ?
Ответ: через метод isArray() .
3. Что такое DOM-дерево и для чего он нам нужен ?
Ответ: (Document Object Model) Это когда браузер в памяти компютера создаёт Объектную Модель Документа, на основании HTML кода полученного им от сервера.
4. Какие способы хранения данных ты знаешь ?
Ответ: sessionStorage, localStorage.
5. Что выведет obj2 ?
let obj1 = {
name: 'ulbi tv'
}
let obj2 = obj1;
obj1 = {name: 'UPDATED'}
console.log(obj2);
Ответ: name: 'ulbi tv', так как не происходит глубокое клонирование.
6. У тебя есть некий кусочек кода и ты понимаешь что там потенциально может быть ошибка. Как бы ты его обработал?
Ответ: через try/catch
7. Какой результат будет если мы запустим эту функцию ?
function someFn() {
try {
if (Math.random() a - b);
}
console.log(uniteUniq(arr));
10. Написать Функцию Конструктор.
Ответ:
function User(name, age) {
this.name = name;
this.age = age;
}
const user = new User('Ulbi tv', 21);
console.log(user);
React.
11. Что такое props ? Отличие между state ?
Ответ: props - это объект, содержащий свойства, которые передаются от родительского компонента к дочернему компоненту. Их изменять нельзя, они только читаемые.
state - это состаяние, ими можно управлять методами жизненнего цикла и изменять.
12. React Хуки (расскажите) .
Ответ: Хуки - это нововведение, которое было добавлено в React 16.8 . Это функции, которые позволяют использовать состояние и управлять им без написания Классовых компонентов. Они упрощают разработку.
13. Для чего нужен useContext ?
Ответ: useContext - это хук в React, который предоставляет простой способ использования контекста в функциональных компонентах.
14. Задача по оптимизации рендера.
Крутое видео ! Давай ещё задачек из собесов 🙂
Спасибо!
больше задачек! спасибо за контент
По задачке с массивами. Имхо с объектом не очень читабельно if/else потом foreach с вложенным условием еще. Мне кажется самый простой вариант (хотя в плане скорости он серьёзно уступает):
function filter (array) {
const result = []
for ( let i = 0; i < array.length; i++) {
const items = array.filter((el) => {
return el === array[i]
})
if (items.length < 2) result.push(array[i])
}
return result;
}
Ключевой момент как раз в скорости
*Л а й к* за отличное видео
Спасибо!
Хороший формат
Благодарю за твои видео!
Спасибо!
А в задаче со скобками можно было так решить, вроде даже понятнее?
function checkBrackets(str) {
str = str.split('')
let counter = 0
for (let i = 0; i < str.length; i++) {
const elem = str[i];
if (elem == '(') {
++counter
}else if (elem == ')') {
--counter
}
if (elem == '{') {
++counter
}else if (elem == '}') {
--counter
}
if (elem == '[') {
++counter
}else if (elem == ']') {
--counter
}
}
if (counter == 0) {
return true
}else {
return false
}
}
Это неработающее решение, один счетчик для разных скобок
Раз уж юзаем методы массива, так юзаем) Можно конечно упороться и в строку вытянуть, но так более читаемо
ну и доп скобки можно в фильтр прям запихивать
function checkBrackets(str) {
const arr = str.split('');
const leftBracketsCount = arr.filter(item => item === "(").length;
const rightBracketsCount = arr.filter(item => item === ")").length;
return leftBracketsCount === rightBracketsCount;
}
по задаче со скобками - проще и дешевле использовать счетчик, открывающая скобка - инкримент, закрывающая декремент, результат функции сравнение каунтера на ноль (если ноль, знач все ок), стэк не столь эффективен в этом
для множества скобок нужен объект с каунтерами, результат если все каунтеры нули :)
С разными видами скобок все же лучше использовать стек
@@UlbiTV это если скобки идут друг за другом, расставив их по разным местам - уже не работает.
со скобками первое что в голову пришло
ставим счетчик = 0
за каждую '(' + 1 за каждую ')' - 1, если в любой момент -1 то false, если в конце не 0 то false, остальное true
------------------------------------
а если брать с разными скобками,
то логика почти таже, правило с отрицательным счетчиком остается
только массив счетчиков и как только идет смена типа скобки '(' то подключается следующий,
при закрывающейся смене скобки должен быть 0 иначе false
в конце если массив не 0 или счетчик не 0 то false, иначе true
Задачу со скобочками можно решить через filter и сравнение длинны массивы 2 полученных массивов. А уникальные массивы задача с кодварса, легко решается, спасибо кодварсу :D => return arr.filter((x,i,array) => array.indexOf(x) === array.lastIndexOf(x))
Плохое решение, хоть и выглядит красиво
Циклы вложенные в цикл
Думал будет испанский стыд за собеседуемого (мои тараканы 😁), но зря, интересное и как всегда - полезное видео! Спасибо Тимур!
Спасибо, Теска!)
офигенно!
Спасибо!
32:00
Я не уверен как работает in, но сложновато поверить что она работает за О(1)
В худшем случае (когда все значения разные) он будет каждый раз поиск делать по количеству уникальных значений на данный момент, что тоже n в общем случае, так что сложность чуть меньше n^2
Если я правильно помню, то O(n) - это случай когда длительность обработки увеличивается линейно относительно длины обрабатываемого массива
В этом случае можно решить почти O(n). Почти, потому-что сначала придётся отсортировать массив, а O сортировки может быть разным.
У меня получилось так:
function removeDuplicate(array)
{
function compNumber(a,b)
{
if (a>b) return 1;
if (a==b) return 0;
if (b>a) return -1;
}
let result = new Array
let current = null
let add = false
array.sort(compNumber)
for(let i = 0; i
Оператор in в javascript поверяет наличие ключа в хеш-мапе. Это не поиск, там всегда либо есть такой ключ, либо его нет. Доступ по ключу в хешмапе происходит за O(1), как и во всех других языках программирования
Другое дело что в некоторых языках программирования оператор in можно вызвать и в списках, что действительно уже не будет O(1), но это не тот случай, в js оператор in на списках не вызывают, так как это не имеет смысла, т.к. он не ищет элементы таким образом
по поводу задачек на JS очень интересно, если конечно предложение еще в силе :D
Со скобками мне кажется можно было сделать просто на открывающуюся скобку +1 для закрывающейся -1, и на выходе должно получаться 0
А если будет вот такое выражение ")()()("?
@@falsetrue7910 ну да, для такого случая не сработает, но если условие просто чтобы для каждой закрытой скобки была открытая то пойдет
@@falsetrue7910 если счетчик будет меньше 0, на любой из итераций, сразу будет неправильная последовательность. так что решение со счетчиком корректное.
Можно сделать два счетчика один на открывающие другой на закрывающие. В цикле проверять условие что открывающий всегда больше или равен закрывающему иначе брэйк. По итогу сравнить два счетчика если они равны тру иначе фолс.
я бы страдал фигней, с распихиванием этих скобок по разным массивам, и потом сравнивал их длинну, за одно можно было бы понять, на сколько тех или иных скобок больше, если длинна массивов не ровна.