// Барои ду массиви ададҳои бутун дарозии N, // барои ҳама K аз 1 то N, шумораи шумораҳои умумиро дар пешфиксҳои дарозии K ҳисоб кунед. // Ададҳо дар массив метавонанд такрор шаванд, катиҷро бе баррасии такрорҳо ҳисоб мекунад. // Пешфикси дарозии K аз массив A — ин аввалин K унсурҳои массив A мебошанд // A [1, 1] => [1], [1, 1] // B [1, 1] => [1], [1, 1] // R [1, 1] // [1, 2, 5] => [1], [1, 2], [1, 2, 5] // [1, 5, 4] => [1], [1, 5], [1, 5, 4] // [1, 1, 2]
Чӣ тавр пайвасти WebSocket дар меъморӣ кор мекунад — кай он барпо мешавад ва кӣ бо кӣ муошират мекунад?
Чӣ тавр дар алгоритми тирезаии ҳаракаткунанда тирезаро ҳаракат додан мумкин аст?
Чӣ мушкилӣ бо татбиқи ҳозираи навсозии харита дар коргар (tasksRes[t.id][task{...}]) вуҷуд дорад?
// Дадёны дзве сартаваных у парадку неубывання паслядоўнасці цэлых лікаў. // Неабходна вярнуць усе элементы з першай паслядоўнасці, якіх няма ў другой. // 0 <= N <= 10^6 // -10^9 <= a[i] <= 10^9 // [1] // [2, 3, 4, 5, 6] // [1] // [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, ...] // [1] // [2, 3, 4, 5, 6, 7, 8] func filter(first []int, second []int) []int { res := make([]int, 0, len(first)) i, j := 0, 0 for i < len(first) && j < len(second) { if first[i] < second[j] { result = append(result, first[i]) i++ } else if first[i] > second[j] { j++ } else { i++ j++ } } for i < len(first) { result = append(result, first[i]) i++ } return result }
Дар бораи вазифаи душвор ва ҷолибтарин, ки шумо ҳал кардаед, махсусан дар таҷрибаи меъморӣ, нақл кунед.
Функсияи, ки ду силсилаи рақамҳои бутунро қабул мекунад, ки ба таври номунтазам тартиб дода шудаанд. Ҳама унсурҳоро аз аввалин силсила, ки дар дуввум нестанд, баргардонед. Шумо ба чӣ гуна ҳалли ин масъала муносибат мекунед ва чӣ гуна мураккабият дорад?
Оё шумо метавонед сатҳи даромади ҳозираи худро номбар кунед?
Оё ҳоло дар Москва зиндагӣ мекунед? Кадом шаҳрро баррасӣ мекунед? Оё формати кории гибридиро баррасӣ мекунед? Дар кадом марҳилаи ҷустуҷӯ ҳастед?
Оё дигар равандҳои мусоҳибаи фаъол доред?
[ном] дар арзёбии хотира номувофиқиро нишон дод: як чизро гуфта, дигарро навиштааст. Чӣ тавр бояд хотираро дуруст арзёбӣ кард?
Чӣ гуна маълумоти метрикӣ дар Grafana ҳамгиро ва намоиш дода мешаванд?
Тарҳрезии системаи паёмнависии масштабшаванда, ки 150 миллион корбарро дастгирӣ мекунад, 75 миллион DAU, 225 миллион MAU, 1.2 миллион хондан / 300k навишт QPS, 5 миллион корбарони ҳамзамон, 60 PB маълумоти нав дар сол, 30% афзоиш дар сол, P99 <200 мс барои хондан, <300 мс барои навишт, SLA 99.95%. Мавзӯъ Талаб карда мешавад, ки системаи паёмнависии тақсимшуда, монанди WhatsApp, тарҳрезӣ карда шавад, ки ҳам чатҳои 1:1 ва гурӯҳӣ, таъмини расонидани паёмҳо, намоиши статусҳои онлайн ва интиқоли файлҳои мултимедиявӣ (тасвирҳо, видеоҳо, овозҳо)ро дастгирӣ мекунад. Система бояд дастрасии баланд ва таъхири пастро таъмин кунад, параллелизмро дастгирӣ кунад ва дар сатҳи глобалӣ васеъ шавад. Талаботи функсионалӣ - Дастгирии чатҳои шахсӣ (1:1) ва гурӯҳӣ бо имконияти илова кардан/ҳамроҳ кардани иштирокчиён - Иҷро ва қабул кардани паёмҳои матнӣ ва файлҳои мултимедиявӣ Талаботи ғайрифунксионалӣ: - Ҳеҷ гуна татбиқи равшан барои рамзгузории охир ба охир дар сатҳи хизматрасонӣ ё муштариён, ба истиснои қайд умумӣ. - Тавсифи равшан дар бораи sharding ва репликаи базаҳои додаҳо бо chat_id ё user_id барои масштабшавӣ ва тобоварӣ ба хатоҳо вуҷуд надорад. - Ҳеҷ гуна компонент ё механизм барои ҳамоҳангсозии offline паёмҳо ва расонидани расмҳо вуҷуд надорад. - Чӣ гуна баланс кардани бор байни базаҳои додаҳо ва хизматрасониҳо, махсусан дар вақти шиддатнокӣ, равшан нест. **Масъалаҳои муҳим, ки бояд ба назар гирифта шаванд:** (Диаграмма архитектура бо Load Balancer, API Gateway, Message Queue, Service, Cache, Database, Object Storage ва CDN нишон дода шудааст)
Оё GitHub ё LinkedIn-и фаъол дорӣ?
Командаи, ки бо охир кор кардаед, чӣ гуна буд?
Беҳтарин миқдори дархостҳо дар сония дар хидмати баландтарин чӣ буд?
Тарҳрезии системаи паёмнависии масштабшаванда, ки 150 миллион корбарро дастгирӣ мекунад, бо 75 миллион DAU, 225 миллион MAU, 1.2М QPS баландтарин барои хондан / 300k барои навиштан, 5 миллион корбарон дар як вақт, 60 PB маълумоти навсоларо, 30% афзоиши солона, SLA 99.95%, p99 <200 мс барои хондан, <300 мс барои навиштан. Мавзӯъ Тарҳрезии системаи паёмнависии тақсимшаванда, монанд ба WhatsApp, ки чатҳои 1:1 ва гурӯҳиро дастгирӣ мекунад, таъмини расонидани паёмҳо, нишон додани ҳолати онлайн ва интиқоли файлҳои мултимедиявӣ (тасвирҳо, видеоҳо, овозҳо). Система бояд баландии дастрасӣ ва пастии таъхирро таъмин кунад, параллелизмро дастгирӣ кунад ва дар сатҳи ҷаҳонӣ масштаб кунад. Талаботи функсионалӣ - Дастгирии чатҳои шахсӣ (1:1) ва гурӯҳӣ бо имконияти илова кардан/баромадан аз иштирокчиён - Иҷро ва қабул кардани паёмҳои матнӣ ва файлҳои мултимедиявӣ Механизми шифргузории end-to-end дар сатҳи хизматрасонӣ ё муштариён равшан намоён нест, ба истиснои як қайд умумӣ. - Тавсифи равшан дар бораи sharding ва репликацияи базаҳои додаҳо дар асоси chat_id ё user_id барои масштабшавӣ ва тобоварӣ ба хатоҳо нест. - Компонент ё механизми равшан барои ҳамоҳангсозии offline-и паёмҳо ва расонидани расмҳо вуҷуд надорад. - Чӣ гуна баланс кардани бор байни базаҳои додаҳо ва хизматрасониҳо, махсусан дар вақти шиддатнокӣ, равшан нест. **Мавзӯъҳои муҳим барои баррасӣ:**
Дар бораи лоиҳоти охирини худ нақл кунед — он чӣ аст ва шумо дар он чӣ кор мекунед?
Кӯтоҳ ба мо дар бораи он чӣ кор мекардед дар ҷойҳои кории гузаштаатон ва кадом функсияҳоро амалӣ кардед, нақл кунед.
Оё таҷрибаи кор бо системаҳои тақсимшуда доред?
