Data Analyst
Bir zamanlar, Yandex Reklamları sahtekarlık önleme stajyeri takıma katıldı. Sahtekarlık grubu, bot ziyaretleriyle trafiği taklit ettiği ve böylece botlar tarafından gösterim başına para aldığı sırada, stajyerin görevi, tüm bu sahte siteleri bulmaktı. İlginçtir ki, bu sitelerdeki tüm trafik, IP değiştirme ile oluşturulmuştu ve bu, sanki bir bot A şehrinden siteyi ziyaret ediyormuş gibi görünüyordu, ancak cihaz aslında tamamen farklı bir yerdeydi. Çok zaman geçti ve stajyer, bu sahtekarlık grubunu kapsamaya çalıştı, hatta bazı siteleri kısmen yakalamayı başardı. Ama tüm ağı yakalamak mümkün olmadı. Bir süre sonra, A şehrinde 02.08.2025 tarihinde mobil internetin tamamen olmadığını fark etti. Ancak, kablolu (ev) internet çalışmaya devam ediyordu. Buna göre, stajyer tüm sahte siteleri nasıl bulabilir? Elinizde, 30.07.2025 ile 10.08.2025 tarihleri arasındaki dönem için site logları tablo formatında: timestamp | site_id | city_id Her kayıt, bir cihaz tarafından bir siteye yapılan ziyareti temsil eder. Bot trafiğinin, günlük gerçek trafiğe göre çok daha az değiştiği biliniyor. Göreviniz, bölgesini şehir A olarak değiştiren botlardan oluşan trafiğin büyük ölçüde bulunduğu tüm siteleri bulmaktır. Not Veri içeren tablo logs adında. Tablo örneği kaydı: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A
Afanasy, iki hafta boyunca, dokuz renk destekli Japon çapraz bulmacalarını çözebilecek kod yazmakla uğraşıyordu, ancak bir takım toplantısında, bir meslektaşı onun bu görevi kendisinin daha hızlı halledebileceğini söyledi ve programın artık anlamı kalmadı. Ancak Afanasy, iyimser biri olarak, bu görevi devam ettirmeye karar verdi ve şunu yaptı — meslektaşının çapraz bulmacaları ne kadar iyi çözdüğünü tahmin etmeye çalıştı. Bu değerlendirme için, IoU metriğinin bir analogunu seçti — hesaplama, klasik Intersection Over Union’a benzer olacak, ancak renkler bazında. İşleyiş şekli şöyledir: Orijinal ve çözümdeki her eşleşen hücre, renk bazında, payda için 1 ekler, payda ise, orijinal ve çözümdeki her hücre için 1 eklenir (eşleşen hücreler için sadece bir tane eklenir). Daha sonra, orijinal resimdeki renk sayısı üzerinden ortalama alınır ve iki ondalık basamağa yuvarlanır; sıfır renk olarak kabul edilmez, bu yüzden bu renk hücreleri için metrik hesaplanmamalıdır. Giriş, ilk satırda satır sayısı n ve sütun sayısı m (sıralama ile) ile başlar. Sonra, 2n satır gelir, bunlar m sayı içerir, boşlukla ayrılmıştır — ilk n satır, gönderilen çapraz bulmaca ile ilgilidir, sonraki n ise orijinal görüntüdür. Her satırın, ikinci satırdan başlayarak, tam olarak m sayı içerdiği varsayılır. Cevap olarak, örnekte gösterildiği gibi, iki ondalık basamağa yuvarlanmış bir sayı yazdırın. İşte bazı örnekler: 1. Birinci örnek [phone] -> 1.0 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (1.0 + 1.0 + 1.0 + 1.0) / renk sayısı (4) 2. İkinci örnek [phone] -> 0.08 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.25 + 0.0 + 0.0) / renk sayısı (3); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz. 3. Üçüncü örnek [phone] gönderilen görüntü başlar [phone] — gönderilen görüntü biter 0 1 2 — orijinal görüntü başlar [phone] -> 0.47 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.4 + 0.5 + 0.5) / renk sayısı (3); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz. 4. Dördüncü örnek [phone] -> 0.0 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.0) / renk sayısı (1); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz.
B. Önekler ve Sonekler N adet sıralanmış sıfırdan oluşan bir dizi verildiğinde, her adımda bu dizinin ilk veya son birkaç elemanını rastgele seçip, seçilen tüm elemanlara bir ekleyebilirsiniz. Belirtilen dizinin durumuna ulaşmak mümkün müdür? Giriş formatı İlk satırda 1 ≤ n ≤ 100000 olan bir tamsayı bulunur — dizinin eleman sayısı. İkinci satırda, boşlukla ayrılmış n adet sıfır olmayan tamsayı a1, a2, ..., an bulunur, burada ai ≤ 10^18 — istenen son elemanlar. Çıkış formatı Eğer böyle bir durum ulaşılabiliyorsa "YES" yazdırın, aksi takdirde "NO" yazdırın. Örnek Giriş [phone] Çıkış YES Not [phone] durumu aşağıdaki şekilde ulaşılabilir: İlk üç elemana bir ekleyerek [phone] elde edilir Son dört elemana bir ekleyerek [phone] elde edilir Son elemana bir ekleyerek [phone] elde edilir
D. Çin havai fişekleri Vladimir, 3 adet Çin havai fişek seti aldı. Hepsi tam olarak aynı görünüyor ve kutuda karışık halde, ancak talimatlara göre farklı güvenilirliklere sahipler: 1. "Elit" — arıza oranı %10 (başarı olasılığı 0.9). 2. "Standart" — arıza oranı %20 (başarı olasılığı 0.8). 3. "Ekonomi" — arıza oranı %40 (başarı olasılığı 0.6). Vladimir rastgele ilk havai fişeği alır, yakar ve başarılı olur. Mutlu olan Vladimir, kalan iki havai fişeği peş peşe ateşlemeye karar verir. İkinci ve üçüncü havai fişeklerin de başarıyla ateşlenme olasılığı nedir — arızasız? Cevabı üç ondalık basamağa yuvarlayın.
Önerilen çözüm SQLite için uygun olur mu?
A. En İyi Bilimsel Laboratuvar Belirli bir şehirde, birkaç bilimsel laboratuvar bakteriyel kültürler üzerinde araştırma yapmaktadır. Bir dizi örneği inceliyorlar, her örnek belirli bir suş (bakteri türü) ait. Ana biyolojik araştırma üniversitesi bir yarışma duyurdu: Kısıtlamayı dikkate alarak analiz edilebilecek maksimum ardışık örnek sayısını bulmak. Özellikle: herhangi bir sürekli dizide, en fazla K farklı suş bulunmalıdır. Laboratuvarımız şehrin en iyisi olmaya çalışıyor. Yarışmayı kazanmak için, katı koşulu sağlayan böyle bir maksimum dizi uzunluğunu bulmamız gerekiyor. Sizden yardım bekliyoruz, çünkü kazanma durumunda, laboratuvar yeni araştırma ufuklarını açacak bir hibe alacak. Giriş formatı İlk satırda iki sayı bulunur: N — örnek dizisinin uzunluğu ve K — farklı suş sayısı üzerindeki sınırlama. İkinci satırda N sayı — dizinin elemanları. Çıkış formatı Program, örnek dizisinin maksimum uzunlukta dizisini çıktı. Örnek 1 Giriş [phone] Çıkış 3
D. Valera ve satış makineleri Bir iş merkezinde, dışarıdan görünen 10 adet aynı görünümlü satış makinesi bulunmaktadır. Her makine, kendi sabit olasılığıyla çikolata verir ve bu olasılık başlangıçta bilinmemekte olup makineler arasında farklılık gösterebilir. Valera, mümkün olan en fazla çikolatayı almak istiyor, ancak bütçesi 200 tugrik ile sınırlıdır. Her satın alma denemesi (herhangi bir makineyi bir kez kullanmak) tam olarak 1 tugrik tutar — ödeme, makine çikolata verip vermediğine bakılmaksızın yapılır. Valera, makinelerin olasılıklarını öğrenmeye çalışırken, güvenlik görevlisi Alexei ile tanıştı ve ona önemli bir bilgi paylaştı. Görevli, 2/5 makinenin olasılıklarının [0.2, 0.3] aralığında, 2/5'inin [0.4, 0.5] aralığında ve kalanının [0.85, 1] aralığında rastgele seçildiğini söyledi. Göreviniz, Valera'nın mümkün olan en fazla çikolatayı almasına yardımcı olacak bir algoritma tasarlamaktır. İşlem protokolü Bu, etkileşimli bir görevdir. Programınız önce makinenin numarasını — 0 ile 9 arasında bir sayı — yazdırmalıdır. Daha sonra sistem (interaktor) sonucu döndürür: 1, eğer çikolata verildiyse, veya 0, eğer verilmediyse. Programınız bu değeri (örneğin, input() aracılığıyla) okuyabilir ve sonraki hesaplamalarda kullanabilir. Değerlendirme sistemi Her testte, çikolata alma girişimlerinin başarı yüzdesi değerlendirilecektir. Eğer bu yüzde 75'ten fazla ise, test geçilmiş sayılır. Not Python 3.8 (Handbook DS) kullanmanız önerilir.