Холиварофорум

Анон

Leetcode-челлендж (жабоскрипт) YC

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

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

Себе взял такие вводные: три задачи легкого уровня, две среднего или одна сложного в день минимум. Ориентировочная дата конца челленджа - 1 декабря. Не очень сложное задание, потому что это не единственное, чем я занимаюсь для своей подготовки.

Отредактировано (2023-09-23 19:23:49)

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

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

Ничего, сегодня буду решать за сегодня и вчера, и начал с той задачи, на которой вчера запоролся. Вот с этой (ссылка на литкод)

▼В чём была сложность⬍

В чём была сложность.
Первые три условия задачи вполне покрываются встроенной проверкой instanceof. Сложность начинается с четвёртого условия.

Встроенная проверка не определяет примитивы, как инстансы их исходных классов. Емнип (поправьте плез, если я неправ) это потому что классы эти статические, и вы можете пользоваться их методами, но не можете создавать их инстансы, но они создаются вместе с созданием переменной (хотя, создать объект строки через ключевое слово new можно, и я совсем запутался  ).
И так как примитивы могут пользоваться методами класса, то они какбэ всё равно инстансы этого класса.
Проверить это можно через цепочку прототипов. Каждый раз забываю, насколько наследование в жабоскрипте ебаное :D Серьёзно, когда я при изучении шарпа для курсовой начал разбираться с ихним ООП, встретил там this аж заколдобился. А потом с интересом узнал, что в более традиционных чтоле ЯП ООП ну типа ну понятное! Понятно, куда this пихать, что откуда растёт и как изменяется.

Отвлёкся. В общем, проверка через цепочку прототипов. Мы получаем прототип объекта, получаем прототип функции и сравниваем, если они одинаковые, значит НАШЛИСЬ. А если неодинаковые, то можно по цепочке прототипов пойти глубже, потому что это может быть объект какого-то класса, который наследует от другого класса, но его инстанс всё равно будет инстансом материнского класса, потому что унаследованный просто расширяет его функционал.

Последняя засада после прохождения пробного запуска, о чём я несколько забыл: в тестах могут прислать объект не объект, и не примитив, а андефайнд. И функцию могут прислать не классовую функцию, а вообще непонятно что, так что перед всеми проверками сначала нужно проверить имеет ли смысл вообще что-то проверять.

▼А код в итоге вышел вот такой⬍

А код в итоге вышел вот такой:

/**
 * @param {*} obj
 * @param {*} classFunction
 * @return {boolean}
 */
var checkIfInstanceOf = function(obj, classFunction) {
    if(obj===null||obj===undefined||typeof classFunction!=='function') return false
    let objPrototype = Object.getPrototypeOf(obj);
    while (objPrototype !== null) {
        if (objPrototype === classFunction.prototype) return true;
        objPrototype = Object.getPrototypeOf(objPrototype);
    }
    return false     
};

Кстати, обратите внимание, что у объекта прототип можно получить через геттер, а у классовой функции напрямую, ПОТОМУ ЧТО. На самом деле потому что классовой функции приходится делиться прототипом напрямую для наследования. Я так думаю. Наверное.

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

привет, анон! ты крутой, и удачи
шесть задач в день, я бы умер

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Привет, аноны, спасибо ТС за челлендж! Хочу к вам присоединиться с решением задач на Codewars. Допустим, по одной задаче в день.

если возьмëте в компанию, буду анон-разрушитель

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Результат за вчера:
easy - 1

Результат за сегодня:
easy - 3
middle - 1,5 :D

Что ещё интересного вчера узнал.
Задача 2619. Array Prototype Last очень простая, но я раньше как-то не задумывался, что могу добавлять свои методы в прототип для массива. Теперь вот знаю, что могу :D

И как обычно (надеюсь, я не один такой  ) запутался в порядке написания кода для промиса, пришлось немного погуглить. Сколько лет работаю, столько и путаюсь.

