Freecharge Senior Executive Operations Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

Nice environment

Q1. 
Zigzag Traversal of Binary Tree
Given a binary tree with integer values in its nodes, your task is to print the zigzag traversal of the tree.
Note:
In zigzag order, level 1 is printed from left to right...read more
Ans. 
Implement a function to print the zigzag traversal of a binary tree.
• Traverse the tree level by level, alternating the direction of traversal for each level.

• Use a queue to keep track of nodes at each level.

• Print the nodes in zigzag order as per the given pattern.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Nice Environment

Q1. 
Prime Numbers Identification
Given a positive integer N, your task is to identify all prime numbers less than or equal to N.
Explanation:
A prime number is a natural number greater than 1 that has no po...read more
Ans. 
Identify all prime numbers less than or equal to a given positive integer N.
• Iterate from 2 to N and check if each number is prime

• Use the Sieve of Eratosthenes algorithm for better efficiency

• Optimize by only checking up to the square root of N for divisors
Answered by AI
Add your answer
Q2. What was the use of DBMS in your project, and how did you handle the problems that arose?
Ans. 
DBMS was used to store and manage data in the project, handled problems by optimizing queries and database design.
• Used DBMS to store and manage project data efficiently

• Optimized queries for better performance

• Designed database schema to handle data effectively

• Resolved concurrency issues by implementing proper locking mechanisms
Answered by AI
Add your answer

Q1. Aks about the few questions of dsa
Add your answer
Q2. Ask about the design system
Add your answer

Q1. Ask about the design system
Add your answer

Q1. Machine coding: Design in-memory document search
Add your answer

Q1. HLD: Design a ad-click aggregation service
Ans. 
Design an ad-click aggregation service for tracking and analyzing ad clicks.
• Use a distributed system to handle high volume of ad click data

• Implement real-time processing for immediate insights on ad performance

• Utilize a database to store aggregated ad click data for reporting and analysis
Answered by AI
Add your answer

Q1. Rating Service Low level design
Add your answer

Q1. Design a in-memory cache
Ans. 
Design a high-performance in-memory cache system for storing and retrieving data efficiently.
• Use a hash table or a key-value store to store data in memory

• Implement caching strategies like LRU (Least Recently Used) or LFU (Least Frequently Used) to manage cache eviction

• Consider using a distributed cache for scalability and fault tolerance

• Optimize cache size and expiration policies based on the application's data access
Answered by AI
Add your answer

Asked to write an in memory SQL database. Time was 1.5 hours. I made the mistake of choosing C++ and writing the code to make it very flexible and extensible. This led to me not being able to complete the task in the given time.
Tip: practice LLD round in a high level language like Python or Typescript. Speed is very important.

Asked to do coding for RDBMS using any programing language