GoMechanic Software Developer Intern Interview Questions, Process, and Tips for Freshers

Round duration - 60 Minutes
Round difficulty - Easy

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. 
Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).
• Use a 1D array to store the maximum value that can be stolen for each weight capacity from 0 to W.

• Iterate through each item and update the array based on whether including the item would increase the total value.

• The final value in the array at index W will be the maximum value that can be stolen.
Answered by AI
Add your answer
Q2. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Ans. 
Find the second largest element in an array of integers.
• Iterate through the array to find the largest and second largest elements.

• Handle cases where all elements are identical.

• Return -1 if a second largest element does not exist.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

System Design Round

Q1. Design a system for Twitter, discussing its architecture, key components, and scalability considerations.
Ans. 
Design a scalable system for Twitter with key components and architecture.
• Use microservices architecture for scalability and fault isolation.

• Key components include user service, tweet service, timeline service, and notification service.

• Use a distributed database like Cassandra for storing tweets and user data.

• Implement a message queue like Kafka for handling real-time updates and notifications.

• Use a caching layer like ...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It is just a formality

Q1. Build an sample app server with express.js
Ans. 
Build a sample app server using express.js
• Install express.js using npm

• Create a new express app

• Set up routes and middleware

• Start the server to listen on a specific port
Answered by AI
Add your answer
Q2. How do you make connection with database in your project
Ans. 
I use JDBC (Java Database Connectivity) to establish connection with the database in my project.
• Use JDBC API to connect to the database

• Load the JDBC driver

• Create a connection object

• Create a statement object

• Execute SQL queries
Answered by AI
Add your answer
Q3. Write multer middleware code.
Ans. 
Multer is a middleware for handling multipart/form-data, used for file uploads in Node.js.
• Install multer package using npm: npm install multer

• Require multer in your Node.js file: const multer = require('multer')

• Set up multer middleware with desired options: const upload = multer({ dest: 'uploads/' })

• Use the upload middleware in your route handler to process file uploads
Answered by AI
Add your answer

2 Graph question of leetcode

Q1. DSA Questions of leetcode
Add your answer
Q2. DSA Questions
Add your answer

Medium level array question was asked on hackerrank.

Q1. Simple string question was asked which required a little thinking and simple implementation.
Add your answer

Q1. This was a coding round. I was given a screenshot which has dropdowns in it and I had to make the UI of it using react.js
Add your answer

They asked advanced currying and vanilla javascript which no one uses

2 questions on Hackerearth leetcode medium to hard level

Q1. 2 Technical Interview First round they asked 2 easy questions one of map and other of stack second round they asked LRU Cache and Kadane's algorithm
Add your answer

1 hr coding round required me to solve 2 leetcode medium questions

Q1. Design an online grocery store basically zepto.
Ans. 
Design an online grocery store similar to zepto.
• Implement user-friendly interface for easy navigation

• Include search functionality for quick product discovery

• Offer secure payment options for customer convenience

• Provide delivery options with tracking feature

• Include customer reviews and ratings for products

• Implement inventory management system for real-time updates
Answered by AI
Add your answer

2 DSA Question with 60 hr duration