NCR Voyix Software Engineer Intern Interview Questions and Answers

Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.

• Divide the input array into two halves recursively until each array has only one element.

• Merge the sorted halves to produce a completely sorted array.

• Time complexity of Merge Sort is O(n log n).

Given a rotated sorted array, find the index of a given integer 'K'.

• Use binary search to efficiently find the index of 'K'.

• Consider the rotation of the array while performing the search.

• Handle cases where 'K' is not present in the array by returning -1.

Software Development Cycle is a process of designing, creating, testing, and deploying software.

• The phases of Software Development Cycle are Planning, Analysis, Design, Implementation, Testing, Deployment, and Maintenance.

• Planning involves defining the project scope, goals, and requirements.

• Analysis involves gathering and analyzing user requirements.

• Design involves creating a detailed design of the software.

• Implementation involves writing code and integrating different compon...read more

Waterfall model is a linear sequential approach to software development.

• Phases: Requirements gathering, Design, Implementation, Testing, Deployment, Maintenance

• Each phase must be completed before moving to the next

• No going back to previous phases

• Documentation is important

• Less flexible than Agile model

Query to find the nth highest salary from a database

• Use ORDER BY and LIMIT in the query

• Consider handling ties if multiple employees have the same salary

• Example: SELECT DISTINCT salary FROM employees ORDER BY salary DESC LIMIT n-1, 1

Access modifiers in Java control the visibility and accessibility of classes, methods, and variables.

• There are four types of access modifiers in Java: public, private, protected, and default.

• Public: accessible from any other class.

• Private: accessible only within the same class.

• Protected: accessible within the same package and subclasses.

• Default: accessible only within the same package.

• Example: public class MyClass { private int myVar; protected void myMethod() {}}

OOP concepts are fundamental principles in object-oriented programming that help in organizing and designing code.

• Encapsulation: Bundling data and methods that operate on the data into a single unit (class).

• Inheritance: Allowing a class to inherit properties and behavior from another class.

• Polymorphism: The ability for objects of different classes to respond to the same message in different ways.

• Abstraction: Hiding the complex implementation details and showing only the neces...read more

Scrum is an agile methodology used for software development and project management.

• It involves iterative and incremental development.

• A team works on a project in sprints, typically 2-4 weeks long.

• The team has daily stand-up meetings to discuss progress and plan for the day.

• The product owner prioritizes the backlog of work.

• At the end of each sprint, a review and retrospective are held to evaluate progress and plan for the next sprint.