Engineering Notes
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
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
👍15
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
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
👍29😁8
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/
Link: https://leetcode.com/problems/reverse-nodes-in-k-group/
👍22
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/
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?
Biladiganlar "fisht" deb yuboringlar, shuni O(1) space complexityda yechish mumkinmi?
😁13👍3
Hozir ko'rdim, leetcode daily challenge bugun ham backtrackingga oid ekan. Kechagi problemga bir-ikkita o'zgarish kiritib submit qilaversak ham bo'ladi.
👍12
AI yaqin kelajakda dasturchilarning ishini to'liq tortib oladimi?
Qisqa javob: Yo'q.
Uzunroq javob: Hozirgina aytdim-ku yo'q deb.
Qisqa javob: Yo'q.
Uzunroq javob: Hozirgina aytdim-ku yo'q deb.
😁31👍2
Aytgancha, ertaga JSchilar meetup qilishayapti ekan. Razvedkaga boramiz.
😁27🍾7👎1
O'tgan hafta ishda va mocklarni qo'shib hisoblaganda 5 ta interview o'tkazdim. Barchasi backend yo'nalishida, middle daraja uchun.
Deyarli barchada bir umumiy muammo kuzatdim. Dasturlashdagi g'oya, muammoga yondoshuv o'ta texnik. Ayniqsa OOP va umuman, paradigmlar borasida bu ancha sezildi. OOP haqidagi deyarli barcha savollarga o'ta texnik javoblar oldim. Implementatsiya bor, g'oya yo'q. Xuddiki tana bor, lekin unda jon yo'q.
Nimadir xato. Yoki men bu mavzularda ancha injiqman yoki boshqa muammo bor.
Deyarli barchada bir umumiy muammo kuzatdim. Dasturlashdagi g'oya, muammoga yondoshuv o'ta texnik. Ayniqsa OOP va umuman, paradigmlar borasida bu ancha sezildi. OOP haqidagi deyarli barcha savollarga o'ta texnik javoblar oldim. Implementatsiya bor, g'oya yo'q. Xuddiki tana bor, lekin unda jon yo'q.
Nimadir xato. Yoki men bu mavzularda ancha injiqman yoki boshqa muammo bor.
😁16👍4
Cantor's diagonalization argumentiga yaxshi tushuna olmayapman. Shu haqida ma'lumot biladigan va ba'zi savollarimga javob topishga yordam bermoqchi bo'lgan biror kishi bo'lsa DM yoki commentga yozishingizni iltimos qilaman. Kunning yarmini bir savolga javob izlashga sarfladim. Endi ertaga davom etamiz.
P.S. Bu post dasturlash emas, matematika haqida.
P.S. Bu post dasturlash emas, matematika haqida.
Wikipedia
Cantor's diagonal argument
Cantor's diagonal argument (among various similar names) is a mathematical proof that there are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which in some sense…
👍3
Tajribali dasturchilarga savol.
Deylik, siz qurayotgan tizimda dunyo bo'ylab keng ishlatiladigan open-source dasturlardan (PostgreSQL, Redis, Celery, ...) foydalanilgan va tez-tez o'sha dasturlardagi buglarga duch kelayapsiz (oxirgi 6 oyda kamida 3-4 marta). Buglar aynan open-sourde dasturlarda, siz yozgan kodda emas.
Bu nima sababdan bo'lishi mumkin?
Deylik, siz qurayotgan tizimda dunyo bo'ylab keng ishlatiladigan open-source dasturlardan (PostgreSQL, Redis, Celery, ...) foydalanilgan va tez-tez o'sha dasturlardagi buglarga duch kelayapsiz (oxirgi 6 oyda kamida 3-4 marta). Buglar aynan open-sourde dasturlarda, siz yozgan kodda emas.
Bu nima sababdan bo'lishi mumkin?
😁14🍾1
Va nihoyat Dropbox storage tizimidagi qilgan o'zgarishlari haqidagi maqolani o'qib chiqdim. Shu vaqtgacha ko'p dasturchilar bu haqida gapirgan bo'lsa-da, maqolani to'liq o'qib chiqishga vaqtim bo'lmayotgan edi.
Maqolada meni qiziqtirgan ba'zi detallar kiritilmagan ekan, lekin asosiy g'oyani ko'rib "wow" dedim. Bizga hali bunday muammolar bilan ishlashga ancha bor ekan ))
Hali o'qimagan bo'lsangiz maqolaga link qoldiraman:
https://dropbox.tech/infrastructure/increasing-magic-pocket-write-throughput-by-removing-our-ssd-cache-disks
Maqolada meni qiziqtirgan ba'zi detallar kiritilmagan ekan, lekin asosiy g'oyani ko'rib "wow" dedim. Bizga hali bunday muammolar bilan ishlashga ancha bor ekan ))
Hali o'qimagan bo'lsangiz maqolaga link qoldiraman:
https://dropbox.tech/infrastructure/increasing-magic-pocket-write-throughput-by-removing-our-ssd-cache-disks
👍6
Instance method
Instance methodlar (ya'ni aynan obyektga biriktirilgan methodlar) OOPning fundamental g'oyalaridan biri. Aynan ular ma'lumot saqlangan jonsiz strukturani jonli obyektga aylantirishda asosiy omil.
Xo'sh, Java, Python kabi VM instruksiyalarga kompilyatsiya bo'ladigan tillarda method obyektga qanday bog'langan? Axir VM protsedural, u OOP nimaligini bilmaydi-ku?
Ko'plab detallarni tushirib qoldirib, o'ta sodda qaraydigan bo'lsak, instance method xuddi oddiy funksiya kabi ishlaydi. Faqat qo'shimcha yana bitta argument – obyektning o'zini oladi.
Masalan, "mashina" obyektida "signal chal" degan method bo'lsa, compiler methodni obyektga emas, obyektni methodga kiritadi. Ya'ni mashinangizning "signal chal" degan methodini ishlatish uchun "mashina signalini chal" degan funksiyaga mashinangizni argument sifatida berish kerak bo'ladi. Mana bu yerda kod orqali ko'rsatilgan.
Obyektni argument sifatida o'tkazish esa explicit (ochiq) yoki implicit (yopiq) ko'rinishda bo'lishi mumkin. Masalan, Pythonda self argumenti methodga nolinchi argument sifatida ochiq tarzda o'tkazilsa, Java yoki PHPda this argumenti avtomatik tarzda "parda ortida" o'tkaziladi, ya'ni buni siz qilishingiz shart emas.
Oxirgi muammo qoldi – static methodlarni instance methodlardan farqlash. Sababi obyekt faqat instance methodlarga o'tishi kerak. Buning uchun ko'plab tillar static keywordini ishlatsa, Python @staticmethod dekoratorini ishlatadi.
@boboshersnotes
Instance methodlar (ya'ni aynan obyektga biriktirilgan methodlar) OOPning fundamental g'oyalaridan biri. Aynan ular ma'lumot saqlangan jonsiz strukturani jonli obyektga aylantirishda asosiy omil.
Xo'sh, Java, Python kabi VM instruksiyalarga kompilyatsiya bo'ladigan tillarda method obyektga qanday bog'langan? Axir VM protsedural, u OOP nimaligini bilmaydi-ku?
Ko'plab detallarni tushirib qoldirib, o'ta sodda qaraydigan bo'lsak, instance method xuddi oddiy funksiya kabi ishlaydi. Faqat qo'shimcha yana bitta argument – obyektning o'zini oladi.
Masalan, "mashina" obyektida "signal chal" degan method bo'lsa, compiler methodni obyektga emas, obyektni methodga kiritadi. Ya'ni mashinangizning "signal chal" degan methodini ishlatish uchun "mashina signalini chal" degan funksiyaga mashinangizni argument sifatida berish kerak bo'ladi. Mana bu yerda kod orqali ko'rsatilgan.
Obyektni argument sifatida o'tkazish esa explicit (ochiq) yoki implicit (yopiq) ko'rinishda bo'lishi mumkin. Masalan, Pythonda self argumenti methodga nolinchi argument sifatida ochiq tarzda o'tkazilsa, Java yoki PHPda this argumenti avtomatik tarzda "parda ortida" o'tkaziladi, ya'ni buni siz qilishingiz shart emas.
Oxirgi muammo qoldi – static methodlarni instance methodlardan farqlash. Sababi obyekt faqat instance methodlarga o'tishi kerak. Buning uchun ko'plab tillar static keywordini ishlatsa, Python @staticmethod dekoratorini ishlatadi.
@boboshersnotes
Telegram
Engineering Notes
Meme explained
👍15🍾2
Forwarded from Bobosher Musurmonov
#py
print(id([]))
print(id([1, 2]))
print (id([]) == id([1, 2]))
Forwarded from Hops
Engineering Notes
#py print(id([])) print(id([1, 2])) print (id([]) == id([1, 2]))
Natija
140232335251200
140232335298688
True
😁14🍾3👍1😢1