Tower Research Capital Python Developer Full Stack interview questions

Ques 1: Describe any design pattern Ques 2: OOP design for any of the three problems: a. Filesystem b. HTML c. Chess game Ques 3: What data structures in Python have you used? What does dictionary in Python resemble to in Java? Ques 4: What algorithm is used in Dictionary/ Hashmap/ Hash table Ques 5: Write a code (the very basic one) in Python to filter even no's from a given list. If the list is very big, what in your code might contribute to a memory problem? How will you solve it? The answer was to use Yield. Ques 6: How will you check if the MSB in a positive integer is 0/1? Ques 7: What is binary tree? What are the algorithms to traverse a binary tree? Ques 8: You are given a very big list of positive integer. You need to find out if any two items in the list sum up to an integer, say x. Solve it in an efficient manner.