Tata Consultancy Services (TCS) interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Tata Consultancy Services (TCS)
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: Dynamic Programming, Greedy, Stack & Queues, Bit Manipulation, Arrays, Backtracking, Sorting, Strings, Divide and Conquer.
Tip
Tip

Tip 1 : I Practiced mainly on Leetcode Daily and did around 2-3 Problems per day.
Tip 2 : Used GeeksForGeeks wherever I got struck and It also helped in strengthening my bacis.
Tip 3 : Build Projects based on your expertise and focus on any one language rather than focusing on a bunch of them.

Application process
Where: Campus
Eligibility: Candidate who has secured 60% and above in their academic profiles in 10th standard, Intermediate, and B.E/ B. Tech is eligible, There should be no pending backlogs at the time of joining
Resume Tip
Resume tip

Tip 1 : Build one page resume's. Many companies prefer one page resume rather than 2 or 3.
Tip 2 : Build as much project as you can and put only those things in resume that you are fully confident of.

Interview rounds

01
Round
Medium
Online Coding Interview
Duration180 minutes
Interview date5 Sep 2021
Coding problem2

Due to the COVID-19 Pandemic, Online Round was Conducted Virtually . It was scheduled in day time around 9 am and was about 3hrs long until 12 pm. It consisted of around 90 mcq and 2 coding questions. MCQ ( Multiple Choice Questions) were mainly on Verbal Ability,Reasoning Ability,Numerical Ability,Programming Logic. The level of questions were medium and each qustion was timer based. We cannot navigate back to previous questions.

1. Rotate array

Easy
25m average time
80% success
0/40
Asked in companies
Dell TechnologiesThalesMicrosoft

Given an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k' is non-negative.


Example:
'arr '= [1,2,3,4,5]
'k' = 1  rotated array = [2,3,4,5,1]
'k' = 2  rotated array = [3,4,5,1,2]
'k' = 3  rotated array = [4,5,1,2,3] and so on.
Problem approach

Approach:

Step 1 : We will first take mod of K by N (K = K % N) because after every N rotation array will become the same as the initial array. 

Step 2 :Now, we will iterate the array from i = 0 to i = N-1 and check, 
If i < K, Print rightmost Kth element (a[N + i -K]). Otherwise, 

Step 3 :Print array after ‘K’ elements (a[i – K]).

Try solving now

2. Save Captain Jack Sparrow

A thief, jack Sparrow plans to escape from jail. He , being a monkey man, can jump over a wall. jack has practiced well and succeeds in jumping X meters. However, the wall is slippery, so he slides down Y meters after every jump. To escape from jail, he must cross N number of walls, where the height of each wall is given in an array. Your task is to return the total number of jumps Jack needs to make to escape from the jail.

Problem approach

Steps:

Step 1: First we want to declare a variable jump that tells about the number of jumps needed.

Step 2 : Accordingly, while the reach that is intialized to X meters is less than height of the wall then in that case we add the left out portion that is X-Y due to slipping and add it to the reach.

Step 3: Incremented the jump variable that is intialized to 1 everytime we follow in the for loop and at last adds up to our variable jumps. 

Step 4: Finally we return the total number of jumps needed.


def calculateTime(X, Y, n, walls):
jumps = 0
for i in range(0, n):
reach = X
jump = 1
while reach < walls[i]:
reach += (X-Y)
jump += 1
jumps += jump
return jumps; 


X = int(input())
Y = int(input())
n = int(input())
walls = list(map(int, input().split(" ")))
print(calculateTime(X, Y, n, walls))

02
Round
Easy
Video Call
Duration45-50 minutes
Interview date15 Oct 2021
Coding problem1

This round waas mainly the technical Round. It lasted around 45-50 mins. First the Interviewer asked to introduce myself and then he asked about my minor project and all the questions related to my project. Then he asked me to code the fibonacci series and told me to optimize the given solution using two variables instead of three. He told me to write the code in notepad and asked me to share my screen. He then asked me about OOP's and gave a few questions to solve that were based on OOPS. After that he looked satisfied and asked me some managerial questions. After that he told me that I cleared this round and wait for document Verification by HR.

1. N-th Fibonacci Number

Moderate
40m average time
70% success
0/80
Asked in companies
HCL TechnologiesCiscoNatwest Group

You are given an integer ‘N’, your task is to find and return the N’th Fibonacci number using matrix exponentiation.

Since the answer can be very large, return the answer modulo 10^9 +7.

Fibonacci number is calculated using the following formula:
F(n) = F(n-1) + F(n-2), 
Where, F(1) = F(2) = 1.
For Example:
For ‘N’ = 5, the output will be 5.
Problem approach

In fibonacci series, next number is the sum of previous two numbers for example 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc. The first two numbers of fibonacci series are 0 and 1.

Using Recursion: Since Fibonacci Number is the summation of the two previous numbers. We can use recursion as per the following condition:

Get the number whose Fibonacci series needs to be calculated.
Recursively iterate from value N to 1:
Base case: If the value called recursively is less than 1, the return 1 the function.
Recursive call: If the base case is not met, then recursively call for previous two value as:
recursive_function(N – 1) + recursive_function(N – 2);

Return statement: At each recursive call(except the base case), return the recursive function for the previous two value as:
recursive_function(N – 1) + recursive_function(N – 2);

Try solving now
03
Round
Easy
HR Round
Duration15 minutes
Interview date22 Nov 2021
Coding problem1

Documents were were verified in this round and standard HR Questions were asked like your job location, Was I aware of the Agreement made by TCS ( bond for 2 yrs ) etc.

1. Basic HR Questions

What is your preferred Job Location?

Are you comfortable with night shifts?

Have you got any other offers?

 

Problem approach

Tip 1 : Don't Hesitate to clarify any doubt if not been able to understand .
Tip 2 : Speak Confidently and clearly. without any pressure 
Tip 3 : Join the meeting 10-15 mins prior and check if you have a stable internet connection if interview is conducted virtually.

Here's your problem of the day

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

Skill covered: Programming

To make an AI less repetitive in a long paragraph, you should increase:

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Tata Consultancy Services (TCS)
1841 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 7 problems
Interviewed by Tata Consultancy Services (TCS)
1283 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Tata Consultancy Services (TCS)
1473 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 7 problems
Interviewed by Tata Consultancy Services (TCS)
1594 views
3 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by BNY Mellon
6240 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
2 rounds | 3 problems
Interviewed by Accenture
2487 views
0 comments
0 upvotes