Perforce Software Software Engineer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

Technical interview round that lasted for around 60 minutes. The interviewer asked me programming questions, puzzles, Java basics and some output based questions.

Q1. 
Maximum Non-Adjacent Subsequence Sum
Given an array of integers, determine the maximum sum of a subsequence without choosing adjacent elements in the original array.
Input:
The first line consists of an...read more
Ans. 
Find the maximum sum of a subsequence without choosing adjacent elements in an array.
• Use dynamic programming to keep track of the maximum sum at each index, considering whether to include the current element or not.

• At each index, the maximum sum can be either the sum of the current element and the element two positions back, or the maximum sum at the previous index.

• Iterate through the array and update the maximum sum a...read more
Answered by AI
Add your answer

Data Structure related questions

Q1. Java related interview questions
Add your answer

Coding platform with problem solving skill

Q1. Technical design round
Add your answer
Q2. Design event driven schedular
Ans. 
Design an event driven scheduler for managing tasks and events.
• Use a message queue system to handle incoming events and tasks.

• Implement event listeners to trigger actions based on specific events.

• Utilize a scheduling algorithm to prioritize and manage tasks.

• Include error handling mechanisms to handle failures gracefully.
Answered by AI
Add your answer

Q1. Hiring Manager round
Add your answer

Q1. Salary discussion
Add your answer

Q1. Map based basically have to apply the sorting for map values
Add your answer