Freshworks
Global Visa Online Interview Questions and Answers
Q1. Intersection of Linked List Problem
You are provided with two singly linked lists containing integers, where both lists converge at some node belonging to a third linked list.
Your task is to determine the data...read more
Find the node where two linked lists merge, return -1 if no merging occurs.
Traverse both lists to find the lengths and the last nodes
Align the starting points of the lists by adjusting the pointers
Traverse again to find the merging node or return -1 if no merging occurs
Q2. Overlapping Intervals Problem Statement
You are given the start and end times of 'N' intervals. Write a function to determine if any two intervals overlap.
Note:
If an interval ends at time T and another interv...read more
Determine if any two intervals overlap based on start and end times.
Iterate through intervals and check for any overlapping intervals by comparing start and end times.
Sort the intervals based on start times to optimize the solution.
Consider edge cases where intervals end and start at the same time but are not considered overlapping.
Q3. Middle of Linked List Problem Statement
Given the head node of a singly linked list, return a pointer pointing to the middle node of the linked list. In case the count of elements is even, return the node which...read more
Return the middle node of a singly linked list, or the second middle node if count is even.
Traverse the linked list with two pointers, one moving twice as fast as the other
When the fast pointer reaches the end, the slow pointer will be at the middle
If count is even, return the second middle node
Handle edge cases like single node or no midpoint
Q4. Cube Sum Pairs Problem Statement
Given a positive integer N
, find the number of ways to express N
as a sum of cubes of two integers, A
and B
, such that:
N = A^3 + B^3
Ensure you adhere to the following conditio...read more
The problem involves finding the number of ways to express a given integer as a sum of cubes of two integers.
Iterate through all possible values of A and B within the given constraints.
Check if A^3 + B^3 equals the given integer N.
Count the valid pairs of A and B that satisfy the condition.
Return the count of valid pairs for each test case.
Discussing the low-level design of a system similar to Flipkart
Divide the system into modules like user authentication, product catalog, shopping cart, payment gateway
Discuss the data flow between these modules and how they interact with each other
Explain the database schema design for storing user information, product details, and order history
Consider scalability and performance optimizations like caching, load balancing, and database sharding
Discuss the technology stack us...read more
Threading is a way for a program to execute multiple tasks concurrently. Different scheduling algorithms determine the order in which threads are executed.
Threading allows multiple tasks to run concurrently within a single process.
Scheduling algorithms determine the order in which threads are executed, such as First-Come-First-Served (FCFS), Round Robin, Priority-Based Scheduling, etc.
FCFS schedules threads based on their arrival time, Round Robin assigns a fixed time slice t...read more
Designing an app like Uber involves creating a platform for connecting riders with drivers for on-demand transportation services.
Develop a user-friendly interface for riders to request rides and for drivers to accept requests.
Implement a real-time tracking system to show the location of drivers and estimated arrival times.
Incorporate a payment system for seamless transactions between riders and drivers.
Include a rating system for both riders and drivers to provide feedback on...read more
More about working at Freshworks
Top Senior Software Developer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month