INTERVIEW EXPERIENCE DSE/SP ON-CAMPUS (MORE THAN 3 EXPERIENCES)

1. Self Introduction – Started with “Tell me about yourself.”

2. DSA / Coding – Asked me to:

   – Define a Linked List.

   – Write code to connect 4 numbers/nodes in a Linked List.

   – Asked some basic Linked List concepts.

3. DBMS

   – If a database contains a large amount of data and fetching a particular record takes a lot of time, how would you reduce the retrieval time?

4. Group Project : Asked about my individual contribution to the group project.

5. Favourite Subject : Asked my favourite subject and then asked follow-up questions related to it. they asked about Linked Lists and their real-world applications.

6. Projects – Most of the remaining questions were completely based on my projects. They asked about the project, technologies used, my contribution, and related technical details.

Overall, the interview was mainly focused on basic DSA, DBMS concepts, project knowledge, and the candidate’s individual contribution.

Panel – 11

Interview Questions – AIML, DBMS, OS, CN, Coding & HR

1. AIML / ML / RAG –

2. What is RAG (Retrieval-Augmented Generation)?

3. What is Supervised Learning?

4. Why don't we use an RDBMS instead of a Vector Database for RAG?

5. Design a RAG-based email summarization system: Suppose you have access to a user's emails and need to build a system that can retrieve relevant emails and generate summaries. Explain the overall architecture, data ingestion and preprocessing pipeline, embedding and vector database strategy, retrieval mechanism, LLM integration, summarization approach, security/privacy considerations, and how you would handle large volumes of emails and incremental updates.

6. Implement and evaluate machine learning models using SVM and Random Forest: Write Python code to train both SVM and Random Forest classifiers on a dataset and compare their performance using Accuracy, Precision, Recall, and F1-Score.

7. Why did you choose to learn Java and Python? What are the advantages of knowing both?

8. Why did you choose Machine Learning over AI as an area of interest?

9. How good are you at Mathematics, especially the mathematics required for Machine Learning?

10. DBMS / SQL –

11. Write an SQL query to find the highest-paid employee in each department using RANK().

12. Write an SQL query to find the highest-paid employee in each department using PARTITION BY.

13. Write an SQL query using INNER JOIN.

14. Write an SQL query using LEFT JOIN.

15. Write an SQL query using RIGHT JOIN.

16. What are ACID properties?

17. What are the different Normal Forms (NF) in DBMS?

18. What is INTERSECT in SQL? Write a query using INTERSECT.

19. What is UNION and UNION ALL in SQL? Write queries demonstrating their usage.

20. Operating Systems –

21. What is Deadlock? And prevention

22. What is Multithreading?

23. What is Multitasking?

24. What is a Page Fault?

25. Computer Networks –

26. What is Subnetting?

27. What is a networking protocol?

28. Coding / Programming –

29. Write a program to print all prime numbers from 1 to N.

30. Solve a problem using the XOR operation.

31. Write a program using a List.

32. Write a program using a Tuple.

33. Write a program using a Dictionary.

34. Do the dry run of your approach you were solved in wingsapan.

35. Data Structures & Algorithms –

36. Explain different sorting algorithms, their approaches, and their time and space complexities.

37. What is the time complexity of Arrays.sort() in Java?

38. What is a HashMap?

39. What is an ArrayList?

40. HR / Behavioral Questions – ( these questions were asked when I was solving DSA problem in wingsapan)

41. You were a professional cricket player and played up to the state level. Why did you decide to switch your career from cricket to technology?

42. Why a switch from electrical engineering in diploma to CSE in BTech?

43. Why did you come to Andhra Pradesh from Lucknow?

44. Tell me about some famous things about Lucknow.

45. Hyderabadi Biryani is better than Lucknow Biryani. What do you think about that?

46. Why should we consider your background and experiences as an advantage for this role?

47. What is the meaning of 'Wraith' ? (It is my name, mentioned in my personal mail)

48. Tell me about yourself.

49. Solve two Dynamic Programming problems and explain your approach and complexity.

