HP India Research and Development Intern Interview Questions and Answers

Round duration - 120 minutes
Round difficulty - Easy

Round duration - 90 minutes
Round difficulty - Medium

The round contains mcqs on core java , javascript , oops and two coding questions of data structures.
The exam was at 7pm
Platform was good

Q1. 
Submatrix Sum Query
Given a 2-dimensional array ARR with 'N' rows and 'M' columns, and a set of queries in a 2-dimensional array Queries of size 'K', each query contains four integers that denote the top-...read more
Ans. 
Given a 2D array and a set of queries, find the sum of elements within specified submatrices for each query.
• Parse input to get array dimensions, elements, and queries

• Iterate through queries and calculate sum of elements within specified submatrix

• Output the sum for each query
Answered by AI
Add your answer
Q2. 
String Rotation Problem Statement
You are given a string named str and an integer D. Your task is to perform both left (anticlockwise) and right (clockwise) rotations on the given string by D units, start...read more
Ans. 
Implement functions to perform left and right rotations on a given string by a specified number of positions.
• Implement a function leftRotate() to perform left rotation on the string by D units.

• Implement a function rightRotate() to perform right rotation on the string by D units.

• Return the modified string after each rotation.

• Ensure to handle cases where D can be greater than the length of the string.
Answered by AI
Add your answer

Easy to write with simole loetters to

Very easy to manipulate with this code

Normal quantitative and data analytics questions

Implement a function to check if a given string is palindrome

Q1. Question on C++ / OOPs
Add your answer

Q1. Why do you want to join this company ?
Add your answer

Aptitude duration One hours
Level moderate

Coding Test Duration 3 hours
Level moderate to hard

Q1. What is your weakness
Add your answer
Q2. What is pn junction diode
Ans. 
A pn junction diode is a semiconductor device that allows current to flow in one direction only.
• Consists of p-type and n-type semiconductor materials

• When forward biased, allows current to flow easily

• When reverse biased, blocks current flow
Answered by AI
Add your answer

Q1. Permtation in string
Ans. 
Check if one string is a permutation of another by comparing character counts.
• Two strings are permutations if they have the same characters in the same frequency.

• Example: 'abc' and 'cab' are permutations.

• Use a hash map or array to count character occurrences.

• Sort both strings and compare them for a simpler solution.

• Example: 'listen' and 'silent' are permutations.
Answered by AI
Add your answer
Q2. Unique number in give duplicate array
Ans. 
Find the unique number in an array where every other number appears twice.
• Use a hash map to count occurrences of each number. Example: [1, 2, 2, 3, 1] -> {1: 2, 2: 2, 3: 1}

• Utilize the XOR operation. Example: [1, 2, 2, 3, 1] -> 1 ^ 1 ^ 2 ^ 2 ^ 3 = 3 (the unique number).

• Iterate through the array and check for duplicates. Example: [4, 5, 4, 6, 5] -> 6 is unique.
Answered by AI
Add your answer

Q1. What is the number of ways to reach the bottom right corner from the top left corner in a grid using dynamic programming? also t.c. and s.c.
Ans. 
Calculate paths in a grid using dynamic programming to find ways to reach the bottom right corner from the top left.
• Use a 2D array to store the number of ways to reach each cell.

• Initialize the starting point (0,0) with 1 since there's one way to be there.

• For each cell, the number of ways to reach it is the sum of ways to reach the cell above and the cell to the left.

• Example: In a 2x2 grid, the paths are: right-down and...read more
Answered by AI
Add your answer
Q2. What is the definition of Object-Oriented Programming (OOP), and how does polymorphism fit into it?
Ans. 
OOP is a programming paradigm based on objects, encapsulating data and behavior, with polymorphism allowing for dynamic method resolution.
• OOP is based on four main principles: encapsulation, inheritance, polymorphism, and abstraction.

• Polymorphism allows methods to do different things based on the object it is acting upon.

• Example of polymorphism: A function that takes a base class reference can call overridden methods i...read more
Answered by AI
Add your answer
Q3. Stable vs unstable sorting
Ans. 
Stable sorting maintains the relative order of equal elements; unstable sorting does not.
• Stable sorting: Merge Sort, Bubble Sort - maintains order of equal elements.

• Unstable sorting: Quick Sort, Heap Sort - may change order of equal elements.

• Example of stable sort: Sorting names by age, 'Alice' before 'Bob' remains unchanged.

• Example of unstable sort: Sorting numbers, [2, 2, 1] could become [1, 2, 2] or [1, 2, 2] but or...read more
Answered by AI
Add your answer

Q1. Dp dsa question 2d dp
Add your answer
Q2. Questions from is
Add your answer