Flexera Software Software Engineer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Timing - flexible 12 hours window to take the test. (9AM - 9PM)
Test was proctored

Q1. 
Combination Sum Problem Statement
Given three integers X, Y, and Z, calculate the sum of all numbers that can be formed using the digits 3, 4, and 5. Each digit can be used up to a maximum of X, Y, and Z ...read more
Ans. 
Calculate the sum of all numbers that can be formed using the digits 3, 4, and 5 with given constraints.
• Iterate through all possible combinations of 3, 4, and 5 based on the given constraints.

• Calculate the sum of each combination and add them up.

• Return the final sum modulo 10^9 + 7.
Answered by AI
Add your answer
Q2. 
Longest Path In Directed Graph Problem Statement
Given a Weighted Directed Acyclic Graph (DAG) comprising 'N' nodes and 'E' directed edges, where nodes are numbered from 0 to N-1, and a source node 'Src'....read more
Ans. 
The task is to find the longest distances from a source node to all nodes in a weighted directed acyclic graph.
• Implement a function that takes the number of nodes, edges, source node, and edge weights as input.

• Use a topological sorting algorithm to traverse the graph and calculate the longest distances.

• Return an array of integers where each element represents the longest distance from the source node to the correspondi
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

Timing - 9:00 AM - 9:40 AM

Q1. 
Factorial Trailing Zeros Problem
You are provided with a positive integer N. Your goal is to determine the smallest number whose factorial has at least N trailing zeros.
Example:
Input:
N = 1
Output:
...read more
Ans. 
Find the smallest number whose factorial has at least N trailing zeros.
• Calculate the number of 5's in the prime factorization of the factorial to determine the trailing zeros.

• Use binary search to find the smallest number with at least N trailing zeros.

• Consider edge cases like N = 0 or N = 1 for factorial trailing zeros problem.
Answered by AI
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, your task is to return the head of the reversed linked list.
Example:
Input:
The given linked list is 1 -> 2 -> 3 -&g...read more
Ans. 
To reverse a singly linked list of integers, return the head of the reversed linked list.
• Iterate through the linked list, reversing the pointers to point to the previous node instead of the next node.

• Keep track of the previous, current, and next nodes while traversing the list.

• Update the head of the reversed linked list to be the last element of the original list.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

Timing - 12:00 Pm to 12:40 PM

Q1. 
Implementing a Priority Queue Using Heap
Ninja has been tasked with implementing a priority queue using a heap data structure. However, he is currently busy preparing for a tournament and has requested yo...read more
Ans. 
Implement a priority queue using a heap data structure by completing the provided functions: push(), pop(), getMaxElement(), and isEmpty().
• Understand the operations: push() to insert element, pop() to remove largest element, getMaxElement() to return largest element, and isEmpty() to check if queue is empty.

• Implement a heap data structure to maintain the priority queue.

• Handle different types of queries based on the inp...read more
Answered by AI
Add your answer
Q2. 
Largest BST Subtree Problem
Given a binary tree with 'N' nodes, determine the size of the largest subtree that is also a BST (Binary Search Tree).
Input:
The first line contains an integer 'T', represen...read more
Ans. 
The problem involves finding the size of the largest subtree that is also a Binary Search Tree in a given binary tree.
• Traverse the binary tree in a bottom-up manner to check if each subtree is a BST.

• Keep track of the size of the largest BST subtree encountered so far.

• Use recursion to solve the problem efficiently.

• Consider edge cases like empty tree or single node tree.

• Example: For input 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

Timing - 6:00 PM - 6:30 PM

Q1. Can you design a system similar to Splitwise and identify three features that you would change or improve?
Ans. 
Design a system similar to Splitwise and suggest three features for improvement.
• Implement a real-time notification system for updates on shared expenses

• Integrate a feature for automatic currency conversion for international transactions

• Enhance the user interface with data visualization tools for better expense tracking
Answered by AI
Add your answer

Conducted on their platform for 120 minutes

Q1. I was asked to find subarray Max Sum
Add your answer
Q2. I was asked to find diameter of a binary Tree
Ans. 
To find the diameter of a binary tree, we need to find the longest path between any two nodes in the tree.
• Traverse the tree recursively and calculate the height of the left and right subtrees.

• Calculate the diameter of the left and right subtrees recursively.

• The diameter of the tree is the maximum of the following three values: 1. Diameter of the left subtree 2. Diameter of the right subtree 3. Height of the left sub...read more
Answered by AI
Add your answer

Q1. DBMS, Computer Networks and Operating System Questions
Add your answer

Q1. Mainly on cloud, microservices and distributed processing
Add your answer

String manipulation problems from geeks for geeks with some medium and hard problems in DSA from leetcode

Q1. String manipulation and tree twisted problems
Add your answer
Q2. Some 2d matrix popular problems like sudoku
Add your answer
Q3. Graph basic level implementation
Ans. 
Graph implementation involves creating nodes and edges to represent data and relationships.
• Nodes represent data points and edges represent relationships between them

• Graphs can be directed or undirected

• Common graph algorithms include BFS, DFS, and Dijkstra's algorithm
Answered by AI
Add your answer

Q1. Puzzles to test decision making abilities
Add your answer
Q2. Some theory technical questions in Java and springboot.
Add your answer
Q3. What is string pool ?
Ans. 
String pool is a cache of string literals stored in memory for efficient reuse.
• String pool is a part of Java's memory management system.

• It stores a collection of unique string literals to save memory.

• When a new string is created, it is first checked in the pool and reused if already present.

• String pool can be accessed using the intern() method.

• Example: String s1 = "Hello"; String s2 = "Hello"; s1 and s2 will point to t
Answered by AI
Add your answer
Q4. Why strungs are not mutavle in java ?
Ans. 
Strings are immutable in Java to ensure thread safety and prevent unintended changes.
• Immutable objects are safer to use in multi-threaded environments

• String pool optimization is possible because of immutability

• StringBuffer and StringBuilder classes are available for mutable string operations
Answered by AI
View 1 more answer

Q1. Basic discussion like salary and other benefit
Add your answer
Q2. Why you choose oracle ?
Add your answer
Q3. How you overcome challenges?
Add your answer

Q1. Common Elements in two Sorted Linked List
Ans. 
Finding common elements in two sorted linked lists.
• Traverse both lists simultaneously using two pointers.

• Compare the values of the nodes pointed by the two pointers.

• If they are equal, add the value to the result list and move both pointers.

• If not, move the pointer pointing to the smaller value.

• Repeat until one of the lists is fully traversed.
Answered by AI
Add your answer
Q2. Kth element after merging two sorted arrays
Ans. 
Finding the Kth element after merging two sorted arrays.
• Merge the two sorted arrays into a single array.

• Sort the merged array.

• Return the Kth element from the merged and sorted array.
Answered by AI
Add your answer
Q3. A good amount of OOPS?DBMS questions, small keywords used in project, data flow in projects were asked
Add your answer

Q1. Detailed concepts about OOPS and DBMS
Ans. 
OOPS is a programming paradigm based on objects while DBMS is a software system for managing databases.
• OOPS focuses on encapsulation, inheritance, and polymorphism

• DBMS manages data through CRUD operations and supports ACID properties

• Examples of OOPS languages include Java, C++, and Python

• Examples of DBMS include MySQL, Oracle, and SQL Server
Answered by AI
Add your answer
Q2. Detailed study and questions about project.
Add your answer

Q1. Knowledge about latest technologies
Add your answer
Q2. Why they should hire me?
Add your answer
Q3. Why oracle? followed by questions from computer networks, OOPS, DBMS and a bit from major CS fundamentals.
Add your answer