10+ Accenture Software Developer Interview Questions and Answers for Freshers

Find the maximum sum of a contiguous subarray in an array of integers.

• Use Kadane's algorithm to find the maximum subarray sum efficiently.

• Initialize two variables: maxEndingHere and maxSoFar.

• Iterate through the array and update the variables accordingly.

• Return the maxSoFar as the result.

Calculate the earliest day on which Ninja can buy all candies with special offers.

• Iterate through each day and check if any special offer is available for candies Ninja wants to buy

• Keep track of the minimum day on which Ninja can buy all candies

• Consider both regular price and sale price of candies

Return all possible permutations of a given input string.

• Use recursion to generate all possible permutations of the input string.

• Swap characters at different positions to generate different permutations.

• Handle duplicate characters by skipping swapping if the characters are the same.

• Return the list of permutations as an array of strings.

Replace every occurrence of a character in a string with another character.

• Iterate through the input string and replace 'c1' with 'c2' using string manipulation functions.

• Return the updated string as the output.

Evaluate arithmetic expressions in infix notation with given operators and precedence rules.

• Parse the infix expression to postfix using a stack and then evaluate the postfix expression using another stack

• Use a stack to keep track of operators and operands while parsing the expression

• Handle operator precedence and associativity rules while converting to postfix and evaluating the expression

Implement a function to reverse a given number, omitting trailing zeros.

• Create a function that takes an integer as input and reverses it while omitting trailing zeros

• Use string manipulation to reverse the number and remove any trailing zeros

• Handle test cases where the number has leading zeros as well

• Ensure the reversed number is printed for each test case on a new line

The task is to determine if a given string of parentheses is balanced or not.

• Iterate through the characters of the string and use a stack to keep track of opening parentheses.

• When encountering an opening parenthesis, push it onto the stack. When encountering a closing parenthesis, check if it matches the top of the stack.

• If the stack is empty at the end or there are unmatched parentheses, the string is not balanced.

• Example: For input '{}[]()', the stack will contain '{', '[',...read more

A link layer switch is involved in which layers of the TCP/IP protocol suite?

• A link layer switch operates at the data link layer (layer 2) of the TCP/IP protocol suite.

• It is responsible for forwarding data packets between devices on the same network segment.

• It does not operate at the network, transport, or application layers.

A program to check if a given string is a palindrome or not.

• Remove all non-alphanumeric characters from the string

• Convert the string to lowercase

• Reverse the string and compare it with the original string

• If they are the same, the string is a palindrome

Fortran is the oldest programming language.

• Fortran was developed in the 1950s by IBM.

• It stands for Formula Translation.

• It was primarily used for scientific and engineering calculations.

• Other old programming languages include COBOL and Lisp.

Oops concept is a programming paradigm that focuses on objects and their interactions.

• Oops stands for Object-Oriented Programming System

• It emphasizes on encapsulation, inheritance, and polymorphism

• Encapsulation is the process of hiding implementation details from the user

• Inheritance allows a class to inherit properties and methods from another class

• Polymorphism allows objects to take on multiple forms or behaviors

• Example: Java, C++, Python are object-oriented programming lang...read more

The question is about different types of coding test MCQs.

• MCQs are multiple-choice questions that test coding knowledge.

• Different types of coding test MCQs can include questions on algorithms, data structures, programming languages, and problem-solving.

• Examples of coding test MCQs include: 'What is the time complexity of a binary search?', 'Which data structure is best suited for implementing a queue?', 'What is the output of a specific code snippet?'