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

SDE - 1

Grey Orange
upvote
share-icon
2 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Journey
Navigating from BTech at NSUT to a software developer has been a dynamic progression. Starting with foundational programming languages, I delved into complex concepts through hands-on projects, refining my skills. Exploring diverse technologies and frameworks broadened my expertise while challenges became opportunities for growth and resilience. Networking with peers and mentors, engaging in open-source projects, and participating in hackathons enriched my understanding. Job interviews focused on technical proficiency, effective communication, and teamwork. A robust portfolio showcasing projects played a pivotal role in my job search. Reflecting on this journey, an insatiable thirst for knowledge and resilience have been pivotal in shaping a fulfilling career.
Application story
I applied for a software developer position when the company visited my campus for placements. After submitting my resume through the campus portal, I completed pre-interview assessments. These assessments focused on showcasing my technical skills.
Why selected/rejected for the role?
In the coding round, my rejection stemmed from not fully grasping a specific algorithmic concept. It was a valuable learning experience, prompting me to enhance my understanding of that area.
Preparation
Duration: 8 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip
Tip

Tip 1: Practised topic-wise CodeStudio questions from basics
Tip 2: Watched so many system design mock interviews
Tip 3: I did mock interviews with friends for DSA and system design rounds.

Application process
Where: Campus
Eligibility: Above 7 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
Duration60 minutes
Interview date25 Oct 2022
Coding problem2

The coding round took place in the late afternoon.
The setting was a quiet interview room with a computer for coding tasks.
There were periodic check-ins from organizers to ensure a smooth experience.

1. K Most Frequent Elements

Moderate
10m average time
85% success
0/80
Asked in companies
FacebookOraclePaytm (One97 Communications Limited)

You are given an Integer array ‘ARR’ and an Integer ‘K’.


Your task is to find the ‘K’ most frequent elements in ‘ARR’. Return the elements in any order.


For Example:

You are given ‘ARR’ = {1, 2, 2, 3, 3} and ‘K’ = 2. 

The answer will {2, 3} as 2 and 3 are the elements occurring most times.
Problem approach

Brute force was to iterate on every collection id/name over every file given and then group them up. That was not an optimized solution.

Try solving now

2. Right View

Moderate
35m average time
65% success
0/80
Asked in companies
SAP LabsUberApple

You have been given a Binary Tree of integers.

Your task is to print the Right view of it.

The right view of a Binary Tree is a set of nodes visible when the tree is viewed from the Right side and the nodes are printed from top to bottom order.

Problem approach

I used recursion approach

Try solving now
02
Round
Easy
Video Call
Duration60 minutes
Interview date27 Oct 2022
Coding problem2

1. Count All Subarrays With Given Sum

Moderate
15m average time
85% success
0/80
Asked in companies
SAP LabsCognizantCultfit

You are given an integer array 'arr' of size 'N' and an integer 'K'.

Your task is to find the total number of subarrays of the given array whose sum of elements is equal to k.

A subarray is defined as a contiguous block of elements in the array.

Example:
Input: ‘N’ = 4, ‘arr’ = [3, 1, 2, 4], 'K' = 6

Output: 2

Explanation: The subarrays that sum up to '6' are: [3, 1, 2], and [2, 4].
Problem approach

Your task is to find the total number of subarrays of the given array whose sum of elements is equal to k.
A subarray is defined as a contiguous block of elements in the array.

Try solving now

2. Painter's Partition Problem

Moderate
25m average time
75% success
0/80
Asked in companies
PayPalArcesiumGoogle

Given an array/list of length ‘n’, where the array/list represents the boards and each element of the given array/list represents the length of each board. Some ‘k’ numbers of painters are available to paint these boards. Consider that each unit of a board takes 1 unit of time to paint.


You are supposed to return the area of the minimum time to get this job done of painting all the ‘n’ boards under a constraint that any painter will only paint the continuous sections of boards.


Example :
Input: arr = [2, 1, 5, 6, 2, 3], k = 2

Output: 11

Explanation:
First painter can paint boards 1 to 3 in 8 units of time and the second painter can paint boards 4-6 in 11 units of time. Thus both painters will paint all the boards in max(8,11) = 11 units of time. It can be shown that all the boards can't be painted in less than 11 units of time.


Problem approach

Heap concepts

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 the output of print(type("Python"))?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by OYO
3004 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by Meesho
5297 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
2112 views
0 comments
0 upvotes
company logo
System Engineer
2 rounds | 2 problems
Interviewed by Tata Consultancy Services (TCS)
1886 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
110852 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
54662 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
33445 views
6 comments
0 upvotes