CS Fundamentals
263 articles in this topic
DFA Minimization for GATE
Remove unreachable states, split final from non-final states, and refine until every transition signature is stable. A complete six-state example shows each split.
SQL Queries for Placement Interviews: Second Highest Salary, Joins and GROUP BY Step by Step
SQL queries for placement interviews built step by step on one schema: second highest salary three approaches, joins with results shown, GROUP BY and HAVING.
Operating System Interview Questions for Freshers: Top 50 with Answers
50 operating system interview questions for freshers, every one answered and grouped into the follow-up chains interviewers walk: process vs thread, context-switch cost, scheduling trade-offs, synchronization to deadlock, paging to thrashing, plus file-system quick-fires and a two-week prep plan.
First and Follow in Compiler Design: Step-by-Step Computation with Solved GATE Examples
First and Follow sets computed as a fixed-point algorithm: the full rule set, two grammars solved pass by pass, the nullable-symbol trap, and how GATE tests them in LL(1) and SLR(1) questions.
DBMS Interview Questions for Freshers: Top 50 with Answers That Survive Follow-Ups
50 DBMS interview questions for freshers, grouped the way interviews actually run: keys, the normalization-to-BCNF-to-denormalization chain, SQL joins, transactions and isolation levels, and indexing, answered as chains so rote definitions become explanations.
Permutations and Combinations for GATE CS: Counting Questions Solved with a Repeatable Method
One repeatable method (choose, arrange, subtract) applied to 20 GATE-style counting problems, with the four-question decision procedure that replaces formula memorisation for permutations and combinations in GATE CS.
SLR, CLR and LALR Parsers Compared for GATE: LR Item Sets, Conflicts and Parser Power
All three LR parsers built on one shared grammar: canonical item sets, why SLR(1) hits a shift/reduce conflict that CLR(1) and LALR(1) survive, the 10-vs-14 state count, the reduce/reduce drill grammar, and the exact question patterns GATE uses to test parser power.
Cache Write Policies and Multi-Level Cache Numericals for GATE: AMAT Solved Step by Step
Write-through vs write-back traffic arithmetic and the hierarchical vs simultaneous AMAT formulas, derived once and drilled on L1/L2 GATE-pattern numericals solved step by step.
IBPS SO IT Officer Computer Organization: professional knowledge topics
IBPS SO IT Officer Computer Organization: number systems, Boolean logic, CPU and memory organization, addressing modes and I/O for the Mains PK paper.
IBPS SO IT Officer Operating Systems: professional knowledge topics
IBPS SO IT Officer Operating Systems: master processes, CPU scheduling, memory management, deadlock and process synchronization for the Mains PK paper.
IBPS SO IT Officer Networking: professional knowledge topics to master
IBPS SO IT Officer Networking: master the OSI and TCP/IP models, IP addressing, key protocols and network security for the Professional Knowledge paper.
IBPS SO IT Officer DBMS: the professional knowledge topics that matter
The DBMS core of the IBPS SO IT Officer Mains Professional Knowledge paper: the ER model, keys, normalization with a worked example, SQL essentials and transactions, and how each is tested.