Hughes Systique Corporation Full Stack Engineer Interview Questions and Answers

Round duration - 90 Minutes
Round difficulty - Medium

MCQ on programming basics and two coding questions. medium to hard

Q1. 
0/1 Knapsack Problem Statement
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...read more
Ans. 
The 0/1 Knapsack Problem involves maximizing the total value of items a thief can steal within a given weight limit.
• Dynamic programming can be used to solve this problem efficiently.

• Create a 2D array to store the maximum value that can be stolen at each weight capacity.

• Iterate through the items and update the array based on whether the item is included or not.

• The final answer will be the value at the last cell of the a
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Interview was good and on time and questions on map,and sorting algorithms,OOPS

Q1. 
Longest Subarray Zero Sum Problem Statement
Given an array of integers arr, determine the length of the longest contiguous subarray that sums to zero.
Input:
N (an integer, the length of the array)
arr (...read more
Ans. 
Find the length of the longest contiguous subarray that sums to zero in an array of integers.
• Iterate through the array and keep track of the running sum and its corresponding index in a hashmap.

• If the running sum is seen again, calculate the length of the subarray by subtracting the current index from the index stored in the hashmap.

• Update the maximum length of the subarray as you iterate through the array.
Answered by AI
Add your answer
Q2. Can you provide examples of OOP concepts using code, including coding for all the principles of Object-Oriented Programming?
Ans. 
Examples of OOP concepts using code and principles
• Encapsulation: Using private variables and getter/setter methods

• Inheritance: Creating subclasses that inherit properties and methods from a superclass

• Polymorphism: Implementing methods with the same name but different functionality in subclasses
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

Round with Manager. Questions like why do you want to join and which tech stack you will work on

Q1. What are your strengths and weaknesses?
Add your answer