Golang

/* Има приложение с архитектура на микросервизи. Микросервисът може да бъде абстрахиран чрез интерфейса Backend. За достъп до една инстанция на микросервиз, може да се използва типът BackendImpl, който вече е реализиран. За всеки микросервиз има няколко десетки работещи екземпляра, всеки от които е достъпен по свой адрес addr. Въпреки това, отделните екземпляри на микросервиза не са надеждни: те могат да се сринат, да бъдат недостъпни или претоварени. Затова трябва да реализирате тип Balancer, който също реализира интерфейса Backend и извършва балансировка на натоварването от страна на клиента между екземплярите на микросервиза, като всеки път **избира най-малко натоварения** екземпляр.

Senior

Яндекс

Кой беше най-големият обем данни, с който сте работили, и колко заявки за четене/запис имаше?

Senior

Яндекс

Можеш ли накратко да разкажеш за своя опит? Кой е основният език за програмиране, който използваш? Колко години опит имаш в индустриалната разработка?

Senior

Яндекс

Защо решихте да използвате LLM вместо просто логика в кода?

Intern

Яндекс

Какво е предимството на JWT пред съхранението на сесии на сървъра?

Intern

Яндекс

Как се обработват съобщенията, изпратени на потребители в офлайн режим?

Senior

Яндекс

func Pipe(p Producer, c Consumer) error { // TODO buf := make([]any, 0, MaxItems) cookies := make([]int, 0) flush := func() error { if len(buf) == 0 { return nil } if err := c.Process(buf); err != nil { return err } for _, cookie := range cookies { if err := p.Commit(cookie); err != nil { return err } } buf = buf[:0] cookies = cookies[:0] return nil } for { items, cookie, err := p.Next() if err != nil { flush() return err }

Middle+

Яндекс

Колко памет е отделена първоначално за буфера?

Middle+

Яндекс

Кой е основният ти език за програмиране? Използваш ли C++ или Python?

Middle+

Яндекс

Защо извикването на backend.Invoke беше извън мьютекса?

Middle

Яндекс

Опишете алгоритъма за решаване на задачата maxSegment

Senior

Яндекс

Какво ще се случи, ако Consumer.Process върне грешка — данните от буфера няма да се загубят?

Middle+

Яндекс

Балансировачът трябва да разбира, че бекендът отговаря с грешки, и при превишаване на прага за определено време, да го изключва от балансировката (Circuit Breaker)

Senior

Яндекс

// код за функцията best() // с обработка на грешки при липса на наличен бекенд

Middle

Яндекс

Дадена е низ S, необходимо е да се преброят броя на поднизовете в този низ, които съдържат всички символи от този низ поне веднъж. Примери: "abca" -> 3 // abc, bca, abca "aa" -> 3 // aa, a, a, "ffg" -> 2 // ffg, fg

Senior

Яндекс

Това е низ от символи. Намерете броя на двойките индекси i и j (i <= j), между които, включително, няма повтарящи се символи. За низа "aba" отговорът е 5: [0, 0] ("a") [0, 1] ("ab") [1, 1] ("b") [1, 2] ("ba") [2, 2] ("a") За низа "acbb" отговорът е ?:

Intern

Яндекс

Какъв е максималният брой заявки в секунда, който в момента можете да обработите при висока натовареност?

Senior

Яндекс

Кои програмиране езици, освен Go, използвате за себе си или в търговската разработка?

Middle

Яндекс

Къде живееш, къде се намираш?

Senior

Яндекс

// TODO backends []*BackendImpl index int mu sync.Mutex func (b *Balancer) Invoke(ctx context.Context, req Request) (Response, error) { b.mu.Lock() index := b.index if b.index + 1 == len(b.backends) { b.index = 0 index = 0 } b.mu.Unlock() resp, err := b.backends[index].Invoke(ctx, req) b.mu.Lock() defer b.mu.Unlock() b.index += 1 return resp, err } // addr съдържа ip:port на конкретен екземпляр func NewBackend(addr string) *BackendImpl // addrs съдържат адресите на всички балансирани екземпляри func NewBalancer(addrs []string) *Balancer { // TODO backends := make([]*BackendImpl, len(addrs)) for _, addr := range addrs { backends = append(backends, NewBackend(addr)) } return &Balancer{ backends: backends, } }

Middle

Яндекс