Published inStackademic·Sep 12System Design of a Hotel Reservation System — Part 3In the earlier parts, we have covered the design of the hotel side of the marketplace as well as how the customers can search for hotels. System Design of a hotel reservation system — Part 1 System Design of a hotel reservation system — Part 2 In this post, we…System Design Interview4 min readSystem Design Interview4 min read
Published inDevOps.dev·Sep 7System Design of a hotel reservation system — Part 2In Part 1, we described the system and the data model for the hotel side of the marketplace. If you haven’t read that already, I would highly recommend you do. The link to Part 1 is here. System Design of a hotel reservation system — Part 1 System Design of…Elasticsearch2 min readElasticsearch2 min read
Sep 6System Design of a hotel reservation system — Part 1Hotel reservation systems are one of the most discussed system design problems in any engineering interview. In this post, we are going to run through the design of a hotel reservation system like MakeMyTrip, Booking.com etc. This is a series of posts, the links to each post are: System Design…System Design Interview4 min readSystem Design Interview4 min read
Jan 28, 2022Image Recommendation with Approximate KNN using Collaborative Filtering with ANNoy!I was recently working on an image recommendation engine which was to be based on a dataset that contains details of interaction of users with images i.e. which users “liked” a particular image. I have described about a Vanilla approach to this in this post. …Machine Learning3 min readMachine Learning3 min read
Jan 18, 2022Software Engineering is much more than just building APIsWith the advent of new and charming frameworks like Spring Boot and Hibernate, there has been an observed shift in the definition of “Software Engineering” and “skills” of a Software Engineer. Many of the resume that I come across have one or more of the following “skills” highlighted: Spring MVC …Software Engineering2 min readSoftware Engineering2 min read
Jan 18, 2022A vanilla implementation of Collaborative Filtering for Image Recommendation SystemRecently, I came across a problem where I had to design an image recommendation system i.e. I had a dataset with 1 million user interaction points. …Machine Learning3 min readMachine Learning3 min read
Oct 1, 2021Pagination spanning across databasesNormally, enabling a paginated query on a RDBMS is as simple as adding “limit” and “offset” parameters to any “select” query. However, recently I came across a situation where a service was to get data from multiple databases (hosted on separate servers) and expose the same to the client in…Sql3 min readSql3 min read
Sep 27, 2021Hash trees (Merkle Trees)Ever wondered how GitHub easily and accurately determines what changes have been made to each file, or how distributed database systems like Cassandra ensure proper replication of data across replicas? The short answer to the above question is — they use Merkle trees. …Data Structures5 min readData Structures5 min read
Published inStackademic·Sep 26, 2021Understanding HyperLogLogImagine you go to a party and you want toknow how many people are at that party, how would you determine that? One way is to use brute force to manually and sequentially count each individual and get the total. But obviously, you don’t want to do that in a…Hyperloglog4 min readHyperloglog4 min read
Sep 26, 2021Splitting a large matrix into smaller filesRecently, I came across a problem to operate on a large matrix stored in the form of csv. I needed to split this large csv file into smaller files so that each of those smaller files can fit into main memory for any kind of processing. …Matrix4 min readMatrix4 min read
