CS Core Interview topics for Cracking Product based Companies

Database Management System (DBMS)

 1. What is DBMS ? How it is Different from Data Structures. 

2. Difference Between Database and Database Management System ?

 3. Main Memory and Secondary Memory. 

4. Basic Functionality and Advantages of DBMS i.e. Data Retrieve , Delete , Insert (Functionality) and Remove Redundancy , Easy access ( Advantages) 

5. DBMS Two Level and Three Level Architecture.

 6. Entity Relationship Model (ER Model , Know the Basics i.e What is Entity , Attributes and Cardinality) (Hint : They won’t ask You to make Complex ER diagram) 

7. Relational Model ( Difference b/w ER model and Relational Model)

 8. All type of Keys in Relational Model ( Primary Key , Super Key , Candidate Key , Foreign Key) (Hint : Important) 

9. Armstrong Axioms and All type of Functional Dependencies (Transitive and Relative) 

10. Database Anomalies ( Insert , Delete and Update) 

11. Normalization -> What is Normalization ? Why do we need Normalization ? 

12. All the Types of Normalization , 1NF , 2NF , 3NF and BCNF. (Hint : They won’t ask you to Convert the Functions into 1NF , 2NF and All , Just Know the Basics of Each Normal Form & It Would Be Better if you Understand Every NF Form with an Example) (Important topic)

 13. SQL Queries ( Learn with one example of Each Query , Not Much, Best Resource : SQL w3 Resource )

 14. File Structures in Database ( Indexing , Sparse Indexing , B- Tree , B+ trees) (Source GFG)

 15. Transactions , Operations of Transactions , Transaction’s ACID Properties (Important)

 16. State of Transactions i.e Committed , partially Committed

 17. Concurrency Control , Lock and all over Transactions

 Operating Systems (OS)

 1. What is Operating System and Its Types (MultiProcessing ,MultiTasking and All) 

2. Process and Threads in OS , Process State , Process Control Block and Context Switching (Threading is Important Topic) 

3. Process Scheduling ( All the Job Scheduling Algorithms )

 4. Important Scheduling Algos ( SJF , SRTF , FCFS , LJF(Longest Job First) and Round Robin Scheduling) 

5. Process Synchronization , Critical Section , Inter Process Communication , Locks for Synchronization (Semaphore and Mutex) and Monitors (Important) 

6. DeadLock , Characteristics of DeadLock , Handling and Recovery from Deadlock 

7. Memory Management in Operating System

 8. First Fit , Best Fit, Next Fit and Worst Fit in Operating System (Important) 

9. Paging in Memory Management (Concept of Virtual memory) (Important)

 10. Demand Paging , Thrashing and Page Replacement Algo (FCFS and LRU Algorithm)

 11. Segmentation in Memory Management and Translation Lookaside Buffer (TLB) 

Computer Networks (Network and Communication)

 Generally They Don’t Ask Computer Networks Most of the Time but Read Job Description First , If Necessary in Job Description or You Have time to Prepare for it then You Can Prepare. (CISCO Company Focus on Computer Networks so For that You Must Have to Study this Subject.) 

1. What is Computer Networks (LAN , WAN and MAN) 

2. Network Topologies (Star , Bus etc.) 

3. Translation Modes in Networks (Simplex , Duplex and Half Duplex)

 4. TCP/IP vs OSI Model (Most Important)

 5. Functionality of All the OSI Layers (Important : Those are Mentioned Below 6 - ) 

6. Stop and Wait HRQ , Selective Repeat Protocol , Sliding Window , Go Back N (Data Link Layer) 

7. IPV4 vs IPV6 (Network Layer) (Important) 

8. TCP vs UDP (Transport Layer) (Important)

 9. Domain Name System (DNS) (Application Layer) (Important)

 10. (Optional : Have some basic Knowledge of Subnetting and IP Addressing)

 Software Engineering ( According to Job Description if Necessary / Imp. in HR Round)

 1. What is Software Engineering and why do we need it ? (HR Question) 

2. Software Development Life Cycle (SDLC)

 3. SDLC Models (Important) 

4. Waterfall Model , V Model , Iterative Model , Spiral Model and Agile Model(Important) 

5. Why is the Agile Model Important and Better ?

 6. Quality assurance and testing (QTE) - If You are Applying for this Post then You Should have Knowledge about BlackBox and Whitebox Testing.

 7. What is Software Requirement Specification (SRS Document)

 8. Use Software Engineering Basics While giving Explanation of Your Projects (Example Below)

 9. Example : Me and My Team thought of Making this XYZ Project . So I made one SRS Document for requirements. Which Model You Used (Tell agile Cause it is Best Model) . Then tell We Tested this. ( Complete Idea with Software Engineering) (Very Much Important in CV and HR Round)

 Special Note : No Need to Go Deep in Any of the Topic Mentioned Above. Just try to Understand the Meaning and working of every topic with an Example.Majorly Questions will be Basic Only. Don’t Fear Much. Just Cover the Basics. Those Who are in 2nd or 3rd Year will take Classes of All the CS Fundamentals mentioned Above Very Soon in the Near Future. Connect with me on LinkedIn for More updates. Those who are Currently in 4th Year they Can Refer GeeksForGeeks for Preparation of Topics Mentioned Above. All the Best for Placements.

Connect with me on Linkedlin For More Updates:https://www.linkedin.com/in/akash-khandelwal-5b09531aa/