Закопался в задаче 2622. Cache With Time Limit. Очень хорошая задача, ну и вообще за вчера понял, что у меня очень сильно проседает понимание механизма действия языка. Я могу объяснить происходящее в Реакте, например, на гораздо более глубоком уровне, чем в исходном JS. Нужно все эти проседающие места восстановить (хотя бы для техинтервью), а дальше гугл всегда будет под рукой :D

Анон ТС

Отредактировано (2023-09-24 13:14:10)

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

привет, анон! ты крутой, и удачи
шесть задач в день, я бы умер

Спасибо, анончик!    Только я себе взял шесть задач через или, а не все сразу :D Я знаю, что со сложной задачей на литкоде можно и больше одного дня просидеть, если глубоко не шаришь. Плюс у меня другие активности - готовлюсь к собесам на английском, делаю проекты для портфолио и работу никто не отменял. Буду собой горд, если просто буду каждый день +- заниматься теорией и задачами 

Привет, аноны, спасибо ТС за челлендж! Хочу к вам присоединиться с решением задач на Codewars. Допустим, по одной задаче в день.

если возьмëте в компанию, буду анон-разрушитель

Конечно, добро пожаловать! Буду махать помпонами и ждать рассказов о том, как оно проходит 

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Анон, я тоже недавно зарегился на ЛитКоде. Бесплатная версия. Но… я не могу найти где там задачи.     
Много всяких меню, но задач не вижу. (Джава)

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Анон, я тоже недавно зарегился на ЛитКоде. Бесплатная версия. Но… я не могу найти где там задачи.     

вверху в меню есть кнопка Problems, откроется страница, пролистай баннеры с предложенными сетами задач, и там будут задачи по порядку от 1 до оченьмного, и поиск по задачам. Делать их по порядку нет смысла, это исторический порядок, а не по сложности/темам.

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Да, анончик выше правильно сказал :3 Я выбрал список задач JavaScript и, наверное, поэтому у меня попадались все задачи на особенности JS перед другими ЯП, а так можно просто ткнуть на рандом и получить рандомную задачу.

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Анончики-участники, как оно?
Я, каюсь, погряз в работе вчера, но сегодня собираюсь наверстать

Анон ТС

Отредактировано (2023-09-26 11:35:53)

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Вчера поймал задачу 315. Count of Smaller Numbers After Self, быстро её решил со сложностью O(n²), но мы все знаем, что за такие решения на собесах бьют лопатой по ебалу, а потом отказывают, так что пошёл думать, как её решить более изящно и с меньшими затратами.
Понял, что для ответа на этот вопрос мне не хватает знания структур в JS. Ну как понял: я в течение жизни смотрел решения миллионов олимпиадных задач, и знаю, что в любой непонятной ситуации можно применить хэш-таблицу, и жизнь заиграет яркими красками, а сложность алгоритма снизится многократно. Но в JS мне ничего сложнее массива-объекта и однажды мэпа применять не приходилось, так что я немного не в курсе, что там вообще есть.

▼скучная осибяка, не относящаяся к теме челленджа⬍

На C# я делал мозолистыми руками все возможные структуры данных, не пользуясь встроенными (ох уж  этот разворот самописного односвязного списка!), но как работает подобное в JS без указателей? Да и всё остальное в JS не как у марвел си-подобных языков, и прототипы эти всякие, короче, пошёл смотреть видосы по структурам данных.

Я до плотного изучения C++ и Java/С# (попеременно для разных задач) думал, что программировать сложно. Но ей-богу С# показался мне проще JS в разы, понятнее и вообще  Но, к сожалению, десяток лет перекрашивания кнопок во фронтенде смотрятся в резюме лучше, чем три массивные курсовые на нормальных ЯП, так что продолжаю грызть нелюбимый кактус.

АнонТС

Отредактировано (2023-09-28 12:03:19)

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

Анончики-участники, как оно?

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

Анон

Re: Leetcode-челлендж (жабоскрипт) YC

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

Ты не ленивый, ты занятой! :D Приходи, как будут время и силы.
Я сам пока условия не выполняю из-за работы и кучи всего другого, что нужно в течение дня сделать :(

АнонТС

Отредактировано (2023-09-28 12:35:28)