 Dino
    Dino 
    
    
        
        
        
        Сейчас скину как я написала
    
 
     Dino
    Dino 
    
    
        
        
        
        class Solution {
        public:
        
            string encode(string longUrl) {
                return longUrl;
            }
        
            string decode(string shortUrl) {
                return shortUrl;
            }
        };
    
 
     Dino
    Dino 
    
    
        
        
        
        😹
    
 
     Dino
    Dino 
    
    
        
        
        
        Это первое что мне пришло в голову
    
 
     Dino
    Dino 
    
    
        
        
        
        Но он черт, работает
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
 
     Viktor
    Viktor 
    
    
        
        
        
        Ахаха. Огонь. Самое лучшее, что я видел. На литкоде, видимо, нет проверки на «короткость урла».
    
 
     Dino
    Dino 
    
    
        
        
        
        😹😹😹
    
 
     Dino
    Dino 
    
    
        
        
        
        Значит это глупое задание
    
 
     Dino
    Dino 
    
    
        
        
        
        Или я глупый?
    
 
     Dino
    Dino 
    
    
        
        
        
        ))))
    
 
     Evgeniy
    Evgeniy 
    
    
 
     Viktor
    Viktor 
    
    
        
        
        
        ну вообще это задачка на хеширование. представь, что ты сервис такой проектируешь tinyurl, смысл который как бы в том, чтобы выдать урл как можно короче (баланс между количество урлов которые можно закодировать и длиной короткого урла)
    
 
     Viktor
    Viktor 
    
    
        
        
        
        и просто выдаёшь такое решение на систем-дизайне. ну оригинально, конечно 😄
    
 
     Viktor
    Viktor 
    
    
        
        
        
        балл за находчивость, точно.
    
 
     Dino
    Dino 
    
    
        
        
        
        ахахвхаха😹😹
    
 
     Dino
    Dino 
    
    
        
        
        
        спасибо, спасибо
    
 
     Viktor
    Viktor 
    
    
 
     Viktor
    Viktor 
    
    
        
        
                    
                
        
        лолыч. он выдал весь OA 😂 поменяют скоро, уже половина интернета в курсе.
    
 
 
     Иван
    Иван 
    
    
        
        
        
        😂 тем более что в код челендже первая была задача)
    
 
     Viktor
    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
    Viktor 
    
    
        
        
        
        отличная задачка на dfs
    
 
     Viktor
    Viktor 
    
    
        
        
        
        в общем, чувак всё очень подробно расписал, стоит почитать. круто.
    
 
     Dino
    Dino 
    
    
        
        
        
        Можно совет, если я сейчас заканчиваю 2ой курс, лето провести изучением алгоритмов и решением задач или пойти на стажировку в каких-то ноунейм компаниях в своем городе?
    
 
     Viktor
    Viktor 
    
    
 
     Viktor
    Viktor 
    
    
        
        
        
        они просто разные бывают.
    
 
     Viktor
    Viktor 
    
    
        
        
        
        могут быть хорошие задачки.
    
 
     Viktor
    Viktor 
    
    
        
        
        
        по-моему, практика она всяко лучше, чем просто теорию зубрить.
    
 
     Viktor
    Viktor 
    
    
        
        
        
        одно другому не мешает, правда 😉
    
 
     Dino
    Dino 
    
    
 
     Dino
    Dino 
    
    
        
        
        
        Просто сейчас многие компании закрыли набор
    
 
     Dino
    Dino 
    
    
        
        
        
        На стажировку
    
 
     Dino
    Dino 
    
    
        
        
        
        Вот я и хочу в первую попавшуюся
    
 
     Dino
    Dino 
    
    
        
        
        
        ((
    
 
     Viktor
    Viktor 
    
    
 
     Dino
    Dino 
    
    
        
        
        
        Да
    
 
     Viktor
    Viktor 
    
    
        
        
        
        Печаль-беда.
    
 
     Dino
    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
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Хотя бы до 0 подять
    
 
     Evgeniy
    Evgeniy 
    
    
 
     Evgeniy
    Evgeniy 
    
    
        
        
        
        (сарказм)
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Ага
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Вообще обидно
    
 
     Viktor
    Viktor 
    
    
        
        
        
        Всем привет, кодеры! Любопытную статью увидел https://dou.ua/lenta/articles/google-interview/ , в тему про «описание опыта своих интервью». Подробно и классно чувак написал.
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        O(NlogN)
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Отсортировать и все
    
 
     Anton
    Anton 
    
    
        
        
        
        Или просто цикл с условиями. В одном цикле все условия
        Можно хеш объект сделать. И потом работать с ним.
        Тогда o(n)
    
 
     Anton
    Anton 
    
    
        
        
        
        А можно объект для примера?
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
 
     Viktor
    Viktor 
    
    
        
        
        
        они там случаем из АПИ не приходят уже отсортированными? 🙂 дата ж
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Так просто пройдись один раз и бери 3 значения
    
 
     Anton
    Anton 
    
    
        
        
        
        Или сделать хеш таблицу, где ключ - дата и работать по константному времени
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Для того, чтобы сходить в магазин, не обязательно ехать в аэропорт
    
 
     Порридж В Ко-ливинге
    Порридж В Ко-ливинге 
    
    
        
        
        
        Тут скорее вопрос не скорости, т.к. 3 итерации тоже N, а код дизайна
    
 
     Viktor
    Viktor 
    
    
        
                    
                        
                            
                            Зачем хэш таблицу?
                        
                    
                
        
        
        я так понимаю, чтобы поисковый индекс построить: ключ дата — значение ссылка на объектик (или индекс) в массиве
    
 
 
     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
    Viktor 
    
    
        
        
        
        я бы что-нибудь такое сделал — https://codepen.io/vitkarpov/pen/RwWLVOE
    
 
     Viktor
    Viktor 
    
    
        
        
        
        а откуда эта задача, что это вообще? 🙂
    
 
     Evgeniy
    Evgeniy 
    
    
        
        
        
        А даты могут повторяться?
    
 
     Evgeniy
    Evgeniy 
    
    
 
     Evgeniy
    Evgeniy 
    
    
        
        
        
        из тех  записей, где одна дата
    
 
     Evgeniy
    Evgeniy 
    
    
        
        
        
        А так по-моему в этой задаче проще за один проход, с условиями