Задачу со скобками можно было решить проще, вместо стека объявить счётчик и если встречаем открывающуюся скобку увеличиваем, если закрывающуюся уменьшаем. В конце счётчик должен быть равным нулю, иначе скобок разное количество
@@Max-mv6gr, в общем то да :) но это не противоречит условию задачи. Сказано, что скобки могут быть в произвольном порядке, вопрос тут конкретно стоит в том, что если есть равное количество открывающих скобок и закрывающих, значит вернуть true. В твоем примере у нас одна закрывающая скобка и одна открывающая, собственно, условие соблюдено)) Короче говоря, нужно уточнять условия задачи чтобы 100% понимать какие есть нюансы.
Отличное, а главное, познавательное собеседование. Я смотрю все собеседования от "Отсобеседование", "Web interview", и ещё много где понемногу, но нигде ни разу не видел, чтобы интервьюер так подробно разжовывал алгоритм действий решения задачи для зрителя и самого собеседуемого. Это было очень полезно, спасибо большое!
@@UlbiTV были бы почаще такие интервьюеры, чтобы джунам, которые пробуют впервые ходить на собеседования - было понятно, что стоит подучить/подтянуть. Спасибо за видео
А я считаю зачем париться просто плейлист создать собеседования и уровни в превью видео с должностью и всё, как бы вопросы не повторялись люди то разные, и смотреть интересно(а интересные уже определять самим время от времени ну или просто кидать в плейлист) думаю каждый вынесет для себя что то полезное, возможно узнаёт себя, не знаю как у всех ,для меня слово собеседование наверное на втором месте после слова очередь и ремонт.
Случайно попался на видос интервью в Блумберг там собеседуемого попросили дополнить алгоритм по поиску в бинарном дереве, там тоже интервьювер помогал и разжёвывал
Блин очень крутой формат видео, особенно, когда один на один с книжками и курсами, а тут вдруг слышишь, как решают задачи. Одновременно видишь и слышишь. Вдвойне приятно)) Буд-то с наставником разбираешь задачи.
Спасибо за видео! Нужно больше роликов, готовящих к собесам. Ты одновременно учишь теорию и практикуешься, когда ищешь решение задачки. Очень эффективно и в целом интересно.
@@UlbiTV Привет, я смотрел твой ролик про firebase и как так сделать авторизацию и при созданий папки, я использовал базовую комплектацию, и у меня нету индекс.нтмл ( 7:16 в том видео ), мне стоит начинать все с начало, или есть другой путь?
Я тоже Джун, начал учить фронт с верстки 4 месяца назад, видео я начал с теоретических вопросов, и расстраивался когда она отвечала раньше меня или более четко чем я (ну типа "блин, вот она тоже Джун, но более смышлёная, а я видимо никогда не научусь программированию такими темпами"). Но когда я досмотрел видео, а потом узнал что оказывается у нее уже есть два года коммерческого опыта, то прям камень с плеч упал, ахахах. Спасибо автору за видео!
Пора дисклеймер в название писать:))) как раз к выходным видео, спасибо большое! 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.
Спасибо за такой формат видео. Решал задачи параллельно с просмотром. По задаче про уникальные, не дублирующие значение, есть вариант короче, с одним циклом. 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);
Со скобочками можно было без стека обойтись, делать +1 или -1 к сумме и проверять на каждой итерации что не меньше нуля, после всех итераций проверить что сумма равна нулю и всё.
Или же взять создать один массив с открытыми скобками а другой с закрытыми,и в конце сравнивать длину массивов. Если равно то правильно если нет то нет.
Классное собеседование, узнал для себя несколько новых интересных вещей. Сам уже больше года разрабатываю на реакт, а про такую вещь, как React.memo не знал. Как говорится век живи, век учись!) Девушка молодец, успехов ей!)
Пожалуйста поясните кто-нибудь: почему Татьяна, которая работает фронтом 2 года и ее основной стек это уже реакт - собесится на позицию джуна. То есть чувак с курсов без опыта и Татьяна будут претендовтаь на одну и ту же позицию джуна в теории. Что-то я не понимаю явно
Это было интересно, мне понравился сценарий опроса, попробую применить его на своих собесах🙃 Спасибо, Тимур🤠 Было бы интересно посмотреть собес на сеньора или мидла++ по фронту
У меня нет IT образования, самоучка с 2005 года. Никогда не лез в конторы на работу, считая это без образования бесмысленным. Это первое видео с собеседованием что я увидел. Первые 10 вопросов я вообще был удивлен их наличию, в силу их простоты для меня. Про DOM дерево и null/undefined, вообще офигел. Походу если я для проверки себя попробую, то спокойно пройду собеседованиеи ...учитывая степень сложности этих вопросов для меня. А задачу со скобками...решение писец какое сложное. Разве что только для наглядности работы стека подходит. Обычный цикл, подсчет и тех и тех...и сравнивать количество. Ну или ещё короче, без цикла: const check = str => str.split('(').length === str.split(')').length;
@@nickolayivanov2848 Если банально посчитать количества и сравнить в конце, то нет. Пример: )( явно противоречит этому варианту. Нужно немного модифицировать подсчёт, берём счётчик со значением 0 пройдёмся по массиву, если встретим откр. скобку увеличиваем счётчик на 1, если закр. скобка то уменьшаем. Если счётчик ушёл в минус можно остановить цикл и вернуть false а после цикла проверяем уже равняется ли счётчик нулю.
@@UlbiTV а к стати может видео запилишь на счет работы Джуна что он делает до того как начнёт самостоятельно работать краткое видео думаю многим бы было интересно таких видео я не встречал
Решение задачи со скобками в 1 строку: function checkBrackets(str) { return ( str.replace(/[^\[({]+/g, '').length === str.replace(/[^\])}]+/g, '').length ); }
13 лет опыта, 4 года проработал в Google и Google Nest, я бы походу провалил твое интервью xDDD, к примеру блок с finally меня поймал я наверное пишу код как-то специфически, что подобное никогда не использовал )))))
Если решаете задачу, как например со скобочками, то проверяйте как следует свои решения. А то у вас получилось, что верное решение будет только если строка состоит из двух символов, открывающейся и закрывающейся скобочки. Прежде чем писать реализацию функции, напишите сперва проверки, например такие 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')
Работаю уже более 2х лет с реактом, интересно было просмотреть ролик (пусть и немного на перемотке, потому что ответ и так был известен), думаю новичкам вообще зайдёт на ура. А всякие мемо, тем кто учит реакт, надо на заметку брать и пользоваться на практике.
У меня только такое вышло function withoutRepeat(array) { const repeat = arr.map((el, idx) => idx !== array.indexOf(el) && el) return arr.filter((el) => !repeat.includes(el)) }
по задаче со скобками - проще и дешевле использовать счетчик, открывающая скобка - инкримент, закрывающая декремент, результат функции сравнение каунтера на ноль (если ноль, знач все ок), стэк не столь эффективен в этом для множества скобок нужен объект с каунтерами, результат если все каунтеры нули :)
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 на списках не вызывают, так как это не имеет смысла, т.к. он не ищет элементы таким образом
А в задаче со скобками можно было так решить, вроде даже понятнее? 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; }
@@falsetrue7910 если счетчик будет меньше 0, на любой из итераций, сразу будет неправильная последовательность. так что решение со счетчиком корректное.
Можно сделать два счетчика один на открывающие другой на закрывающие. В цикле проверять условие что открывающий всегда больше или равен закрывающему иначе брэйк. По итогу сравнить два счетчика если они равны тру иначе фолс.
я бы страдал фигней, с распихиванием этих скобок по разным массивам, и потом сравнивал их длинну, за одно можно было бы понять, на сколько тех или иных скобок больше, если длинна массивов не ровна.
Задача с массивом (удалить все чила , которые дублируется) я бы решил двумя способами : 1. Создать Set от входящего массива , и для каждого элемента сета проверить если indexOf() и lastIndexOf() этого элемента во входном массиве равны - значит такой элемент единственный и добавить его в массив , который вернет функция в результате 2. Отсортировать массив и использовав for () проитерироваться с начальным индексом итерации 0 и для каждого значения сравнить если индекс итерации не равен lastIndexOf() элемента в массиве тогда присвоить индекс итерации lastIndexOf() элемента , а если равен то добавить значине в конечный результат функции
По задачке с массивами. Имхо с объектом не очень читабельно 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; }
со скобками первое что в голову пришло ставим счетчик = 0 за каждую '(' + 1 за каждую ')' - 1, если в любой момент -1 то false, если в конце не 0 то false, остальное true ------------------------------------ а если брать с разными скобками, то логика почти таже, правило с отрицательным счетчиком остается только массив счетчиков и как только идет смена типа скобки '(' то подключается следующий, при закрывающейся смене скобки должен быть 0 иначе false в конце если массив не 0 или счетчик не 0 то false, иначе true
Задачу со скобками можно решить без циклов и счетчиков. function checkBrackets(str) { if (str.split(" ").filter(i => i === (" ").length === str.split('').filter(i => i === ')').length) { return true } return false }
Как то замудрёно со скобками, не проще под каждый вид скобок завести простую переменную аля int8/16 и инкриментить/декриментить на 1 при встрече ( и ) соотвественно, а в результат проверку на 0 этой переменной.
С удалением повторяющийся элементов в массиве можно: Перебирать массив со 2го по предпоследний элемент и если каждый очередной элемент не равен предыдущему или следующему то записываем в новый массив значение, это если упорядоченный исходный массив
Можно доп проверку сделать в задаче со скобками. Посмотреть длину строки. Если нечетное число, сразу вернуть false, чтобы цикл даже не запускать, не тратить время, вдруг строка оч длинная
Задачу со скобочками можно решить через filter и сравнение длинны массивы 2 полученных массивов. А уникальные массивы задача с кодварса, легко решается, спасибо кодварсу :D => return arr.filter((x,i,array) => array.indexOf(x) === array.lastIndexOf(x))
Решение задачи с дубликатами (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))
Поддерживаю видосы по оптимальному решению сложных задачек с собеседований. Простых в сети уже навалом.
Заходите на литкод и решаете задачи любого уровня и смотрите как можно было решить совсем иначе.
Задачу со скобками можно было решить проще, вместо стека объявить счётчик и если встречаем открывающуюся скобку увеличиваем, если закрывающуюся уменьшаем. В конце счётчик должен быть равным нулю, иначе скобок разное количество
Ещё можно делить входящию на две части и одновременно их обрабатывать
@@chicken_naggets3561 А если будет такой пример: ')(', то счётчик же тоже равен 0
@@Max-mv6gr каждую итерацию проверяем, что переменная >= 0
@@Max-mv6gr, в общем то да :) но это не противоречит условию задачи. Сказано, что скобки могут быть в произвольном порядке, вопрос тут конкретно стоит в том, что если есть равное количество открывающих скобок и закрывающих, значит вернуть true. В твоем примере у нас одна закрывающая скобка и одна открывающая, собственно, условие соблюдено)) Короче говоря, нужно уточнять условия задачи чтобы 100% понимать какие есть нюансы.
А если ещё и скобки разные, ок да.
Отличное, а главное, познавательное собеседование. Я смотрю все собеседования от "Отсобеседование", "Web interview", и ещё много где понемногу, но нигде ни разу не видел, чтобы интервьюер так подробно разжовывал алгоритм действий решения задачи для зрителя и самого собеседуемого. Это было очень полезно, спасибо большое!
Рад слышать, спасибо!
@@UlbiTV были бы почаще такие интервьюеры, чтобы джунам, которые пробуют впервые ходить на собеседования - было понятно, что стоит подучить/подтянуть. Спасибо за видео
А я считаю зачем париться просто плейлист создать собеседования и уровни в превью видео с должностью и всё, как бы вопросы не повторялись люди то разные, и смотреть интересно(а интересные уже определять самим время от времени ну или просто кидать в плейлист) думаю каждый вынесет для себя что то полезное, возможно узнаёт себя, не знаю как у всех ,для меня слово собеседование наверное на втором месте после слова очередь и ремонт.
@@UlbiTV Татьяну в итоге взяли?
Случайно попался на видос интервью в Блумберг там собеседуемого попросили дополнить алгоритм по поиску в бинарном дереве, там тоже интервьювер помогал и разжёвывал
Блин очень крутой формат видео, особенно, когда один на один с книжками и курсами, а тут вдруг слышишь, как решают задачи. Одновременно видишь и слышишь. Вдвойне приятно)) Буд-то с наставником разбираешь задачи.
Спасибо) Успехов!
Отличное собеседование,на одном дыхании посмотрел,и конкретно для меня ,оно очень познавательное..спасибо ребят..👍🙂
Благодарю!
Спасибо за видео! Нужно больше роликов, готовящих к собесам. Ты одновременно учишь теорию и практикуешься, когда ищешь решение задачки. Очень эффективно и в целом интересно.
Спасибо за отзыв!)
Ждал собес, щас активно готовлюсь, вспоминаю теорию, спасибо Тимур.
Успехов!
@@UlbiTV Привет, я смотрел твой ролик про firebase и как так сделать авторизацию и при созданий папки, я использовал базовую комплектацию, и у меня нету индекс.нтмл ( 7:16 в том видео ), мне стоит начинать все с начало, или есть другой путь?
Как успехи с собесом?
@@user-bu5xw6yf8q он забухал и насваем сейчас торгует
@@sharover455 жесть, коменту уже 10 месяцев
Очень ёмкое и полезное видео!!! Спасибо за такой качественный контент!👍🏻
Благодарю!
Я тоже Джун, начал учить фронт с верстки 4 месяца назад, видео я начал с теоретических вопросов, и расстраивался когда она отвечала раньше меня или более четко чем я (ну типа "блин, вот она тоже Джун, но более смышлёная, а я видимо никогда не научусь программированию такими темпами"). Но когда я досмотрел видео, а потом узнал что оказывается у нее уже есть два года коммерческого опыта, то прям камень с плеч упал, ахахах. Спасибо автору за видео!
Тут уже миддл?
так то у нее опыта для джуна прилично, да и женщина 86 года.
Пора дисклеймер в название писать:))) как раз к выходным видео, спасибо большое! 2 года изучения, очень интересно, чуть позже гляну обязательно!!! Пс: всем приятного просмотра
Вопросов по реакту хотелось бы больше и поглубже рассмотреть какие то моменты
Да, интересные задачи было бы круто увидеть как вы их решаете оптимально
Видео по практическим задачам всегда интересны!
Работаю год фронтом. Забавная вещь - я на теоретические вопросы не на все смог сразу ответить. А на практические - на все кроме одного. Это к вопросу о разнице между собесом на первую работу, когда соискатель знает кучу теории, но как правило имеет очень мало практики, и спустя год работы - когда куча неиспользуемой теории забывается, а мозг заточен под решение практических задач. Друзья, кто ищет первую работу - больше практикуйтесь! Постоянно пишите код )
Чтобы на собесе ничего не ответить по теории?) Замкнутый круг
@@hdfghfhhj2475 если по теории отшили, значит не нужна вам такая работа) на работе вы никому теорию рассказывать не будете
@@djdisik подскажите, образование необходимо или нет?
@@user-gs9yh7rj6d у каждой компании по разному, где-то возьмут без образования, но зачастую требуют высшее техническое
Заранее благодарю!
Сейчас начну смотреть!))
Приятного просмотра!
Всё конкретно, понятно и без лишней воды. Спасибо!
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 =)
спасибо за труд! такие интервью отлично подкрепляют изученные темы + позволяют расширить существующие знания.
Спасибо за контент, а так же за то, что смонтировали ролик. Это Ваше конкурентное преимущество среди блогеров которые выкладывают интервью.
Спасибо за такой формат видео. Решал задачи параллельно с просмотром. По задаче про уникальные, не дублирующие значение, есть вариант короче, с одним циклом.
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) будет
Со скобочками можно было без стека обойтись, делать +1 или -1 к сумме и проверять на каждой итерации что не меньше нуля, после всех итераций проверить что сумма равна нулю и всё.
Или же взять создать один массив с открытыми скобками а другой с закрытыми,и в конце сравнивать длину массивов. Если равно то правильно если нет то нет.
Задачку с массивом можно решить так:
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
}
Автор дает наводки, считаю это очень правильным походом. Татьяна молодец, автор молодец. :)
Спасибо!)
Классное собеседование, узнал для себя несколько новых интересных вещей.
Сам уже больше года разрабатываю на реакт, а про такую вещь, как React.memo не знал. Как говорится век живи, век учись!)
Девушка молодец, успехов ей!)
Спасибо! Успехов!
Оо-о, видосы решения задачек на js вообще бы зашли идеально)) было бы не плохо, если б автор сделал это
на самом деле очень интересно) и пусть будут заезженные вопросы! продолжай контент очень интересный.
Ждем видос с оптимальными решениями задач!
Пожалуйста поясните кто-нибудь: почему Татьяна, которая работает фронтом 2 года и ее основной стек это уже реакт - собесится на позицию джуна. То есть чувак с курсов без опыта и Татьяна будут претендовтаь на одну и ту же позицию джуна в теории. Что-то я не понимаю явно
Собеседование понравилось! Татьяна молодец!
Очень полезное видео! Тимур, спасибо за качественный контент! Плюсую за решение задачек.
Спасибо, Олег! Скоро будет видео!
Да, интересно, сделай видос по популярным задачкам с собесов, пожалуйста.
Видео с задачами ждём!)))
Это было интересно, мне понравился сценарий опроса, попробую применить его на своих собесах🙃 Спасибо, Тимур🤠 Было бы интересно посмотреть собес на сеньора или мидла++ по фронту
Спасибо!) До собеседования middle ++ и сеньоров я еще не дорос)
можно к вам?
Нормальный эксперимент получился, удачи в долнейшем
Спасибо)
У меня нет IT образования, самоучка с 2005 года. Никогда не лез в конторы на работу, считая это без образования бесмысленным. Это первое видео с собеседованием что я увидел. Первые 10 вопросов я вообще был удивлен их наличию, в силу их простоты для меня. Про DOM дерево и null/undefined, вообще офигел. Походу если я для проверки себя попробую, то спокойно пройду собеседованиеи ...учитывая степень сложности этих вопросов для меня.
А задачу со скобками...решение писец какое сложное. Разве что только для наглядности работы стека подходит. Обычный цикл, подсчет и тех и тех...и сравнивать количество. Ну или ещё короче, без цикла:
const check = str => str.split('(').length === str.split(')').length;
составь ка вопросы для уровня middle, а мы посмотрим)
спасибо большое, очень интересные видосы с заданиями.
Благодарю!)
если честно не знал что такая интересная ситуация с try catch finally
спасибо за видео
Хорошая подача! Поддерживаю видосы по оптимальному решению сложных задачек с собеседований.
Отличный видос получился! Ждем новые видео)
Спасибо!
Супер!!
Спасибо большое! Очень интерсный формат. Нравится больше всего у тебя смотреть
Четко и информативно! Спасибо за такой формат!
Задача со скобками по всей видимости самая любимая у интервьюеров, дважды решал ее когда на джуна устраивался
Проблема в том, что большинство задачь собеседования останутся на собеседовании и никогда не будут использованы в жизни)))) За редким исключением.
@@KhoroshilovEI Ну, будет у вас задача написать калькулятор, вот и решайте проблему со скобками.
@@drinkoron8063 пишу я, например, социальный сервис и тут мне вдруг срочно потребовался калькулятор? Еще и строковый?
Кстати, мне интересно, а можно было просто посчитать количество открывающих скобок и сравнить его с количеством закрывающих?)
@@nickolayivanov2848 Если банально посчитать количества и сравнить в конце, то нет. Пример: )( явно противоречит этому варианту. Нужно немного модифицировать подсчёт, берём счётчик со значением 0 пройдёмся по массиву, если встретим откр. скобку увеличиваем счётчик на 1, если закр. скобка то уменьшаем. Если счётчик ушёл в минус можно остановить цикл и вернуть false а после цикла проверяем уже равняется ли счётчик нулю.
Спасибо за видео было интересно познавательно готовлюсь к собеседованию мне зашло (лайк поставил)
Успехов в подготовке!
@@UlbiTV а к стати может видео запилишь на счет работы Джуна что он делает до того как начнёт самостоятельно работать краткое видео думаю многим бы было интересно таких видео я не встречал
@@UlbiTV заранее спасибо
Решение задачи со скобками в 1 строку:
function checkBrackets(str) {
return (
str.replace(/[^\[({]+/g, '').length === str.replace(/[^\])}]+/g, '').length
);
}
супер!!
самый крутой собес, что я смотрел ) без воды и пауз, очень круто и познавательно, спасибо! Другие порой смотришь - а там два часа непонятно чего
Классное видео. Просмотрел с удовольствием.
13 лет опыта, 4 года проработал в Google и Google Nest, я бы походу провалил твое интервью xDDD, к примеру блок с finally меня поймал
я наверное пишу код как-то специфически, что подобное никогда не использовал )))))
За return в finally нужно сразу увольнять
@@delir0 хахахаххаха
Все что касается собеседования очень нравится )) вдохновляет и настраивает, спасибо!
Если решаете задачу, как например со скобочками, то проверяйте как следует свои решения. А то у вас получилось, что верное решение будет только если строка состоит из двух символов, открывающейся и закрывающейся скобочки.
Прежде чем писать реализацию функции, напишите сперва проверки, например такие
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')
Учту!)
Работаю уже более 2х лет с реактом, интересно было просмотреть ролик (пусть и немного на перемотке, потому что ответ и так был известен), думаю новичкам вообще зайдёт на ура. А всякие мемо, тем кто учит реакт, надо на заметку брать и пользоваться на практике.
полный бред, никто вам не позволит этого сделать
@@user-cg1pq2kh6t бот?
Побольше видео с задачками, топ🔥🔥🔥
Топ контент!!! Ещё есть вопрос: когда тесты?
Трудно сказать, как время появится)
@@UlbiTV 😂
Запиши видео по решению задач!)
Благодарю за твои видео!
Спасибо!
Очень крутой контент! Спасибо!
6:50 Бро, спасибо огромное что поставил пробел после знака присваивания(связывания)..., у меня аж глаз чуть не задергался...
Круто, познавательно и интересно. Я вместе с вами решал все задачки ) и много чего нового узнал для себя. По больше бы подобных видосов !
Лайк! Ждём видос про задачи!!!
Спасибо!
Спасибо за видео. Многое для себя подчеркнул. И что стоит подтянуть.
const withoutRepeat = array => array.filter(x => array.filter(y => y === x).length === 1)
У меня только такое вышло
function withoutRepeat(array) {
const repeat = arr.map((el, idx) => idx !== array.indexOf(el) && el)
return arr.filter((el) => !repeat.includes(el))
}
const withoutRepeat = arr => arr.filter((x) => arr.indexOf(x) === arr.lastIndexOf(x))
буду благодарна за видосы по оптимальному решению сложных задачек с собеседований.
Очень жду Ваших видео с решением задач!
Думал будет испанский стыд за собеседуемого (мои тараканы 😁), но зря, интересное и как всегда - полезное видео! Спасибо Тимур!
Спасибо, Теска!)
Интересна тема видео с решениями задач, записывай еще ))) Спасибо за видео очень крутой и познавательный контент.
очень крутые видео и канал !!!
const arr = [1,1,10,2,4,4,9,8,14,5]
const arrf = arr.filter(i=>arr.filter(item=> item===i).length===1)
console.log(arrf)
Что можете сказать о таком способе?
по задаче со скобками - проще и дешевле использовать счетчик, открывающая скобка - инкримент, закрывающая декремент, результат функции сравнение каунтера на ноль (если ноль, знач все ок), стэк не столь эффективен в этом
для множества скобок нужен объект с каунтерами, результат если все каунтеры нули :)
С разными видами скобок все же лучше использовать стек
@@UlbiTV это если скобки идут друг за другом, расставив их по разным местам - уже не работает.
Ulbi the best!
Задачи на джава скрипт оптимальным способом
где?
На задачах со скобками можно было посчитать сумму скобок и просто проверить на четность.
у меня сразу в голову пришла идея на парность (если конечно не нужно указать где именно у нас ошибка)
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 на списках не вызывают, так как это не имеет смысла, т.к. он не ищет элементы таким образом
А в задаче со скобками можно было так решить, вроде даже понятнее?
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;
}
Поддерживаю видео о решении задач оптимальным способом
Будет!
По задачам: видос по решению самых сложных ката с codewars _оптимальным_ способом.
В конце была фраза: "на работе не встречается, редко что то такое приходится реализовывать". А чем тогда на работе джуны занимаются?
Кнопки двигают влево-вправо)
делают 80% работы за 20% денег
@@MrRadiostep :D
У меня другой вопрос, - "Зачем тогда это на собесе обсуждать?"
Еще так можно решить задачу со скобками:
const getBracketCount = (str, type) =>
str.split('').reduce((acc, v) => {
if (v === type) return acc + 1;
return acc;
}, 0);
const checkEvenBrackets = (str) => {
const openBrackets = getBracketCount(str, '(');
const closeBrackets = getBracketCount(str, ')');
return openBrackets === closeBrackets;
};
const result = checkEvenBrackets('((()))');
console.log('result', result);
Ага, только если у тебя сначала закрывающиеся скобки, а значит не правильная последовательность, то твоя функция вернет не верное значение
Со скобками мне кажется можно было сделать просто на открывающуюся скобку +1 для закрывающейся -1, и на выходе должно получаться 0
А если будет вот такое выражение ")()()("?
@@falsetrue7910 ну да, для такого случая не сработает, но если условие просто чтобы для каждой закрытой скобки была открытая то пойдет
@@falsetrue7910 если счетчик будет меньше 0, на любой из итераций, сразу будет неправильная последовательность. так что решение со счетчиком корректное.
Можно сделать два счетчика один на открывающие другой на закрывающие. В цикле проверять условие что открывающий всегда больше или равен закрывающему иначе брэйк. По итогу сравнить два счетчика если они равны тру иначе фолс.
я бы страдал фигней, с распихиванием этих скобок по разным массивам, и потом сравнивал их длинну, за одно можно было бы понять, на сколько тех или иных скобок больше, если длинна массивов не ровна.
Господа! У меня возник вопрос!
Почему, человек работающий в этой отрасли 2 года, идёт на собеседование джуна?
Плюсую, тоже интересно. Она слишком хорошо разбирается для джуна.
Так давай собеседования middle front / node js developer, бегло посмотрел, на канале только джуновские собесы, хотелось бы знать что ждёт нас дальше!)
Спасибо, полезное видео!
Задача с массивом (удалить все чила , которые дублируется) я бы решил двумя способами :
1. Создать Set от входящего массива , и для каждого элемента сета проверить если indexOf() и lastIndexOf() этого элемента во входном массиве равны - значит такой элемент единственный и добавить его в массив , который вернет функция в результате
2. Отсортировать массив и использовав for () проитерироваться с начальным индексом итерации 0 и для каждого значения сравнить если индекс итерации не равен lastIndexOf() элемента в массиве тогда присвоить индекс итерации lastIndexOf() элемента , а если равен то добавить значине в конечный результат функции
Варианты хорошие, но неэффективные, квадратичная сложность
По задачке с массивами. Имхо с объектом не очень читабельно 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;
}
Ключевой момент как раз в скорости
со скобками первое что в голову пришло
ставим счетчик = 0
за каждую '(' + 1 за каждую ')' - 1, если в любой момент -1 то false, если в конце не 0 то false, остальное true
------------------------------------
а если брать с разными скобками,
то логика почти таже, правило с отрицательным счетчиком остается
только массив счетчиков и как только идет смена типа скобки '(' то подключается следующий,
при закрывающейся смене скобки должен быть 0 иначе false
в конце если массив не 0 или счетчик не 0 то false, иначе true
Топ канал, раньше минина канал был фаворитным, теперь этот)
Спасибо!
Спасибо за видео - очень полезно. Решение задач оптимальным способом интересно, особенно, если будет производиться оценка сложности алгоритма))
Задачу со скобками можно решить без циклов и счетчиков.
function checkBrackets(str) {
if (str.split(" ").filter(i => i === (" ").length === str.split('').filter(i => i === ')').length) {
return true
}
return false
}
Как то замудрёно со скобками, не проще под каждый вид скобок завести простую переменную аля int8/16 и инкриментить/декриментить на 1 при встрече ( и ) соотвественно, а в результат проверку на 0 этой переменной.
С удалением повторяющийся элементов в массиве можно:
Перебирать массив со 2го по предпоследний элемент и если каждый очередной элемент не равен предыдущему или следующему то записываем в новый массив значение, это если упорядоченный исходный массив
Можно доп проверку сделать в задаче со скобками. Посмотреть длину строки. Если нечетное число, сразу вернуть false, чтобы цикл даже не запускать, не тратить время, вдруг строка оч длинная
Супер, интересное собеседование. Плюсую за решение задачек.
Спасибо!
Спасибо за интересный и познавательный ролик. Много хорошей пищи для размышлений и обучения :>
Спасибо, было интересно!
Задачу со скобочками можно решить через filter и сравнение длинны массивы 2 полученных массивов. А уникальные массивы задача с кодварса, легко решается, спасибо кодварсу :D => return arr.filter((x,i,array) => array.indexOf(x) === array.lastIndexOf(x))
Плохое решение, хоть и выглядит красиво
Циклы вложенные в цикл
Жду больше решений разных задач тут
Решение задачи с дубликатами (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))
Что-то мало совсем вопрос по Реакту было))
Автор ещё не выучил. Он же не практикующий программист.
@@jorgen5462 что за бред :)
@@jorgen5462 хорошая шутка
@@jorgen5462 Я думаю, он с синьорами посоревнуется еще)
Классное собеседование! Оба участника себя чувствовали комфортно, главный как по мне фактор в собесах.
Задача на удаление повторяющихся цифр в массиве
const removeDuplicate = (arr) =>{
let result = [];
arr.forEach(num => {
if(result.includes(num)){
result = result.filter(item => item !== num)
} else {
result.push(num)
}
})
return result
}
Спасибо за собеседование
и вам спасибо за отзыв)