@ctci_chat_ru - страница 324

Порридж В Ко-ливинге

@vitkarpov А где обзор задачки и “Happy monday 👋” 😿

Порридж В Ко-ливинге

А то без этого вообще понедельник не понедельник. Я из-за вас на работу не пошел, т.к. подумал что выходной. (Шутка)0))

Viktor

@vitkarpov А где обзор задачки и “Happy monday 👋” 😿

сорян, что-то я на этих выходных выпал из процесса написания 😊

Viktor

мне кажется, что тебе эти разборы уже не должны быть интересны, а оказывается, что напротив 😃

Lynn «Кофеман»

экстрасенсов нет 😃 я бы советовал не выдумывать странного unless you have a good reason to, как говорится. потому что если рядом с этим кодом нет ссылки на воспроизводимые перфоманс-тесты, то странно.

+1 стандартные методы имеет смысл заменять только когда это становится реальным узким местом. 10к сферических объектов в массиве таковым не выглядит

mrFix

+1 стандартные методы имеет смысл заменять только когда это становится реальным узким местом. 10к сферических объектов в массиве таковым не выглядит

Спасибо👍

Порридж В Ко-ливинге

Всем привет. Я как всегда с вопросом не по теме решения задачек. Но уж очень гложет любопытство. Вопрос банален, ответ гуглил, но так и не ясно. Вопрос про node.js: Можно ли дописывать в json файл без чтения/парсинга/перезаписи? Приму в дар любую инфу как это сделать или почему этот метод не актуален. Спасибо

Можешь башовский процесс запускать с ’123’ >>> test.json, но у тебя немного поврежденный будет файл. Вообще с Си это бы решалось просто открытием файла с конца, и исопльзование какого-нибудь формата по типу CSV

Порридж В Ко-ливинге

У меня задача такова: парсинг, запись в json. Объекты приходят пачкой по примерно 50 шт. Или можно вообще по одному. На выходе json с [{},{},{}]

И ты каждый раз читаешь + записываешь? Просто в памяти держи до какого-то размера. Или записывай в CSV, потом в самом конце распарсишь и в JSON сохранишь

Порридж В Ко-ливинге

мне кажется, что тебе эти разборы уже не должны быть интересны, а оказывается, что напротив 😃

Я всегда не любил разборы. Я максимум 2 разбора от Энрихто посмотрел, но кроме охрененвания как он быстро решил это все, я особо ничего не понял. Я люблю или по исходнику докадываться, или по названию решения в Discuss Последний ваш обзор я посмотрел, и задался вопросом “А зачем я вообще сортирую?”. Оказалось не зачем 🤣

mrFix

И ты каждый раз читаешь + записываешь? Просто в памяти держи до какого-то размера. Или записывай в CSV, потом в самом конце распарсишь и в JSON сохранишь

Вот поэтому я стал интересоваться является ли такой массив тяжёлым чтобы его в памяти держать или операция чтение/парсинг/перезапись тяжелее будет

Viktor

Я всегда не любил разборы. Я максимум 2 разбора от Энрихто посмотрел, но кроме охрененвания как он быстро решил это все, я особо ничего не понял. Я люблю или по исходнику докадываться, или по названию решения в Discuss Последний ваш обзор я посмотрел, и задался вопросом “А зачем я вообще сортирую?”. Оказалось не зачем 🤣

ну хорошо, что какая-то польза есть 😃

Порридж В Ко-ливинге

Вот поэтому я стал интересоваться является ли такой массив тяжёлым чтобы его в памяти держать или операция чтение/парсинг/перезапись тяжелее будет

Если у тебя там не под 100 МБ, то лучше в оперативке я думаю. Ну если у тебя не супер новенька SSD) Вообще тестами все это проверяется, т.к. куча подводных

Порридж В Ко-ливинге

Оперативка если не супер старая (а SSD не супер новый) всегда быстрее

Viktor

Вот поэтому я стал интересоваться является ли такой массив тяжёлым чтобы его в памяти держать или операция чтение/парсинг/перезапись тяжелее будет

так в памяти держать проблемы нет. проблема его сгрузить в файл, то есть сериализовать в строку. для этого ты его в джсон и пишешь. и вот кажется, что при подходе когда тебе, один хрен, надо сериализовать каждый объектик, а потом клеить это все в строку по разделителю "," — это какая-то капля в море, основная работа все равно остается в сериализации объектов, а не массива.

Viktor

а моя идея ещё в том, что лучше один раз вызывать json.stringify для массива, чем 10к раз для каждого объекта, потому что есть накладные расходы.

Viktor

это не бесплатно дергать 10к json.stringify

Порридж В Ко-ливинге

Вообще сегодняшняя жесткая, почти час сидел, какие-то идеи свои безумные проверял, а потом психанул, внимательно посмотрел на Пример и увидел рекурсию: СПОИЛЕР РЕШЕНИЕ https://pastebin.com/Twf6ugGm

Alexandr

