Upload Button Icon Add office photos

Housing.com

Compare button icon Compare button icon Compare

Filter interviews by

Housing.com Software Engineer Interview Questions and Answers

Updated 7 Feb 2022

41 Interview questions

A Software Engineer was asked
Q. Implement a find functionality (similar to Ctrl+F) in a file. What data structure would you use for this implementation?
Ans. 

Implement a ctlr+f (find) functionality in a file using a data structure.

  • Create a data structure to store the file content, such as an array of strings.

  • Implement a function that takes a search query and returns the matching lines from the file.

  • Use string matching algorithms like Knuth-Morris-Pratt or Boyer-Moore for efficient searching.

  • Consider optimizing the data structure for faster search operations, like using...

A Software Engineer was asked
Q. Create a set of all nodes that can occur in any path from a source to a destination in both directed and undirected graphs. Note that a node can be visited any number of times, not necessarily only once.
Ans. 

The set of all nodes that can occur in any path from a source to a destination in both directed and undirected graphs.

  • Perform a depth-first search (DFS) or breadth-first search (BFS) from the source node to the destination node.

  • During the search, keep track of all visited nodes.

  • Add each visited node to the set of nodes that can occur in any path.

  • Repeat the search for both directed and undirected graphs.

  • The resulti...

Software Engineer Interview Questions Asked at Other Companies

asked in Qualcomm
Q1. Four people need to cross a bridge at night with only one torch t ... read more
asked in Capgemini
Q2. In a dark room, there is a box of 18 white and 5 black gloves. Yo ... read more
Q3. Tell me something about yourself. Define encapsulation. What is i ... read more
asked in Paytm
Q4. Puzzle : 100 people are standing in a circle .each one is allowed ... read more
asked in TCS
Q5. Find the Duplicate Number Problem Statement Given an integer arra ... read more
A Software Engineer was asked
Q. Given two sides of a river having the same cities labeled in characters, find the maximum number of non-crossing bridges that can be connected between the same labels on opposite sides. For example, Side 1:...
Ans. 

The maximum number of bridges that can be connected between two sides of a river without crossing each other.

  • This is a dynamic programming problem.

  • Create a 2D array to store the maximum number of bridges that can be connected at each position.

  • Initialize the first row and column of the array with 0.

  • Iterate through the sides of the river and compare the labels.

  • If the labels match, update the value in the array by ad...

A Software Engineer was asked
Q. Given a binary tree, write code to have each node point to the next node in the same level. The last element in the level must point to NULL.
Ans. 

The code should traverse the binary tree level by level and update the next pointers accordingly.

  • Use a queue to perform level order traversal of the binary tree.

  • For each node, update its next pointer to point to the next node in the queue.

  • If the current node is the last node in the level, update its next pointer to NULL.

A Software Engineer was asked
Q. Given two sorted arrays of size n and m, where the n sized array has m empty spaces at the end, write code to merge these two arrays in a single pass with O(n+m) time complexity.
Ans. 

Merge two sorted arrays with empty spaces at the end in a single pass.

  • Initialize two pointers at the end of each array

  • Compare the elements at the pointers and place the larger element at the end of the merged array

  • Decrement the pointer of the array from which the larger element was taken

  • Repeat until all elements are merged

A Software Engineer was asked
Q. Given a set of n steps, a person can climb one or two steps at a time. Find the number of ways in which one can reach the nth step.
Ans. 

The number of ways to reach the nth step using 1 or 2 steps at a time.

  • Use dynamic programming to solve this problem

  • Create an array to store the number of ways to reach each step

  • Initialize the first two elements of the array as 1, since there is only one way to reach the first and second steps

  • For each subsequent step, the number of ways to reach it is the sum of the number of ways to reach the previous two steps

  • Ret...

A Software Engineer was asked
Q. Given many pairs of intervals with their start and end, find the interval that intersects the maximum number of other intervals. Consider corner cases.
Ans. 

Find the maximum interval that intersects the maximum number of intervals.

  • Sort the intervals based on their start times.

  • Iterate through the sorted intervals and keep track of the current interval with the maximum number of intersections.

  • Update the maximum interval whenever a new interval intersects more intervals than the current maximum interval.

Are these interview questions helpful?
A Software Engineer was asked
Q. Design a system for Bookmyshow.com. When seats are booked, they must be locked until the payment gateway is reached. Consider scenarios where payment is not completed or payment fails.
Ans. 

