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

Software Developer

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

Interview preparation journey

expand-icon
Preparation
Duration: 6 months
Topics: Data Structures, OOPS, Algorithms, Dynamic Programming, Quantitative aptitude, Logical Reasoning, Verbal Ability
Tip
Tip

Tip 1 : Practice at least 200 questions from Leetcode and Hackerrank
Tip 2 : Practice variety of questions from different topics and wo medium and hard difficulty level.
Tip 3 : Do at least 2 projects to be mentioned in your resume.

Application process
Where: Campus
Eligibility: 6.5 CGPA and above, not more than one backlog (which has to be cleared before joining TCS)
Resume Tip
Resume tip

Tip 1 : Have some projects on your resume
Tip 2 : Craft your resume according to the role for which you are applying

Interview rounds

01
Round
Medium
Online Coding Interview
Duration180 minutes
Interview date9 Oct 2020
Coding problem1

The first round was an online take-from-home test with MCQs on Quants, Logical Reasoning, Verbal Ability and two advanced coding questions section at the end. We were given a few window slots during which we could take the test for 180 minutes. The test was of medium difficulty level and I was able to clear the test.

1. Zigzag Binary Tree Traversal

Easy
10m average time
90% success
0/40
Asked in companies
Goldman SachsAmazonFlexiEle Consulting Services (FE)

You are given a ‘Binary Tree’.


Return the level-order traversal of the Binary Tree.


Example:
Input: Consider the following Binary Tree:

Example

Output: 
Following is the level-order traversal of the given Binary Tree: [1, 2, 3, 5, 6, 4]


Problem approach

Step 1: I used a queue for Level Order Traversal. 
Step 2: I used a flag variable which keeps track of alternate levels to reverse the order of the corresponding level traversal.
Step 3: flag==true implies we have to insert from left to right and flag==false means we have to insert an element from right to left our answer ArrayList.

Try solving now
02
Round
Medium
Video Call
Duration180 minutes
Interview date11 Nov 2020
Coding problem1

The second round was a video call interview round which consisted of two sub-rounds, that is, the technical round and the HR round. The technical round consisted of coding questions and questions from my projects. The HR round consisted of cultural fit and behavioural questions. I was able to satisfy both the technical interviewer and HR with my responses.

1. Reverse the String

Easy
15m average time
85% success
0/40
Asked in companies
ThalesDeutsche BankPaytm (One97 Communications Limited)

You are given a string 'STR'. The string contains [a-z] [A-Z] [0-9] [special characters]. You have to find the reverse of the string.

For example:

 If the given string is: STR = "abcde". You have to print the string "edcba".
follow up:
Try to solve the problem in O(1) space complexity. 
Problem approach

Step 1: Create a temporary byte[] of length equal to the length of the input string.

Step 2: Store the bytes (which we get by using the getBytes() method) in reverse order into the temporary byte[].

Step 3: Create a new String object using byte[] to store result.

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

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

Choose another skill to practice
Similar interview experiences
company logo
Software Developer
3 rounds | 4 problems
Interviewed by Tata Consultancy Services (TCS)
0 views
0 comments
0 upvotes
company logo
Software Developer
3 rounds | 4 problems
Interviewed by Tata Consultancy Services (TCS)
1849 views
0 comments
0 upvotes
company logo
Software Developer
2 rounds | 2 problems
Interviewed by Tata Consultancy Services (TCS)
1744 views
0 comments
0 upvotes
company logo
Software Developer
2 rounds | 2 problems
Interviewed by Tata Consultancy Services (TCS)
1631 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Developer
3 rounds | 3 problems
Interviewed by HCL Technologies
3360 views
1 comments
0 upvotes
company logo
Software Developer
3 rounds | 6 problems
Interviewed by Arcesium
1671 views
0 comments
0 upvotes
company logo
Software Developer
3 rounds | 5 problems
Interviewed by HCL Technologies
4023 views
0 comments
0 upvotes