это время за последнюю задачу, а не за всё

Ну да, но последняя = все предыдущая + последняя

Доказательство того, что контест простой: Китайцы решили за 4 минуты, никого из семьи не выгнали (2 недели назад решали контест 18 минут)

Интересно сегодня.. Какое-то хитрое дп? 🤔 Хард

Все привет, подскажите, простая задача фильтровать массив пользователей вторым параметром динамический фильтр приходит, я решил вот таким способом https://replit.com/@shmel115/spy#index.js но не смог упростить, сейчас как я понимаю О(N*A) сложность?

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

Я ж правильно понял задачу, что нужно по ключу (возраст, имя, и тд) фильтровать юзеров?

@vitkarpov у тебя случайно брата в Москве нет? :) менеджер в автосалоне очень на тебя похож будто :))

Ха, насколько я знаю нет. А фамилия та же? 😃

Да )

А зовут Денис?

Я ж правильно понял задачу, что нужно по ключу (возраст, имя, и тд) фильтровать юзеров?

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

Да фильтр может быть разной длины, т.е. набор ключей

Пример можешь?

Я правильно понял, что ты для каждого ключа сейчас пробегаешься по всем юзерам? (Или наоборот) если бы был индекс для каждого фильтра, то можно искать бинарным поиском по юзерам. И будет A * log N

Я беру юзера и пробираюсь по всем ключам

Представь берёшь фильтр и бежишь бинарным поиском по индексу для этого фильтра и сразу находишь юзера. И так для каждого фильтра.

в сегодняшней follow up — сделать за один проход так вот for (i = 0; i < n/2; i++) { ... } for (i = n/2; i < n; i++) { ... } это один проход? 🤔

Там вроде изначально же одним проходом делается. Slow fast указатели

ну вот у меня сначала fast идет от 0 до n, а дальше slow и fast до конца fast, то есть это все-таки 2 цикла, но при этом fast только раз проходит каждый элемент

ну вот у меня сначала fast идет от 0 до n, а дальше slow и fast до конца fast, то есть это все-таки 2 цикла, но при этом fast только раз проходит каждый элемент

slow fast не так работают

Все привет, подскажите, простая задача фильтровать массив пользователей вторым параметром динамический фильтр приходит, я решил вот таким способом https://replit.com/@shmel115/spy#index.js но не смог упростить, сейчас как я понимаю О(N*A) сложность?

угу, в моем решении, это просто два указателя var removeNthFromEnd = function(head, n) { let slow = head; let fast = head; for (let i = 0; i < n; i++) { fast = fast.next; } if (!fast) { return head.next; } while (fast.next) { fast = fast.next; slow = slow.next; } slow.next = slow.next.next; return head; }; вот это 1 проход или 2?

Это какой-то неверный код. Фильтр же выходит после первого сравнения, т.е. по сути проверяется только одно условие, а не все

Это какой-то неверный код. Фильтр же выходит после первого сравнения, т.е. по сути проверяется только одно условие, а не все

1 вы же один раз до конца дошли

Да все топорно😂 AppendFileSync("main.json", "[") AppendFileSync("main.json", JSON.stringify(obj)) AppendFileSync("main.json", "]")

но зачем?

Я даже оставлял весячую запятую в json файле и потом дописывал

А, ну такая тривиальщина неинтересна. Ты попробуй так добавить в существующий файл

Промежуточные невалидные результаты никого не волнуют. Я имею в виду что вот у тебя есть файл с содержимым {"a":1} что ты будешь делать что бы получился файл {"a":1,"b":2} ?

Парсинг

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

Тз такое, на выходе массив объектов файле json

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

Это получается что проще все в памяти держать, складывать, а потом разово в json?