Channel: Gaurav Sen

Category: Education

Tags: interview preparationlocation based servicesystem designgrokking the system design interviewinterviewsgoogle mapsdatabase designsoftware interviewhilbert curvespatial databasegaurav senspacial databaselocation based databasecoding interviewprogrammingsystem design interview

Description: Location-based databases are extensively used by apps like Google Maps, Uber, and Swiggy. We explore the data structures and algorithms which allow spatial or location-based queries, like the quadtree and the Hilbert Curve. For now, we haven't dived deep into polygon intersections or R-trees. Looking to ace your following interview? Try this System Design video course! 🔥 get.interviewready.io Course chapters: 1) Design an email service like Gmail 2) Design a rate limiter 3) Design an audio search engine 4) Design a calling app like WhatsApp 5) Design and code a payment tracking app like Splitwise 6) Machine coding a cache 7) Low-level design of an event bus The chapters have architectural diagrams and capacity estimates, along with subtitled videos. Use the coupon code of 'Earlybird' to get a 20% discount. References: Google S2: blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve Hilbert Curve: youtube.com/watch?v=3s7h2MHQtxc Fractals: youtube.com/watch?v=gB9n2gHsHN4 System Design Playlist: youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX Segment Trees: youtu.be/W4KUVTjh8RQ Z-order curve: en.wikipedia.org/wiki/Z-order_curve You can follow me on: LinkedIn: linkedin.com/in/gaurav-sen-56b6a941 Instagram: instagram.com/applepie404 Quora: quora.com/profile/Gaurav-Sen-6 Twitter: twitter.com/gkcs_