BillDesk Software Developer Interview Questions and Answers

Two general Questions about the DSA.

Q1. How did you get to know about us?
Add your answer
Q2. Tell me about yourself?
Add your answer

It was of 3 hours including coding questions as well as computer science fundamentals

Q1. Questions about the project that i made
Add your answer
Q2. Find the subsets with sum K from array having duplicates
Ans. 
Find subsets with sum K from array with duplicates
• Use backtracking to generate all possible subsets

• Keep track of the sum of each subset as you generate them

• Check if the sum of a subset is equal to K and add it to the result
Answered by AI
Add your answer

OA was about dp and graph

Was about dp graphs and sliding window

Prepare well for machine coding rounds.

The DSA round happens with pseudo code

Q1. Question asked from my resume
Add your answer
Q2. How I implemented everything
Add your answer

Q1. Why you want to join
Add your answer
Q2. Where do you see yourself in five years
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.

It consisted of 3 medium-hard dsa questions

Q1. Graph bfs question
Add your answer
Q2. Linked list question
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

3 coding Questions:
1st : Easy question based on simple loop iteration
2nd :Medium level Dp question 
3rd : Medium level tree question(where we were not just required to complete the tree function but to build whole bst from 
scratch) 

It was conducted from 1:30 - 3:00 pm.
The coding platform was very good (as auto indentation and auto completion of brackets were there)
having camera on.

Q1. 
Selling Stock Problem Statement
You are given the stock prices for N days. Each day i signifies the price of a stock on that day. Your goal is to calculate the maximum profit that can be achieved by buyin...read more
Ans. 
Calculate maximum profit by buying and selling stocks on different days.
• Iterate through the stock prices and buy on the day when the price is lower than the next day's price, and sell on the day when the price is higher than the next day's price.

• Keep track of the total profit earned by summing up the differences between buying and selling prices.

• Return the total profit as the maximum profit that can be earned.
Answered by AI
Add your answer
Q2. 
Minimum Time to Burn a Binary Tree from a Leaf Node
You are given a binary tree with 'N' unique nodes, and a specific start node from where the fire will begin. The task is to determine the time in minute...read more
Ans. 
The task is to determine the time in minutes required to burn the entire binary tree starting from a given node.
• Traverse the tree from the given start node to calculate the time taken to burn the entire tree.

• Use a queue to keep track of nodes and their burning time.

• Increment the burning time for each level of nodes until the entire tree is burned.
Answered by AI
Add your answer

Round duration - 75-80 minutes
Round difficulty - Hard

This was a completely technical coding round where I was asked to solve the problems of data structures.
The codepad where i was asked to code was fine,
The interviewer was very friendly and was helpful and understanding.
I also asked him about his work and experience in the company and some other questions.

Q1. 
Matrix Maximum Path Sum Problem
Given an N*M matrix filled with integer numbers, your task is to find the maximum path sum starting from any cell in the first row and ending at any cell in the last row. Y...read more
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

It was held on Gmeet platform
The interviewer was very experienced person and was very nice too.
He made me comfortable by first introducing himself in a very detailed way and then asking me mine introduction
Since I feel that his internet connection was not very good so he turned off his camera but I decided not to turn off mine as in online interviews your face reviles your confidence 
the interviewer mostly asked me questions about my interests in technical field and the project that I have done