Вообще сегодняшняя жесткая, почти час сидел, какие-то идеи свои безумные проверял, а потом психанул, внимательно посмотрел на Пример и увидел рекурсию: СПОИЛЕР РЕШЕНИЕ https://pastebin.com/Twf6ugGm

лол, у меня тоже сегодняшняя странно вышла, 5 минут на TLE и куча времени, чтобы правильно кэш добавить

Evgeniy

Интересно, что я её сдавал уже в прошлом июне, было 17 тестов. А сейчас осталось уже 15.

Evgeniy

Всегда думал, что тесты могут только добавляться

Порридж В Ко-ливинге

лол, у меня тоже сегодняшняя странно вышла, 5 минут на TLE и куча времени, чтобы правильно кэш добавить

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

Alexandr

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

тоже чтоли на питон уже наконец-то перейти, чтобы lru вот так добавлять 🙄 js https://pastebin.com/ayrkZYTu всегда туплю когда кэш в цикле вычислять надо, только когда нарисовал рекурсию дошло

Порридж В Ко-ливинге

тоже чтоли на питон уже наконец-то перейти, чтобы lru вот так добавлять 🙄 js https://pastebin.com/ayrkZYTu всегда туплю когда кэш в цикле вычислять надо, только когда нарисовал рекурсию дошло

Кстати, я думаю на собесе будет круче map использовать, т.к. Где-то давно читал что в JS она лучше оптимизированная под частые операции (типо не смотрит на прототипы)

Порридж В Ко-ливинге

тоже чтоли на питон уже наконец-то перейти, чтобы lru вот так добавлять 🙄 js https://pastebin.com/ayrkZYTu всегда туплю когда кэш в цикле вычислять надо, только когда нарисовал рекурсию дошло

Я вот хочу на lisp перейти. Или другой функ язык. Может kotlin который Виктор так рекламировал 🤔

Viktor

Я вот хочу на lisp перейти. Или другой функ язык. Может kotlin который Виктор так рекламировал 🤔

если функциональный, то не котлин. особенно для литкода попробуй реально какой-нибудь лиспоподобный, что там поддержано нынче.

Viktor

разрыв шаблона чтобы 😃

Sergei

Haskell как вариант)

Sergei

Смотрю далеко впереди всех вариант с минимумом памяти на литкоде, а там чел просто все результаты инпута 1>=n>=30 в массив закинул и выдаёт по индексу-1) извращаются 😂

Viktor

Смотрю далеко впереди всех вариант с минимумом памяти на литкоде, а там чел просто все результаты инпута 1>=n>=30 в массив закинул и выдаёт по индексу-1) извращаются 😂

Это, кстати, валидная история на олимпиадах, но нужно предоставлять код, с помощью которого генерился прекалк.

Viktor

Хотя нормальное такое читерство, да.

Slava

рубеж в 200 задач достигнут🤩

Порридж В Ко-ливинге

рубеж в 200 задач достигнут🤩

За 2 месяца мощно 💪

Slava

😁

Viktor

рубеж в 200 задач достигнут🤩

фига се психанул 😃

Volodymyr

рубеж в 200 задач достигнут🤩

а вот до этого спринта какие знания были в problem solving?

Slava

да, я до этого участвовал в школе и на первых курсах в олимпиадах и решал на acmp.ru

Volodymyr

а, ну тогда понятно. Я бы вот не смог так (мой уровень это "грокаем алгоритмы")

Slava

классный способ регулярно делать задачки каждый день - это участвовать в ежемесячных челенджах

Viktor

да, я до этого участвовал в школе и на первых курсах в олимпиадах и решал на acmp.ru

лайк за acmp!

Viktor

Я когда занимался с Федей Меньшиковым тоже там решал по началу.

Viktor

имхо, незаслуженно забытый сайт.

Volodymyr

@vitkarpov а вот Вы когда пришли к тому, что нужно сильно уметь в алго? Это чисто из-за желания попасть в фанг?

Viktor

@vitkarpov а вот Вы когда пришли к тому, что нужно сильно уметь в алго? Это чисто из-за желания попасть в фанг?

да фиг знает. скорее нет, это мой фетиш. все началось с того, что я действительно съездил один раз на собес в 2016 году, но не сказать, чтобы я прямо горел этой идеей потом. просто стал заниматься с Федей из любопытства и это дело затянуло.

Viktor

А потом фаанг как-то мне сам написал на линкедине, предложил пособеседоваться. Я пару раз не прошёл, и уже появился какой-то азарт.

Viktor

@vitkarpov а вот Вы когда пришли к тому, что нужно сильно уметь в алго? Это чисто из-за желания попасть в фанг?

А к чему вопрос?

Viktor

мне кажется, что мое желание уметь в алго изначально связано с отсутствием профильного образования.

Viktor

все же я не учился программировать по-нормальному в вузе.

Viktor

то есть грубо говоря захотелось научиться не просто «программировать на фреймворках», и вот как раз подвернулась возможность позаниматься с Федей, и одно на другое наложилось.

Volodymyr

А к чему вопрос?

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

Viktor

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

почему бы и нет, понимаю и принимаю 😊

Viktor

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