I am aggregating a list of all the initial telephone interview questions (generally with the HR) where the recruiter asks 8-10 rapid fire questions. This will help fellow community members to benefit from the following list.

Can you all guys help me to aggregate a list of these questions. I will append the commented questions to the following list:

Algorithms Based Questions

1. which is better merge sort/quick sort ?
2. Worst case complexity of quick sort?
3. What is the estimated value of 2^24 (give a mental roadmap of how you arrived at its value, hint: 2^24 = 2^4*(2^10)^2 = 16*(10^3)^2 = 16 million)
4. Worst case complexity of look up time in self balancing BST? What about in normal BST?
5. Worst case for insertion in hash table? What about average case?
6. Examples of self balancing BST
7. How does merge sort work (Divide and conquer)
8. How is priority queue implemented (Min/Max heap)
9. For an unweighted graph, which algorithm should be used to find shortest path: breath first search or Dijkstras?

Java Based

1. What is reference?
2. Name 2 implementations of hashtable in Java
3. Does Java support multiple inheritance?

Web development based

1. What is closure?

System Design

1. How do you handle multiple requests to a server (Load Balancing/Message Queue/Producer-Consumer model)
2. What is the diff between normalized and unnormalized?
3. Give examples of hashing in system design (Consistent hashing, rendezvous hashing, etc)

Python

1. Which of the following Python data structure is not mutable: tuple, list, dictionary?

Please contribute to the above list and lets grow together as a community. Cheers!

Edit1 Added more questions

Edit2 For people who are confused between initial phone screen and telephonic interview. Google holds both. First a recruiter (HR) reaches out to you and talks about your work experience, skills, preferred language, etc. Then she fires a quick round of short questions (This post is regarding this interview/call). If you answer correctly all of them (except 1 or 2), then you will proceed to the telephonic interview, which is a 45 min interview where you will be asked 1 or 2 coding problems. If you clear this round too, then you will proceed to Onsites (which are 4 coding + 1 Googliness / 3 Coding + 1 System + 1 Googliness). For L3 or L4, the system design interview is optional. If you want system design, you can ask the recruiter or if you dont want you can again tell the recruiter, but the final say is yours. For L5 and above, System design is mandatory.).
So here is the roadmap:

Apply -> Initial Phone Screen (Work talk + rapid fire of above questions) -> Telephonic interview through Google meet (45 min and coding related) -> 5 Onsites (Google meet)