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

Q1. How to check a number is power of 2
Ans. 
To check if a number is a power of 2, we can use bitwise operations.
• A power of 2 has only one bit set to 1, so we can use the bitwise AND operator to check if the number is a power of 2.

• If n is a power of 2, then n & (n-1) will be 0.

• For example, 8 (1000 in binary) is a power of 2, and 8 & 7 (0111 in binary) is 0.
Answered by AI
Add your answer
Q2. Sort a stack without using another data structure
Ans. 
Sort a stack without using another data structure
• Use recursion to pop the top element and insert it at the bottom of the remaining stack

• Repeat until the stack is sorted in ascending order

• Time complexity: O(n^2), space complexity: O(n) due to recursion
Answered by AI
Add your answer
Q3. Check weather array have continuous increasing than decreasing value
Ans. 
Check if array has continuous increasing and decreasing values
• Loop through the array and check if each element is greater than the previous one

• Once you find the maximum element, check if the remaining elements are in decreasing order

• If yes, return true else false
Answered by AI
Add your answer

Q1. Design a cricinfo (LLD)
Ans. 
Design a cricinfo (LLD)
• Identify the entities: players, teams, matches, scorecards, tournaments, etc.

• Define the relationships between entities

• Create a database schema to store the data

• Implement APIs to fetch and update data

• Design a UI to display the information

• Consider scalability and performance

• Ensure data security and privacy
Answered by AI
Add your answer

Q1. Share details of your previous job.
Add your answer
Q2. Why should we hire you?
Add your answer
Q3. What are your strengths and weaknesses?
Add your answer

Q1. AWS architecture in your current project
Ans. 
Our project utilizes AWS architecture for scalability and reliability.
• We use EC2 instances for hosting our application servers.

• S3 buckets are used for storing and serving static assets.

• We leverage RDS for managing our relational database.

• Lambda functions are used for serverless computing tasks.

• CloudFront is utilized for content delivery network (CDN) to improve performance.

• We use CloudWatch for monitoring and logging.

• A...read more
Answered by AI
Add your answer

Q1. Memory management cpp
Add your answer
Q2. Solid principles
Add your answer

Q1. Intial screening round about advanced JS concept
Add your answer

Basically you have to create a craft project for the logic they give within 3 days and the round will be based on this, cleared this round too

The interviewer kept on confusing me and even he was little unsure on what he was doing, got rejected