Data Analyst
Бир убакытта, Yandex жарнамага каршы алдамчылык боюнча стажёр командага кошулду. Алдамчылык тобу иштеп жатканда, алар сайттарында боттор аркылуу трафикти имитациялап, ошентип, боттор тарабынан жарнама көрсөтүүлөрү үчүн акча алышканда, стажёрдүн милдети — мындай бардык алдамчылык сайттарды табуу болчу. Кызыгы, бул сайттардагы бардык трафик IP алмаштыруу менен түзүлгөн, бул бот A шаарынан келгендей көрүнүп турса да, чындыкта, түзмөк толугу менен башка жерде турган. Көп убакыт өттү, жана стажёр бул алдамчылык тобун камтуу аракетин жасады, айрым сайттарды жарым-жартылай кармап да алды. Бирок бүт тармакты кармай алган жок. Кийинчерээк, ал жаңылыкка көз жүгүрттү: A шаарында, 2025-жылдын 02.08, мобилдик интернет толугу менен жок болуптур. Бирок, кабелдик (үй) интернет иштеп жатты. Мунун баарын эске алып, стажёр бардык жалган сайттарды кантип таба алат? Сизде, 30.07.2025ден 10.08.2025ке чейин сайттардын логдору таблица форматында бар: timestamp | site_id | city_id Ар бир жазуу бир түзмөк аркылуу сайтка жасалган визитти билдирет. Билесиз, боттордун трафиги күн сайын чындыкка караганда кыйла азыраак өзгөрөт. Сиздин милдетиңиз — аймагын A шаарына өзгөрткөн жана негизинен боттордон турган трафикти түзгөн бардык сайттарды табуу. Эскертүү Маалыматтарды камтыган таблица logs деп аталат. Мисал таблица жазуусу: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Афанасий инде 2 апта дәвамында япон сканвордларын 9 төстә ярдәм итә алырлык код язу белән шөгыльләнә, ә командада хезмәттәше аңа тагын бер очрашуда хәбәр итте, ул үзенең бу эшне тизрәк башкара алырлык, һәм программада инде мәгънә юк. Ләкин Афанасий, оптимист буларак, бу бурычны тагын да өйрәнергә карар кылды һәм түбәндәгеләрне эшләргә булды — хезмәттәшенең сканвордлар белән ничек яхшы эшләвен исәпләп чыгарырга. Бу бәяләмә өчен ул IoU метрикасының берәр аналогын сайлады — исәпләү классик Intersection Over Union кебек, ләкин төсләр буенча. Бу эш ничек эшли: оригинал һәм чишелеш буенча төсләр буенча ячейкалар туры килгәндә 1 өстәлә санагычка, ә бу ячейкалар оригинал һәм чишелештә бар икән, һәрберсенә 1 өстәлә (туры килгән ячейкалар өчен бары тик бер генә өстәлә). Аннары бу уртача төсләр саны буенча исәпләнә, ике урынлы онлйн белән; ноль төс түгел, шуңа күрә бу метриканы исәпләгәндә бу төсләр өчен ячейкаларны исәпкә алмаска кирәк. Керү беренче юлда n һәм m саннары белән бирелә, алар оригиналь рәсемнең рәтләре һәм баганалары. Аннары 2n юл, m саннан торган, аерым-әрәм белән аерылган — беренче n юллар чишелеш сканворды, калган n — оригиналь рәсем. Һәр юлда, икенче юлдан башлап, төгәл m сан булырга тиеш. Җавап итеп, бер сан чыгарыгыз, ике урынлы онлйон белән, мисаллар кебек. Менә берничә мисал: 1. Беренче мисал [phone] -> 1.0 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (1.0 + 1.0 + 1.0 + 1.0) / төсләр саны (4) 2. Икенче мисал [phone] -> 0.08 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.25 + 0.0 + 0.0) / төсләр саны (3); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә. 3. Өченче мисал [phone] монда җибәрелгән рәсем башлана [phone] -- монда тәмамлана җибәрелгән рәсем 0 1 2 -- монда башлана оригиналь рәсем [phone] -> 0.47 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.4 + 0.5 + 0.5) / төсләр саны (3); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә. 4. Дүртенче мисал [phone] -> 0.0 Аңлату: туры килгән һәм туры килмәгән ячейкалар өлеше (0.0) / төсләр саны (1); нольләр исәпкә алынмый, ниндидер ячейкалар өчен дә, төсләр саны өчен дә.
A. Өмнө ба Дараалал N нөлтэй эрэмбэлсэн массив өгөгдсөн. Тухайн массивын эхний эсвэл сүүлийн хэдэн элементийг дурын тоогоор сонгож, бүх сонгосон элементийг нэгээр нэмэгдүүлэх боломжтой. Ийм үйлдлүүдийн хэдэн удаа хийсний дараа заасан байдалд хүрч болох уу? Оруулалтын формат Эхний мөрөнд 1 ≤ n ≤ 100000 гэсэн бүхэл тоо байна — массивын элементийн тоо. Дараагийн мөрөнд n ширхэг сөрөггүй бүхэл тоонууд a1, a2, ..., an орсон бөгөөд хоосон зайгаар тусгаарлагдсан, эдгээр нь ai ≤ 10^18 — хүссэн эцсийн элементүүд. Гарах формат Ийм байдалд хүрч болох бол "YES" гэж хэвлэ, үгүй бол "NO" гэж хэвлэ. Жишээ Оруулалт [phone] Гаралт YES Тайлбар [phone] байдалд хүрэх боломжтой: Эхний гурван элементийг нэгээр нэмэх, [phone] авах Сүүлийн дөрвөн элементийг нэгээр нэмэх, [phone] авах Эцсийн элементийг нэгээр нэмэх, [phone] авах
D. Кытай фейерверктері Владимир 3 қытай фейерверкін сатып алды. Олар дәл бірдей көрінеді және қорапта араласып жатыр, бірақ нұсқауларға сәйкес, олардың әртүрлі сенімділігі бар: 1. "Элиталық" — ақау деңгейі 10% (сәттілік ықтималдығы 0.9). 2. "Стандарт" — ақау деңгейі 20% (сәттілік ықтималдығы 0.8). 3. "Эконом" — ақау деңгейі 40% (сәттілік ықтималдығы 0.6). Владимир кездейсоқ бірінші фейерверкті алады, оны тұтатады, және ол сәтті іске асады. Бақытты болған Владимир қалған екі фейерверкті бірінен соң бірін іске қосуға шешім қабылдайды. Екінші және үшінші фейерверктің де сәтті іске қосылу ықтималы — ақаусыз? Жауапты үш ондыққа дейін дөңгелектеңіз.
Оё роҳи пешниҳодшуда барои SQLite кор мекунад?
A. Идеалӣ Ғылыми Лаборатория Белгисиз бир шаарда, бир нече илимий лабораториялар бактериялык маданияттарды изилдөөгө катышууда. Алар үлгүлөрдүн тизмегин изилдөштө, ар бир үлгү белгилүү бир штаммга (бактерия түрү) таандык. Башкы биологиялык илимий изилдөө университети сынак жарыялады: чектөөнү эске алуу менен анализдөөгө боло турган эң узун үзгүлтүксүз үлгүлөрдүн санын табуу. Тактап айтканда: кез келген үзгүлтүксүз сегментте, Kдан көп түрдүү штамм болбошу керек. Биздин лаборатория шаарда эң мыкты болууга умтулууда. Жеңишке жетүү үчүн, биз так ушундай эң узун сегменттин узундугун табышыбыз керек, ал катуу шартты аткарат. Биз сизге ишенебиз, анткени жеңишке жеткен учурда, лаборатория жаңы изилдөөлөр үчүн грант алат, ал жаңы горизонтторду ачат. Кирүү форматы Биринчи сапта эки сан берилет: N — үлгүлөрдүн тизмегинин узундугу жана K — ар түрдүү штаммдардын санына чектөө. Экинчи сапта N сан — тизмектин элементтери. Чыгуу форматы Программа эң узун үлгү сегментинин узундугун чыгарышы керек. Мисал 1 Кирүү [phone] Чыгуу 3
D. Кытай фейерверктері Владимир 3 қытай фейерверкін сатып алды. Олар дәл бірдей көрінеді және қорапта араласып жатыр, бірақ нұскамаларға сәйкес, олардың әртүрлі сенімділігі бар: 1. "Элиталық" — кемшілік деңгейі 10% (сәттілік ықтималдығы 0.9). 2. "Стандарт" — кемшілік деңгейі 20% (сәттілік ықтималдығы 0.8). 3. "Иконом" — кемшілік деңгейі 40% (сәттілік ықтималдығы 0.6). Владимир кездейсоқ бірінші отур-тутукті алады, оны тұтатады, және ол сәтті іске асады. Бақытты болған Владимир қалған екі отур-тутукті бірінен соң бірін іске қосуға шешім қабылдайды. Екінші және үшінші отур-тутуктің де сәтті іске қосылу ықтималы — ақаусыз? Жауапты үш ондыққа дейін дөңгелектеңіз.