Dino
Сейчас скину как я написала
Dino
class Solution { public: string encode(string longUrl) { return longUrl; } string decode(string shortUrl) { return shortUrl; } };
Dino
😹
Dino
Это первое что мне пришло в голову
Dino
Но он черт, работает
Порридж В Ко-ливинге
Viktor
Ахаха. Огонь. Самое лучшее, что я видел. На литкоде, видимо, нет проверки на «короткость урла».
Dino
😹😹😹
Dino
Значит это глупое задание
Dino
Или я глупый?
Dino
))))
Viktor
ну вообще это задачка на хеширование. представь, что ты сервис такой проектируешь tinyurl, смысл который как бы в том, чтобы выдать урл как можно короче (баланс между количество урлов которые можно закодировать и длиной короткого урла)
Viktor
и просто выдаёшь такое решение на систем-дизайне. ну оригинально, конечно 😄
Viktor
балл за находчивость, точно.
Dino
ахахвхаха😹😹
Dino
спасибо, спасибо
Viktor
лолыч. он выдал весь OA 😂 поменяют скоро, уже половина интернета в курсе.
Иван
😂 тем более что в код челендже первая была задача)
Viktor
> Assume you are given a url for a web page which has more urls on it. Write a method which takes the input url and collects all urls which can be reached via the first url.
Viktor
отличная задачка на dfs
Viktor
в общем, чувак всё очень подробно расписал, стоит почитать. круто.
Dino
Можно совет, если я сейчас заканчиваю 2ой курс, лето провести изучением алгоритмов и решением задач или пойти на стажировку в каких-то ноунейм компаниях в своем городе?
Viktor
они просто разные бывают.
Viktor
могут быть хорошие задачки.
Viktor
по-моему, практика она всяко лучше, чем просто теорию зубрить.
Viktor
одно другому не мешает, правда 😉
Viktor
могут быть хорошие задачки.
это я про задачи в реальной компании если что, а не про литкод 🙂
Dino
Просто сейчас многие компании закрыли набор
Dino
На стажировку
Dino
Вот я и хочу в первую попавшуюся
Dino
((
Dino
Да
Viktor
Печаль-беда.
Dino
Порридж В Ко-ливинге
https://stackoverflow.com/questions/28236505/why-in-c-do-i-need-to-pass-a-pointer-by-reference-to-change-the-pointed-conten
Порридж В Ко-ливинге
Господи, какой стак токсик...
Порридж В Ко-ливинге
Когда он таким стал?!
Порридж В Ко-ливинге
Ну не заметил чувак, что & не поставил
Порридж В Ко-ливинге
Может не знал
Порридж В Ко-ливинге
Т.к. в C такой фигни нет
Порридж В Ко-ливинге
Я сам с этим полчаса промучался
Порридж В Ко-ливинге
А эти гады сразу downvote
Порридж В Ко-ливинге
https://stackoverflow.com/questions/28236505/why-in-c-do-i-need-to-pass-a-pointer-by-reference-to-change-the-pointed-conten
Сейчас буду как Навальный агитировать заходить и апвотить вопрос 🤣🤣
Порридж В Ко-ливинге
Хотя бы до 0 подять
Evgeniy
(сарказм)
Порридж В Ко-ливинге
Ага
Порридж В Ко-ливинге
Вообще обидно
Viktor
Всем привет, кодеры! Любопытную статью увидел https://dou.ua/lenta/articles/google-interview/ , в тему про «описание опыта своих интервью». Подробно и классно чувак написал.
Порридж В Ко-ливинге
O(NlogN)
Порридж В Ко-ливинге
Отсортировать и все
Anton
Или просто цикл с условиями. В одном цикле все условия Можно хеш объект сделать. И потом работать с ним. Тогда o(n)
Anton
А можно объект для примера?
Viktor
они там случаем из АПИ не приходят уже отсортированными? 🙂 дата ж
Порридж В Ко-ливинге
Так просто пройдись один раз и бери 3 значения
Anton
Или сделать хеш таблицу, где ключ - дата и работать по константному времени
Порридж В Ко-ливинге
Для того, чтобы сходить в магазин, не обязательно ехать в аэропорт
Порридж В Ко-ливинге
Тут скорее вопрос не скорости, т.к. 3 итерации тоже N, а код дизайна
Viktor
Зачем хэш таблицу?
я так понимаю, чтобы поисковый индекс построить: ключ дата — значение ссылка на объектик (или индекс) в массиве
Viktor
а потом уже можно ходить по всем датам и искать что надо
Порридж В Ко-ливинге
const target = ...; let cur, curVal, min, minVal, max, maxVal; for (let el of arr){ if (el.data === target){ cur = el.data; cuvVal = el; }else if (el.data > target && (el.data < max || !max)) { max = el.data; maxVal = el; } // min по аналогии с max }
Порридж В Ко-ливинге
Ну, там немного не так
Порридж В Ко-ливинге
Надо запоминать дату и инфу
Viktor
я бы что-нибудь такое сделал — https://codepen.io/vitkarpov/pen/RwWLVOE
Viktor
а откуда эта задача, что это вообще? 🙂
Viktor
Сразу видно на литкоде 2 раза это использовали 🤣
да вообще, эксперт по поисковым индексам просто. жонглирую ими 😂
Evgeniy
А даты могут повторяться?
Viktor
А даты могут повторяться?
Хороший вопрос, кстати. Мой поисковый индекс сломается, нужен мультимап тогда.
Evgeniy
Evgeniy
из тех записей, где одна дата
Evgeniy
А так по-моему в этой задаче проще за один проход, с условиями