Яндекс

Skaidomaus kurti mastelį siuntimo sistemą, kuri palaiko 150 milijonų vartotojų, 75 milijonų DAU, 225 milijonų MAU, 1,2 milijono peak QPS skaitymo / 300k rašymo, 5 milijonų vienu metu naudotojų, 60 PB naujų duomenų per metus, 30% metinį augimą, SLA 99,95%, p99 <200 ms skaitymui, <300 ms rašymui. KONTEKSTAS Reikia sukurti paskirstytą žinučių sistemą, panašią į WhatsApp, kuri palaiko 1:1 ir grupinius pokalbius, užtikrina žinučių pristatymą, rodo naudotojų būsenas ir leidžia perduoti multimedijos failus (nuotraukas, vaizdo įrašus, garsus). Sistema turi užtikrinti aukštą prieinamumą ir žemą delsą, palaikyti didelį paralelizmą ir būti skalaujama globaliai. FUNKCINIAI REIKALAVIMAI - Palaikymas asmeninių (1:1) ir grupinių pokalbių su galimybe pridėti/pašalinti dalyvius - Tekstinių žinučių ir multimedijos failų siuntimas ir gavimas Aiškus end-to-end šifravimo mechanizmo įgyvendinimas paslaugų ar klientų lygyje nėra matomas, išskyrus bendrą pastabą. - Trūksta aiškaus aprašymo apie sharding ir replikaciją duomenų bazėse pagal chat_id ar user_id, siekiant mastelio ir atsparumo klaidoms. - Nėra aiškios komponento ar mechanizmo offline žinučių sinchronizacijai ir pristatymo patvirtinimams. - Neaišku, kaip vyksta apkrovos paskirstymas tarp duomenų bazių ir paslaugų, ypač piko metu. **Kritinės vietos, kurias reikėtų apsvarstyti:**

/* Yra taikymas su mikroservisų architektūra. Mikroservis gali būti abstrakčiai apibrėžtas naudojant Backend sąsają. Norint pasiekti vieną mikroserviso eksempliorių, galite naudoti tipą BackendImpl, kuris jau yra įgyvendintas. Kiekvienam mikroservisui yra keletas dešimčių veikiančių pavyzdžių, kiekvienas pasiekiamas per savo adresą addr. Tačiau, atskiros mikroserviso pavyzdžiai nėra patikimi: tie gali kristi, būti neprieinami arba perkrauti. Todėl jums reikia įgyvendinti Balancer tipą, kuris taip pat įgyvendina Backend sąsają ir atlieka kliento pusės apkrovos balansavimą tarp mikroserviso pavyzdžių, kiekvieną kartą pasirenkant **mažiausiai apkrautą** pavyzdį. */

Kuo skiriasi metodai areContentsTheSame ir areItemsTheSame DiffUtil klasėje ir kam jie skirti?

Kuo skiriasi subscribeOn ir observeOn metodų naudojimas RxJava ir kaip jie veikia vykdymo srautą?

Создание собственного аналога findViewById для View

Нахождение ближайшего общего предка в иерархии экранов

Разбор поведения flatMap в цепочке RxJava

Nuo ko priklauso algoritmų sudėtingumas, kuris priklauso nuo n ar k ir nuo ko jis priklauso?

Kas yra ROC-AUC? Kaip kuriama ROC kreivė, ką vaizduoja ašys?

Что выведет console.log в примере №81

Функция определения палиндромности строки

Надёжный GET‑запрос с автоматическим повтором

Проверка массива на монотонность

Определение пути перелёта между двумя пунктами

Что будет выведено в консоль в данном JavaScript‑фрагменте?

Kuris protokolas atsakingas už paketų gyvavimo laiką tinkle?

Kaip peržiūrėti visus maršrutinius hop paketus tinklo kelyje?

Ar automobilių klasifikacijos užduotyje buvo naudojamas ML bruožų parinkimui?

Vieną kartą, Yandex reklamos sukčiavimo praktikantas prisijungė prie komandos. Kol sukčiavimo grupė veikė, ji simuliavo srautą savo svetainėse naudodama botų apsilankymus, ir taip gavo pinigus už reklamų parodymus iš botų, užduotis praktikantui buvo rasti visas tokias sukčiavimo svetaines su netikru srautu. Įdomu tai, kad visas srautas šiose svetainėse buvo generuojamas IP pakeitimu, todėl atrodė, kad botas lankosi iš miesto A, tačiau iš tikrųjų įrenginys buvo visiškai kitur. Praėjo daug laiko, ir praktikantas bandė apimti visą šią sukčiavimo grupę, netgi pavyko dalinai pagauti kai kurias svetaines. Tačiau visos tinklo pagauti nepavyko. Po kurio laiko jis pastebėjo naujieną: mieste A, 2025-08-02, mobilusis internetas visiškai dingo. Tačiau laidinis (namų) internetas toliau veikė. Atsižvelgiant į tai, kaip praktikantas gali rasti visas netikras svetaines? Turite svetainių žurnalus lentelės formatu už laikotarpį nuo 2025-07-30 iki 2025-08-10: timestamp | site_id | city_id Kiekvienas įrašas atitinka vieno įrenginio apsilankymą svetainėje. Žinoma, kad botų srautas keičiasi žymiai mažiau nei tikrasis srautas per dieną. Jūsų užduotis yra rasti visas svetaines, kurių srautas daugiausia sudarė botai, kurie suklastojo savo regioną į miestą A. Pastaba Duomenis turinti lentelė vadinama logs. Pavyzdys įrašo lentelėje: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A

Kaip nustatoma laiko sudėtingumas įterpiant elementą į HashMap?

Подсчёт подстрок без повторяющихся символов

Определение возможности преобразования строки за одно редактирование

Kaip sprendėte sertifikavimo ir medicinos duomenų apdorojimo (152-FZ įstatymas) problemas medicinos startuolyje?

Инвертирование порядка битов в 64‑разрядном беззнаковом числе