Design a seat booking system that locks seats until payment is confirmed, handling failures and timeouts effectively.

  • Implement a state machine with states: Available, Locked, Paid, and Cancelled.

  • When a user selects seats, transition from Available to Locked state.

  • Set a timer for the payment process; if payment is not completed in time, transition to Available.

  • Handle payment failures by transitioning from Locked to...

A Software Engineer was asked
Q. Given a string (alpha) and a dictionary database with O(1) lookup time, determine if there exists a path from the root word (alpha) to a single-letter leaf node. Each child node is formed by removing one le...
Ans. 

Check if a path exists from a word to a single letter by removing one letter at a time, ensuring all intermediate words are valid.

  • Use a recursive function to explore all possible paths by removing one letter at a time.

  • Utilize a set for the dictionary for O(1) lookups.

  • Base case: If the current word is a single letter and exists in the dictionary, return true.

  • Example: For 'alpha', valid path could be 'alpha' -> '...

A Software Engineer was asked
Q. Given a BST where two nodes have been swapped, violating the BST property, find the two nodes and swap them back. Consider the case where the root node is one of the swapped nodes.
Ans. 

Identify and correct two swapped nodes in a Binary Search Tree (BST) to restore its properties.

  • In a BST, for any node, left children are smaller and right children are larger.

  • Perform an in-order traversal to identify the two swapped nodes.

  • During traversal, keep track of the previous node to find violations.

  • Example: For BST [4, 2, 6, 1, 3, 5, 7], if 1 and 6 are swapped, in-order gives [6, 2, 4, 1, 3, 5, 7].

  • Swap the...

Housing.com Software Engineer Interview Experiences

6 interviews found

Interview Questionnaire 

9 Questions

  • Q1. Use of position relative,absolute,fixed and static
  • Ans. 

    Position property in CSS

    • position: static is the default value

    • position: relative is relative to its normal position

    • position: absolute is relative to the nearest positioned ancestor

    • position: fixed is relative to the viewport

  • Answered by AI
  • Q2. AngularJS related questions(basic)
  • Q3. SASS,Susy,Jade,npm,grunt,gulp,yeoman,LibSASS (just basic knowledge about them)
  • Q4. Sockets vs Ajax
  • Ans. 

    Sockets and Ajax are both used for real-time communication, but sockets are more efficient for continuous data transfer.

    • Sockets provide a persistent connection between client and server, while Ajax uses HTTP requests.

    • Sockets are faster and more efficient for real-time data transfer.

    • Ajax is better suited for occasional data updates or small amounts of data.

    • Examples of socket-based applications include chat rooms and onl...

  • Answered by AI
  • Q5. Why use node?
  • Ans. 

    Node is a popular server-side JavaScript runtime environment.

    • Node is fast and efficient for handling I/O operations.

    • It has a large and active community with a vast number of modules available.

    • Node allows for easy scalability and can handle a large number of concurrent connections.

    • It is cross-platform and can run on various operating systems.

    • Node is commonly used for building real-time applications, APIs, and microservi...

  • Answered by AI
  • Q6. Javascript(Closures,Prototypes,Function/variable hoisting,Function expression vs function declaration,prototypal inheritance,modular pattern,JSONP,this)
  • Q7. How the server works?
  • Ans. 

    A server is a computer program that provides services to other computer programs or clients over a network.

    • A server listens for incoming requests from clients

    • It processes the requests and sends back the response

    • Servers can be dedicated or shared

    • Examples include web servers, email servers, and file servers

  • Answered by AI
  • Q8. 2 puzzles(josephus and 10 bags with 10 coins each)
  • Q9. NodeJS

Interview Preparation Tips

Round: Resume Shortlist
Experience: The shortlist was based on resume (mainly on projects and knowledge/not much focus on CGPA).

College Name: IIT-ROORKEE

Skills evaluated in this interview

Interview Preparation Tips

Round: Interview
Experience: It was a Skype interview. Was questioned on general HR questions and a few technical questions based on coding.

General Tips: Basic knowledge in coding and android development software is definitely helpful.
Will be a good idea to take a course on GIS.
Skills: Coding , Android Development
College Name: IIT MADRAS

I appeared for an interview before Feb 2021.

Round 1 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Easy

Resume based and 1 coding question. Briefly discussed about projects in resume and questions were completely related to projects mentioned.

  • Q1. 

    Find Duplicate in Array Problem Statement

    You are provided with an array of integers 'ARR' consisting of 'N' elements. Each integer is within the range [1, N-1], and the array contains exactly one duplica...

  • Ans. 

    Find the duplicate element in an array of integers.

    • Iterate through the array and keep track of seen elements using a set or hashmap.

    • If an element is already in the set, it is the duplicate element.

    • Return the duplicate element once found.

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Medium

