Workday Software Developer Intern Interview Questions and Answers

Round duration - 45 minutes
Round difficulty - Medium

At first, there were few questions regarding projects mentioned in resume. Later , few questions were asked from binary tree and binary search tree and in last a puzzle was asked. It lasted around 45 minutes. The interviewer was supporting type.

Q1. 
BST to Greater Tree Conversion
Convert a given binary search tree (BST) with 'N' nodes into a Greater Tree. In this transformation, each node's data is modified to the sum of the original node's data plus...read more
Ans. 
Convert a given BST into a Greater Tree by updating each node's data to the sum of original data and all greater nodes' data.
• Traverse the BST in reverse inorder (right, root, left) to update nodes' data.

• Keep track of the sum of greater nodes' data while traversing.

• Update each node's data by adding the sum of greater nodes' data to the original data.

• Example: Input BST: 4 1 6 0 2 5 7 -1 -1 -1 3 -1 -1 -1 -1. Output Greate...read more
Answered by AI
Add your answer

Round duration - 120minutes
Round difficulty - Easy

It was an online MCQ's + coding round consisting of 20 MCQ’s and 1 coding problem.

Q1. Check whether there exists a loop in the linked list.
Ans. 
Check for a loop in a linked list by using two pointers moving at different speeds.
• Use two pointers, one moving at double the speed of the other.

• If there is a loop, the two pointers will eventually meet at the same node.

• Example: 1 -> 2 -> 3 -> 4 -> 5 -> 2 (loop back to 2), the two pointers will meet at node 2.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

The interview started at 8:30 pm in cc of Delhi Technological University itself and it was quite late. There was only a single interviewer and he asked me one coding question related to overflow of integers.

Q1. How can you check for integer overflow when multiplying two integers and ensure the result is stored correctly within an integer type?
Ans. 
To check for integer overflow when multiplying two integers, use the properties of integer overflow and check if the result is within the valid range of the integer type.
• Check if the signs of the two integers are the same to avoid overflow in case of multiplication.

• Use the properties of integer overflow to detect if the result exceeds the maximum or minimum value of the integer type.

• Consider using a larger data type or...read more
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

It was quite late . There was only one interviewer and I was asked about my family , education and future plannings and few questions related joining locations and documents etc.