Golang

Uveďte průměrné asymptotické složitosti času a dodatečné paměti pro rychlé třídění (in-place) při třídění pole z n prvků O(n log n) podle času, O(log n) podle zásobníkové paměti O(n log n) podle času, O(1) podle paměti O(n^2) podle času, O(log n) podle zásobníkové paměti O(n log n) podle času, O(n) podle paměti

Intern

Avito

// Naleznite največje sodo število package main import "fmt" func main() { var max int for i := 1000; i > 0; i-- { go func() { if i%2 == 0 && i > max { max = i } }() } fmt.Printf("Največje je %d", max) } func maxEvent(n, workers int) int { var wg sync.WaitGroup results := make(chan int, workers) jobs := make(chan int, workers) for w := 0; w < workers; w++ { wg.Add(1) go func() { defer wg.Done() localMax := -1 for num := range jobs { if num%2 == 0 && num > localMax { localMax = num } } result <- localMax }() } go func() { for i := 1; i <= n; i++ { jobs <- i } close(jobs) }() go func() { wg.Wait() close(results) }() globalMax := -1 for localMax := range results { if localMax > globalMax { globalMax = localMax } } return globalMax }

Middle

Wildberries

Pověz o CTE — WITH, poddotazech, které se překrývají.

Jaký je nejzajímavější úkol, který jste v poslední době řešili?

Middle+

МВидео

Jaké jsou vaše očekávání ohledně platu?

Co přesně umožňuje blockchain, čehož není schopen pouze pár veřejného/soukromého klíče?

Pověz mi o resp.Body.Close() — proč je to potřeba a proč jsi nastavil buffer na 10?

Senior

Бюро 1440

Jak opravit kód, aby se zaručeně zobrazilo všech 5 čísel?

Middle

Ozon Fresh

Pověz mi o kontextu v Go: k čemu se používá, jak funguje zrušení?

Middle+

Yadro

Představme si, že na povrchu je bod a vedle něj je přímka, která jím ne prochází. Kolik různých přímek lze vést přes tento bod paralelně s danou přímkou?

Pověz mi o kanálech v Go: co jsou, co se v nich ukládá, co se stane s bufferovaným kanálem na 5 prvků při zápisu 5 hodnot?

Jaké další datové struktury znáš (fronta, zásobník)? Proč je spojový seznam vhodný pro implementaci fronty? Jaká je asymptotická složitost vložení prvku do fronty založené na poli a na spojovém seznamu?

Senior

МВидео

Co je to context v Go? Čím se liší context.WithTimeout od context.WithDeadline?

Čím se liší obraz od kontejneru?

Middle+

МТС

Jak zajišťuje Go bezpečnost při práci s mapami při konkurenčním přístupu a jaké mechanismy synchronizace se v praxi používají?

Jsi připraven se přestěhovat do Jelabugi?

Pověz mi o svém posledním projektu, na který jsi hrdý.

Middle

Wildberries

S jakými problémy se můžeme setkat při navrhování architektury mikroservisů?

Senior

МВидео

Ve Windows, stisknutím Win+H se otevře nabídka Start. Jak zakázat otevření nabídky Start pomocí klávesové zkratky?

Intern

Avito

Jaké jsou způsoby spojování řetězců v Go? V čem je rozdíl mezi + a strings.Builder?