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

Data Science Intern

myKaarma
upvote
share-icon
2 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 3 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming,System Design, Link List and Graphs
Tip
Tip

Tip 1 - Practice Atleast 250 Questions
Tip 2 - Ex- Do atleast 2 projects

Application process
Where: Company Website
Eligibility: Above 6 CGPA
Resume Tip
Resume tip

Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.

Interview rounds

01
Round
Easy
Video Call
Duration45 minutes
Interview date14 Aug 2021
Coding problem2

1. Shortest substring with all characters

Moderate
18m average time
85% success
0/80
Asked in companies
Chegg Inc.IntuitAmazon

You have been given a string 'S' which only consists of lowercase English-Alphabet letters.

Your task is to find the shortest(minimum length) substring of 'S' which contains all the characters of 'S' at least once. If there are many substrings with the shortest length, then find one which appears earlier in the string i.e. substring whose starting index is lowest.

For example-
If the given string is S = "abcba", then the possible substrings are "abc" and "cba". As "abc" starts with a lower index (i.e. 0, "cba" start with index 2), we will print "abc" as our shortest substring that contains all characters of 'S'.
Problem approach

Used Hashmap and used extra space of set.

Try solving now

2. Trapping Rain Water

Moderate
15m average time
80% success
0/80
Asked in companies
RazorpayMorgan StanleyUber

You have been given a long type array/list 'arr’ of size 'n’.


It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.



Note :
The width of each bar is the same and is equal to 1.
Example:
Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Alt Text

Note :
You don't need to print anything. It has already been taken care of. Just implement the given function.
Problem approach

You have been given a long type array/list 'ARR' of size 'N'. It represents an elevation map wherein 'ARR[i]' denotes the elevation of the 'ith' bar. Print the total amount of rainwater that can be trapped in these elevations.

Try solving now
02
Round
Easy
Video Call
Duration30 minutes
Interview date14 Aug 2021
Coding problem2

1. DBMS Question

Explain different levels of data abstraction in a DBMS.

Problem approach

Physical Level: it is the lowest level and is managed by DBMS. This level consists of data storage descriptions and the details of this level are typically hidden from system admins, developers, and users.
Conceptual or Logical level: it is the level on which developers and system admins work and it determines what data is stored in the database and what is the relationship between the data points.
External or View level: it is the level that describes only part of the database and hides the details of the table schema and its physical storage from the users. The result of a query is an example of View level data abstraction. A view is a virtual table created by selecting fields from one or more tables present in the database

2. DBMS Question

Explain the difference between intension and extension in a database.

Problem approach

Intension: Intension or popularly known as database schema is used to define the description of the database and is specified during the design of the database and mostly remains unchanged.

Extension: Extension on the other hand is the measure of the number of tuples present in the database at any given point in time. The extension of a database is also referred to as the snapshot of the database and its value keeps changing as and when the tuples are created, updated, or destroyed in a database

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
Data Engineering Intern
2 rounds | 4 problems
Interviewed by myKaarma
524 views
0 comments
0 upvotes
company logo
Data Engineering Intern
2 rounds | 4 problems
Interviewed by myKaarma
616 views
0 comments
0 upvotes
company logo
Data Engineer
3 rounds | 6 problems
Interviewed by myKaarma
775 views
0 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 28 problems
Interviewed by myKaarma
390 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Data Science Intern
4 rounds | 9 problems
Interviewed by Uber
1790 views
0 comments
0 upvotes
company logo
Data Science Intern
1 rounds | 2 problems
Interviewed by Microsoft
1075 views
0 comments
0 upvotes