Skip to main content

Important CS questions for placement interviews || Core CS || IIT/NIT/BITS || placement 2020


 

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

Comments

Post a Comment

Popular posts from this blog

Oracle Placement/Internship Exam - Syllabus, Patterns,Tips

Oracle is one of the largest software based companies in market today and its every engineer's dream to join this esteemed company. The company leads the market in database management systems and its autonomous cloud based technologies.   Oracle recently arrived at my college for recruiting interns for summer of 2021. There were two profiles first one was for Member of Technical Staff (Server Technology Group) and other was Applications Engineer. The online exam for both of them was same. I received the internship offer from Oracle in the Server Technology profile and finally accepted it. So, here is my experience:   T he online round consisted of MCQ questions. There were no coding questions. The test comprised of Aptitude and Technical Questions. There were around 4 sections, all the sections were further divided into few subsections. Each subsection had its own timing. The questions were not tough but the time given was very less. You have to be extremely quick here. I...
Post a Comment
Read more

All Greedy Coding Problems || placement 2020 || coding || IIT/NIT/BITS

      •      Activity Selection        Problem         [ https://practice.geeksforgeeks.org/problems/nmeetings-in-one-room/0    ]                •      Job   Sequencing   Problem         [ https://practice.geeksforgeeks.org/problems/jobsequencing-problem/0    ]                •      Huffman        Coding    [ https://practice.geeksforgeeks.org/problems/huffmanencoding/0         ]                •      Water     Connection   Problem   ...
Post a Comment
Read more

DSA CRACKED || CHEATSHEET || ALL SDE QUESTIONS || PLACEMENT 2020 || 450 coding streak

DSA CHEATSHEET ALL SDE PROBLEMS   Topic: Problem:  Array Reverse the array Array Find the maximum and minimum element in an array Array Find the "Kth" max and min element of an array  Array Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algo Array Move all the negative elements to one side of the array  Array Find the Union and Intersection of the two sorted arrays. Array Write a program to cyclically rotate an array by one. Array find Largest sum contiguous Subarray [V. IMP] Array Minimise the maximum difference between heights [V.IMP] Array Minimum no. of Jumps to reach end of an array Array find duplicate in an array of N+1 Integers Array Merge 2 sorted arrays without using Extra space. Array Kadane's Algo [V.V.V.V.V IMP] Array Merge Intervals Array Next Permutation Array Count Inversion Array Best time to buy and Sell stock Array find all pairs on integer array whose sum is e...
Post a Comment
Read more