BigStep Technologies Interview Questions, Process, and Tips

Round duration - 60 minutes
Round difficulty - Easy

Technical interview round with questions on DSA and DBMS mainly.

Q1. 
Maximum Sum Subarray Problem Statement
Given an array ARR consisting of N integers, determine the sum of the subarray with the maximum sum, including the possibility of an empty subarray.
A subarray is a...read more
Ans. 
The direct approach to solve this problem is to run two for loops and for every subarray check if it is the maximum sum possible. 
Time complexity : O(N^2), Where N is the size of the array.
Space complexity : O(1)
The efficient approach is to use Kadane's algorithm. It calculates the maximum sum subarray ending at a particular index by using the maximum sum subarray ending at the previous position. 

Steps : ...read more
Answered Anonymously
Add your answer
Q2. 
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. 
The naïve approach for this question is to run a loop from the start to the end number. And for each number, check if it is prime or not. If the number is prime, we print it otherwise skip it.
One optimization to this approach would be to skip all even numbers (except 2 if present in interval) since even numbers are not prime.
Function to check if a number is prime or not :
isPrime(n){
	if (n <= 1) 
		return false
...read more
Answered Anonymously
Add your answer
Q3. What are Joins in the context of databases?
Ans. 
A SQL Join statement is used to combine data or rows from two or more tables based on a common field between them. Different types of Joins are:

INNER JOIN : The INNER JOIN keyword selects all rows from both the tables as long as the condition satisfies. This keyword will create the result-set by combining all rows from both the tables where the condition satisfies i.e value of the common field will be same.

Syntax:
SELEC...read more
Answered Anonymously
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical HR round with behavioral problems.

1st test was aptitude and a easy coding test

The 2nd test was pure coding based test on hacker rank platform and contains 2 easy and 2 medium question

Q1. Round 3 was technical interview and asked from basics of computer programming and architecture
Add your answer

Q1. What is your family background?
Add your answer
Q2. Why are you looking for a change?
Add your answer
Q3. What are your strengths and weaknesses?
Add your answer
Q4. Tell me about yourself.
Add your answer

Q1. Question were on Linked List
Add your answer
Q2. Question were on Arrays, Trees
Add your answer