Freecharge SDE Intern Interview Questions and Answers

Q1. Merge two sorted arrays
Ans. 
Merging two sorted arrays into a single sorted array
• Create a new array to store the merged result

• Iterate through both arrays simultaneously, comparing elements and adding the smaller one to the result array

• Handle cases where one array is longer than the other by appending the remaining elements
Answered by AI
Add your answer
Q2. Put patch and post in api testing
Ans. 
Patch and post are HTTP methods used in API testing to update and create resources, respectively.
• PATCH method is used to update an existing resource in the API

• POST method is used to create a new resource in the API

• Both methods are commonly used in RESTful APIs for CRUD operations

• Example: PATCH /api/users/123 to update user with ID 123

• Example: POST /api/users to create a new user
Answered by AI
Add your answer
Q3. Explain your automation framework
Ans. 
My automation framework is a data-driven framework using Selenium WebDriver and TestNG for test execution and reporting.
• Uses Selenium WebDriver for interacting with web elements

• Utilizes TestNG for test execution and reporting

• Follows a data-driven approach for test data management
Answered by AI
Add your answer

You will be given a dataset and a questionnaire to be solved over it

Q1. Explain confidance interval
Ans. 
Confidence interval is a range of values that is likely to contain the true population parameter with a certain level of confidence.
• Confidence interval is used to estimate the population parameter based on a sample statistic.

• It is calculated by taking the sample mean and adding or subtracting the margin of error.

• The level of confidence is typically set at 95% or 99%.

• For example, a 95% confidence interval for the averag...read more
Answered by AI
Add your answer
Q2. Explain logistic regression
Ans. 
Logistic regression is a statistical method used to analyze and model the relationship between a binary dependent variable and one or more independent variables.
• It is used to predict the probability of a binary outcome (0 or 1).

• It uses a sigmoid function to map the input values to the output probability.

• It is commonly used in machine learning for classification problems.

• Example: predicting whether a customer will buy a...read more
Answered by AI
Add your answer
Q3. Use of confusion matrix
Ans. 
Confusion matrix is a table used to evaluate the performance of a classification model.
• It helps in calculating various metrics like accuracy, precision, recall, F1 score, etc.

• It compares the predicted values with the actual values to identify true positives, true negatives, false positives, and false negatives.

• It is commonly used in machine learning and data science to evaluate the performance of classification models.

• ...read more
Answered by AI
Add your answer
Q4. Explain academic projects
Ans. 
Academic projects are assignments given to students to apply their theoretical knowledge in practical scenarios.
• Academic projects are designed to help students gain hands-on experience in their field of study.

• They require students to apply their theoretical knowledge to solve real-world problems.

• Examples of academic projects include building a website, designing a software application, conducting a research study, or c...read more
Answered by AI
Add your answer

Q1. What do you know about crif
Add your answer
Q2. What do you want to learn here
Add your answer

Merge 2 unsorted array

Selenium automation framework
Redt assured automation framework

Round duration - 60 minutes
Round difficulty - Easy

I had the flexibility to schedule it according to my time zone as the internship was Singapore based so I scheduled it at 9 am in the morning. The environment was similar to pair programming where the interviewer was a software enginner at stripe and asked me to code on any IDE with my screen share enabled. He shared the question on some online coding platform so it depends on you whether you want to use the coding platform or your own IDE. My language was python. The question was to figure out the optimal way to set the servers so that the servers are down for the minimum. One interesting part was to write the unit tests according to check the code on various test cases. I didn't know unit testing in python that time so it left a bad impression definitely. Other than the interviewer was really nice. After the interview ended, he told me about my shortcomings and also told me to learn about unit tests and testing.

Q1. 
Anagram Pairs Verification Problem
Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the...read more
Ans. 
The task is to determine whether two given strings form an anagram pair or not.
• Check if the lengths of the two strings are equal. If not, they cannot be anagrams.

• Create a frequency map of characters for both strings.

• Compare the frequency maps of both strings. If they are equal, the strings are anagrams.

