Data Analyst

Egyszer, egy Yandex hirdetési csalás elleni gyakornok csatlakozott a csapathoz. Amikor a csaló csoport működött, amely botok segítségével szimulálta a forgalmat az oldalain, és így pénzt kapott a botok által megjelenített reklámokért, a gyakornok feladata volt megtalálni az összes ilyen csaló webhelyet a hamis forgalommal. Érdekes módon, ezeknek a webhelyeknek az összes forgalma IP-cím cserével volt generálva, így úgy tűnt, mintha egy bot A városból látogatott volna, de valójában a készülék teljesen más helyen volt. Sok idő telt el, és a gyakornok megpróbálta lefedni ezt a csaló csoportot, még néhány webhelyet részben elkapva. De az egész hálózatot nem sikerült elfogni. Egy idő után észrevett egy hírt: A városban, 2025.08.02-án, teljesen hiányzott a mobil internet. Azonban a vezetékes (otthoni) internet továbbra is működött. Ezek alapján, hogyan találhatja meg a gyakornok az összes hamis webhelyet? Van naplója a webhelyekről táblázatos formátumban az időszakról 2025.07.30-tól 2025.08.10-ig: timestamp | site_id | city_id Minden rekord egy eszköz által tett látogatást jelent egy webhelyen. Tudjuk, hogy a bot forgalma sokkal kevésbé változik, mint a valódi forgalom naponta. A feladat az, hogy megtalálja az összes olyan webhelyet, amelynek forgalma főként botokból állt, akik hamisították régiójukat A városra. Megjegyzés Az adatok táblája a logs nevű. Példa a táblázat rekordjára: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A

Afanasy két hete dolgozott azon, hogy olyan kódot írjon, amely képes japán keresztrejtvényeket megoldani kilenc szín támogatásával, amikor egy csapatértekezleten egy kollégája elmondta neki, hogy ő maga gyorsabban tudja kezelni a feladatot, és már nincs értelme a programnak. De Afanasy, mint optimista, úgy döntött, hogy tovább gyakorolja ezt a feladatot, és a következőt teszi — felbecsüli, mennyire jól kezeli a kollégája a keresztrejtvényeket. Ehhez az értékeléshez egy IoU-metrika analógját választotta — a számítás hasonló lesz a klasszikus Intersection Over Union-hoz, de színek szerint. A működés a következő: minden egyező cella az eredetiben és a megoldásban szín szerint 1-et ad hozzá a számlálóhoz, és a nevezőben 1-et ad hozzá minden cellához az eredetiben és a megoldásban (egyező cellák esetén csak egyszer adódik hozzá). Ezután átlagot számol a színek számával az eredeti képen, két tizedesjegyre kerekítve; a nullát nem tekintjük színnek, így ezt a metrikát nem kell kiszámítani ennek a színnek a celláira. A bemenet az első sorban tartalmazza a sorok számát n és az oszlopok számát m (ebben a sorrendben). Ezután következik 2n sor, amelyek m számot tartalmaznak szóközzel elválasztva — az első n sor a beküldött keresztrejtvényt, a következő n — az eredeti képet. Feltételezzük, hogy minden sor a második sortól kezdve pontosan m számot tartalmaz. Válaszként írjon ki egy két tizedesjegyre kerekített számot, ahogy a példák mutatják. Íme néhány példa: 1. Első példa [phone] -> 1.0 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (1.0 + 1.0 + 1.0 + 1.0) / színek száma (4) 2. Második példa [phone] -> 0.08 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.25 + 0.0 + 0.0) / színek száma (3); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában. 3. Harmadik példa [phone] ahol a beküldött kép kezdődik [phone] — ahol a beküldött kép végződik 0 1 2 — ahol az eredeti kép kezdődik [phone] -> 0.47 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.4 + 0.5 + 0.5) / színek száma (3); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában. 4. Negyedik példa [phone] -> 0.0 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.0) / színek száma (1); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában.