50. Explain your project and the complete RAG pipeline with architecture.

51. Explain RAG chunking strategies, chunk size, embeddings, cosine similarity, and how the original text is retrieved.

52. Explain AWS Lambda vs EC2, including cold start, warm start, and Lambda execution lifetime.

53. How would you vertically scale a server from 2 GB RAM/32 GB storage to 8 GB RAM/500 GB storage with zero downtime?

54. What are design patterns? Explain common patterns with real-world examples.

55. What is CIDR? Explain CIDR notation and subnetting with an example.

56. Write a SQL query to retrieve the current HOD of every department from 15–20 years of historical HOD records.

57. Explain CPU scheduling algorithms such as FCFS, SJF, SRTF, Round Robin, Priority, Multilevel Queue, and MLFQ with real-world examples.

58. What is MCP? Explain MCP servers, agents, and how MCP is used with an Agent SDK.

59. What are zero-shot, one-shot, and few-shot prompting? Explain with examples.

Panel: 16

1. Initial Coding Assessment (Wingspan Platform)

   * Live Problem Solving: I was asked to open the Wingspan account and choose 1 of 2 given coding problems to solve.

   * Execution: I solved the problem within 5 minutes and demonstrated it to the interviewer.

   * Explanation & Optimization: I spent 5–10 minutes explaining my logic. The interviewer then asked if I knew a better or more optimized approach, which I successfully explained.

2. Data Structures & Algorithms (Snippet Coding)

Instead of asking for complete, executable programs, the interviewer asked me to write specific code sections and core logic for 6 to 7 problems across these areas:

* Graph traversals and representation

* Tree construction and traversals

* Recursive functions and base condition formulation

* Dynamic Programming state transitions and memoization snippets

1. Core Computer Science Subjects

Database Management Systems (DBMS) & SQL

The interviewer focused on database fundamentals, design principles, and transactional integrity:

* What is the difference between DBMS and RDBMS?

* Explain the different types of database keys (Primary, Foreign, Candidate, Super, Alternate).

* What are the different Normal Forms (1NF, 2NF, 3NF, BCNF), and why do we normalize data?

* Explain the ACID properties of a database transaction.

* What are the differences between DDL, DML, DCL, and TCL commands?

* Explain the various types of Joins (Inner, Left, Right, Full Outer) with syntax and use cases.

* What is the exact difference between the DROP, TRUNCATE, and DELETE commands?

* What are database triggers, and when should they be used?

* Explain indexing and the difference between clustered and non-clustered indexes.

* What is a View in SQL, and what are its main advantages?

Operating Systems (OS)

The panel covered process control, synchronization primitives, and memory architecture:

* What are the core functions of an Operating System?

* Explain the fundamental differences between a process and a thread.

* What is a deadlock, and what are the four Coffman conditions required for it to occur?

