Workday Software Developer Intern Interview Questions and Answers for Freshers

Round duration - 50 minutes
Round difficulty - Hard

My Interview for Adobe was on 16 September, 2019 . And my interview was telephonic interview and timing was about 12:00PM. And I got a call at about 12:15 PM .

Q1. 
K-Sum Path in a Binary Tree Problem Statement
You are presented with a binary tree where each node holds an integer, along with a specified number 'K'. The task is to identify and print every path that ex...read more
Ans. 
The task is to identify and print every path in a binary tree whose node values sum up to a specified number 'K'.
• Traverse the binary tree to find paths with sum equal to 'K'.

• Print each valid path in the order encountered in the tree.

• Handle cases where nodes may have missing children (-1).
Answered by AI
Add your answer
Q2. What is heap sort and what is its complexity?
Ans. 
Heap sort is a comparison-based sorting algorithm that uses a binary heap data structure to sort elements in ascending or descending order.
• Heap sort works by first building a max heap from the input array, then repeatedly removing the largest element from the heap and placing it at the end of the array.

• The complexity of heap sort is O(n log n) for both time and space, making it efficient for large datasets.

• Example: Giv...read more
Answered by AI
Add your answer

Q1. What is difference between abstract class and interface?
Ans. 
Abstract class can have implementation while interface cannot. Classes can implement multiple interfaces but only one abstract class.
• Abstract class can have constructors while interface cannot.

• Abstract class can have non-abstract methods while interface cannot.

• Interfaces are used for full abstraction while abstract classes are used for partial abstraction.

• Example: Abstract class - Animal with method eat() and subclass ...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

The test included MCQ questions from SQL, Linux Commands, C/C++ programming, Logical Reasoning, Aptitude questions. The other section was the coding round, where 2 SQL queries and 2 coding questions were there.

Q1. 
Subarray with Equal Occurrences Problem Statement
You are provided with an array/list ARR of length N containing only 0s and 1s. Your goal is to determine the number of non-empty subarrays where the numbe...read more
Ans. 
Count the number of subarrays where the number of 0s is equal to the number of 1s in a given array of 0s and 1s.
• Iterate through the array and keep track of the count of 0s and 1s encountered so far.

• Use a hashmap to store the count of 0s and 1s encountered at each index.

• For each index, check if the count of 0s is equal to the count of 1s encountered so far and update the result accordingly.
Answered by AI
Add your answer
Q2. 
Pythagorean Triplets Detection
Determine if an array contains a Pythagorean triplet by checking whether there are three integers x, y, and z such that x² + y² = z² within the array.
Input:
The first lin...read more
Ans. 
Detect if an array contains a Pythagorean triplet by checking if there are three integers x, y, and z such that x^2 + y^2 = z^2.
• Iterate through all possible triplets of numbers in the array and check if they form a Pythagorean triplet.

• Use a nested loop to generate all possible combinations of three numbers from the array.

• Check if the sum of squares of two numbers is equal to the square of the third number for each trip...read more
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

This was a standard DSA round where I was asked to solve 2 questions and also code it in a production ready manner . At the end I was also asked some questions related to Linux and SQL . I was tested on some basic commands of Linux .

Q1. 
Palindromic Substrings Problem Statement
Given a string S, your task is to return all distinct palindromic substrings of the given string in alphabetical order.
Explanation:
A string is considered a pal...read more
Ans. 
Return all distinct palindromic substrings of a given string in alphabetical order.
• Iterate through all possible substrings of the given string.

• Check if each substring is a palindrome.

• Store distinct palindromic substrings in alphabetical order.
Answered by AI
Add your answer
Q2. 
Swap Two Numbers Problem Statement
Given two integers a and b, your task is to swap these numbers and output the swapped values.
Input:
The first line contains a single integer 't', representing the num...read more
Ans. 
Swap two integers 'a' and 'b' and output the swapped values.
• Create a temporary variable to store one of the integers before swapping.

• Swap the values of 'a' and 'b' using the temporary variable.

• Output the swapped values of 'a' and 'b'.
Answered by AI
Add your answer
Q3. What is meant by normalization and denormalization?
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity, while denormalization is the process of intentionally adding redundancy to improve query performance.
• Normalization involves breaking down a table into smaller tables and defining relationships between them to reduce redundancy and dependency.

• Denormalization involves combining tables or adding redundant data to...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This was a DS/Algo + Core round where I was asked questions related to DBMS , SQL queries and Linux Commands . The first question was of DSA and I was able to code it preety fast . I was also asked to execute some SQL queries on my laptop.
Overall , this round went good according to my opinion.

Q1. 
Anagram Pairs Verification Problem
Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the...read more
Ans. 
Check if two strings are anagrams of each other by comparing their sorted characters.
• Sort the characters of both strings and compare them.

• Use a dictionary to count the frequency of characters in each string and compare the dictionaries.

• Ensure both strings have the same length before proceeding with comparison.

• Handle edge cases like empty strings or strings with different lengths.
Answered by AI
Add your answer
Q2. How would you delete duplicate emails from a database using SQL?
Ans. 
Use SQL query with GROUP BY and HAVING clause to delete duplicate emails from a database.
• Use GROUP BY clause to group emails together

• Use HAVING clause to filter out groups with more than one email

• Use DELETE statement to remove duplicate emails
Answered by AI
Add your answer
Q3. What is the difference between the DELETE and TRUNCATE commands in a DBMS?
Ans. 
DELETE removes specific rows from a table, while TRUNCATE removes all rows and resets auto-increment values.
• DELETE is a DML command, while TRUNCATE is a DDL command.

• DELETE can be rolled back, while TRUNCATE cannot be rolled back.

• DELETE triggers ON DELETE triggers, while TRUNCATE does not trigger any triggers.

• DELETE is slower as it maintains logs, while TRUNCATE is faster as it does not maintain logs.

• Example: DELETE FRO...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This was a typical HR round with some standard Behavioral questions .

Q1. What is something about you that is not included in your resume?
Add your answer
Q2. Why do you want to work at Amdocs?
Add your answer