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

SDE - 1

Deloitte
upvote
share-icon
2 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 3 Months
Topics: Data Structures and Algorithms, DBMS, Operating Systems, Computer Networks, OOPs
Tip
Tip

Tip 1 : Practice sufficient amount of questions for each topic
Tip 2 : Make notes for cs fundamentals, it reduces a lot of time for revision
Tip 3 : Note down the algorithms and questions that you couldn't solve in first attempt.

Application process
Where: Campus
Eligibility: 8 CGPA
Resume Tip
Resume tip

Tip 1 : Make sure the resume is neat and tidy and must be a single page resume for freshers.
Tip 2 : You should have enough knowledge about the things you mention in the resume.

Interview rounds

01
Round
Easy
Online Coding Test
Duration90 Minutes
Interview date5 Aug 2021
Coding problem1

The test was conducted in the morning at around 9:00 AM. Three problems were given, all based on data structures and algorithms.

1. Excel Column Number

Easy
23m average time
0/40
Asked in companies
OYODirectiGoldman Sachs

You have been given a column title as appears in an Excel sheet, return its corresponding column number.

For example:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...
Problem approach

You have run a loop to convert the number. In every step take modulus of n by 26 which is mapped to the required character. if(n%26==0) Required letter is Z else (n%26-1)+'A' and n/=26. Continue till n!=0;

Try solving now
02
Round
Easy
Video Call
Duration45 minutes
Interview date27 Aug 2021
Coding problem3

It was conducted at around 12:00 PM on Cisco webex. Two questions based on DSA were asked

1. House Robber

Moderate
26m average time
0/80
Asked in companies
PayPalExpedia GroupGoldman Sachs

A thief wants to loot houses. He knows the amount of money in each house. He cannot loot two consecutive houses. Find the maximum amount of money he can loot.

Problem approach

It was a dynamic programming based problem. First I explained the recursive solution then applied memoization to the solution.

Try solving now

2. Next Greater Element

Easy
10m average time
90% success
0/40
Asked in companies
IBMInfo Edge India (Naukri.com)Amazon

You are given an array 'a' of size 'n'.



The Next Greater Element for an element 'x' is the first element on the right side of 'x' in the array, which is greater than 'x'.


If no greater elements exist to the right of 'x', consider the next greater element as -1.


For example:
Input: 'a' = [7, 12, 1, 20]

Output: NGE = [12, 20, 20, -1]

Explanation: For the given array,

- The next greater element for 7 is 12.

- The next greater element for 12 is 20. 

- The next greater element for 1 is 20. 

- There is no greater element for 20 on the right side. So we consider NGE as -1.
Problem approach

This was a straight problem based on stack. First I used brute force method to solve the problem and explained its time complexity. Then explained optimised solution and explained the algorithm through given test cases

Try solving now

3. Rearrange Linked List

Moderate
22m average time
80% success
0/80
Asked in companies
AmazonIntuitOptum

You have been given a singly Linked List in the form of 'L1' -> 'L2' -> 'L3' -> ... 'Ln'. Your task is to rearrange the nodes of this list to make it in the form of 'L1' -> 'Ln' -> 'L2' -> 'Ln-1' and so on. You are not allowed to alter the data of the nodes of the given linked list.

For example:
If the given linked list is 1 -> 2 -> 3 -> 4 -> 5 -> NULL.

Then rearrange it into 1 -> 5 -> 2 -> 4 -> 3 -> NULL. 
Problem approach

I first used an stack to store alternative elements of linked and then performed the rearrangement.

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

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 1 problems
Interviewed by Deloitte
1905 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 8 problems
Interviewed by Deloitte
2890 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 4 problems
Interviewed by Deloitte
1872 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 6 problems
Interviewed by Deloitte
2457 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
115097 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
58238 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
35147 views
7 comments
0 upvotes