This round was completely pen and paper coding round. 3 coding questions were asked.

  • Q1. 

    Sum Root to Leaf Numbers

    You are given an arbitrary binary tree consisting of N nodes, each associated with an integer value from 1 to 9. Each root-to-leaf path can be considered a number formed by concat...

  • Ans. 

    Calculate the total sum of all root to leaf paths in an arbitrary binary tree.

    • Traverse the tree from root to leaf nodes, keeping track of the current path sum.

    • Add the current node value to the path sum and multiply by 10 for each level.

    • When reaching a leaf node, add the final path sum to the total sum.

    • Return the total sum modulo (10^9 + 7) as the final result.

  • Answered by AI
  • Q2. 

    Subarray Challenge: Largest Equal 0s and 1s

    Determine the length of the largest subarray within a given array of 0s and 1s, such that the subarray contains an equal number of 0s and 1s.

    Input:

    Input beg...

  • Ans. 

    Find the length of the largest subarray with equal number of 0s and 1s in a given array.

    • Iterate through the array and maintain a count of 0s and 1s encountered so far.

    • Store the count difference in a hashmap with the index as key.

    • If the same count difference is encountered again, the subarray between the two indices has equal 0s and 1s.

  • Answered by AI
  • Q3. 

    The Skyline Problem

    Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...

  • Ans. 

    Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.

    • Iterate through the buildings and create a list of critical points (x, y) where the height changes.

    • Sort the critical points based on x-coordinate and process them to form the skyline.

    • Merge consecutive horizontal segments of equal height into one to ensure no duplicates.

    • Return the fin...

  • Answered by AI
Round 3 - Face to Face 

(1 Question)

Round duration - 20 minutes
Round difficulty - Easy

