Magicpin Software Engineer Interview: Rounds, Questions and Preparation

What the job involves

Software engineers at Indian unicorns and high-growth startups like Magicpin build and scale consumer-facing products, internal tools, and data pipelines that handle millions of daily transactions. The role involves rapid iteration, ownership of features from design to deployment, and close collaboration with product, design, and operations teams. Freshers are expected to write clean, testable code and adapt quickly to changing business needs.

Role and Technical Knowledge

1. 1

   Explain how you would design a database schema for a hyperlocal deals platform that needs to handle millions of daily active users and real-time offer updates.

   A strong answer covers normalization vs denormalization, indexing strategies, use of NoSQL for scalability, and caching layers for real-time updates.

2. 2

   What are the key differences between SQL and NoSQL databases, and when would you choose one over the other for a startup building a consumer app?

   Discuss consistency, scalability, schema flexibility, and use cases like transactional data vs user activity logs, with examples relevant to high-growth startups.

3. 3

   How would you implement a rate limiter for an API that serves offers to users, ensuring fair usage and preventing abuse?

   Cover token bucket or sliding window algorithms, distributed rate limiting using Redis, and trade-offs between accuracy and performance.

4. 4

   Describe how you would optimize a slow-performing SQL query that fetches user transaction history for a loyalty program.

   Mention analyzing query plans, adding appropriate indexes, avoiding SELECT *, and using pagination or materialized views for large datasets.

Practical Scenarios

1. 5

   You are tasked with building a feature that sends real-time notifications to users when a new offer is available nearby. How would you approach this?

   Outline using a message queue (e.g., Kafka), geospatial indexing, and push notification services, while considering latency and scalability.

2. 6

   A critical bug is causing payment failures for 10% of users during a flash sale. How would you debug and resolve it under time pressure?

   Show a systematic approach: check logs, reproduce the issue, isolate the component, and implement a hotfix with rollback plan, emphasizing communication.

3. 7

   You need to integrate a third-party payment gateway into the existing system. What steps would you take to ensure a smooth and secure integration?

   Discuss API authentication, idempotency, error handling, webhook setup, and testing in sandbox before production rollout.

4. 8

   How would you design a system to track and display real-time analytics for merchants on their deal performance?

   Cover data ingestion pipelines, stream processing (e.g., Apache Flink), aggregation, and a dashboard with caching for quick reads.

Behavioural and HR

1. 9

   Tell me about a time you had to learn a new technology quickly to complete a project. How did you approach it?

   Use STAR method, highlight self-learning resources, time management, and the outcome, showing adaptability crucial for startups.

2. 10

   Describe a situation where you disagreed with a team member's technical approach. How did you handle it?

   Focus on respectful communication, data-driven discussion, and willingness to compromise for the project's success.

3. 11

   Why do you want to work at a high-growth startup like Magicpin rather than a large established company?

   Express enthusiasm for ownership, fast-paced learning, and impact, aligning with startup culture and your career goals.

4. 12

   How do you prioritize tasks when you have multiple deadlines and limited time?

   Discuss using frameworks like Eisenhower matrix, communicating with stakeholders, and focusing on high-impact tasks.

Problem Solving and Coding

1. 13

   Given an array of integers representing daily deal prices, find the maximum profit you can achieve by buying and selling once. Write the code and explain your approach.

   A strong answer uses a single pass to track minimum price and maximum profit, with O(n) time and O(1) space, and clear explanation.

2. 14

   How would you find the first non-repeating character in a string that represents a user session ID? Implement it efficiently.

   Use a hash map to count frequencies, then iterate to find the first with count 1, discussing time and space complexity.

3. 15

   Write a function to detect if a linked list has a cycle. Explain how you would handle it without using extra space.

   Describe Floyd's cycle-finding algorithm (tortoise and hare), with code and proof of correctness.

4. 16

   Given a list of intervals representing offer validity periods, merge overlapping intervals and return the consolidated list.

   Sort intervals by start time, then iterate and merge when overlapping, with clear code and edge case handling.