Data Analyst
A fost odată ca niciodată, un stagiar antifraudă de la Yandex Ads s-a alăturat echipei. În timp ce grupul de fraudă era activ, simulând trafic pe site-urile lor prin vizite de roboți, și astfel primind bani pentru afișări de reclame de către roboți, sarcina stagiarului era să găsească toate aceste site-uri frauduloase cu trafic fals. Interesant este că tot traficul pe aceste site-uri era generat cu substituție de IP, făcând să pară că un robot vizita din orașul A, dar în realitate, dispozitivul era într-un loc complet diferit. A trecut mult timp, iar stagiarul a încercat să acopere întregul grup de fraudă, reușind chiar să prindă unele site-uri parțial. Dar nu a reușit să prindă întreaga rețea. După un timp, a observat o știre: în orașul A, pe 02.08.2025, nu exista deloc internet mobil. Cu toate acestea, internetul prin cablu (de acasă) continua să funcționeze. Având în vedere acest lucru, cum poate stagiarul să găsească toate site-urile false? Ai loguri ale site-urilor în format tabel pentru perioada 30.07.2025 - 10.08.2025: timestamp | site_id | city_id Fiecare înregistrare corespunde unei vizite pe un site de către un dispozitiv. Se știe că traficul de roboți se schimbă mult mai puțin decât traficul real pe zi. Sarcina ta este să găsești toate site-urile al căror trafic a fost în mare parte format din roboți care și-au falsificat regiunea în orașul A. Notă Tabelul care conține datele se numește logs. Exemplu de înregistrare în tabel: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Afanasy timp de 2 săptămâni a lucrat la scrierea unui cod capabil să rezolve cuvinte încrucișate japoneze cu suport pentru nouă culori, când la o întâlnire de echipă, un coleg i-a spus că poate să se ocupe mai repede de sarcină singur, și programul nu mai avea sens. Dar Afanasy, fiind optimist, a decis să continue să exerseze această sarcină și să facă următoarele — să estimeze cât de bine se descurcă colegul său cu cuvintele încrucișate. Pentru această evaluare, a ales un analog al metricii IoU — calculul va fi similar cu cel clasic Intersection Over Union, dar după culori. Funcționează astfel: fiecare celulă care se potrivește în original și în soluție după culoare adaugă 1 la numărător, iar în numitor, 1 se adaugă pentru fiecare celulă din original și din soluție (pentru celulele care se potrivesc, se adaugă doar una). După aceea, se face o medie pe numărul de culori din imaginea originală, rotunjită la două zecimale; zero nu este considerat o culoare, așa că metrica nu trebuie calculată pentru celulele acestei culori. Intrarea începe cu o linie care conține numărul de rânduri n și coloane m (în această ordine). Apoi urmează 2n linii, conținând m numere separate prin spații — primele n linii se referă la cuvântul încrucișat trimis, iar următoarele n — la imaginea originală. Se presupune că fiecare linie, începând cu a doua, conține exact m numere. Ca răspuns, afișați un număr rotunjit la două zecimale, ca în exemple. Iată câteva exemple: 1. Primul exemplu [phone] -> 1.0 Explicație: contribuția celulelor care se potrivesc și cele care nu se potrivesc (1.0 + 1.0 + 1.0 + 1.0) / numărul de culori (4) 2. Al doilea exemplu [phone] -> 0.08 Explicație: contribuția celulelor care se potrivesc și cele care nu se potrivesc (0.25 + 0.0 + 0.0) / numărul de culori (3); zerourile nu sunt luate în considerare, nici ca celule în reprezentări, nici în numărul de culori. 3. Al treilea exemplu [phone] unde imaginea trimisă începe [phone] — unde se termină imaginea trimisă 0 1 2 — unde începe imaginea originală [phone] -> 0.47 Explicație: contribuția celulelor care se potrivesc și cele care nu se potrivesc (0.4 + 0.5 + 0.5) / numărul de culori (3); zerourile nu sunt luate în considerare, nici ca celule în reprezentări, nici în numărul de culori. 4. Al patrulea exemplu [phone] -> 0.0 Explicație: contribuția celulelor care se potrivesc și cele care nu se potrivesc (0.0) / numărul de culori (1); zerourile nu sunt luate în considerare, nici ca celule în reprezentări, nici în numărul de culori.
B. Prefixe și Suffixe Dat un array sortat de n zerouri. La fiecare pas, poți alege un număr arbitrar de elemente din primele sau ultimele ale acestui array și adaugi unu la toate elementele selectate. Este posibil să atingi starea specificată a array-ului după un anumit număr de astfel de operații? Format de intrare Prima linie conține un număr întreg 1 ≤ n ≤ 100000 — numărul de elemente din array. A doua linie conține n numere întregi nenegative a1, a2, ..., an separate prin spații, unde ai ≤ 10^18 — elementele finale dorite. Format de ieșire Tipărește "YES" dacă o astfel de stare este realizabilă, și "NO" dacă nu este. Exemplu Intrare [phone] Ieșire YES Notă Stările [phone] pot fi atinse după cum urmează: adăugând unu la primele trei elemente, rezultând în [phone] adăugând unu la ultimele patru elemente, rezultând în [phone] adăugând unu la ultimul element, rezultând în [phone]
D. Focuri de artificii chinezești Vladimir a cumpărat un set de 3 focuri de artificii chinezești. Arată exact la fel și sunt amestecate într-o cutie, dar conform instrucțiunilor, au fiabilități diferite: 1. "Elită" — rată de defect 10% (probabilitatea de succes 0.9). 2. "Standard" — rată de defect 20% (probabilitatea de succes 0.8). 3. "Econom" — rată de defect 40% (probabilitatea de succes 0.6). Vladimir ia aleator primul foc de artificii, îl aprinde, și acesta funcționează cu succes. Fericit, Vladimir decide să lanseze celelalte două focuri de artificii unul după altul. Care este probabilitatea ca și al doilea și al treilea foc de artificii să funcționeze cu succes — fără defect? Rotunjiți răspunsul la trei zecimale.
Ar funcționa soluția propusă pentru SQLite?
A. Cel Mai Bun Laborator Științific Într-un anumit oraș, mai multe laboratoare științifice se ocupă de cercetarea culturilor bacteriene. Studiază o secvență de probe, unde fiecare probă aparține unui anumit tulpini (tip de bacterii). Universitatea principală de cercetare biologică a anunțat un concurs: trebuie să găsească numărul maxim de probe consecutive care pot fi analizate ținând cont de restricție. Mai precis: în orice segment continuu al secvenței, să nu existe mai mult de K tulpini diferite. Laboratorul nostru aspiră să devină cel mai bun din oraș. Pentru a câștiga concursul, trebuie să găsim exact o astfel de lungime maximă a unui segment care satisface condiția strictă. Contăm pe tine, deoarece în caz de victorie, laboratorul va primi un grant care va deschide noi orizonturi pentru cercetările noastre. Format de intrare Prima linie conține două numere: N — lungimea secvenței de probe și K — restricția asupra numărului de tulpini diferite. A doua linie conține N numere — elementele secvenței. Format de ieșire Programul trebuie să afișeze numărul lungimii maxime a unui segment al secvenței de probe. Exemplu 1 Intrare [phone] Ieșire 3
D. Focuri de artificii chinezești Vladimir a cumpărat un set de 3 focuri de artificii chinezești. Arată exact la fel și sunt amestecate într-o cutie, dar conform instrucțiunilor, au fiabilități diferite: 1. "Elită" — rată de defect 10% (probabilitatea de succes 0.9). 2. "Standard" — rată de defect 20% (probabilitatea de succes 0.8). 3. "Econom" — rată de defect 40% (probabilitatea de succes 0.6). Vladimir ia aleator primul foc de artificii, îl aprinde, și acesta funcționează cu succes. Fericit, Vladimir decide să lanseze restul de două focuri unul după altul. Care este probabilitatea ca și al doilea și al treilea foc de artificii să funcționeze cu succes — fără defect? Rotunjiți răspunsul la trei zecimale.