Swiggy private limited interview experience Real time questions & tips from candidates to crack your interview

SDE - Intern

Swiggy private limited
upvote
share-icon
1 rounds | 1 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 months
Topics: Data Structures, Algorithms, OOPS, Computer Networks, DBMS, BFS, DFS
Tip
Tip

Tip 1 : Try to do 1 atleast 1-2 leetcode questions on a daily basis to sustain consistency.
Tip 2 : Have atleast 2 good projects on your resume.

Application process
Where: Linkedin
Eligibility: No criteria
Resume Tip
Resume tip

Tip 1 : Limit your resume in a single page.
Tip 2 : Highlight the keywords in your resume and keep it concise.

Interview rounds

01
Round
Hard
Video Call
Duration60 minutes
Interview date14 Feb 2022
Coding problem1

The round was taken by the engineering head. It started with the introduction and the projects that I have mentioned in my resume. I had mentioned web-based projects, so I was asked to show the codebase and explain the flow of any API endpoint.
After that, a hard-level DSA question was asked.

1. Regular Expression Matching

Hard
25m average time
80% success
0/120
Asked in companies
FacebookGrowwSAP Labs

Given an input string 'S' and a pattern 'P', implement a regular expression matching with the support of two special characters ‘.’ (dot) and ‘*’(asterisk) where

1. ‘.’ matches to any single character.
2. ‘*’ matches to zero or more of the preceding element.

If the input string 'S' matches the pattern 'P', then return true else, return false.

Note:
1. You have to match the entire string with the pattern given.

2. Both the strings, 'S' and 'P' contain only lower-case alphabets.

3. Only the pattern will contain additional characters ‘*’ and ‘.’ along with alphabets.
Problem approach

Step 1: First I gave a recursive approach, i.e., the naive method.
Step 2: The interviewer asked me to optimize the solution.
Step 3: I applied DP memoization to optimize my solution.

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
SDE - 1
4 rounds | 9 problems
Interviewed by Swiggy private limited
2430 views
0 comments
0 upvotes
SDE - 1
4 rounds | 7 problems
Interviewed by Swiggy private limited
2002 views
1 comments
0 upvotes
SDE - 1
3 rounds | 10 problems
Interviewed by Swiggy private limited
1529 views
0 comments
0 upvotes
SDE - 1
3 rounds | 4 problems
Interviewed by Swiggy private limited
1679 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
15480 views
4 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
15338 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Amazon
10142 views
2 comments
0 upvotes