Intervyu amaliyoti uchun 5 ta Python dasturlari

Python dunyodagi eng mashhur dasturlash tillardan biriģa aylandi. Sababi: uni o’rganish oson, foydalanish imkoniyatlari keng va uning rivojlanishiga hissa qo’shadigan juda ko’p dasturchilar hamjamiyatiga ega. Agar siz Python intervyusiga tayyorgarlik ko’rayotgan bo’lsangiz, o’z fikrlash tarzingizga ega bo’lishingiz uchun ba’zi dasturlash muammolarini mashq qilganingiz ma’qul.

Foydalanishingiz mumkin bo’lgan 5 ta Python dasturlari:

1.Fibonachchi ketma-ketligi

Rekursiya yordamida Fibonachchi ketma-ketligini yozish uchun Python dasturini yozing:

Fibonachchi ketma-ketligi – bu har bir raqam oldingi ikkita raqamning yig’indisi bo’lgan raqamlar qatoridir. Seriyadagi birinchi ikkita raqam 0 va 1 dir.

Python’da rekursiya yordamida Fibonachchi ketma-ketligini yaratish uchun biz ”n” butun sonini kirish sifatida qabul qiladigan va ketma-ketlikdagi ”n” sonni qaytaradigan rekursiv funksiyani aniqlashimiz mumkin. Masalan:

def fibonachchi (n): 
  if n 
    return 0     
  elif n == 1:
    return 1     
  else : fibonachchi(n - 1) + fibonachchi(n - 2)

Buni amalda biz birinchi navbatdagi “n” ning 0 dan kichik yoki tengligini tekshiramiz. Agar tóg’ri bo’lsa, biz ketma-ketlikdagi birinchi raqam bo’lgan 0 ni qaytaramiz. Agar “n” 1 ga teng bo’lsa, biz ketma-ketlikdagi raqam bo’lgan 1 ni qaytaramiz. Aks holda, fibonachchi funksiyasini “n-1” va “n-2” bilan rekursiv argument sifatida chaqiramiz va uni ketma-ketlikdagi ‘n’ sonni olish uchun qo’shamiz.

Funksiyani sinab ko’rish uchun biz uni “n” ning turli qiymatlari bilan chaqirishimiz mumkin:

>>> fibonachchi(0)
0
>>> fibonachchi(1)
1
>>> fibonachchi(10)
55
>>> fibonachchi(20)
6765

Yodda saqlang, ushbu dastur eksponensial vaqt murakkabligiga ega, ya’ni “n” ning katta qiymatlari uchun u juda sekin ishlashi mumkin. Agar siz “n” ning katta qiymatlari uchun Fibonachchi ketma-ketligini yaratishingiz kerak bo’lsa, uning o’rniga kreativ yondashuv yoki yodlangan rekursiv yondashuvdan foydalanishni ko’rib chiqishingiz mumkin.

2. Palindrom tekshiruvi

Berilgan satr palindrom yoki yo’qligini tekshirish uchun Python dasturini yozing:

Palindrom – bu bir xil oldinga va orqaga o’qiladigan so’z, raqam yoki boshqa belgilar ketma-ketligi. Misol uchun, “353” soni yoki “aka” sózi palindromdir, chunki ular oldinga va orqaga bir xil o’qiladi.

Pythonda berilgan satr palindrom tekshiruv uchun satr kirishga qabul qilinadi va agar satr palindrom bo’lsa, True, aks holda False aniqlashni qaytaradigan funksiyani aniqlashimiz mumkin. Masalan:

def is_palindrome(s):
  return s == s[::-1]

Ushbu amalda test satrni biz satrni tuzatish va uni asl satr bilan solishtirish uchun Python‘ning kesish sintaksisidan foydalanamiz. Agar ular teng bo’lsa, funksiya True’ni qaytaradi; aks holda, u False’ni qaytaradi.

Funksiyani sinab ko’rish uchun biz uni turli qatorlar bilan chaqirishimiz mumkin:

>>> is_anagram ( "listen" , "silent" )
True
>>> is_anagram ( "hello" , "world" )
False
>>> is_anagram ( "restful" , "fluster" )
True