راهنمایی سؤالات مسابقهٔ دست‌گرمی Go کدکاپ ۷

راه‌حل‌های سؤالات مسابقهٔ دست‌گرمی Go کدکاپ ۷ در ادامه توضیح داده شدند. در صورتی که متوجه راه‌حلی نشدید، می‌تونید در بخش نظرات، سؤالات و ابهام‌های خودتون رو مطرح کنید.

اگه راه‌حل دیگه‌ای برای سؤالات دارید، خوشحال می‌شیم که راه‌حلتون رو در بخش نظرات با ما و دوستانتون به اشتراک بذارید.

خوش آمدید

در این سؤال، برای پیاده‌سازی تابع HelloCodeCup، می‌توان از تابع Sprintf پکیج fmt استفاده کرد. پیاده‌سازی این تابع به‌صورت زیر خواهد بود:

func HelloCodeCup(n int) string {
	return fmt.Sprintf("Hello CodeCup %d", n)
}

اروررررر

در این سؤال باید توابع پیاده‌سازی‌شده در فایل utils.go را به‌گونه‌ای در فایل helper.go فراخوانی کنید تا شرط‌های مختلف موجود در توابع برقرار شوند. برای مثال، می‌توان ErrPathShort را به‌صورت زیر مقداردهی کرد:

_, ErrPathShort = the_lib.LoadDataWithPath("1")

یک روش مناسب برای انجام این مقداردهی‌ها، قرار دادن آن‌ها در تابع init فایل helper.go است.

SIMD

برای انجام چهار عملیات f بر روی ورودی، می‌توان از چهار goroutine استفاده کرد و با استفاده از WaitGroup منتظر پایان آن‌ها ماند:

func Solution(f func(uint8) uint8, inp uint32) uint32 {
	var wg sync.WaitGroup
	var a1, a2, a3, a4 uint32

	wg.Add(4)
	go func() {
		defer wg.Done()

		a1 = uint32(f(uint8(inp & 0xff)))
	}()

	go func() {
		defer wg.Done()

		a2 = uint32(f(uint8((inp>>8)&0xff))) << 8
	}()

	go func() {
		defer wg.Done()

		a3 = uint32(f(uint8(inp>>16&0xff))) << 16
	}()

	go func() {
		defer wg.Done()

		a4 = uint32(f(uint8(inp>>24&0xff))) << 24
	}()

	wg.Wait()
	return a1 + a2 + a3 + a4
}

با تشکر از حسین زلفی.

کم‌تر ریکوئست بزن!

برای پیاده‌سازی این سؤال، می‌توان یک map از stringها به rate.Limiter را به‌همراه مقادیری دیگر (نظیر mutex جهت مدیریت هم‌روندی) در قالب یک struct تعریف کرد:

var limiter *IPRateLimiter

type IPRateLimiter struct {
	ips map[string]*rate.Limiter
	mu  *sync.RWMutex
	r   rate.Limit
	b   int
}

در ادامه، می‌توان از تابع Allow این Limiterها استفاده کرد:

func ByIp(next http.Handler, refillRate rate.Limit, tokenBucketSize int) http.Handler {
	limiter = NewIPRateLimiter(refillRate, tokenBucketSize)
	return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
		lmtr := limiter.GetLimiter(r.RemoteAddr)
		if !lmtr.Allow() {
			w.WriteHeader(http.StatusTooManyRequests)
			w.Header().Set("Content-Type", "application/json")
			w.Write([]byte(`{"error": "too many requests"}`))
			return
		}

		next.ServeHTTP(w, r)
	})
}

پیاده‌سازی برخی از توابع موجود در کد بالا نیامده‌اند. پیشنهاد می‌کنیم خودتان آن‌ها را پیاده‌سازی کنید!