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

Software Engineer

RTDS
upvote
share-icon
3 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip
Tip

Tip 1 : Practice at least 250 Questions, and practice regularly
Tip 2 : Do at least 2 projects of good level

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

Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.

Interview rounds

01
Round
Easy
Online Coding Test
Duration60 minutes
Interview date8 Oct 2021
Coding problem3

DSA based round

1. Cyclically Rotate An Array By One

Easy
10m average time
90% success
0/40
Asked in companies
IBMRTDSDeloitte

You are given an integer array of size N. Your task is to rotate the array by one position in the clockwise direction.

For example :
If N = 5 and arr[ ] = {1, 2, 3, 4, 5} then output will be 5 1 2 3 4.

If N = 8 and arr[ ] = {9, 8, 7, 6, 4, 2, 1, 3} then output will be 3 9 8 7 6 4 2 1.
Problem approach

We can use two pointers, say i and j which point to first and last element of array respectively. As we know in cyclic rotation we will bring last element to first and shift rest in forward direction, so start swaping arr[i] and arr[j] and keep j fixed and i moving towards j. Repeat till i is not equal to j.

Try solving now

2. Single Number

Easy
10m average time
90% success
0/40
Asked in companies
AmazonCultfitAtlassian

You are given an array A of length N, where N is always an odd integer. There are (N-1)/2 elements in the array that occur twice and one element which occurs once.

Your task is to find the only element that occurs once in the array.

Note: There are (N-1)/2+1 elements that are unique in the array.

Example:
Consider the array be 1,6,4,6,2,4,2
The integers 2, 4, 6 occur twice and only the integer 1 occurs once. 
Problem approach

1) Traverse all elements and put them in a hash table. Element is used as key and the count of occurrences is used as the value in the hash table. 
2) Traverse the array again and print the element with count 1 in the hash table. 
This solution works in O(n) time but requires extra space.
The best solution is to use XOR. XOR of all array elements gives us the number with a single occurrence. The idea is based on the following two facts. 
     a) XOR of a number with itself is 0.

Try solving now

3. Check Whether Binary tree Is Complete

Moderate
25m average time
70% success
0/80
Asked in companies
WalmartMakeMyTripDunzo

You are given a binary tree. Your task is to check whether the given binary tree is a Complete Binary tree or not.

A Complete Binary tree is a binary tree whose every level, except possibly the last, is completely filled, and all nodes in the last level are placed at the left end.

Example of a complete binary tree :

Example

Problem approach

The idea is to use Queue for traversing the tree and using the BFS approach. 

In order to prove it is a foldable tree, we need to check two conditions whether null or not.

The left child of the left subtree = the right child of the right subtree. Both of them should be not null.
The right child of left subtree = left child of right subtree. Both of them should be null or not null.

Try solving now
02
Round
Easy
Face to Face
Duration15 minutes
Interview date13 Oct 2021
Coding problem2

Basic java and DSA

1. Find a Node in Linked List

Easy
10m average time
97% success
0/40
Asked in companies
Hewlett Packard EnterpriseCadence Design SystemsRTDS

You have been given a singly linked list of integers. Write a function that returns the index/position of integer data denoted by 'N' (if it exists). Return -1 otherwise.

Note :
Assume that the Indexing for the singly linked list always starts from 0.
Problem approach

1. Initialize count = 0
2. Loop through the link list
      a. if count is equal to the passed index then return current
          node
      b. Increment count
      c. change current to point to next of the current.

Try solving now

2. DBMS

  • Tell me about Keys
  • What are the acid properties?
  • What do you understand by normalization in DBMS?
Problem approach

Tip 1 : Read Galvin for OS thoroughly.
Tip 2 : Do practice for SQL queries.

03
Round
Easy
HR Round
Duration10 minutes
Interview date14 Oct 2021
Coding problem1

Basic HR questions

1. Basic HR Questions

  • Introduce yourself
  • What are your strength?
  • What are your tech expertise?
  • What are your strength and weakness?
  • Why do you want to join RTDS?
  • Explain the working of your project
Problem approach

Tip 1 : Good projects
Tip 2 : Knowledge about basic questions

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
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by OYO
4656 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Amazon
960 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by Meesho
6450 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
3451 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
7873 views
1 comments
0 upvotes
company logo
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
9972 views
1 comments
0 upvotes
company logo
Software Engineer
2 rounds | 4 problems
Interviewed by Amazon
4309 views
1 comments
0 upvotes