Fractal Analytics
Fractal Analytics Software Engineer Interview Questions and Answers
Q1. Longest Common Subsequence Problem Statement
Given two strings, S and T with respective lengths M and N, your task is to determine the length of their longest common subsequence.
A subsequence is a sequence tha...read more
The task is to find the length of the longest common subsequence between two given strings.
Use dynamic programming to solve this problem efficiently.
Create a 2D array to store the lengths of longest common subsequences of substrings.
Iterate through the strings to fill the array and find the length of the longest common subsequence.
Example: For strings 'abcde' and 'ace', the longest common subsequence is 'ace' with length 3.
Q2. Car Pooling Capacity Problem
You are a cab driver with a car that initially has 'C' empty seats. The car moves in a straight line towards the forward direction only. Your job is to determine if it is possible t...read more
Determine if it is possible to accommodate all passenger trips within a car's capacity without exceeding it at any point.
Iterate through each trip and keep track of the total number of passengers in the car at each point.
Check if the total number of passengers exceeds the car capacity at any point.
Return 'True' if all trips can be accommodated within the car capacity, otherwise return 'False'.
Q3. Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
The inp...read moreCalculate the Nth Fibonacci number efficiently using dynamic programming.
Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.
Start with base cases F(1) and F(2) as 1, then iterate to calculate subsequent Fibonacci numbers.
Time complexity can be optimized to O(N) using dynamic programming.
Example: For N = 5, the 5th Fibonacci number is 5.
Q4. What is Spark context
Spark context is the main entry point for Spark functionality and represents the connection to a Spark cluster.
Main entry point for Spark functionality
Represents connection to a Spark cluster
Used to create RDDs, broadcast variables, and accumulators
Q5. What is inheritance
Inheritance is a concept in object-oriented programming where a class can inherit attributes and methods from another class.
Allows for code reusability by creating a new class based on an existing class
Derived class inherits properties and behaviors of the base class
Supports the concept of polymorphism and encapsulation
Example: Class 'Car' can inherit from class 'Vehicle' and inherit its attributes like 'color' and methods like 'drive()'
Q6. What is sparkconfig
SparkConfig is a configuration object used in Apache Spark to set various parameters for Spark applications.
SparkConfig is used to set properties like application name, master URL, and other Spark settings.
It is typically created using SparkConf class in Spark applications.
Example: val sparkConf = new SparkConf().setAppName("MyApp").setMaster("local")
Interview Process at Fractal Analytics Software Engineer
Top Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
