Shopify Software Developer Intern Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

It was a video call round, that began with a brief introduction of the interviewer followed by mine. Then the interviewer asked me to solve 2 data structure questions in a text editor while sharing my screen. Also, we had a brief discussion of the time complexity of the programs I had written, which I had to optimize to the best time complexity as well.

Q1. 
Spiral Matrix Problem Statement
You are given a N x M matrix of integers. Your task is to return the spiral path of the matrix elements.
Input
The first line contains an integer 'T' which denotes the nu...read more
Ans. 
The task is to return the spiral path of elements in a given matrix.
• Iterate through the matrix in a spiral path by keeping track of boundaries.

• Print elements in the order of top, right, bottom, and left sides of the matrix.

• Handle cases where the matrix is not a square (N != M) separately.

• Consider edge cases like single row, single column, and empty matrix.
Answered by AI
Add your answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of the positions of 0s, 1s, and 2s in the array.

• Iterate through the array and swap elements based on the values encountered.

• This approach sorts the array in a single scan without using any extra space.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

It was a face-to-face round in the Hyderabad Office at 8 in the morning. This round consisted of various types of questions. It began with a brief description of my interest in technology and a discussion about any major problems I faced working and how I resolved it. Then it continued with various data structure questions, followed by operating system, database, and system design questions. I had majorly worked with the project Jarvis Personal Assistant, so I was asked to design the complete workflow of the project.

Q1. 
Mirror String Problem Statement
Given a string S containing only uppercase English characters, determine if S is identical to its reflection in the mirror.
Example:
Input:
S = "AMAMA"
Output:
YES
Ex...read more
Ans. 
Determine if a given string is identical to its reflection in the mirror.
• Iterate through the string and compare characters from start and end simultaneously.

• If characters are not equal, return 'NO'.

• If all characters match, return 'YES'.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

This was a Data Structural round.

Q1. 
Distinct Islands Problem Statement
Given a two-dimensional array/list consisting of integers 0s and 1s, where 1 represents land and 0 represents water, determine the number of distinct islands. A group of...read more
Ans. 
Count the number of distinct islands in a 2D array of 0s and 1s.
• Identify islands by performing depth-first search (DFS) on the grid

• Use a set to store the shape of each island and check for duplicates

• Consider translations to determine distinct islands
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

This was a Data Structural round.

Q1. 
Word Wrap Problem Statement
You are tasked with arranging 'N' words of varying lengths such that each line contains at most 'M' characters, with each word separated by a space. The challenge is to minimiz...read more
Ans. 
The goal is to minimize the total cost of arranging 'N' words on each line with a maximum character limit 'M'.
• Calculate the cost of each line as the cube of extra space characters needed to reach 'M'.

• Minimize the total cost by arranging words to fit within the character limit on each line.

• Ensure each word appears fully on one line without breaking across lines.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a System Design round.

Q1. Can you design a system similar to Red Bus that can handle bookings and onboard both vendors and customers to the platform?
Ans. 
Design a system similar to Red Bus for handling bookings and onboarding vendors and customers.
• Implement a user-friendly interface for customers to search and book tickets

• Create a vendor portal for vendors to manage their offerings and availability

• Include payment gateway integration for secure transactions

• Develop a robust backend system for managing bookings, cancellations, and refunds

• Utilize a database to store user in...read more
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

This was a System Design round

Round duration - 50 minutes
Round difficulty - Easy

This was an HR round.