Data Analyst
Vienu metu, Yandex reklāmu pretinfu grupā pievienojās prakse. Kamēr grupa bija aktīva, tā simulēja trafiku savās vietnēs ar botu apmeklējumiem, un tādējādi saņēma naudu par reklāmas rādījumiem no botu puses, praksei uzdevums bija atrast visas šīs krāpnieciskās vietnes ar viltotu trafiku. Interesanti, ka visas šīs vietnes trafiks tika ģenerēts ar IP aizvietošanu, padarot to izskatās, ka bots apmeklē no pilsētas A, bet patiesībā ierīce atradās pilnīgi citur. Pagāja daudz laika, un prakse mēģināja aptvert visu šo krāpniecības grupu, pat mēģinot daļēji noķert dažas vietnes. Bet visa tīkla noķert neizdevās. Pēc kāda laika viņš pamanīja ziņu: pilsētā A, 2025. gada 02.08., pilnībā pazuda mobilais internets. Tomēr vadu (mājas) internets turpināja darboties. Ņemot vērā to, kā prakse var atrast visas viltus vietnes? Jums ir vietņu žurnāli tabulas formātā par periodu no 2025.07.30 līdz 2025.08.10: timestamp | site_id | city_id Katrs ieraksts atbilst vienas ierīces apmeklējumam vietnē. Zināms, ka botu trafiks mainās daudz mazāk nekā reālais trafiks dienā. Jūsu uzdevums ir atrast visas vietnes, kuru trafiks galvenokārt sastāvēja no botu, kas viltoti savu reģionu uz pilsētu A. Piezīme Datu tabula saucas logs. Piemērs ierakstam tabulā: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Afanasy jau 2 nedēļas nodarbojas ar koda rakstīšanu, kas spēj risināt japāņu krustvārdu ar devīnu krāsu atbalstu, kad nākamajā sanāksmē kolēģis viņam paziņoja, ka pats spēj tikt galā ar uzdevumu ātrāk, un programmā jau nav jēgas. Bet Afanasy, kā optimists, nolēma vēl vairāk pievērsties šim uzdevumam un izdarīt sekojošo — aprēķināt, cik labi kolēģis tiek galā ar krustvārdiem. Šim novērtējumam viņš izvēlējās kādu līdzīgu IoU metriku — aprēķins notiks līdzīgi kā klasiskā Intersection Over Union, bet pēc krāsām. Tas darbojas šādi: katrs sakrīt ar oriģināla un risinājuma šūnu pēc krāsas, pievienojot 1 skaitītājam, bet dalītājs tiek palielināts par 1 katrai šūnai, kas ir gan oriģinālā, gan risinājumā (saskaņotās šūnas pievieno tikai vienu). Pēc tam tiek aprēķināts vidējais pēc krāsu skaita oriģinālajā attēlā, noapaļots līdz diviem cipariem aiz komata; nulle nav krāsa, tāpēc šajā aprēķinā nevajadzētu skaitīt šo krāsu. Pirmā rindā ir norādīts, cik rindu n un kolonnu m satur oriģinālais attēls. Tad seko 2n rindiņas, kurās ir pa m skaitļiem, atdalīti ar atstarpēm — pirmie n rindiņas attiecas uz nosūtīto risinājumu, bet nākamie n — uz oriģinālo attēlu. Pieņem, ka katrā rindā, sākot no otras, ir tieši m skaitļi. Kā atbildi izvadiet vienu skaitli, noapaļotu līdz diviem cipariem aiz komata, kā piemēros. Daži piemēri: 1. Pirmais piemērs [phone] -> 1.0 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (1.0 + 1.0 + 1.0 + 1.0) / krāsu skaits (4) 2. Otrais piemērs [phone] -> 0.08 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.25 + 0.0 + 0.0) / krāsu skaits (3); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā. 3. Trešais piemērs [phone] šeit sākas nosūtītais attēls [phone] -- šeit beidzas nosūtītais attēls 0 1 2 -- šeit sākas oriģinālais attēls [phone] -> 0.47 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.4 + 0.5 + 0.5) / krāsu skaits (3); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā. 4. Ceturtais piemērs [phone] -> 0.0 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.0) / krāsu skaits (1); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā.
A. Priekšvārdi un Sufiksi Dot ir sakārtots masīvs no n nullēm. Katru soli, jūs varat izvēlēties jebkuru skaitu no šī masīva pirmajiem vai pēdējiem elementiem un pievienot vienu visiem izvēlētajiem elementiem. Vai ir iespējams sasniegt norādīto stāvokli masīvā pēc noteikta skaita šādu operāciju? Ievades formāts Pirmā rinda satur veselu skaitli 1 ≤ n ≤ 100000 — masīva elementu skaitu. Otrā rinda satur n nulle vai pozitīvus veselos skaitļus a1, a2, ..., an, atdalītus ar atstarpēm, kur ai ≤ 10^18 — vēlamie galīgie elementi. Izvades formāts Izdrukājiet "YES", ja tāds stāvoklis ir sasniedzams, un "NO" ja nav. Piemērs Ievade [phone] Izvade YES Piezīme [phone] stāvokļus var sasniegt šādi: pievienojot vienu pirmajiem trim elementiem, iegūstot [phone] pievienojot vienu pēdējiem četriem elementiem, iegūstot [phone] pievienojot vienu pēdējam elementam, iegūstot [phone]
D. Ķīnas uguņošanas Vladimirs iegādājās 3 ķīniešu uguņošanas komplektu. Tie izskatās pilnīgi vienādi un ir sajaukti kastē, bet saskaņā ar instrukcijām, tiem ir dažāda uzticamība: 1. "Elitārais" — defektu līmenis 10% (panākuma varbūtība 0.9). 2. "Standarta" — defektu līmenis 20% (panākuma varbūtība 0.8). 3. "Ekonomiskais" — defektu līmenis 40% (panākuma varbūtība 0.6). Vladimirs nejauši paņem pirmo uguņošanas ierīci, to aizdedzina, un tas veiksmīgi darbojas. Laimīgs, Vladimirs nolēma palaist atlikušās divas vienu pēc otras. Kāda ir varbūtība, ka arī otrais un trešais uguņošana veiksmīgi darbosies — bez defekta? Noapaļojiet atbildi līdz trim decimāldaļām.
Vai piedāvātais risinājums darbosies ar SQLite?
A. Labākais Zinātniskais Laboratorija Noteiktā pilsētā vairākas zinātniskās laboratorijas pēta baktēriju kultūras. Tās pēta paraugu secību, kur katrs paraugs pieder pie konkrēta celma (baktēriju veida). Galvenā bioloģisko pētījumu universitāte izsludināja konkursu: atrast maksimālo secīgo paraugu skaitu, kurus var analizēt, ņemot vērā ierobežojumu. Precīzāk: jebkurā nepārtrauktā secībā nedrīkst būt vairāk nekā K dažādu celmu. Mūsu laboratorija cenšas kļūt par labāko pilsētā. Lai uzvarētu konkursā, mums jāatrod tieši tāds maksimālais segmenta garums, kas atbilst stingram nosacījumam. Mēs paļaujamies uz jums, jo uzvaras gadījumā laboratorija saņems finansējumu, kas atvērs jaunas iespējas mūsu pētījumiem. Ievades formāts Pirmā rinda satur divus skaitļus: N — paraugu secības garumu un K — ierobežojumu uz dažādu celmu skaitu. Otrā rinda satur N skaitļus — secības elementus. Izvades formāts Programma jāizvada maksimālais secības segmenta garums. Piemērs 1 Ievade [phone] Izvade 3
D. Valērs un tirdzniecības automāti Biznesa centrā atrodas 10 vizuāli identiski šokolādes automāti. Katrs automāts izdala šokolādi ar savu fiksētu varbūtību, kas sākotnēji ir nezināma un var atšķirties starp iekārtām. Saldu Valēru interesē iegūt pēc iespējas vairāk šokolāžu, taču viņa budžets ir ierobežots līdz 200 tugrikām. Katrs pirkuma mēģinājums (viena izmantošana jebkurā automātā) maksā tieši 1 tugriku — maksa tiek iekasēta neatkarīgi no tā, vai automāts izdala šokolādi vai nē. Valērs, cenšoties uzzināt automātu izdošanas varbūtības, sastapās ar apsargu Alekseju, kurš dalījās ar svarīgu informāciju. Apsargs Aleksejs paziņoja, ka 2/5 automātu izdošanas varbūtības ir no vienmērīgas sadalījuma intervālā [0.2, 0.3], 2/5 automātu — no vienmērīgas sadalījuma intervālā [0.4, 0.5], bet pārējie — no vienmērīgas sadalījuma intervālā [0.85, 1]. Jūsu uzdevums — izstrādāt algoritmu, kas palīdzēs Valēram iegūt pēc iespējas vairāk šokolāžu. Saskarsmes protokols Šī ir interaktīva uzdevums. Jūsu programma vispirms jāizvada automāta numurs — skaitlis no 0 līdz 9. Tad sistēma (interaktīvais dalībnieks) atgriezīs rezultātu: 1, ja šokolāde izkrita, vai 0, ja nē. Jūsu programma var šo vērtību nolasīt (piemēram, caur input()), lai to izmantotu turpmākajos aprēķinos. Novērtēšanas sistēma Katram testam tiks aprēķināts veiksmīgu mēģinājumu procents iegūt šokolādi. Ja šis procents pārsniegs 75%, tests tiks uzskatīts par izpildītu. Piezīme Ieteicams izmantot Python 3.8 kā kompilatoru (Handbook DS)