Most asked Computer Science Subjects Interview Questions in Amazon, Microsoft, Flipkart

This article contains a list of most asked questions from Operating Systems, Computer Networks and DBMS in the interviews of the top product based companies like Amazon, Microsoft, Flipkart, Paytm etc. 

Operating System:

• Process Introduction
  1. What is a microprocessor?
  2. Explain the internal architecture of a RAM.
  3. How compiler compiles the interlinked libraries?
  4. Explain the implementation of virtual methods, dynamic binding, vtables etc.
• Multithreading
  1. What is Multithreading?
  2. What is the difference between a thread and a process?
• Process Scheduling
  1. FCFS Scheduling.
  2. Shortest Job First Scheduling.
  3. SRTF Scheduling.
  4. LRTF Scheduling.
  5. Priority Scheduling.
  6. Round Robin scheduling
• Process Synchronization & Deadlock
  1. What is a Semaphore and a Mutex?
  2. Explain the Producer-Consumer problem.
  3. What is Deadlock?
  4. What are the four necessary conditions for Deadlock?
  5. What is Critical Section?
  6. Explain the Banker’s Algorithm.
  7. What are Spinlocks?
• Memory Management
  1. What is Cache?
  2. Where does cache lies in an Operating System?
  3. Difference between Cache and HashMap.
  4. Explain Demand paging and thrashing.
  5. What is Segmentation?
  6. In which memory, the laptop password is being saved?
  7. How will you analyze Out of memory exceptions in your application?
  8. Explain internal fragmentation and external fragmentation.
  9. Difference between the associative mapping and direct mapping in a cache.
  10. If RAM size is 4GB, if 4 processes of size 2GB are launched! What happens? 
      (Ans: This can be done using Virtual Memory)
  11. If process size is not limited by the size of main memory then what is its limitation? 
      (Ans: This can be done using Logical Address Space)
  12. Explain how memory location is accessed
  13. What is Paging and Why do we need Paging?
  14. What is a Page Table?
  15. What is TLB?

DBMS:

• Properties of RDBMS?
• ACID properties
• Keys in DBMS.
• Difference between Vertical and Horizontal Scaling.
• Sharding
• DML, DCL, DDL, TCL and their commands.
• Indexing in DBMS.
• What is normalization and de-normalization and why do we need it?
• Normal Forms
• Conflict Serializability
• Can Primary key contain two entities? 
  (Ans: No, there is one and only one primary key in any relationship. Refer this)
• Concurrency Control
• SQL queries (related to nested query).
• Insertion in B trees
• Types of JOIN in DBMS.
• Difference between INNER and OUTER JOIN.
• Write a SQL query to retrieve furniture from database whose dimensions(Width, Height, Length) match with the given dimension. 

  Ans.

SELECT *
FROM Furnitures
WHERE Furnitures.Length = GivenLength
  AND Furnitures.Breadth = GivenBreadth
  AND Furnitures.Height = GivenHeight

• Print the second largest number in the table.
• Explain 3 tier architecture and 2 tier architectures.
• Write a SQL query to find the 4th maximum element from a table

Computer Networks:

• What is TCP?
• Name layers of the OSI Model with protocols belonging to the layers
• What is the significance of Data Link Layer
• What is Access Points APs model?
• What does the network layer do
• In which layer are the Routers?
• What are the different types of delays?
• Explain Firewalls?
• What are the different types of firewall?
• What does transport layer do
• IPv4 vs IPv6
• What is the difference b/w private IP and Public IP?
• Explain in detail 3 way Handshaking
• What is Cryptography and what are the Encryption Methods?
• What are the Application layer protocols?
• Explain DNS
• On entering a URL in a browser, explain the detailed procedure in which the request is handled by the browser and the result is obtained for the given search query.
• How will you create persistent connections between the server and the client?
• Explain server-side loadbalancer
• What is FTP? How is FTP different from Secure FTP?
• What is SMTP
• Explain the Working of HTTP and HTTPs.
• Where are ports?
• What Port numbers of different protocols
• How to prevent SYN DDoS attack?

If you are looking for video content to prepare your CS Subjects like OS, DBMS, and CN for an SDE Interview of any product or service bases company then refer to our One Course For All Subjects i.e. OS DBMS CN For SDE Interview Preparation.

This course has pre-recorded premium lecture videos by Mr. Sandeep Jain and theoretical concepts designed by experts. The course also has Most Asked Interview Questions for practice to provide the ultimate learning experience. This is a self-paced course which implies that you can complete the course at your own pace!