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

SDE - 1

2 rounds | 4 Coding problems
upvote
share-icon

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
expand-icon
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
OlaAmazonWalmart

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.

Save this for later

2. Right View

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

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

Save this for later
02
Round
Easy
Video Call
expand-icon
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
CultfitSAP LabsIBM

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.

Save this for later

2. Painter's Partition Problem

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

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

Save this for later

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

Which keyword is used for inheritance?

Choose another skill to practice
Similar interview experiences
Software Engineer
3 rounds | 5 problems
Interviewed by GreyOrange
3123 views
0 comments
0 upvotes
Software Engineer
3 rounds | 3 problems
Interviewed by GreyOrange
1660 views
0 comments
0 upvotes
SDE - 1
4 rounds | 3 problems
Interviewed by GreyOrange
3384 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
4121 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by BNY Mellon
6612 views
3 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by BNY Mellon
0 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by CIS - Cyber Infrastructure
2327 views
0 comments
0 upvotes