TARC Front end Developer Interview Questions and Answers

First round was a coding question with html, css, javascript to create 5 clickable boxes, change it's colors on click and update count

Q1. Javascript object manipulation based coding question
Add your answer
Q2. React based verbal questions
Add your answer

Question are very tough and faad

Question like trees linked list and graphs

Round duration - 90 Minutes
Round difficulty - Easy

1 coding question which was quite easy. Some MCQ that includes basic questions related to html, css, javascript, oops, dbms and output.

Q1. 
LRU Cache Design Question
Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:
1. get(key) - Return the value of the key if it exists in the cache; otherw...read more
Ans. 
Design a Least Recently Used (LRU) cache data structure that supports get and put operations with a given capacity.
• Implement a doubly linked list to keep track of the order of keys based on their recent usage.

• Use a hashmap to store key-value pairs for quick access and updates.

• When capacity is reached, evict the least recently used item before inserting a new one.

• Update the order of keys in the linked list whenever a ke
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Easy

easy round. Had some frontend questions related to html ,css, js , etc Explain Closures in JavaScript. In how many ways can we specify the CSS styles for the HTML element?

Q1. 
String Palindrome Verification
Given a string, your task is to determine if it is a palindrome considering only alphanumeric characters.
Input:
The input is a single string without any leading or trailing...read more
Ans. 
Check if a given string is a palindrome considering only alphanumeric characters.
• Remove non-alphanumeric characters from the input string.

• Compare the string with its reverse to check for palindrome.

• Handle edge cases like empty string or single character input.

• Use two pointers approach for efficient comparison.
Answered by AI
Add your answer
Q2. DBMS Questions
normalization, indexing
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity. Indexing is a technique to quickly retrieve data from a database.
• Normalization helps in reducing data redundancy by breaking down tables into smaller, related tables.

• Indexing is used to quickly retrieve data by creating indexes on columns in a table.

• Normalization ensures data integrity by minimizing data dupli...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Hard

late at 8.00 pm

Q1. 
Priority CPU Scheduling Problem
Given 'N' processes with their “burst times”, where the “arrival time” for all processes is ‘0’, and the ‘priority’ of each process, your task is to compute the “waiting ti...read more
Ans. 
Implement Priority CPU Scheduling algorithm to compute waiting time and turn-around time for processes.
• Implement a function that takes in burst times, priorities, and number of processes as input

• Sort the processes based on priority, with lower process ID as tiebreaker

• Calculate waiting time and turn-around time for each process based on the scheduling algorithm
Answered by AI
Add your answer
Q2. Can you explain the concept of data spooling in operating systems?
Ans. 
Data spooling is a process where data is temporarily stored in a buffer before being sent to an output device.
• Data spooling helps in managing the flow of data between different devices by storing it temporarily.

• It allows for efficient processing of data by decoupling the input/output operations.

• Examples of data spooling include print spooling, where print jobs are stored in a queue before being sent to the printer.
Answered by AI
Add your answer
Q3. What is the difference between inheritance and generalization in the context of database management systems?
Ans. 
Inheritance is a relationship between a superclass and subclass, while generalization is a relationship between entities with common characteristics.
• Inheritance involves a parent-child relationship where the child class inherits attributes and methods from the parent class.

• Generalization involves grouping entities with common attributes into a higher-level entity.

• Inheritance is a specific form of generalization in obje...read more
Answered by AI
Add your answer

DS/ALGO and problem-solving was asked in round one

Round duration - 90 minutes
Round difficulty - Medium

Questions on aptitude, English, logical reasoning, C/C++ and 5 coding ques. (only pseudo code).

Q1. 
Minimum Jumps Problem Statement
Bob and his wife are in the famous 'Arcade' mall in the city of Berland. This mall has a unique way of moving between shops using trampolines. Each shop is laid out in a st...read more
Ans. 
Find the minimum number of trampoline jumps Bob needs to make to reach the final shop, or return -1 if it's impossible.
• Use Breadth First Search (BFS) algorithm to find the minimum number of jumps required.

• Keep track of the visited shops to avoid revisiting them.

• If a shop has an Arr value of 0, it is impossible to reach the final shop.

• Return -1 if the final shop cannot be reached.
Answered by AI
Add your answer
Q2. 
Smallest Window Problem Statement
Given two strings, S and X, your task is to find the smallest substring in S that contains all the characters present in X.
Example:
Input:
S = "abdd", X = "bd"
Outpu...read more
Ans. 
Find the smallest substring in S that contains all characters in X.
• Use a sliding window approach to find the smallest window in S containing all characters of X.

• Maintain a hashmap to keep track of characters in X and their frequencies in the current window.

• Slide the window to the right, updating the hashmap and shrinking the window until all characters in X are present.

• Return the smallest window found.

• Example: S = 'abd
Answered by AI
Add your answer
Q3. 
Rat in a Maze Problem Statement
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...read more
Ans. 
Find all possible paths for a rat in a maze from start to destination.
• Use backtracking to explore all possible paths in the maze.

• Keep track of visited cells to avoid revisiting them.

• Return paths in alphabetical order as a list of strings.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Questions based on OOPS were asked in this round.

Q1. What is a virtual function?
Ans. 
A virtual function is a function in a base class that is declared using the keyword 'virtual' and can be overridden by a function with the same signature in a derived class.
• Virtual functions allow for dynamic polymorphism in C++

• They are used in inheritance to achieve runtime polymorphism

• Virtual functions are declared in a base class and can be overridden in derived classes

• They are called based on the type of object bei...read more
Answered by AI
Add your answer
Q2. What are the types of polymorphism in Object-Oriented Programming?
Ans. 
Types of polymorphism in OOP include compile-time (method overloading) and runtime (method overriding) polymorphism.
• Compile-time polymorphism is achieved through method overloading, where multiple methods have the same name but different parameters.

• Runtime polymorphism is achieved through method overriding, where a subclass provides a specific implementation of a method that is already defined in its superclass.

• Polymor...read more
Answered by AI
Add your answer
Q3. What is the difference between deep copy and shallow copy?
Ans. 
Deep copy creates a new object and recursively copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.
• Deep copy creates a new object and copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.

• In deep copy, changes made to the original object do not affect the copied object, while in shallow copy, ch...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.