Only one coding question was asked with time limit of 10 minutes

  • Q1. 

    Word Break Problem Statement

    You are provided with a continuous non-empty string (referred to as 'sentence') which contains no spaces and a dictionary comprising a list of non-empty strings (known as 'wor...

  • Ans. 

    Given a dictionary of words and a continuous string, generate all possible sentences by inserting spaces.

    • Iterate through the continuous string and check all possible substrings to see if they are in the dictionary.

    • Use recursion to generate all possible sentences by inserting spaces at different positions.

    • Return the valid sentences formed using the words from the dictionary.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Delhi Technological University. Eligibility criteriaAbove 7 CGPAHousing.com interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Make a cv which is appealing, and highlight some key things regarding web development or algorithms or system development. 
Tip 2 : Have at-least 2 good projects explained in short with all important points covered.

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before Feb 2021.

Round 1 - Face to Face 

(4 Questions)

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions on CSS and Node js.
Tip : Have a basic knowledge about : SASS,Susy,Jade,npm,grunt,gulp,yeoman,LibSASS

  • Q1. What are the different attributes of the CSS position property?
  • Ans. 

    The CSS position property defines the positioning method of an element.

    • Static: Default position, elements are positioned according to the normal flow of the document.

    • Relative: Positioned relative to its normal position.

    • Absolute: Positioned relative to the nearest positioned ancestor.

    • Fixed: Positioned relative to the viewport, does not move when the page is scrolled.

    • Sticky: Acts like a combination of relative and fixed ...

  • Answered by AI
  • Q2. What are the data types that SassScript supports?
  • Ans. 

    SassScript supports data types like numbers, strings, colors, booleans, lists, and maps.

    • Numbers: Can be integers or decimals, with or without units (e.g. 10, 2.5px)

    • Strings: Can be enclosed in single or double quotes (e.g. 'Hello', "World")

    • Colors: Represented in various formats like hex, RGB, or named colors (e.g. #FF0000, rgb(255, 0, 0), red)

    • Booleans: Represented as true or false values

    • Lists: Ordered collection of valu...

  • Answered by AI
  • Q3. What are Grunt modules or plugins?
  • Ans. 

    Grunt modules or plugins are extensions that provide additional functionality to the Grunt task runner.

    • Grunt modules or plugins are used to automate tasks in web development.

    • They can be used for tasks like minification, compilation, unit testing, etc.

    • Examples of Grunt plugins include grunt-contrib-uglify for minifying JavaScript files and grunt-sass for compiling Sass files.

  • Answered by AI
  • Q4. What is the difference between Sockets and Ajax?
  • Ans. 

    Sockets allow real-time bidirectional communication between client and server, while Ajax enables asynchronous communication for updating parts of a web page without reloading.

    • Sockets provide a continuous connection for real-time data exchange, while Ajax makes asynchronous requests to update specific parts of a web page.

    • Sockets are commonly used in applications requiring real-time updates like chat applications, onlin...

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions on Java script, Web Fundamentals etc.
Tip : Have knowledge about Closures,Prototypes,Function/variable hoisting,prototypal inheritance,modular pattern,JSONP,this etc

  • Q1. How does a server work?
  • Ans. 

    A server is a computer or software that provides functionality for other programs or devices, typically over a network.

    • A server receives requests from clients and processes them to provide the requested services or data.

    • Servers can host websites, store files, manage databases, or perform other specialized tasks.

    • Examples of servers include web servers like Apache or Nginx, database servers like MySQL or PostgreSQL, and ...

  • Answered by AI
  • Q2. What is the difference between a function expression and a function declaration?
  • Ans. 

    Function expression is assigned to a variable, while function declaration is hoisted to the top of the scope.

    • Function expression is not hoisted, while function declaration is hoisted.

    • Function expression can be anonymous, while function declaration must have a name.

    • Function expression can be assigned to a variable, while function declaration cannot.

  • Answered by AI
Round 3 - Face to Face 

(2 Questions)

Round duration - 30 minutes
Round difficulty - Easy

This was a puzzle round. 2 puzzles were given to solve .

  • Q1. You have a bag of coins, and you need to determine which coins are of different denominations. What strategy would you use to identify the coins?
  • Ans. 

    Use a combination of weighing and counting to identify coins of different denominations.

    • Separate coins by weight to identify different denominations (e.g. pennies, nickels, dimes, quarters)

    • Count the number of each denomination to confirm the identification

    • Use a scale to measure weight differences between coins

  • Answered by AI
  • Q2. The Josephus problem is a theoretical problem related to a certain counting-out game. In this problem, a group of people stands in a circle and every k-th person is eliminated until only one person remains...

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAHousing.com interview preparation:Topics to prepare for the interview - Node JS, Javascript, CSS, Angular JS, PuzzlesTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

I appeared for an interview before Feb 2021.

Round 1 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Technical round with questions based on data structures and algorithms.

  • Q1. 

    Count Inversions Problem Statement

    Given an integer array ARR of size N, your task is to find the total number of inversions that exist in the array.

    An inversion is defined for a pair of integers in the...

  • Ans. 

    Count the total number of inversions in an integer array.

    • Iterate through the array and for each pair of indices, check if the conditions for inversion are met.

    • Use a nested loop to compare each pair of elements in the array.

    • Keep a count of the inversions found and return the total count at the end.

  • Answered by AI
  • Q2. 

    Add Two Numbers Represented as Linked Lists

    Given two linked lists representing two non-negative integers, where the digits are stored in reverse order (i.e., starting from the least significant digit to ...

  • Ans. 

    Add two numbers represented as linked lists in reverse order and return the sum as a linked list.

    • Traverse both linked lists simultaneously while keeping track of carry.

    • Create a new linked list to store the sum digits.

    • Handle cases where one list is longer than the other.

    • Remember to consider the carry in the last step of addition.

  • Answered by AI
  • Q3. 

    Connect Nodes at the Same Level

    Given a binary tree where each node has at most two children, your task is to connect all adjacent nodes at the same level. You should populate each node's 'next' pointer t...

  • Ans. 

    Connect adjacent nodes at the same level in a binary tree by populating each node's 'next' pointer.

    • Traverse the tree level by level using a queue.

    • For each node, connect it to the next node in the queue.

    • If there is no next node, set the 'next' pointer to NULL.

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Technical round with questions based on data structures and algorithms.

  • Q1. 

    Word Ladder Problem Statement

    Given two strings, BEGIN and END, along with an array of strings DICT, determine the length of the shortest transformation sequence from BEGIN to END. Each transformation inv...

  • Ans. 

    The Word Ladder problem involves finding the shortest transformation sequence from one word to another by changing one letter at a time.

    • Use breadth-first search to find the shortest transformation sequence.

    • Create a graph where each word is a node and edges connect words that differ by one letter.

    • Keep track of visited words to avoid cycles and optimize the search process.

    • Return -1 if no transformation sequence is possib...

  • Answered by AI
  • Q2. 

    Ninja and Sorted Array Merging Problem

    Ninja is tasked with merging two given sorted integer arrays ARR1 and ARR2 of sizes 'M' and 'N', respectively, such that the merged result is a single sorted array w...

  • Ans. 

    Merge two sorted arrays into one sorted array within the first array.

    • Create a pointer for the end of each array to compare and merge elements.

    • Start from the end of the first array and compare elements from both arrays to merge.

    • Continue merging elements until all elements from the second array are merged into the first array.

  • Answered by AI
  • Q3. 

    Count Ways to Reach the N-th Stair Problem Statement

    You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or tw...

  • Ans. 

    The problem involves determining the number of distinct ways to climb from the 0th to the Nth stair, with the ability to climb one or two steps at a time.

    • Use dynamic programming to solve this problem efficiently.

    • Consider the base cases where N=0 and N=1 separately.

    • For N>1, the number of ways to reach the Nth stair is the sum of the number of ways to reach the (N-1)th stair and the number of ways to reach the (N-2)th...

  • Answered by AI
Round 3 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Medium

Technical round with questions based on data structures and algorithms.

  • Q1. 

    Shortest Bridge Problem Statement

    Two characters, Tony Stark and Thanos, reside on two separate islands within a 2-D binary matrix of dimensions N x M. Each matrix cell has a value of either 1 (land) or 0...

  • Ans. 

    The task is to find the shortest path of transformed 0s that connects two islands in a 2-D binary matrix.

    • Identify the two islands in the matrix as distinct connected components of 1s.

    • Construct a bridge by converting some 0s to 1s to connect the two islands.

    • Output the minimal length of the bridge needed to connect the two islands for each test case.

  • Answered by AI
  • 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 anothe...

  • Ans. 

    Determine if any two intervals overlap based on start and end times.

    • Iterate through intervals and check for any overlapping intervals

    • Consider edge cases where intervals end and start at the same time

    • Return true if any two intervals overlap, otherwise false

  • Answered by AI
  • Q3. 

    Fixing a Swapped Binary Search Tree

    Given a Binary Search Tree (BST) where two nodes have been swapped by mistake, your task is to restore or fix the BST without changing its structure.

    Input:

    The first...
  • Ans. 

    Restore a Binary Search Tree by fixing two swapped nodes without changing its structure.

    • Identify the two swapped nodes by performing an inorder traversal of the BST.

    • Swap the values of the two identified nodes.

    • Perform another inorder traversal to restore the BST structure.

    • Ensure no extra space is used other than the recursion stack.

  • Answered by AI
Round 4 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Medium

Technical round with questions based on System design and data structures and algorithms.

  • Q1. How would you implement a Ctrl+F (find) functionality in a file?
  • Ans. 

    Implement Ctrl+F functionality in a file using string search algorithms.

    • Read the file content into a string variable

    • Implement a string search algorithm like Knuth-Morris-Pratt or Boyer-Moore

    • Allow user input for the search query and display the results

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAHousing.com interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Make a cv which is appealing, and highlight some key things regarding web development or algorithms or system development
Tip 2 : Have at-least 2 good projects explained in short with all important points covered.

Final outcome of the interviewSelected

Skills evaluated in this interview

Interview Questionnaire 

15 Questions

  • Q1. Given a BST and two positions in a bst exchanged to give a violation in bst rule. Find the two elements and exchange them. Corner case to be considered is that root can also be a node which id exchanged
  • Ans. 

    Identify and correct two swapped nodes in a Binary Search Tree (BST) to restore its properties.

    • In a BST, for any node, left children are smaller and right children are larger.

    • Perform an in-order traversal to identify the two swapped nodes.

    • During traversal, keep track of the previous node to find violations.

    • Example: For BST [4, 2, 6, 1, 3, 5, 7], if 1 and 6 are swapped, in-order gives [6, 2, 4, 1, 3, 5, 7].

    • Swap the iden...

  • Answered by AI
  • Q2. Design a system for Bookmyshow.com. When we book seats we the seats must be locked till the time payment gateway is reached. Also consider no payment done and payment failures. This is a question on state ...
  • Ans. 

    Design a seat booking system that locks seats until payment is confirmed, handling failures and timeouts effectively.

    • Implement a state machine with states: Available, Locked, Paid, and Cancelled.

    • When a user selects seats, transition from Available to Locked state.

    • Set a timer for the payment process; if payment is not completed in time, transition to Available.

    • Handle payment failures by transitioning from Locked to Avai...

  • Answered by AI
  • Q3. Given a set of n steps. A person can climb one or two steps at a time. Find the number of ways in which one can reach the nth step. (Easy stuff.. I probably wasn't doing good by this time)
  • Ans. 

    The number of ways to reach the nth step using 1 or 2 steps at a time.

    • Use dynamic programming to solve this problem

    • Create an array to store the number of ways to reach each step

    • Initialize the first two elements of the array as 1, since there is only one way to reach the first and second steps

    • For each subsequent step, the number of ways to reach it is the sum of the number of ways to reach the previous two steps

    • Return t...

  • Answered by AI
  • Q4. Given an array a1, a2...an. Find all pairs such that ai>aj having i
  • Ans. 

    Find all pairs (i, j) in an array where ai > aj and i < j using an efficient nlogn approach.

    • Use a modified merge sort to count inversions while sorting the array.

    • During the merge step, count how many elements from the right half are less than the current element from the left half.

    • Example: For array [3, 1, 2], pairs are (3, 1), (3, 2), (2, 1).

    • The algorithm runs in O(n log n) time complexity.

  • Answered by AI
  • Q5. Given many pairs intervals with their start and end. Find the maximum interval which intersects the maximum number of intervals. Look for corner cases again!
  • Ans. 

    Find the maximum interval that intersects the maximum number of intervals.

    • Sort the intervals based on their start times.

    • Iterate through the sorted intervals and keep track of the current interval with the maximum number of intersections.

    • Update the maximum interval whenever a new interval intersects more intervals than the current maximum interval.

  • Answered by AI
  • Q6. There was one easy string question.. Dont remember.something on trie data structure
  • Q7. Given a string (say alpha) and a dictionary database from where I can find if a word is present in the dictionary by a O(1) time look up. Find if there exists a path from the root word(aplha) to leaf node ...
  • Ans. 

    Check if a path exists from a word to a single letter by removing one letter at a time, ensuring all intermediate words are valid.

    • Use a recursive function to explore all possible paths by removing one letter at a time.

    • Utilize a set for the dictionary for O(1) lookups.

    • Base case: If the current word is a single letter and exists in the dictionary, return true.

    • Example: For 'alpha', valid path could be 'alpha' -> 'plha'...

  • Answered by AI
  • Q8. Implement an auto suggest in search engine. Like for google when u type max say maximum must be suggested in drop down. This is a problem on Information Retrieval.
  • Ans. 

    Implementing an auto-suggest feature for search engines to enhance user experience by predicting search queries.

    • Use a trie data structure for efficient prefix searching.

    • Store a list of common queries and their frequencies to prioritize suggestions.

    • Implement a backend service that queries the database for suggestions based on user input.

    • Consider using machine learning models to improve suggestion accuracy over time.

    • Exam...

  • Answered by AI
  • Q9. Easy one. How to make a linked list with for a number like 12345 must be stored in linked list as 1->2->3->4->5.
  • Ans. 

    Create a linked list from a number by storing each digit as a node in sequence.

    • Define a Node class with properties for value and next node.

    • Convert the number to a string to iterate through each digit.

    • Create the head of the linked list with the first digit.

    • Iterate through the remaining digits, creating new nodes and linking them.

    • Example: For number 12345, nodes will be created as 1 -> 2 -> 3 -> 4 -> 5.

  • Answered by AI
  • Q10. I dont remember again a question. Was on strings again :P. But easy
  • Q11. Implement a ctlr+f (find) functionality in a file. Make a data structure for this implementation
  • Ans. 

    Implement a ctlr+f (find) functionality in a file using a data structure.

    • Create a data structure to store the file content, such as an array of strings.

    • Implement a function that takes a search query and returns the matching lines from the file.

    • Use string matching algorithms like Knuth-Morris-Pratt or Boyer-Moore for efficient searching.

    • Consider optimizing the data structure for faster search operations, like using a tr...

  • Answered by AI
  • Q12. Given two sorted arrays find of size n and m. The n sized array has m spaces empty at the end. Code to merge these to arrays in single pass O(n+m).
  • Ans. 

    Merge two sorted arrays with empty spaces at the end in a single pass.

    • Initialize two pointers at the end of each array

    • Compare the elements at the pointers and place the larger element at the end of the merged array

    • Decrement the pointer of the array from which the larger element was taken

    • Repeat until all elements are merged

  • Answered by AI
  • Q13. Given a binary tree. Code to have each node point to the next node in the same level. Last element in the level must point to NULL
  • Ans. 

    The code should traverse the binary tree level by level and update the next pointers accordingly.

    • Use a queue to perform level order traversal of the binary tree.

    • For each node, update its next pointer to point to the next node in the queue.

    • If the current node is the last node in the level, update its next pointer to NULL.

  • Answered by AI
  • Q14. Make a set of all nodes that can occur in any path from a source to a destination in both directed as well as undirected graph. Note that a node can be visited any number of times not necessarily only onc...
  • Ans. 

    The set of all nodes that can occur in any path from a source to a destination in both directed and undirected graphs.

    • Perform a depth-first search (DFS) or breadth-first search (BFS) from the source node to the destination node.

    • During the search, keep track of all visited nodes.

    • Add each visited node to the set of nodes that can occur in any path.

    • Repeat the search for both directed and undirected graphs.

    • The resulting se...

  • Answered by AI
  • Q15. Given two sides of a river having the same cities labeled in characters. Bridges are to be drawn from one side to another that can connect the same labels but the bridges shudnt cross each other. Find the...
  • Ans. 

    The maximum number of bridges that can be connected between two sides of a river without crossing each other.

    • This is a dynamic programming problem.

    • Create a 2D array to store the maximum number of bridges that can be connected at each position.

    • Initialize the first row and column of the array with 0.

    • Iterate through the sides of the river and compare the labels.

    • If the labels match, update the value in the array by adding ...

  • Answered by AI

Interview Preparation Tips

Round: Resume Shortlist
Experience: I dont really know what special I did. I just put some start up internship ahead of interns in two well established companies and mentioned my web based projects.

General Tips: Make a cv which is appealing&#44; and highlight some key things regarding web development or algorithms or system development
Skill Tips: Be clear with your basics
Skills: Algorithms, Systems
College Name: IIT KHARAGPUR
Motivation: Interest in Software Engineering
Funny Moments: They started speaking in Hindi after a while. It was very friendly.

Skills evaluated in this interview

Top trending discussions

View All
Personal Finance
2w
a senior executive
Flatmate Issues - Need Advice!
My flatmate earns 20LPA, but I'm at 12LPA. They're always planning expensive weekends, and I can't always join due to budget. They make me feel guilty when I don't. Should I move out even though I don't have other friends and it'll be a financial strain? What do you guys suggest?
Got a question about Housing.com?
Ask anonymously on communities.

Interview questions from similar companies

Interview Preparation Tips

Round: Test
Experience: First round was a simple round which involved 10 multiple choice questions and 3 coding questions on hackerrank platform.

Round: Technical Interview
Experience: Mainly on topics like networks, data structures and algorithms, operating systems. The interviewers looked for people who have had prior experience in web development and asked questions regarding web development in depth too.
Tips: I recommend everyone to read the book titled, 'Cracking the Coding Interview' as it was helpful in my approach to an interview.

General Tips: The one major thing that would give you the edge in joining Myntra would definitely be exposure to web development. Since it is not a part of the curriculum , it's all the more important for you to familiarize yourself with web development. In fact, a few projects in the same field would put you in a very advantageous position to get the job.
Skill Tips: 1. Start your placement preparations well ahead, no point regretting later.
2. Keep a concise resume. Do not take your resume to several pages.
3. Do not neglect aptitude preparation. Many people do this mistake and end up not clearing the first round for several companies.
4. Be thorough with your basics across all subjects. (Do not neglect any subject, even they you may like a few and dislike the others.)
5. Keep in mind, the interviewers are really friendly and try to make sure that you're not nervous during the interview. All they want to do is to test you. Be confident and give it your best shot.
Skills:
College Name: NIT Surathkal
Are these interview questions helpful?
Round 1 - Coding Test 

Dsa and alogorithm by third party agency.

Round 2 - Technical 

(1 Question)

  • Q1. One Dynamic programming question

Interview Preparation Tips

Interview preparation tips for other job seekers - Learn Ds and algo , hld , lld , Coding practice needed , Java or some other language,
Prepare Linked list , stack , queues , trees.

Interview Questionnaire 

2 Questions

  • Q1. LLD of Hotel Management System
  • Q2. Maximum rainwater leetcode
  • Ans. 

    Calculate the maximum amount of rainwater that can be trapped between the bars of varying heights.

    • Use two pointers to traverse the array from both ends.

    • Maintain two variables to track the maximum height from left and right.

    • Calculate trapped water at each position based on the minimum of the two maximum heights.

    • Example: For heights [0,1,0,2,1,0,1,3,2,1,2,1], the result is 6.

  • Answered by AI

Interview Preparation Tips

Interview preparation tips for other job seekers - Prepare LLD, OOP and DSA
Interview experience
5
Excellent
Difficulty level
Moderate
Process Duration
Less than 2 weeks
Result
Selected Selected

I applied via Campus Placement and was interviewed before Jul 2022. There were 4 interview rounds.

Round 1 - Coding Test 

Coding test on Hackerrank with easy to medium, well-known problems.

Round 2 - Technical 

(4 Questions)

  • Q1. Basic DS and algo problems
  • Q2. Basic DS & algo problems
  • Q3. Data structures and algo
  • Q4. That was it, only coding problems
Round 3 - Technical 

(6 Questions)

  • Q1. This one was more around CS fundamentals
  • Q2. And then some random problems based on my expertise mentioned in the resume
  • Q3. And some HR type problems
  • Q4. Why you want to join Myntra
  • Q5. Where do you see yourself in 5 years from now
  • Q6. Any questions I had for the interviewer
Round 4 - HR 

(8 Questions)

  • Q1. This was a typical HR round
  • Q2. Where did you intern?
  • Ans. 

    I interned at XYZ Corp, where I developed web applications using Java and Spring Boot, enhancing my skills in full-stack development.

    • Hands-on Experience: I worked on a team to develop a customer management system, which improved my understanding of Java and Spring Boot.

    • Agile Methodology: I participated in daily stand-ups and sprint planning, gaining experience in Agile practices and team collaboration.

    • Code Reviews: I e...

  • Answered by AI
  • Q3. Did you have any other companies on campus?
  • Q4. Did you get selected in other companies?
  • Q5. Which company you wanted to join the most?
  • Ans. 

    I aspire to join a company that values innovation, collaboration, and impactful technology solutions, like Google or Microsoft.

    • Innovation: Companies like Google are at the forefront of technological advancements, constantly pushing boundaries with projects like AI and cloud computing.

    • Collaborative Culture: Microsoft fosters a collaborative environment, encouraging teamwork and diverse perspectives, which enhances creat...

  • Answered by AI
  • Q6. It wasn't Myntra so he asked why Myntra?
  • Q7. Random question - backend or frontend?
  • Ans. 

    Choosing between backend and frontend depends on your interests in user interface design or server-side logic and data management.

    • Frontend focuses on user experience; examples include HTML, CSS, and JavaScript frameworks like React or Angular.

    • Backend involves server-side logic, databases, and APIs; examples include Node.js, Python with Django, or Ruby on Rails.

    • Frontend developers often work closely with designers to cr...

  • Answered by AI
  • Q8. One last question which was kind of technical, related to ML and AI (it was for an automated tool they were planning to build to automate the interviewing process)

Interview Preparation Tips

Topics to prepare for Myntra Software Engineer interview:
  • Data Structures
  • Algorithms
  • CS Fundamentals
  • Computer Networking
  • Databases
  • Linux
  • OOPS
Interview preparation tips for other job seekers - Just practice problem solving, refer to GeeksForGeeks for company specific problems.

Read up about the company history and the innovations they've done. Be on top of their activities and motives and catchphrases etc

The interviewers will be helpful during the PS phase so always speak out your approach. Always start with the basic approach and then go further to optimize it (don't jump directly at the optimized approach, unless it's a really straightforward or well-known problem).

Only put projects and experience on the resume you are actually knowledgeable about, don't waffle or bluff your achievements as you will get questions asked based on that.

And lastly be prepared for your typical HR questions (this is particularly where your knowledge of the company and it's history will help).

That's pretty much it, best of luck.

Housing.com Interview FAQs

What are the top questions asked in Housing.com Software Engineer interview?

Some of the top questions asked at the Housing.com Software Engineer interview -

  1. Given a string (say alpha) and a dictionary database from where I can find if a...read more
  2. Given two sides of a river having the same cities labeled in characters. Bridge...read more
  3. Given a BST and two positions in a bst exchanged to give a violation in bst rul...read more

Tell us how to improve this page.

Housing.com Software Engineer Salary
based on 15 salaries
₹8 L/yr - ₹27 L/yr
95% more than the average Software Engineer Salary in India
View more details

Housing.com Software Engineer Reviews and Ratings

based on 1 review

1.0/5

Rating in categories

1.0

Skill development

1.0

Work-life balance

1.0

Salary

1.0

Job security

1.0

Company culture

1.0

Promotions

1.0

Work satisfaction

Explore 1 Review and Rating
Senior Accounts Manager
383 salaries
unlock blur

₹4.2 L/yr - ₹12 L/yr

Accounts Manager
267 salaries
unlock blur

₹3.5 L/yr - ₹9 L/yr

Team Manager
75 salaries
unlock blur

₹5.5 L/yr - ₹16.6 L/yr

Software Development Engineer
65 salaries
unlock blur

₹10 L/yr - ₹29.2 L/yr

Senior Manager
45 salaries
unlock blur

₹5.3 L/yr - ₹18.2 L/yr

Explore more salaries
Compare Housing.com with

MagicBricks

4.2
Compare

NoBroker

3.1
Compare

Udaan

3.9
Compare

Swiggy

3.8
Compare
write
Share an Interview