1
Теория
Задача 1
Дан циклически сдвинутый слайс [34, 38, 55, 1, 4, 7, 19, 22]. Как найти максимальный элемент с помощью бинарного поиска и какова сложность?
Ответ
Сложность $O(log n)$.
2
Вопросы по коду
2. Задача: Вопрос на оптимизацию компилятора в версии Go 1.22
package main
import "fmt"
func main() {
fmt.Println("start")
var arr := []int{1, 2, 3, 4, 5, 6, 7, 8,}
for i := range arr {
go func() {
fmt.Printf("%d", arr[i])
}()
}
fmt.Println("nfinish")
}Ответ
В версии 1.22 сработает корректно, а в версиях постарше нужно либо явно передавать i аргументом, либо…