One LeetCode a day
Keeps unemployment away.

Credit: @JR_TwitGram

Array

RAMda ordered collection saqlashning eng sodda usuli array.
Ko'p hollarda bu collection ustida bajariladigan ma'lum operatsiyalar tezligi boshqalaridan ko'ra muhimroq bo'ladi. Natijada faqatgina ma'lum operatsiyalarga ixtisoslashgan yangi data structurelar ishlab chiqishga ehtiyoj tug'iladi. Dynamic array, stack, queue, heap, va h.k. lar mana shu sabab paydo bo'lgan. Lekin asosida oddiy array yotadi. Masalan:

— Oddiy array razmerini band va bo'sh joylar nisbatiga qarab dinamik tarzda o'zgartirish (aniqrog'i, hamma ma'lumotni boshqa razmerli arrayga ko'chirish) orqali dynamic array hosil bo'ldi. Bu orqali oxiriga element qo'shish va oxirgi elementni o'chirish operatsiyalari O(n) dan amortized O(1) ga tushdi.

— Dynamic arrayning oxirgi elementini o'chirish va oxiriga element qo'shish O(1) bo'lgani uchun undan first-in last-out (oldin kelgan keyin ketadi) tartibini ta'minlaydigan collection – stack sifatida foydalanish mumkin.

— Ikkita stackni bir-biriga teskari qilib ulash va biroz matematikadan foydalanib ulangan joyni nazorat qilish orqali first-in first-out (oldin kelgan oldin ketadi) tartibini amortized O(1) vaqtda ta'minlaydigan collection – queue paydo bo'ldi.

Bu ro'yxatni hali uzoq davom ettirish mumkin...
Arrays, arrays everywhere ))

@boboshersnotes

OOP dasturlashdagi eng chiroyli paradigm deb hisoblayman.
Lekin afsuski, bu go'zallik hozir ko'plab dasturchilarning ko'zini ko'r qilib qo'ygan.

@boboshersnotes

Yaxshi savol ekan:

https://leetcode.com/problems/bulb-switcher/

How to create a good mobile application with Python:

Step 1. Don't do that.

Step 2. Jump to the step 1.

Asosiy servislarimizdan biri bilan bitta third-party service o'rtasida ma'lumot almashish uchun pollingdan foydalanamiz (nega webhook emas deb so'ramang). O'tgan juma kuni productionga bugi bor featureni release qilish sabab serverdagi ba'zi configurationlar o'zgarib ketibdi. Natijada dam olish kunlari bizning serverimiz ularning serveriga yaxshigina RPS bilan to'xtovsiz request yuboribdi. 2+ kun davomida, to'xtovsiz.

Ularning ham DDoSga qarshi himoyasi yo'q shekilli, blok qilishmabdi. Yaxshi-ki, dam olish kunlari sabab ularning serverida boshqa load kam bo'lgan. Bo'lmasa serveri o'chib qolib boshimiz baloga qolishi mumkin edi 😅.

Behavioural interviewda "Qovun tushirgan vaqtingni gapirib ber" deb so'rab qolishsa aytib beradigan story bo'ldi.

O'rgangan darslarim:
1. Third-party toollar ixtiyoriy vaqtda kutilmagan natija berishi mumkin. Hatto eng ishonchlilari ham.
2. Serverni monitoring qilish uchun ketgan resurslar o'zini oqlaydi.
3. Testlar hech qachon yetarli emas.
4. Juma kuni kechki vaqt deploy qilish yaxshi fikr emas.

If you know what I mean

Meme explained

Instance methodlar boshqa tillarda qanday implement qilingan?
Biladiganlar commentda qisqacha ma'lumot bersangiz xursand bo'lardim.

What is the output of the following code?

What is the output of the following code?

Mana bu kod error chiqaradi.
Bunga sabab esa Python Method Resolution Order(MRO)ni aniqlash uchun ishlatadigan algorithm – C3 Linearization.

C3 Linearization algorithmining vazifasi biror classning hamma ancestor(ajdod)larini ma'lum qonuniyat asosida chiziqli tartiblash (bu orqali method overriding/overloading hal qilinadi).
Bu algorithm biroz murakkab bo'lsa-da, u monolith xususiyatini saqlab qola oladi. Bundan oldin ishlatilgan "Depth-first, left to right" (Python 2.2 gacha ishlatilgan) algorithmi tuzilishi jihatdan juda sodda bo'lsa-da, u monotonic emas edi (ya'ni multiple inheritance vaqtida order almashib ketishi mumkin edi).

Yuqoridagi misolda algorithm E classning ancestorlarini linearize qilishda dead lockga o'xshash muammoga duch keladi va TypeError chiqaradi.

C3 ning qanday ishlashi haqida esa hali yana gaplashamiz.

Manbaa:
https://www.python.org/download/releases/2.3/mro/

@boboshersnotes

Ertalabdan (USda deyarli yarim tun) production serverimizda muammo chiqqan. Yarim soat loglar bilan (test qilingan) kodlarni yonma-yon analiz qilib aniqladim-ki, bug biz yozgan kodlarda emas, biz background tasklar uchun ishlatadigan open-source software – Celeryda ekan.

Umuman olganda, bu birinchi marta Celery bilan bog'liq muammoga duch kelishim emas. Mana bu va ishdan tashqari yana bir nechta vaziyatlarda ham Celery pand bergandi. Umuman olganda, ko'p vazifalarni qoyillatib bajarsa-da, ba'zi eng oddiy vazifalarni bajarishda oqsaydi.

P.S. Menimcha Celeryga contribute qilib undagi buglarni fix qilishdan ko'ra yangi soddaroq alternativ yozib chiqish osonroq bo'lsa kerak.

P.S.S. Interviewlarda aybni boshqa birovning bo'yniga ilib qo'ygan vaqting haqida gapirib ber deb so'rashsa aytib beradigan story bo'ldi 😅.

@boboshersnotes

Birinchi marta Leetcodeda hard darajadagi masalani yarim soatdan kam vaqtda yechdim. Menimcha bu masala harddan ko'ra ko'proq mediumga tortadi.

Link: https://leetcode.com/problems/reverse-nodes-in-k-group/

Mana bu savol xuddi language grammarga o'xshash ekan.
Yaqinda universitetda shu haqida o'rgangandik. Baribir 40 minut ketdi.

Link: https://leetcode.com/problems/valid-number/

Leetcodeda bugungi daily challengeni O(n) time, O(k) space complexityda yechdim.
Biladiganlar "fisht" deb yuboringlar, shuni O(1) space complexityda yechish mumkinmi?

Hozir ko'rdim, leetcode daily challenge bugun ham backtrackingga oid ekan. Kechagi problemga bir-ikkita o'zgarish kiritib submit qilaversak ham bo'ladi.

AI yaqin kelajakda dasturchilarning ishini to'liq tortib oladimi?

Qisqa javob: Yo'q.
Uzunroq javob: Hozirgina aytdim-ku yo'q deb.

Aytgancha, ertaga JSchilar meetup qilishayapti ekan. Razvedkaga boramiz.