#heapq
Title: heapq
The most important feature of a heap is that heap[0] is always the smallest item.
heapq.heappop()-pops off the first item and replaces it with the next smallest item (an operation that
requires O(log N) operations where N is the size of the heap)
source: Python cookbook
Title: heapq
The most important feature of a heap is that heap[0] is always the smallest item.
heapq.heappop()-pops off the first item and replaces it with the next smallest item (an operation that
requires O(log N) operations where N is the size of the heap)
source: Python cookbook
#dicts
Title: Calculating dicts
Title: Calculating dicts
prices = {Get min from dict:
'ACME': 45.23,
'AAPL': 612.78,
'IBM': 205.55,
'HPQ': 37.20,
'FB': 10.75
}
min_price = min(zip(prices.values(), prices.keys()))Get max from dict
# min_price is (10.75, 'FB')
max_price = max(zip(prices.values(), prices.keys()))Sort Dict:
# max_price is (612.78, 'AAPL')
prices_sorted = sorted(zip(prices.values(), prices.keys()))
π be aware that zip() creates an iterator that can only be consumed once. If you call zip variable next time, it will return empty obj.#dicts
Title: Comparing dictionaries
Dictionary keys() and items() support common set operations such as unions, intersections, and differences.
values() method of a dictionary does not support the set operations, therefore we cannot perform those operations with dictionary values.
Source: Python Cookbook
Title: Comparing dictionaries
Dictionary keys() and items() support common set operations such as unions, intersections, and differences.
values() method of a dictionary does not support the set operations, therefore we cannot perform those operations with dictionary values.
Source: Python Cookbook
Transforming and reducing data
To calculate the sum of
squares, do the following:
To calculate the sum of
squares, do the following:
nums = [1, 2, 3, 4, 5]
s = sum(x * x for x in nums)
instead of:s = sum((x * x for x in nums))
or
s = sum([x * x for x in nums])
It introduces an extra step and creates an extra list or tuple.
Source: Python cookbook#class #methods
Title:
βThe
! A good example is provided above
source: "Python Cookbook:
Title:
__repr__
with __str__
βWhen we call Class it is represented by __str__
method by default, if there is not __str__
method, __repr__
() method will be called.βThe
__repr__()
method returns the code representation of an instance, The __str__()
method converts the instance to a string! A good example is provided above
source: "Python Cookbook:
#memory_management
Title: String interning
To alleviate memory that can be quickly consumed by strings, Python implements string interning
β A string will be interned if it is a compile-time constant, is not the production of constant folding or is not longer than 20 characters, and consists exclusively of ASCII letters, digits, or underscores.
βEmpty strings are interned.
Source
Title: String interning
To alleviate memory that can be quickly consumed by strings, Python implements string interning
β A string will be interned if it is a compile-time constant, is not the production of constant folding or is not longer than 20 characters, and consists exclusively of ASCII letters, digits, or underscores.
βEmpty strings are interned.
Source
Title: Namespaces
A namespace is a system that has a unique name for each and every object in Python. An object might be a variable or a method.
There are 3 types of namespaces:
built-in namespaces
global namespaces
local namespaces
e.g
A namespace is a system that has a unique name for each and every object in Python. An object might be a variable or a method.
There are 3 types of namespaces:
built-in namespaces
global namespaces
local namespaces
e.g
var1 = 5 # global namespace
def some_func():
var2 = 6
# local namespace
The built-in namespace is always available when Python is running. You can list all built-in namespaces with dir(__builtins__)
SourceTitle: getters and setters in Python
Getters and Setters are used to ensure data encapsulation in OOP.
In python they are not the same as in other languages, because private variables are not hidden in python.
Getters and Setters are used to add validation for getting and setting values or to avoid direct access of a class field.
π get() and set() methods don't fully work as getters and setters. In this case, python has a special function property()
Sources: Python cookbook and geeksforgeeks
Getters and Setters are used to ensure data encapsulation in OOP.
In python they are not the same as in other languages, because private variables are not hidden in python.
Getters and Setters are used to add validation for getting and setting values or to avoid direct access of a class field.
π get() and set() methods don't fully work as getters and setters. In this case, python has a special function property()
Sources: Python cookbook and geeksforgeeks
#memory_management
Title: Integer Caching in Python
The Python implementation front loads an array of integers between -5 to 256. Hence, variables referring to an integer within the range would be pointing to the same object that already exists in memory
Source
Title: Integer Caching in Python
The Python implementation front loads an array of integers between -5 to 256. Hence, variables referring to an integer within the range would be pointing to the same object that already exists in memory
Source
Assalomu alaykum
leetcode.com yoki binarysearch.com da masala ishlab yuradiganlar bo'lsa,
@dilshodbek_xojametov DIlshodbek botga ulangan gruppa yaratganlar, qiziquvchilar bo'lsa lichkalariga o'zingizni leetcode dagi yoki binarysearch.com dagi usernamizni jo'natsangiz gruppaga qo'shib qo'yishadi.
Guruh qoidasi:
- Har kuni kamida 1 ta misol yechish
- 2 kun ichida bitta ham misol yechmasa guruhdan kick bo'ladi
Guruhdan maqsad masala yechishni eslatib turish va ko'proq masala ishlashga qiziqtirish. O'zingizni reytingizni kuzatib yursangiz ham bo'ladi.
βοΈRECOMMENDED
leetcode.com yoki binarysearch.com da masala ishlab yuradiganlar bo'lsa,
@dilshodbek_xojametov DIlshodbek botga ulangan gruppa yaratganlar, qiziquvchilar bo'lsa lichkalariga o'zingizni leetcode dagi yoki binarysearch.com dagi usernamizni jo'natsangiz gruppaga qo'shib qo'yishadi.
Guruh qoidasi:
- Har kuni kamida 1 ta misol yechish
- 2 kun ichida bitta ham misol yechmasa guruhdan kick bo'ladi
Guruhdan maqsad masala yechishni eslatib turish va ko'proq masala ishlashga qiziqtirish. O'zingizni reytingizni kuzatib yursangiz ham bo'ladi.
βοΈRECOMMENDED
Forwarded from Azim Pulat
Assalomu alaykum!
Oxirgi kunlarda juda ko'p so'ralgan savol bo'lgani uchun o'zimni intervyular haqida hozirgacha bo'lgan fikrlarimni va birozgina olgan tajribamni sizlar bilan ulashmoqchiman π
Demak boshladik β³
Mavzu: Texnik intervyularda Python dasturlash tilida backend dasturchilaridan so'rashlari mumkin bo'lgan mavzular to'plami yoki o'rganishimiz kerak bo'lgan mavzular to'plami desak ham to'g'riroq bo'ladi.
>> Data types in python
-difference between list and tuple etc;
-difference between mutable and immutable data types and how they are saved in the memory;
- sorting list/tuple/dictionaries;
>> id() function
>> Decorators
>> Iterators with Generators
-- difference between iterators and iterables
>> Python classes(self in class methods)
>> Context managers in Python
>> Threads/Processes/GIL
>> Garbage collectors
>> Memory management in Python
>> Reference counting in python
>> Questions related to Testing
β PROBLEM SOLVING
Qo'shimcha mavzular:
-- Big O notation
-- OOP/SOLID principles
-- CI/CD
-- Docker (images, containers)
-- Methodologies (Agile, Scrum)
--Database related questions:
> Relational database with non-relational databses
> Indexing
> queries with JOIN
β agar ishlatgan bo'lsangiz python frameworklari (django, FastAPi, Flask) va ularning ORMiga oid savollar ham bo'lishi mumkin.
va boshqalar )
π Shu yerda tavsiya: bu mavzularni faqat intervyu uchun o'rganmang, juda tez vaqt ichida yodingizdan ko'tarilib ketishi mumkin, aksincha real proyektlarda qo'llashga yoki kimgadur tushuntirib berishga harakat qiling shunda yodingizda ko'proq qoladi.
ππ Qo'shimcha tavsiya )
Bu mavzularni o'zini alohida izlab o'rgangandan ko'ra kitoblardan o'rganganimiz ancha foydaliroq va o'zimiz kutgandan ham ko'proq narsa olishimiz mumkin.
Hozircha men tavsiya qila oladigan resurslar:
Python_101 (by Michael Driscoll)
Python Coockbook (by David Beazley and Brian K. Jones)
Python tricks (Dan Badar)
Python basics: https://stepik.org/course/512/syllabus
Learning Python: Powerful Object-Oriented Programming
---------------------------------------------------------
Intervyular juda foydali deb o'ylayman, ayniqsa dasturchilar uchun. Sizni o'z sohangizda o'sishingizga yordam beradi va qayerlarda kamchiligingiz bor va nimalarni mustahkamlashingiz kerakligini yaqqol ko'rsatib beradi (xuddi peshonangizni devorga urgandek π ).
Intervyularda olgan natijani to'g'ri qabul qiling, o'zingizga bo'lgan ishonchni so'ndirishiga qo'ymang yoki juda oson o'tgan bo'lsa o'zingizga ortiqcha baho berib miyangizni tormozlab qo'ymang.
Intervyulardan yiqilish yaxshiπ, Chunki keyingilarida yiqilishdan qo'rqmaysiz uje yiqilib ko'rgan bo'lasiz va yanayam yaxshiroq o'rganishingizga turtki bo'ladi.
Haqiqiy intervyudan oldin, do'stlaringizdan yoki tajribasi sizdan ko'proq insonlardan mock intervyular olib ko'rishlarini iltimos qiling, juda kotta yordam beradi bu ham. Hamda bitta joyga emas bir nechta joylarga apply qilib ko'rish kerak.
Oxirgi kunlarda juda ko'p so'ralgan savol bo'lgani uchun o'zimni intervyular haqida hozirgacha bo'lgan fikrlarimni va birozgina olgan tajribamni sizlar bilan ulashmoqchiman π
Demak boshladik β³
Mavzu: Texnik intervyularda Python dasturlash tilida backend dasturchilaridan so'rashlari mumkin bo'lgan mavzular to'plami yoki o'rganishimiz kerak bo'lgan mavzular to'plami desak ham to'g'riroq bo'ladi.
>> Data types in python
-difference between list and tuple etc;
-difference between mutable and immutable data types and how they are saved in the memory;
- sorting list/tuple/dictionaries;
>> id() function
>> Decorators
>> Iterators with Generators
-- difference between iterators and iterables
>> Python classes(self in class methods)
>> Context managers in Python
>> Threads/Processes/GIL
>> Garbage collectors
>> Memory management in Python
>> Reference counting in python
>> Questions related to Testing
β PROBLEM SOLVING
Qo'shimcha mavzular:
-- Big O notation
-- OOP/SOLID principles
-- CI/CD
-- Docker (images, containers)
-- Methodologies (Agile, Scrum)
--Database related questions:
> Relational database with non-relational databses
> Indexing
> queries with JOIN
β agar ishlatgan bo'lsangiz python frameworklari (django, FastAPi, Flask) va ularning ORMiga oid savollar ham bo'lishi mumkin.
va boshqalar )
π Shu yerda tavsiya: bu mavzularni faqat intervyu uchun o'rganmang, juda tez vaqt ichida yodingizdan ko'tarilib ketishi mumkin, aksincha real proyektlarda qo'llashga yoki kimgadur tushuntirib berishga harakat qiling shunda yodingizda ko'proq qoladi.
ππ Qo'shimcha tavsiya )
Bu mavzularni o'zini alohida izlab o'rgangandan ko'ra kitoblardan o'rganganimiz ancha foydaliroq va o'zimiz kutgandan ham ko'proq narsa olishimiz mumkin.
Hozircha men tavsiya qila oladigan resurslar:
Python_101 (by Michael Driscoll)
Python Coockbook (by David Beazley and Brian K. Jones)
Python tricks (Dan Badar)
Python basics: https://stepik.org/course/512/syllabus
Learning Python: Powerful Object-Oriented Programming
---------------------------------------------------------
Intervyular juda foydali deb o'ylayman, ayniqsa dasturchilar uchun. Sizni o'z sohangizda o'sishingizga yordam beradi va qayerlarda kamchiligingiz bor va nimalarni mustahkamlashingiz kerakligini yaqqol ko'rsatib beradi (xuddi peshonangizni devorga urgandek π ).
Intervyularda olgan natijani to'g'ri qabul qiling, o'zingizga bo'lgan ishonchni so'ndirishiga qo'ymang yoki juda oson o'tgan bo'lsa o'zingizga ortiqcha baho berib miyangizni tormozlab qo'ymang.
Intervyulardan yiqilish yaxshiπ, Chunki keyingilarida yiqilishdan qo'rqmaysiz uje yiqilib ko'rgan bo'lasiz va yanayam yaxshiroq o'rganishingizga turtki bo'ladi.
Haqiqiy intervyudan oldin, do'stlaringizdan yoki tajribasi sizdan ko'proq insonlardan mock intervyular olib ko'rishlarini iltimos qiling, juda kotta yordam beradi bu ham. Hamda bitta joyga emas bir nechta joylarga apply qilib ko'rish kerak.
π3π₯2
#call_stack
The call stack. This is the main structure of a running Python program. It has one itemβa "frame"βfor each currently active function call, with the bottom of the stack being the entry point of the program. Every function call pushes a new frame onto the call stack, and every time a function call returns, its frame is popped off.
Sourse1, source2
The call stack. This is the main structure of a running Python program. It has one itemβa "frame"βfor each currently active function call, with the bottom of the stack being the entry point of the program. Every function call pushes a new frame onto the call stack, and every time a function call returns, its frame is popped off.
Sourse1, source2