* How can deadlocks be prevented, avoided (e.g., Banker's Algorithm), or detected?

* Explain CPU scheduling algorithms (FCFS, SJF, Round Robin, Priority Scheduling).

* What is the exact difference between a Mutex and a Semaphore?

* Explain the concept of Virtual Memory and its practical advantages.

* What is paging, and what causes a page fault?

* Explain the difference between preemptive and non-preemptive scheduling.

* What is thrashing, and how does it affect system performance?

* Describe what happens step-by-step during a CPU context switch.

* What are system calls, and how do they switch execution from user mode to kernel mode?

* Explain the difference between multi-programming, multi-tasking, and multi-processing.

* What is a zombie process vs. an orphan process?

* What is spooling, and where is it used?

Computer Networks (CN)

The panel tested end-to-end networking protocols, layering models, and routing concepts:

* Explain the OSI Reference Model and the specific responsibilities of all 7 layers.

* What is the TCP/IP model, and how does it map to the OSI model?

* What is the difference between TCP and UDP? Give real-world use cases for each.

* Explain the differences between IPv4 and IPv6 addressing.

* What are the operational differences between a router, a switch, and a hub?

* Explain the concept and purpose of subnetting and CIDR notation.

* What is DNS, and how does the domain name resolution process work step-by-step?

* Explain the difference between HTTP and HTTPS. How does the SSL/TLS handshake work?

* What is a MAC address, and how does it differ from an IP address?

* Explain ARP (Address Resolution Protocol) and RARP.

* What is DHCP, and how does it dynamically assign IP addresses?

* What is a firewall, and what is the difference between stateless and stateful inspection?

* Explain how VPN tunneling protocols work.

* What are the common network topologies (Star, Ring, Mesh, Bus)?

* Describe the TCP three-way handshake and connection teardown process.

System Design & APIs

The discussion moved to scalability patterns, modern architectural design, and API design:

* What is the difference between horizontal scaling (scaling out) and vertical scaling (scaling up)?

* Explain how load balancing works and discuss common algorithms (Round Robin, Least Connections, IP Hash).

* What is caching, and what are common eviction strategies (LRU, LFU)?

* Explain how a Content Delivery Network (CDN) functions.

* What is the difference between a forward proxy and a reverse proxy?

* Describe the CAP Theorem and its implications for distributed databases.

* When would you choose a NoSQL database over a relational (SQL) database?

* Explain database sharding vs. partitioning.

* What are microservices, and how do they compare to monolithic architecture?

* What is the role of message brokers and queues (e.g., Kafka, RabbitMQ) in distributed systems?

* How would you design a rate limiter for an API?

* What is Event-Driven Architecture?

* How do you maintain data consistency across distributed services?

* Explain what an API Gateway does and its core responsibilities.

* Walk me through the high-level architecture of a URL shortening service (like Bitly).

1. Object-Oriented Programming (OOP)

The interviewer asked for theoretical explanations, real-world examples, and code demonstrations:

* What are the four pillars of OOP? Explain each with an example.

* What is the difference between a class and an object?

* Write code to demonstrate Encapsulation and Abstraction, and provide practical, real-world use cases for both.

* Explain the different types of inheritance (Single, Multiple, Multilevel, Hierarchical).

* Explain the differences between Hierarchical inheritance and Multi-level inheritance.

* Why does Java disallow multiple inheritance with classes, and how does it achieve it via interfaces?

* Explain compile-time (static) vs. run-time (dynamic) polymorphism.

* What is the specific difference between method overloading and method overriding?

* What is an abstract class, and how does it differ from an interface?

* What are access modifiers (Private, Protected, Public, Default), and what is their scope?

* What is a constructor? Can a constructor be overridden or overloaded?

* Explain destructors and how automatic garbage collection handles memory deallocation.

* What is a virtual function vs. a pure virtual function?

* What is the purpose of the this pointer (C++/Java) or self reference (Python)?

* Explain early binding vs. late binding.

* What are friend functions and friend classes?

* What is the difference between composition ("has-a") and inheritance ("is-a")?

* What is a singleton class, and how do you implement one?

* How does structured exception handling integrate with object-oriented paradigms?

* Explain the SOLID principles of software design.

1. Python (Core Skill Deep Dive)

Because I selected Python as my core skill and rated myself 5 out of 5, the interviewer performed an in-depth evaluation spanning basic fundamentals to internal mechanics:

* What are the core features of Python, and why is it categorized as an interpreted language?

* Explain the differences between lists, tuples, sets, and dictionaries in terms of mutability and performance.

* How does dynamic typing work in Python compared to static typing?

* Explain the difference between the == operator and the is operator.

* Write examples of list and dictionary comprehensions.

* What are the built-in data types in Python?

* How do you create and handle custom exceptions in Python?

* How do you implement abstract classes using the abc module?

* Does Python have wrapper classes like Java?

* How is polymorphism implemented in Python (duck typing)?

* Does Python have real private and protected access modifiers, and how does name mangling work under the hood?

* What happens internally when a Python file (.py) is compiled and executed by the Python Virtual Machine (PVM)?

* What is the Global Interpreter Lock (GIL), and how does it impact multi-threaded CPU-bound programs?

* How does Python manage memory internally (Reference Counting and Generational Garbage Collection)?

* Explain shallow copy vs. deep copy using the copy module.

* How do decorators work under the hood, and how do you write a custom decorator?

* What are generators, how do they differ from iterators, and how does the yield keyword function?

* How do lambda functions work with map(), filter(), and reduce()?

* Explain Python's dunder (magic) methods (e.g., __init__, __new__, __str__, __repr__, __call__).

Panel 2 — 9:00 AM

The interviewer asked me to log in to my Wingspan account and solve any one of the two questions given in the coding round.

Both questions were based on one-dimensional arrays. One of the questions was selected and solved using a brute-force approach, with all test cases passing successfully.

After completing the coding problem, the interviewers asked for an explanation of the algorithm, approach, and thought process behind the solution.

Technical Interview

After the coding round, the technical interview began. The interviewer initially asked for a brief self-introduction, followed by questions about my specialization and projects.

The discussion covered both projects in detail, including the problem statements, solutions, technology stacks, databases, and other components used. Questions were also asked about the reasons for selecting particular technologies, how they addressed the project requirements, and how the different components were integrated into the overall system.

System Design

The interviewer then moved on to System Design and asked questions covering several fundamental concepts.

The topics included:

– SOLID Principles

– Scalability and scalability mechanisms

– Rate Limiting

– API Gateway and its role in system architecture

– REST vs RESTful APIs

– Other related System Design concepts

The questions covered both the definitions and practical applications of these concepts.

Advanced OOP and Java

The discussion then moved to Object-Oriented Programming and Java-related concepts.

The interviewer asked about:

– ACID Properties

– Four pillars of OOP

– Multiple inheritance in Java

– Abstract Classes vs Interfaces

– Other related OOP and Java concepts

The questions covered the concepts in depth, including their practical usage and implementation in Java.

Data Structures and Algorithms

The interviewer also covered Data Structures and Algorithms (DSA) concepts.

Questions included different sorting techniques and their time complexities. The interviewer also asked for an explanation of Kruskal's Algorithm with an example.

In addition to theoretical DSA concepts, the coding problem from the beginning of the interview was revisited, with questions on the algorithm, approach, and complexity of the solution.

Operating Systems

The interviewer then moved on to Operating Systems and covered several fundamental concepts.

The topics included:

– Race Conditions

– Deadlocks and deadlock prevention

– Semaphores

– Mutex Locks

– Processes and Threads

– Process vs Thread

– Process States

– Page Replacement Algorithms

– CPU Scheduling

– Context Switching

– Other related Operating System concepts

The discussion covered process management, synchronization, scheduling, and memory management concepts.

Artificial Intelligence

The interview then moved towards Artificial Intelligence and Machine Learning.

The interviewer asked questions on:

– Transformers

– Agentic AI

– Deep Learning

– Supervised Learning

– Unsupervised Learning

– Other fundamental AI and Machine Learning concepts

The questions covered both foundational AI concepts and newer AI technologies.

Database Management Systems

The final major section of the technical interview focused on Database Management Systems (DBMS).

The interviewer initially asked fundamental questions about:

– Types of SQL Joins

– Primary Key vs Unique Key

– Other types of database keys

– DBMS vs RDBMS vs NoSQL

– Examples of DBMS, RDBMS, and NoSQL databases

The discussion then moved to practical SQL-based scenarios. The interviewer provided real-world use cases involving multiple tables, where SQL queries had to be used to process, manipulate, and format the required data.

Two scenarios involved working with tables and producing the required output using SQL.

Finally, a real-world scenario was given involving copying data from one table to another efficiently, with considerations related to performance and avoiding unnecessary delays or issues.

Conclusion

The technical interview covered a broad range of topics, including System Design, Java, OOP, DSA, Operating Systems, AI, and DBMS, along with practical coding and SQL-based scenarios. Candidates preparing for similar interviews should prepare all these topics thoroughly and in depth, covering both fundamentals and practical applications.

KLU – Hyderabad

PLEASE POST YOUR INTERVIEW EXPERIENCES DOWN BELOW MAKE THIS A MEGA THREAD FOR INTERVIEW PREPARATION