B. Előtagok és utótagok Adott egy rendezett tömb, amely n nulla értékű elemet tartalmaz. Minden lépésben kiválaszthatunk tetszőleges számú az első vagy utolsó elemből, és hozzáadhatunk egyet minden kiválasztott elemhez. Lehetséges-e elérni a megadott állapotot a tömbben egy bizonyos számú ilyen művelet után? Bemeneti formátum Az első sor egy egész számot tartalmaz, 1 ≤ n ≤ 100000 — a tömb elemeinek száma. A második sor n nemnegatív egész számot tartalmaz, a1, a2, ..., an, szóközzel elválasztva, ahol ai ≤ 10^18 — a kívánt végső értékek. Kimeneti formátum Írja ki, hogy "YES", ha ilyen állapot elérhető, és "NO", ha nem. Példa Bemenet [phone] Kimenet YES Megjegyzés Az [phone] állapotokat a következő módon lehet elérni: az első három elemhez hozzáadva egyet, így kapva [phone] az utolsó négy elemhez hozzáadva egyet, így kapva [phone] az utolsó elemhez hozzáadva egyet, így kapva [phone]

D. Kínai tűzijátékok Vladimir vásárolt egy 3 darab kínai tűzijáték készletet. Ezek pontosan ugyanúgy néznek ki, és egy dobozban keverednek, de az utasítások szerint különböző megbízhatósággal rendelkeznek: 1. "Elit" — hibaarány 10% (siker valószínűsége 0.9). 2. "Standard" — hibaarány 20% (siker valószínűsége 0.8). 3. "Gazdaság" — hibaarány 40% (siker valószínűsége 0.6). Vladimir véletlenszerűen kiválasztja az első tűzijátékot, meggyújtja, és sikeresen működik. Boldogan Vladimir úgy dönt, hogy a fennmaradó két tűzijátékot egymás után indítja. Mekkora a valószínűsége, hogy mindkét második és harmadik tűzijáték is sikeresen működik — hibátlanul? Kerekítse a választ három tizedesjegyre.

A javasolt megoldás működikne SQLite esetén?

A. A Legjobb Tudományos Laboratórium Egy bizonyos városban több tudományos laboratórium foglalkozik baktériumtenyészetek kutatásával. Vizsgálják egy mintasorozatot, ahol minden minta egy adott törzshöz (baktérium típushoz) tartozik. A fő biológiai kutatóegyetem versenyt hirdetett: megtalálni a maximális számú egymást követő mintát, amelyeket a korlátozás figyelembevételével lehet elemezni. Pontosabban: bármely folyamatos szakaszban a sorozatban nem lehet több, mint K különböző törzs. Laboratóriumunk arra törekszik, hogy a város legjobbja legyen. A verseny megnyeréséhez pontosan ilyen maximális szakasz hosszát kell megtalálnunk, amely szigorú feltételnek megfelel. Rád számítunk, mert győzelem esetén a laboratórium támogatást kap, amely új horizontokat nyit kutatásaink számára. Bemeneti formátum Az első sor két számot tartalmaz: N — a mintasorozat hossza és K — a különböző törzsek számának korlátozása. A második sor N számot tartalmaz — a sorozat elemeit. Kimeneti formátum A programnak ki kell írnia a legnagyobb szakasz hosszát a mintasorozatban. Példa 1 Bemenet [phone] Kimenet 3

D. Kínai tűzijátékok Vladimir vásárolt egy 3 darab kínai tűzijáték készletet. Ezek pontosan ugyanúgy néznek ki, és egy dobozban keverednek, de az utasítások szerint különböző megbízhatósággal rendelkeznek: 1. "Elit" — hibaarány 10% (siker valószínűsége 0.9). 2. "Standard" — hibaarány 20% (siker valószínűsége 0.8). 3. "Gazdaság" — hibaarány 40% (siker valószínűsége 0.6). Vladimir véletlenszerűen kiválasztja az első tűzijátékot, meggyújtja, és sikeresen működik. Boldogan Vladimir úgy dönt, hogy a fennmaradó két tűzijátékot egymás után indítja. Mekkora a valószínűsége, hogy mindkét második és harmadik tűzijáték is sikeresen működik — hibátlanul? Kerekítse a választ három tizedesjegyre.