Housing.com | On-Campus | Interview

Posted
12 Sept 2022
241 reads

Summary

I interviewed with Housing.com on campus, where I tackled two coding problems with a follow-up, along with conceptual questions on DBMS. I managed to solve the coding challenges and discuss my projects effectively.

How it went

My on-campus interview at Housing.com began with a standard self-introduction. Following that, the interviewer presented two coding challenges which I had to solve and run in an IDE of my choice. The first question was exactly Best Time to Buy and Sell Stock II. As a follow-up, I was then asked to minimize the number of transactions while still maximizing profit.

The second coding problem was new to me. It involved transforming a binary tree based on a set of rules: assigning the leftmost node to a new parent, making the right sibling the new left child, and recursively applying the transformation to the right subtree. Although the rules felt a bit unclear initially, I was able to work through it and provide a solution.

After the coding segment, the discussion shifted to DBMS. I was questioned on various topics including Normalization (specifically 1NF, 2NF, etc.), the differences between SQL and NoSQL databases, and ACID properties.

Finally, the interview concluded with a detailed discussion about my projects and the technical stack I utilized in them.

Questions asked (4)

  1. 01

    Best Time to Buy and Sell Stock II

    Data Structures & Algorithms · Medium

    You are given an integer array prices where prices[i] is the price of a given stock on the i-th day. Find the maximum profit you can achieve. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times). Note: You may not engage in multiple transactions simultaneously (i.e., you must sell the stock before you buy again).

    Open the problem
  2. 02

    Best Time to Buy and Sell Stock II with Minimized Transactions

    Data Structures & Algorithms

    As a follow-up to the standard "Best Time to Buy and Sell Stock II" problem, the interviewer asked me to modify the solution to minimize the number of transactions performed while still achieving the maximum possible profit.

  3. 03

    Binary Tree Transformation based on Rules

    Data Structures & Algorithms

    I was asked to transform a binary tree based on a specific set of rules:

    • Assign the leftmost node to a new parent.
    • Make the right sibling the new left child.
    • Recursively apply the transformation to the right subtree.

    The problem statement was a little unclear, but I eventually managed to solve it.

  4. 04

    DBMS Concepts

    Other

    I was asked a series of questions related to Database Management Systems, including:

    • Normalization (specifically 1NF, 2NF, etc.)
    • Differences between SQL and NoSQL databases
    • ACID properties

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Housing.com recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!