Filter interviews by
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
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.
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
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
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.
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...
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 ...
I was interviewed before Feb 2021.
Round duration - 60 minutes
Round difficulty - Easy
Technical round with questions based on data structures and algorithms.
The idea is to use a method similar to the merge sort algorithm. Like merge sort, divide the given array into two parts. For each left and right half, count the inversions, and at the end, sum up the inversions from both halves to get the resultant inversions.
Algorithm:
1. Divide the array into two equal or almost equal halves in each step until the base case is reached.
2. Create a function merge that counts the n...
For every digit in the number, make a new node and attach it to the previous node in the list.
Steps:
1. Run a while loop while the number > 0.
2. Extract digit from the number by num%10 and update number to num%10.
3. Make a new node with its value as the digit and attach it at the end of the list created.
4. Return the head of the list created.
...
Level order traversal can be used to solve this problem. Modify queue entries to store the node and the level of nodes. So, the queue node will contain a pointer to a tree node and an integer level. When we deque a node we can check the level of dequeued node. If it is same, set the right pointer of the node to the front node of the queue.
Time Complexity : O(N)
Space Complexity :O(N)
Round duration - 60 minutes
Round difficulty - Easy
Technical round with questions based on data structures and algorithms.
BFS can be used to solve this question.
1. Start from the given start word and push it in queue.
2. Maintain a variable to store the steps needed.
3. Run a loop until the queue is empty :
2.1 Traverse all words that are adjacent (differ by one character) to it and push the word in the queue.
4. Keep doing so until we find the target word or we have traversed all words. Keep Incrementing the ste...
A simple approach would be to create a new arrays with size as sum of the sizes of both the arrays. Copy the elements of both the arrays in the new array and sort the array.
A space optimized approach also exists. While traversing the two sorted arrays parallelly, if we encounter the jth second array element is smaller than ith first array element, then jth element is to be included and replace some kth element in...
The question can be approached using recursion. The person can reach nth stair from either (n-1)th stair or from (n-2)th stair. Hence, for each stair n, find out the number of ways to reach n-1th stair and n-2th stair and add them to give the answer for the nth stair. Therefore the expression for such an approach comes out to be : ways(n) = ways(n-1) + ways(n-2)
This is an expression for Fibonacci numbers only, where wa...
Round duration - 60 minutes
Round difficulty - Medium
Technical round with questions based on data structures and algorithms.
Concept of Longest Increasing Subsequence can be used in this problem.
Steps:
1. Sort the north-south pairs on the basis of increasing order of south x-coordinates. If two south x-coordinates are same, then sort on the basis of increasing order of north x-coordinates.
2. Now , use LIS to find the Longest Increasing Subsequence of the north x-coordinates. Here, in the increasing subsequence , a value can be greater a
If an interval ends at time T an...
The brute force approach would be to traverse the array and run a nested loop. For each interval, count the number of intervals it intersects and at last, print the maximum number of intervals that an interval can intersect.
The above approach can be optimized counting the number of intervals that do not intersect. The intervals that do not intersect with a particular interval can be divided into two disjoint categories...
Recursion can be used here. Maintain two pointers, first and second to find the 2 nodes that violate the order. At last, change the values of the two nodes by their value.
PseudoCode :
correctBST(Node root) {
help(root);
swap(first->val, second->val);
}
help(Node root){
if(root is NULL) return;
help(root->left);
if(first is NULL and prev->val >= root->val) first=prev;
if(first is not NULL and prev-&...
Round duration - 60 minutes
Round difficulty - Medium
Technical round with questions based on System design and data structures and algorithms.
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.
Tip 1: Firstly, remember that the system design round is extremely open-ended and there’s no such thing as a standard answer. Even for the same question, you’ll have a totally different discussion with different interviewers.
Tip 2:Before you jump into the solution always clarify all the assumptions you’re making at the beginning of the interview. Ask questions to identify the scope of the system. This will clear the in...
Implement an auto suggest in search engine. Like for google when u type max say maximum must be suggested in drop down.
Tip 1:Before you jump into the solution always clarify all the assumptions you’re making at the beginning of the interview. Ask questions to identify the scope of the system. This will clear the initial doubt, and you will get to know what are the specific detail interviewer wants to consider in this service.
Tip 3 : Design your structure and functions according to the requirements and try to convey your thoughts proper...
Implement a ctlr+f (find) functionality in a file.
Tip 1: Hash map can be used as a data structure to implement this functionality. According to the type of data stored in the file, a combination of data structures can be used to implement insert() and search() functionality.
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.
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.
I was interviewed before Feb 2021.
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
What are the different attributes for CSS position property?
The CSS position property has 4 possible attributes: Static, Relative, Absolute and Fixed.
Static : The default or 'natural' position of block elements on the page.
Relative : Relative to the placement of the element within the flow of the document.
Absolute : Removes the element from the flow of content and allows it to be positioned in relation to the HTML document.
Fixed : Removes elements from the flow of the HTM
List out the Data Types that SassScript supports?
SassScript supports seven main data types
Numbers ( eg; 1,5 ,10px)
Strings of texts ( g., “foo”, ‘bar’, etc.)
Colors (blue, #04a3f9)
Booleans (true or false)
Nulls (e.g; null)
List of values, separated by space or commas (g., 1.5em, Arial, Helvetica etc.)
Maps from one value to another (g., ( key 1: value1, key 2: Value 2))
What are Grunt modules/plugins?
Grunt modules are distributed through Node’s NPM directory. Normally, they are prefixed with grunt- and official grunt plugins are prefixed with grunt-contrib.
Difference between Sockets and Ajax
1. The job of web sockets is that it enables client-side JavaScript to open a persistent connection to a server. When web sockets are used, data can be exchanged in the form of a fast message due to this established connection. On the other hand, Ajax enables client-side JavaScript application to make a request to access different server-side resources.
2. Secondly, Ajax can send calls only through the string data type....
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
How does the server work?
The web browser requests a specific web page – looking for the correct IP address associated with that domain.
The web browser requests a full URL for the site it wants to display – sending this information over to the server.
The web server finds and assembles all the information needed to display the site – including things like ads, dynamic elements, content and more. The server then sends this complete package of inf...
Difference between function expression and function declaration
1. A function declaration must have a function name. A function Expression is similar to a function declaration without the function name.
2. Function declaration does not require a variable assignment. Function expressions can be stored in a variable assignment.
3.Function declarations are executed before any other code. Function expressions load and execute only when the program interpreter reaches the line of code.
4. ...
Round duration - 30 minutes
Round difficulty - Easy
This was a puzzle round. 2 puzzles were given to solve .
Bag of Coins
There is only one bag with forgeries. Ishita can use a simple approach to locate that bag. She must take one coin from the first bag, two coins from the second bag, three coins from the third bag, and ten coins from the tenth bag. She should now just add the weights of all the coins she has chosen.
If there are no forgeries, the total weight should be 55 grams (1+2+3+... +10). If the total weight is 55.3, she can safely...
Josephus problem
Let f(n,k) denote the position of the survivor. After the kth person is killed, we're left with a circle of n-1, and we start the next count with the person whose number in the original problem was (k mod n)+1. The position of the survivor in the remaining circle would be f(n-1,k), if we start counting at 1; shifting this to account for the fact that we're starting at (k mod n)+1 yields the recurrence
f(n, k) = ((f(n-1,
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.
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.
What people are saying about Housing.com
I was interviewed before Feb 2021.
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.
Concept of indexing can be used to solve this question.
Traverse the array. For every element at index i,visit a[i]. If a[i] is positive, then change it to negative. If a[i] is negative, it means the element has already been visited and thus it is repeated. Print that element.
Pseudocode :
findRepeating(arr[], n)
{
missingElement = 0
for (i = 0; i < n; i++){
element = arr[abs(arr[i])]
if(element < 0){
missingElement = arr...
Round duration - 60 minutes
Round difficulty - Medium
This round was completely pen and paper coding round. 3 coding questions were asked.
This can be solved using recursion. The basic idea is to subtract the value of current node from sum until it reaches a leaf node and the subtraction equals 0, then we know that we got a hit. Keep checking for left or right child path sum equal to target sum – value at current node.
Time Complexity : O(N)
If the...
The brute force approach would be to consider every possible subarray within the given array and count the number of zeros and ones in each subarray. Then, find out the maximum size subarray with equal no. of zeros and ones out of them.
Time Complexity: O(N^2)
To optimise the above approach, the concept of hashing can be used. If we consider 1 in array to be +1 and 0 to be -1, and while traversing the array maintain a va...
The idea here is to first, sort the critical POINTS with respect to their coordinate and height pairs. Make a pair of 'X1' and take a negative of the height for the building so that 'X1' pairs are sorted before 'X2' pairs. Create a dictionary keeping the heights as keys and as soon as a left edge of a building is encountered, we add that building to the dictionary with its height as the key. When we encounter the right...
Round duration - 20 minutes
Round difficulty - Easy
Only one coding question was asked with time limit of 10 minutes
Hashing can be used to solve this question. Keep the count of words of the dictionary in a hash map. Iterate the string and for each word, check if is present in the map. If present, then decrease the count of that word in the map. If it is not present, then it is not possible to make the given string from the given dictionary of words.
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.
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.
Housing.com interview questions for designations
Get interview-ready with Top Housing.com Interview Questions
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
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...
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
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
I applied via LinkedIn and was interviewed in Oct 2024. There was 1 interview round.
Find the missing smallest positive integer in an array of integers
Sort the array to easily identify missing integers
Iterate through the sorted array to find the smallest missing positive integer
Return the missing integer
Sort an array of strings containing only 0, 1, and 2.
Use a three-way partitioning algorithm like Dutch National Flag algorithm to sort the array in a single pass.
Keep track of three pointers - low, mid, and high to partition the array into three sections.
Swap elements based on their values to achieve the sorted array.
I applied via campus placement at Maulana Azad National Institute of Technology (NIT), Bhopal and was interviewed in Jul 2024. There were 2 interview rounds.
3 questions easy-medium level leetcode problem I solved 2 completely and 3rd question partially (9/15 test cases passed) to move on to 2nd round
Leaves of a tree are the nodes with no children in a tree data structure.
Traverse the tree and identify nodes with no children.
Use depth-first search or breadth-first search algorithms to find leaves.
Examples: In a binary tree, leaves are nodes with no left or right child.
In a general tree, leaves are nodes with no children in their child list.
The Lowest Common Ancestor (LCA) of a tree is the shared ancestor of two nodes farthest from the root.
Start from the root and traverse the tree to find the paths from the root to the two nodes.
Compare the paths to find the last common node between them, which is the LCA.
If one of the nodes is an ancestor of the other, then the ancestor node is the LCA.
I have worked on projects involving web development, mobile app development, and data analysis.
Developed a web application using React and Node.js for a client in the e-commerce industry
Created a mobile app using Flutter for a startup in the healthcare sector
Performed data analysis on customer behavior using Python and SQL for a marketing company
I completed internships at ABC Company and XYZ Company during my undergraduate studies.
Interned at ABC Company working on web development projects
Interned at XYZ Company assisting with software testing and quality assurance
Gained hands-on experience in coding, debugging, and problem-solving
I applied via Company Website and was interviewed in Nov 2024. There was 1 interview round.
1. PEAK ELEMENT QUESTION.
2. COIN DENOMINATION
based on 1 review
Rating in categories
Senior Accounts Manager
440
salaries
| ₹4.2 L/yr - ₹12.5 L/yr |
Accounts Manager
222
salaries
| ₹3.5 L/yr - ₹8.8 L/yr |
Team Manager
73
salaries
| ₹8 L/yr - ₹17 L/yr |
Software Development Engineer
63
salaries
| ₹10 L/yr - ₹28.5 L/yr |
Key Account Manager
46
salaries
| ₹4.2 L/yr - ₹12 L/yr |
MagicBricks
NoBroker
PropTiger.com
99acres