• Return True if the strings are anagrams, False otherwise.
Answered by AI
Add your answer

Q1. Find the missing number in an array, , given the array conatins numbers form 1 to n and one number is missing
Ans. 
Find the missing number in an array containing numbers from 1 to n.
• Iterate through the array and calculate the sum of all numbers from 1 to n.

• Calculate the sum of all numbers in the given array.

• Subtract the sum of array from the sum of all numbers to find the missing number.
Answered by AI
Add your answer
Q2. And question on resume
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Timings: it was late night. I started the test at 10 pm

Q1. 
Partial BST Problem Statement
Check if a given binary tree is a Partial Binary Search Tree (BST). A Partial BST adheres to the following properties:
• The left subtree of a node contains only nodes with...read more
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

It was the interviw round.
the environment was good.
the interviewer was very nice to me.

Q1. 
Merge Two Sorted Linked Lists Problem Statement
You are provided with two sorted linked lists. Your task is to merge them into a single sorted linked list and return the head of the combined linked list.
...read more
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This round was scheduled with the SDE-2, we started with the introduction than he jumped to the dsa questions. First question he asked me was leetcode 3 sum problem, we discussed the approach than I wrote the code for that problem. Second question was of arrays and maps I didn't remember the exact question but that was also some modified version of k sum subarray. Than he asked many questions related to oops, I answered most of them than he asked me for any qiuestions and we dropped the call.

Q1. 
Triplets with Given Sum Problem
Given an array or list ARR consisting of N integers, your task is to identify all distinct triplets within the array that sum up to a specified number K.
Explanation:
A t...read more
Ans. Brute Force
• The most trivial approach would be to find all triplets of the array and count all such triplets whose ‘SUM’ = 'K'.
• We can find the answer using three nested loops for three different indexes and check if the values at those indexes sum up to 'K'.
• Create a set  to keep the track of triplets we have visited. Run first loop from i = 0 to i = ‘N’ - 3, second loop from j = i + 1 to j = ‘N’ - 2 and third loop ...read more
Answered Anonymously
Add your answer
Q2. 
K Sum Subset Problem Statement
You are provided with an array arr of size N and an integer K. Your objective is to compute the maximum sum of a subset of the array such that this sum does not exceed K.
E...read more
Ans. Brute Force
In this approach, we will iterate over all the possible subsets of the given array, and then we will find the maximum sum subset whose sum is not greater than K.
The total number of subsets of an array is 2^N or 1 << N in the bitshift operator.
 
Algorithm:
• Set N as the size of the arr
• Iterate i from 0 to 1 << N
  • Set currSum as 0
  • Iterate j from 0 to N
    • If i AND (1 << j) is not 0
      • Add arr[j] to cu...read more
Answered Anonymously
Add your answer

Round duration - 40 Minutes
Round difficulty - Medium

This round was arranged with the Engineering Manager, we started with the introduction then he asked me to explain my project, I did that. After that he asked me one pattern question, I coded that than he asked me one more array question of finding mean, mode, median, I partially solved that question. Than he asked me for any questions and we dropped the call.

Q1. 
Diamond Pattern Grid Problem
Create a grid pattern of size R rows and C columns, where each cell contains a diamond-like shape of size S. The diamond shape is made with characters ‘/’ and ‘\’ for the bord...read more
Ans. Brute Force
Approach: Since each diamond’s size is (2 * s) * (2 * s). So the total size of the grid will be (2 * s * r) * (2 * s * c). So we will iterate in all the points on the grid and use some basic algebra(modular arithmetics) to find the diamond to which this point belongs. Then we can identify the type of location(i.e. either this point is a boundary or not) as we can divide the diamond into four equal parts(top-...read more
Answered Anonymously
Add your answer
Q2. 
Mean, Median, and Mode Problem Statement
Given an integer array ARR of size N, you need to compute the following three statistical measures:
1. Mean: Implement the function mean() to calculate the mean o...read more
Ans. 
I really didn't remember the eaxct approach that I used.
Answered Anonymously
Add your answer