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 сап, м сан менен бөлүнгөн — биринчи 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). Владимир кездейсок биринчи отур-тутукту алат, аны тұтатады, жана ал ийгиликтүү иштейт. Бакыттуу Владимир калган эки отур-тутукту биринен соң бирин иштетүүгө чечим кабылдайт. Экинчи жана үчүнчү отур-тутуктардын да ийгиликтүү иштөө мүмкүнчүлүгү — кемчиликсиз? Жоопту үч ондукка жакындатып коюңуз.