Protiviti interview experience Real time questions & tips from candidates to crack your interview
Software Engineer
Protiviti
3 rounds | 2 Coding
problems
Selected Interview preparation journey
Preparation
Duration: 3 Months
Topics: OOPs concepts, Data structures, SQL, Algorithms, C++, Python
Tip 1 : Be well versed with what you mentioned in your resume.
Tip 2 : Practice atleast 10 to 20, Easy to medium level questions for each data structure and algorithmic approach
Tip 3 : Make atleast one full stack project end to end ( ui, api, database and deployment)
Application process
Where: Campus
Eligibility: No criteria
Tip 1 : Add atleast one project which you know wholly.
Tip 2 : Do not add many programming languages on your resume.
Interview rounds
01
Round
Easy
Coding Test - Pen and paper
Duration60 Minutes
Interview date26 May 2018
Coding problem1
1. Fishmonger
Hard
30m average time
60% success
0/120
Asked in companies
A fishmonger wants to bring his goods from port to the market. On his route, he has to traverse an area with many states. He has to pay a toll at each border.
He is a good businessman. He wants to choose the route in such a way that he has to pay as little money for tolls as possible. On the other hand, he has to be at the market within a particular time. Otherwise, his fish will start to smell.
You are given ‘N’ number of states and the time ‘M’ in which he has to reach the market. You need to return the minimum toll amount that he has to pay to reach the market in the given time. The 0’th index is the port, and the 'N'-1 index is the market.
For example:
Consider If N = 2 , M = 4, Time = [[0, 2], [3, 0]] and Toll = [[0, 10], [ 5, 0]]]
The optimal path to reach node 1 from node 0 is 0 -> 1. The time required in the path is 2, and the minimum toll needed within the given time constraints is 10. Hence the answer is 10.
02
Round
Easy
Face to Face
Duration30 minutes
Interview date26 May 2018
Coding problem0
This round was about basic data structures, OOps concepts, and SQL queries related to the Group by clause.
Find the second highest salary from employee tables.
03
Round
Medium
Face to Face
Duration30 Minutes
Interview date26 May 2018
Coding problem1
Initially, there was some discussion around one of the projects mentioned in the resume and then a coding problem.
1. Reverse Words In A String
Easy
10m average time
90% success
0/40
Asked in companies
You are given a string 'str' of length 'N'.
Your task is to reverse the original string word by word.
There can be multiple spaces between two words and there can be leading or trailing spaces but in the output reversed string you need to put a single space between two words, and your reversed string should not contain leading or trailing spaces.
Example :
If the given input string is "Welcome to Coding Ninjas", then you should return "Ninjas Coding to Welcome" as the reversed string has only a single space between two words and there is no leading or trailing space.
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
Senior Software Engineer
2 rounds | 2 problems
Interviewed by Protiviti
Selected 
1207 views
0 comments
0 upvotes
SDE - 1
4 rounds | 8 problems
Interviewed by Amazon
Selected 8518 views
0 comments
0 upvotes
SDE - Intern
1 rounds | 3 problems
Interviewed by Amazon
Selected 3320 views
0 comments
0 upvotes
SDE - 2
4 rounds | 6 problems
Interviewed by Expedia Group
Selected 2580 views
0 comments
0 upvotes
Companies with similar interview experiences
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
Selected 7874 views
1 comments
0 upvotes
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
Selected 9973 views
1 comments
0 upvotes
Software Engineer
2 rounds | 4 problems
Interviewed by Amazon
Selected 4310 views
1 comments
0 upvotes