Data Analyst
Raz, kedy sa do tímu pripojil stážista proti podvodom v Yandex Ads. Keď skupina podvodníkov fungovala, simulovala prevádzku na svojich stránkach prostredníctvom botov, a tak dostávala peniaze za zobrazenia reklám od botov, úlohou stážistu bolo nájsť všetky tieto podvodné stránky s falošnou prevádzkou. Zaujímavé je, že celá prevádzka na týchto stránkach bola generovaná s IP substitúciou, čo spôsobovalo, že vyzeralo, akoby bot navštevoval stránku z mesta A, ale v skutočnosti bol zariadenie úplne inde. Ubehlo veľa času a stážista sa snažil pokryť celú túto skupinu podvodníkov, dokonca sa mu podarilo čiastočne chytiť niektoré stránky. Ale celú sieť sa mu nepodarilo chytiť. Po určitom čase si všimol správu: v meste A, dňa 02.08.2025, úplne chýbal mobilný internet. Avšak, káblový (domáci) internet naďalej fungoval. Vzhľadom na to, ako môže stážista nájsť všetky falošné stránky? Máte logy stránok vo formáte tabuľky za obdobie od 30.07.2025 do 10.08.2025: timestamp | site_id | city_id Každý záznam zodpovedá návšteve stránky jedným zariadením. Je známe, že prevádzka botov sa mení oveľa menej ako skutočná prevádzka za deň. Vašou úlohou je nájsť všetky stránky, ktorých prevádzka sa skladala prevažne z botov, ktorí falšovali svoj región na mesto A. Poznámka Tabuľka obsahujúca údaje sa nazýva logs. Príklad záznamu v tabuľke: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Afanasy už dva týždne pracoval na písaní kódu, ktorý dokáže riešiť japonské krížovky s podporou deviatich farieb, keď mu na ďalšom stretnutí kolega oznámil, že je schopný sám zvládnuť úlohu rýchlejšie, a v programe už nemá zmysel. Ale Afanasy, ako optimista, sa rozhodol venovať tejto úlohe ešte viac času a urobiť nasledovné — spočítať, ako dobre si kolega poradí s krížovkami. Pre toto hodnotenie si zvolil akýsi ekvivalent metriky IoU — výpočet bude prebiehať podobne ako klasické Intersection Over Union, ale podľa farieb. Pracuje to podľa plánu takto: každé zhodné políčko v origináli a riešení podľa farby bunky pridá 1 do čitateľa, a do menovateľa sa pridá 1 za každé takéto políčko v origináli aj v riešení (za zhodné bunky sa pridá len jedna jednotka). Potom bude prebiehať priemerné hodnotenie podľa počtu farieb v originálnej obrázku, zaokrúhlené na dve desatinné miesta; nula nie je farbou, preto pri výpočte nestojí za to počítať metriku pre políčka tejto farby. Na vstupe bude na prvom riadku zadané, koľko riadkov n a stĺpcov m (presne v tomto poradí) obsahuje pôvodná obrázok. Následne nasleduje 2n riadkov, obsahujúcich m čísel oddelených medzerou — prvé n riadkov sa týkajú odoslaného riešenia krížovky, a nasledujúcich n — pôvodného obrázka. Predpokladá sa, že na každom riadku, začínajúc od druhého, je presne m čísel. Ako odpoveď vypíšte jedno číslo zaokrúhlené na dve desatinné miesta, ako v príkladoch. Tu je niekoľko príkladov: 1. Prvý príklad [phone] -> 1.0 Vysvetlenie: príspevok zhodných a nezhodných buniek (1.0 + 1.0 + 1.0 + 1.0) / počet farieb (4) 2. Druhý príklad [phone] -> 0.08 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.25 + 0.0 + 0.0) / počet farieb (3); nuly nepočítame, ani ako bunky v reprezentáciách, ani v počte farieb. 3. Tretí príklad [phone] tu začína odoslané obrázok [phone] -- tu končí odoslané obrázok 0 1 2 -- tu začína pôvodný obrázok [phone] -> 0.47 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.4 + 0.5 + 0.5) / počet farieb (3); nuly nepočítame ani ako bunky v reprezentáciách, ani v počte farieb. 4. Štvrtý príklad [phone] -> 0.0 Vysvetlenie: príspevok zhodných a nezhodných buniek (0.0) / počet farieb (1); nuly nepočítame ani ako bunky v reprezentáciách, ani v počte farieb.
B. Predpone a Prípony Dá sa zoradený poľa n núl. Pri každom kroku môžete vybrať ľubovoľný počet prvých alebo posledných prvkov tohto poľa a pridať jednotku ku všetkým vybraným prvkom. Je možné dosiahnuť požadovaný stav po určitom počte takýchto operácií? Formát vstupu Prvý riadok obsahuje celé číslo 1 ≤ n ≤ 100000 — počet prvkov poľa. Druhý riadok obsahuje n nenegatívnych celých čísel a1, a2, ..., an oddelených medzerou, kde ai ≤ 10^18 — požadované konečné prvky. Formát výstupu Vytlačte "YES", ak je takýto stav dosiahnuteľný, a "NO" ak nie je. Príklad Vstup [phone] Výstup YES Poznámka Stavy [phone] je možné dosiahnuť nasledovne: pridaním jednotky k prvým trom prvkom, čím získame [phone] pridaním jednotky k posledným štyrom prvkom, čím získame [phone] pridaním jednotky k poslednému prvku, čím získame [phone]
D. Čínsky ohňostroj Vladimir kúpil sadu 3 čínskych ohňostrojov. Vyzerajú úplne rovnako a sú zmiešané v krabici, ale podľa návodu majú rôznu spoľahlivosť: 1. "Elitný" — miera závad 10% (pravdepodobnosť úspechu 0.9). 2. "Štandardný" — miera závad 20% (pravdepodobnosť úspechu 0.8). 3. "Ekonomický" — miera závad 40% (pravdepodobnosť úspechu 0.6). Vladimir náhodne vyberie prvý ohňostroj, zapáli ho, a ten úspešne vystrelí. Šťastný Vladimir sa rozhodne spustiť zvyšné dva jeden po druhom. Aká je pravdepodobnosť, že aj druhý a tretí ohňostroj budú úspešne vystrelené — bez vady? Zaokrúhlite odpoveď na tri desatinné miesta.
Bolo by navrhované riešenie funkčné pre SQLite?
A. Najlepšia Vedecká Laboratórium V určitom meste niekoľko vedeckých laboratórií skúma baktériové kultúry. Študujú sekvenciu vzoriek, kde každá vzorka patrí k určitému kmenu (typu baktérie). Hlavná biologická výskumná univerzita vyhlásila súťaž: nájsť maximálny počet po sebe idúcich vzoriek, ktoré je možné analyzovať s ohľadom na obmedzenie. Konkrétne: v akomkoľvek súvislom úseku sekvencie by nemalo byť viac ako K rôznych kmeňov. Naša laboratórium sa snaží stať najlepším v meste. Aby sme vyhrali súťaž, musíme nájsť presne takúto maximálnu dĺžku úseku, ktorá spĺňa prísnu podmienku. Spoľahnite sa na nás, pretože v prípade víťazstva laboratórium dostane grant, ktorý otvorí nové horizonty pre naše výskumy. Formát vstupu Prvý riadok obsahuje dve čísla: N — dĺžku sekvencie vzoriek a K — obmedzenie na počet rôznych kmeňov. Druhý riadok obsahuje N čísel — prvky sekvencie. Formát výstupu Program by mal vypísať číslo maximálnej dĺžky úseku sekvencie vzoriek. Príklad 1 Vstup [phone] Výstup 3
D. Čínsky ohňostroj Vladimir kúpil sadu 3 čínskych ohňostrojov. Vyzerajú úplne rovnako a sú zmiešané v krabici, ale podľa návodu majú rôznu spoľahlivosť: 1. "Elitný" — miera závad 10% (pravdepodobnosť úspechu 0.9). 2. "Štandardný" — miera závad 20% (pravdepodobnosť úspechu 0.8). 3. "Ekonomický" — miera závad 40% (pravdepodobnosť úspechu 0.6). Vladimir náhodne vyberie prvý ohňostroj, zapáli ho, a ten úspešne vystrelí. Šťastný Vladimir sa rozhodne spustiť zvyšné dva jeden po druhom. Aká je pravdepodobnosť, že aj druhý, aj tretí ohňostroj budú úspešne vystrelené — bez vady? Zaokrúhlite odpoveď na tri desatinné miesta.