Data Analyst
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
Afanasy jau 2 savaites dirbo rašydamas kodą, kuris gali spręsti japonų kryžiažodžius su devynių spalvų palaikymu, kai kitame susitikime kolega pranešė, kad jis pats gali susidoroti su užduotimi greičiau, ir programoje jau nėra prasmės. Bet Afanasy, kaip optimistas, nusprendė dar labiau įsigilinti į šią užduotį ir padaryti tai — apskaičiuoti, kaip gerai kolega susidoroja su kryžiažodžiais. Šiai įvertinimui jis pasirinko tam tikrą IoU metrikos analogą — skaičiavimas vyks panašiai kaip klasikinis Intersection Over Union, bet pagal spalvas. Tai veikia taip: kiekvienas sutampantis originalo ir sprendimo langelis pagal spalvą prideda 1 į skaitiklį, o į vardiklį pridedama 1 už kiekvieną tokį langelį originale ir sprendime (suderiniai langeliai prideda tik vieną). Po to bus skaičiuojamas vidurkis pagal spalvų skaičių originalo paveikslėlyje, suapvalintas iki dviejų skaitmenų po kablelio; nulis nėra spalva, todėl skaičiavimuose nereikėtų skaičiuoti metrikoje tų spalvų langelių. Pirmoje eilutėje nurodoma, kiek eilučių n ir stulpelių m turi originalus vaizdas. Tada seka 2n eilutės, kuriose yra po m skaičius, atskirtus tarpais — pirmieji n eilutės yra siunčiama sprendimo kryžiažodis, o vėlesni n — originalus vaizdas. Manoma, kad kiekvienoje eilutėje, pradedant nuo antros, yra tiksliai m skaičių. Kaip atsakymą išveskite vieną skaičių, suapvalintą iki dviejų skaitmenų po kablelio, kaip pavyzdžiuose. Keletas pavyzdžių: 1. Pirmas pavyzdys [phone] -> 1.0 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (1.0 + 1.0 + 1.0 + 1.0) / spalvų skaičius (4) 2. Antras pavyzdys [phone] -> 0.08 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.25 + 0.0 + 0.0) / spalvų skaičius (3); nulių neskaityti, nei kaip langelių reprezentacijose, nei spalvų skaičiuose. 3. Trečias pavyzdys [phone] čia prasideda siunčiamas vaizdas [phone] -- čia baigiasi siunčiamas vaizdas 0 1 2 -- čia prasideda originalus vaizdas [phone] -> 0.47 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.4 + 0.5 + 0.5) / spalvų skaičius (3); nulių neskaityti nei kaip langelių reprezentacijose, nei spalvų skaičiuose. 4. Ketvirtas pavyzdys [phone] -> 0.0 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.0) / spalvų skaičius (1); nulių neskaityti nei kaip langelių reprezentacijose, nei spalvų skaičiuose.
A. Prefiksai ir Suffixai Duotas surūšiuotas masyvas iš n nulinių elementų. Kiekviename žingsnyje galite pasirinkti bet kokį pirmųjų arba paskutinių šio masyvo elementų skaičių ir pridėti vieną prie visų pasirinkto elemento. Ar įmanoma pasiekti nurodytą masyvo būseną po tam tikro skaičiaus tokių operacijų? Įvesties formatas Pirmoje eilutėje yra sveikas skaičius 1 ≤ n ≤ 100000 — masyvo elementų skaičius. Antroje eilutėje yra n nulių arba teigiamų sveikųjų skaičių a1, a2, ..., an, atskirtų tarpais, kur ai ≤ 10^18 — norimi galutiniai elementai. Išvesties formatas Spausdinkite "YES", jei tokia būsena yra pasiekiama, ir "NO" jei ne. Pavyzdys Įvestis [phone] Išvestis YES Pastaba [phone] būsenos galima pasiekti taip: pridedant vieną prie pirmųjų trijų elementų, gaunama [phone] pridedant vieną prie paskutinių keturių elementų, gaunama [phone] pridedant vieną prie paskutinio elemento, gaunama [phone]
D. Kinų fejerverkai Vladimiras įsigijo 3 kinų fejerverkų rinkinį. Jie atrodo visiškai vienodi ir sumaišyti dėžutėje, tačiau pagal instrukcijas, jie turi skirtingą patikimumą: 1. "Elitas" — broko dažnis 10% (sėkmės tikimybė 0.9). 2. "Standartas" — broko dažnis 20% (sėkmės tikimybė 0.8). 3. "Ekonomika" — broko dažnis 40% (sėkmės tikimybė 0.6). Vladimiras atsitiktinai paima pirmąjį fejerverką, uždega jį, ir jis sėkmingai veikia. Laimingas Vladimiras nusprendžia paleisti likusius du vienas po kito. Kokia tikimybė, kad ir antrasis, ir trečiasis fejerverkai taip pat sėkmingai veiks — be broko? Apvalinkite atsakymą iki trijų dešimtųjų vietų.
Ar veiktų siūlomas sprendimas SQLite?
A. Geriausia Mokslinė Laboratorija Tam tikrame mieste keletas mokslinių laboratorijų tiria bakterinių kultūrų. Jie nagrinėja seka mėginių, kur kiekvienas mėginys priklauso tam tikram štamui (bakterijų tipui). Pagrindinė biologijos mokslų universitetas paskelbė konkursą: rasti maksimalų iš eilės esančių mėginių skaičių, kuriuos galima analizuoti atsižvelgiant į apribojimą. Tiksliau: bet kuriame nuosekliame sekoje neturi būti daugiau nei K skirtingų štamų. Mūsų laboratorija siekia tapti geriausia mieste. Laimėti konkurse mums reikia rasti būtent tokį maksimalų segmento ilgį, kuris atitinka griežtą sąlygą. Tikimės į jus, nes laimėjimo atveju laboratorija gaus dotaciją, kuri atvers naujas horizontus mūsų tyrimams. Įvesties formatas Pirmoje eilutėje du skaičiai: N — sekos ilgis ir K — apribojimas skirtingų štamų skaičiui. Antroje eilutėje N skaičių — sekos elementai. Išvesties formatas Programa turi išvesti maksimalų segmento ilgį sekos. Pavyzdys 1 Įvestis [phone] Išvestis 3
D. Valera ir prekybos automatai Verslo centre yra 10 išvaizdžiai identiškų šokoladinių automatų. Kiekvienas automatas išduoda šokoladą su savo fiksuota tikimybe, kuri iš pradžių yra nežinoma ir gali skirtis tarp aparatų. Saldžiosios Valeros noras yra gauti kuo daugiau šokoladų, tačiau jo biudžetas yra ribotas iki 200 tugrikų. Kiekvienas bandymas pirkti (vienas naudojimas bet kurio automato) kainuoja lygiai 1 tugriką — mokestis imamas nepriklausomai nuo to, ar automatas išduoda šokoladą, ar ne. Valera, bandydamas sužinoti automatų išdavimo tikimybes, susitiko su apsauginiu Aleksejumi, kuris pasidalijo svarbia informacija. Apsauginis Aleksejus pranešė, kad 2/5 automatų išdavimo tikimybės yra iš lygiaraščio pasiskirstymo intervale [0.2, 0.3], 2/5 automatų — iš lygiaraščio pasiskirstymo intervale [0.4, 0.5], o likusieji — iš lygiaraščio pasiskirstymo intervale [0.85, 1]. Jūsų užduotis — sukurti algoritmą, kuris padės Valerai gauti kuo daugiau šokoladų. Sąveikos protokolas Tai interaktyvi užduotis. Jūsų programa pirmiausia turi išvesti automato numerį — skaičių nuo 0 iki 9. Tada sistema (interaktyvusis dalyvis) grąžins rezultatą: 1, jei šokoladas iškrito, arba 0, jei ne. Jūsų programa gali perskaityti šią reikšmę (pavyzdžiui, per input()), kad galėtų naudoti tolesniuose skaičiavimuose. Vertinimo sistema Kiekviename teste bus skaičiuojamas sėkmingų bandymų procentas gauti šokoladą. Jei šis procentas viršys 75%, testas bus laikomas įvykdytu. Pastaba Rekomenduojama naudoti Python 3.8 kaip kompiliatorių (Handbook DS)