Accenture
10+ Kendriya Vidyalaya Sangathan Interview Questions and Answers
Q1. BFS Traversal in a Graph
Given an undirected and disconnected graph G(V, E) where V vertices are numbered from 0 to V-1, and E represents edges, your task is to output the BFS traversal starting from the 0th ve...read more
BFS traversal in a disconnected graph starting from vertex 0.
Implement BFS algorithm to traverse the graph starting from vertex 0.
Explore neighbor nodes first before moving to the next level neighbors.
Consider undirected and disconnected graph where not all pairs of vertices have paths connecting them.
Output the BFS traversal sequence for each test case in a separate line.
Ensure the BFS path starts from vertex 0 and print connected nodes in numerical sort order.
Q2. Alien Dictionary Problem Statement
You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictionary. Th...read more
Given a sorted alien dictionary in an array of strings, determine the character order of the alien language.
Iterate through the words in the dictionary to find the order of characters.
Create a graph of characters based on the order of appearance in the words.
Perform a topological sort on the graph to get the character order of the alien language.
Q3. When and how do we configure database connections in JDeveloper, and what are the differences between WSDLs?
Database connections in JDeveloper are configured in the application's deployment descriptor file. WSDLs are XML-based descriptions of web services.
Database connections in JDeveloper are configured in the application's deployment descriptor file, typically web.xml or persistence.xml.
The configuration includes details such as database URL, username, password, and driver class.
WSDLs (Web Services Description Language) are XML-based descriptions of web services, defining the ope...read more
Q4. 1.What is different types of testing? 2.what is oops? 3.what is abstraction?
Different types of testing include unit testing, integration testing, system testing, and acceptance testing.
Unit testing focuses on testing individual components or units of code.
Integration testing verifies the interaction between different components.
System testing ensures the entire system works as expected.
Acceptance testing validates if the system meets the user's requirements.
OOPs stands for Object-Oriented Programming.
Abstraction is a concept in OOP that focuses on hi...read more
Q5. How do we handle faults and errors in our API development process and also how do we configure fault policies and secure the APIs
Handling faults and errors in API development process and configuring fault policies for securing APIs
Implement proper error handling mechanisms in the API code to catch and handle faults and errors
Use logging and monitoring tools to track errors and faults in real-time
Configure fault policies such as retry mechanisms, circuit breakers, and fallback options to handle errors gracefully
Secure APIs by implementing authentication and authorization mechanisms, such as API keys, OA...read more
Q6. How can you assess a candidate's ability to address HR challenges in the workplace?
Assess candidate's ability to address HR challenges by evaluating their communication skills, problem-solving abilities, conflict resolution techniques, and knowledge of HR policies.
Evaluate their communication skills through role-playing scenarios or case studies involving HR issues.
Assess their problem-solving abilities by presenting them with hypothetical HR challenges and asking how they would approach them.
Observe their conflict resolution techniques by discussing past e...read more
Q7. 1.What is algorithm? 2what is header files in c?
Algorithm is a set of instructions to solve a problem or perform a task.
It is a step-by-step procedure to solve a problem.
It can be represented using flowcharts or pseudocode.
Examples include sorting algorithms like bubble sort and quicksort.
Efficiency of an algorithm is measured using time and space complexity.
Q8. what are all annotation in springboot? why string immutable? questions on try catch exception and collection
Annotations in Spring Boot, immutability of strings, try-catch exceptions, and collections
Annotations in Spring Boot: @RestController, @RequestMapping, @Autowired, @Component, etc.
String immutability: Strings are immutable to ensure data integrity and security
Try-catch exceptions: Used to handle and manage exceptions in code execution
Collections: Data structures like List, Set, Map, etc. to store and manipulate groups of objects
Q9. How to remove duplicate values from Arraylist
Remove duplicate values from ArrayList
Create a HashSet from the ArrayList to remove duplicates
Convert the HashSet back to ArrayList
Use Collections.sort() to sort the ArrayList if needed
Q10. Asynchronous and synchronous in SpringBoot
Asynchronous and synchronous are two ways of handling requests in SpringBoot.
Synchronous requests block the thread until a response is received.
Asynchronous requests do not block the thread and allow for parallel processing.
SpringBoot supports both synchronous and asynchronous processing.
Asynchronous processing can improve performance and scalability.
Examples of asynchronous processing in SpringBoot include using CompletableFuture and Reactive Streams.
Q11. Different Array Methods and Properties i.n C#
Array methods and properties in C#
Length property returns the number of elements in an array
IndexOf method returns the index of the first occurrence of a specified element
Sort method sorts the elements in an array in ascending order
Reverse method reverses the order of the elements in an array
Q12. what is your expected ctc ?
My expected CTC is negotiable based on the role, responsibilities, and benefits offered by the company.
My expected CTC is based on my experience, skills, and market standards.
I am open to discussing the salary package during the negotiation process.
I value the overall compensation package, including benefits and growth opportunities.
Q13. Implementation of Exception handling
Exception handling is a programming concept that deals with errors during program execution.
Use try-catch blocks to handle exceptions in code.
Throw exceptions to indicate errors in code.
Use finally block to execute code regardless of whether an exception is thrown or not.
Q14. Difference between search and search all
Search retrieves the first occurrence of a specified value, while search all retrieves all occurrences.
Search returns the index of the first occurrence of a specified value in a string, array, or object
Search all returns an array of all indices of the specified value in a string, array, or object
Search is more efficient for finding the first occurrence, while search all is useful for finding all occurrences
Q15. What is opps concept
Oops concept refers to Object-Oriented Programming concepts such as Inheritance, Polymorphism, Encapsulation, and Abstraction.
Oops concept stands for Object-Oriented Programming concepts
Includes Inheritance, Polymorphism, Encapsulation, and Abstraction
Used in programming languages like Java, C++, Python
Helps in creating modular, reusable, and maintainable code
More about working at Accenture
Top HR Questions asked in Kendriya Vidyalaya Sangathan
Interview Process at Kendriya Vidyalaya Sangathan
Top Software Analyst Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month