MAQ Software interview experience Real time questions & tips from candidates to crack your interview

Associate Software Engineer

MAQ Software
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Journey
After the setback of not clearing the JEE, I found myself at a tier 3 private college, feeling the weight of my expectations and a sense of urgency to prove myself. My first semester was online, and as a newcomer to coding, I struggled to find my footing. It felt overwhelming, like I was trying to navigate a storm without a compass. In the second semester, I stumbled upon C++. It was a challenge, but I embraced it, dedicating countless late nights to grasp its intricacies. By the third semester, I was introduced to the world of Data Structures and Algorithms (DSA) through some seniors and YouTube tutorials. I quickly learned that mastering DSA was crucial for landing a job. This revelation set me on a relentless path, and I dedicated the next 10 to 12 months to mastering it, all while balancing my academics. My CGPA of 9.1 didn’t come easy; it was a constant struggle to juggle assignments, projects, and coding practice. As I progressed, I realized that DSA alone wouldn’t be enough. I needed to build tangible skills, so I dove into backend development with Node.js. I poured my heart and soul into creating projects that could showcase my abilities, feeling a mix of excitement and anxiety as I coded through the nights. When the sixth semester rolled around, the placement season began. I was filled with hope, but that hope quickly turned to despair. Despite my hard work, I wasn't receiving any interview calls. It felt like an invisible barrier was blocking my path. I watched as peers—some of whom I felt were less talented—secured opportunities at prestigious companies. I felt the sting of rejection, a bitter reminder that sometimes, effort alone isn’t enough. Desperate and determined, I convinced myself that I’d be content with a 6 LPA job—anything to finally break into the industry. But when the offers came in, I ended up at a service-based company with an 8 LPA salary. It wasn’t the glamorous tech giant I had envisioned; instead, it felt like a compromise, a harsh reality check. Now, as I reflect on my journey, I realize that at just 21, earning 50k per month isn’t so bad after all. This experience has taught me resilience, and it’s only the beginning. I’m back on my grind, fueled by the lessons learned from my struggles and determined to reach for that bigger goal. This time, I’m ready to seize every opportunity and make my mark in the tech world.
Application story
Our college had an online portal for placement applications, and on August 29, 2024, I took the plunge and submitted my application. The anticipation was electrifying, but after the online assessment, I found myself in a limbo of uncertainty. Days turned into weeks, and the wait for the interview felt agonizingly endless. Finally, the day arrived: September 18. I was scheduled for two interviews, and the pressure was palpable.
Why selected/rejected for the role?
I guess I answered almost every question from the interviewer, which is why he selected me. On top of that, I was using examples when needed.
Preparation
Duration: 12 Months
Topics: C++, DSA, Web development (MERN), OOPs, Operating Systems, DBMS, Computer Networking, JAVA
Tip
Tip

Tip 1: If you are in a tier 3 college, focus more on development rather than on DSA. Creating solid development projects will definitely help you. If you are not from a tier 2 or 3 college, focus on DSA and competitive programming (CP) only. (Basic DSA is essential for everyone.)

Tip 2: Learning is an attitude, not a task, so don't feel burdened. Enjoy the process.

Tip 3: Time management and stress management are underrated skills; work on developing them.

Application process
Where: Campus
Eligibility: No backlogs. (Salary Package: 8 LPA)
Resume Tip
Resume tip

Tip 1: Create good projects and include concise bullet points to explain them on your resume.

Tip 2: Focus on the skills section of your resume, and avoid including false skills.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration60 minutes
Interview date17 Aug 2024
Coding problem1

1. Same Score

Easy
0/40
Asked in company
MAQ Software

You are given 'N' pairs of integers representing the scores of Bob and Noddy at different points during their rugby match. Each pair ( A[i], B[i] ) represents Bob's score and Noddy's score respectively at the i-th observation.


Find the maximum possible number of times Bob and Noddy could have had equal scores (ties) during the entire match, assuming they started from (0, 0).


For Example :
Let N = 3, and the score pairs be: (1, 2), (3, 2), (3, 4).
One possible sequence of goals could be:
(0,0) -> (1,0) -> (1,1) -> (1,2) -> (2,2) -> (3,2) -> (3,3) -> (3,4)
The ties occur at: (0,0), (1,1), (2,2), (3,3) = 4 times.
Therefore, the answer is '4'.
Problem approach

The question was based on a greedy algorithm.

Try solving now
02
Round
Easy
Video Call
Duration40 minutes
Interview date18 Sep 2024
Coding problem2

It was at 10:30 AM; the interviewer was an SE II.

1. Coin Change(Finite Supply)

Hard
0/120
Asked in companies
IBMAdobeAmazon

You are given an array of integers ‘coins’ denoting the denomination of coins and another array of integers ‘freq’ denoting the number of coins of each denomination.

You have to find the number of ways to make the sum ‘V’ by selecting some(or all) coins from the array.

The answer can be very large. So, return the answer modulo 1000000007.

For Example :
‘N’ = 3, ‘coins’ = {1, 2, 3}, ‘freq’ = {1, 1, 3}, ‘V’ = 6

For the given example, we can make six by using the following coins:
{1, 2, 3}
{3. 3}
Hence, the answer is 2.
Problem approach

I told him about the recursive approach, and he was happy with it.

He told me to code it and use memoization.

Try solving now

2. DBMS

  • What are the ACID properties? (Learn)
  • A query about joins.
Problem approach

Tip 1: Go through DBMS, as it is an important subject for computer science.
Tip 2: Practice SQL queries.

03
Round
Easy
Video Call
Duration30 minutes
Interview date18 Sep 2024
Coding problem1

It was at 3:30 PM; the interviewer was the project manager.

1. Longest Palindromic Substring

Moderate
35m average time
78% success
0/80
Asked in companies
GrabMicrosoftAmazon

You are given a string ‘S’ of length ‘N’.

You must return the longest palindromic substring in ‘S’.

Note: Return any of them in case of multiple substrings with the same length.

Example:

Input: ‘S’ =’badam’

Output: ‘ada’

‘ada’ is the longest palindromic substring, and it can be proved that it is the longest possible palindromic substring.
Problem approach

1. I told him we could solve it using recursion.

2. He told me to solve it without using recursion.

3. Then I told him my approach using a 2D DP technique. I didn't solve it completely, but the interviewer said I was heading in the right direction, so we were good here.

Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by MAQ Software
1759 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by MAQ Software
1012 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by MAQ Software
1251 views
0 comments
0 upvotes
company logo
Associate Software Engineer
3 rounds | 5 problems
Interviewed by MAQ Software
3819 views
3 comments
0 upvotes
Companies with similar interview experiences
company logo
Associate Software Engineer
3 rounds | 2 problems
Interviewed by Ernst & Young (EY)
2671 views
0 comments
0 upvotes
company logo
Associate Software Engineer
3 rounds | 15 problems
Interviewed by Ernst & Young (EY)
2347 views
0 comments
0 upvotes
company logo
Associate Software Engineer
4 rounds | 9 problems
Interviewed by NCR Corporation
1474 views
0 comments
0 upvotes