New update is available. Click here to update.
SDE - 1
Optum
4 rounds | 6 Coding problems
628 views
0 comments
2 upvotes
Interview preparation journey
Preparation
Duration: 5 months
Topics: Data Structures and Algorithms, Object-Oriented Programming, Database Management System, Operating System, Computer Networks
Tip

Tip 1 : Practice DSA as much as you can, try solving medium level questions because a clear understanding of DSA is a must.
Tip 2 : Do concepts of DBMS theoretical as well as SQL query, keep reviewing along with OOPs concepts.
Tip 3 : Few days before the interview practice and review OS important concepts along with networking.

Application process
Where: Campus
Eligibility: Above 7 CGPA
Resume tip

Tip 1 : Make good projects that cover object-oriented as well as database concepts ( web, android, ML, or any other technology), do at least 2 major projects for a good resume
Tip 2 : Make it simple and be honest, only mention what you know also it is good to mention both technical and non-technical skills.

Interview rounds
01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date5 Aug 2020
Problems1
Find a value whose XOR with a given value is maximum

#### You are given an integer 'X' and your task is to find an integer 'Y' such that the bitwise XOR of the integers 'X' and 'Y' give the maximum pos...

view more
Problem approach

Solution Approach:
- iterate string and check index value whether it's 0 or 1
- check if maxi allowed bit is allowed and set the same index in the result as the opposite
- as if x ith index is 0 set ith index in y to 1 ( so as to get maximum value during xor)
- repeat the above steps till the length of string and if max set bits is over ( set remaining bits in y to 0)

02
Round
Medium
Video Call
Duration40 minutes
Interview date11 Aug 2020
Problems2
Kth largest element in the unsorted array

#### You are given an array consisting of 'N' distinct positive integers and a number 'K'. Your task is to find the kth largest element in the array.

##### Example:
view more
Problem approach

By uisng Max Heap for finding the k’th smallest element.

1) Build a Max-Heap MH of the first k elements (arr[0] to arr[k-1]) of the given array. O(k)

2) For each element, after the k’th element (arr[k] to arr[n-1]), compare it with root of MH.
a) If the element is less than the root then make it root and call heapify for MH
b) Else ignore it.

3) Finally, root of the M...

view more
Puzzle

How to measure 9 minutes using only a 4 minute and 7 minute hourglass.

Problem approach

Tip 1: Think, listen and understand the problem well
Solution:
Start both timers together.
When the 4 minute timer is done, flip it. 7 minute timer will have 3 minutes left.
When the 7 minute timer is done, the 4 minute timer will have 1 minute left.
Now you can count to 9 minutes by simply leaving the 4 minute to expire (1 min), flip it and let it expire (4 min), flip it again a...

view more
03
Round
Medium
Video Call
Duration40 minutes
Interview date12 Nov 2020
Problems2
Project Questions

Next, as I did python so these were questions were asked:

"Docstring, Lambda. Parse in python and Delete a file in python"

Problem approach

Be honest and explain well about your project.
Study in-depth whatever language you have learned.

DBMS Query

5th highest salary in a list of salaries.

04
Round
Easy
HR Round
Duration20 minutes
Interview date14 Nov 2020
Problems1
HR Discussion
Problem approach

Tip 1: Be confident and speak clearly
Tip 2: Be honest and show interest in the company
Tip 3: Always ask questions at the end and Be friendly

Start a Discussion
Similar interview experiences
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
3565 views
0 comments
0 upvotes
Software Developer
3 rounds | 4 problems
Interviewed by Optum
128 views
0 comments
0 upvotes
SDE - 1
2 rounds | 4 problems
Interviewed by Optum
10 views
0 comments
0 upvotes
Software Engineer
2 rounds | 5 problems
Interviewed by Optum
40 views
0 comments
0 upvotes
Companies with similar interview experiencs
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
57065 views
15 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
25718 views
3 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
18018 views
4 comments
0 upvotes