System Design - Samir Paul

System Design

Design a key-value cache to save the results of the most recent web server queries

Design a key-value cache to save the results of the most recent web server queries

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss a…

Design Amazon's sales rank by category feature

Design Amazon's sales rank by category feature

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss a…

Design a system that scales to millions of users on AWS

Design a system that scales to millions of users on AWS

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

Design the data structures for a social network

Design the data structures for a social network

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

<!DOCTYPE html><html><head></head><body>
<script type="text/javascript" src="https://www.blogger.com/static/v1/widgets/3586246945-widgets.js"></script>
<script type='text/javascript'>
window['__wavt'] = 'AOuZoY66SUEMZC7j18Zq-GstsbcSYmIRew:1728177935273';_WidgetManager._Init('//www.blogger.com/rearrange?blogID\x3d5257584742965664965','//samirpl.blogspot.com/search/label/System%20Design','5257584742965664965');
_WidgetManager._SetDataContext([{'name': 'blog', 'data': {'blogId': '5257584742965664965', 'title': 'Samir Paul', 'url': 'https://samirpl.blogspot.com/search/label/System%20Design', 'canonicalUrl': 'https://samirpl.blogspot.com/search/label/System%20Design', 'homepageUrl': 'https://samirpl.blogspot.com/', 'searchUrl': 'https://samirpl.blogspot.com/search', 'canonicalHomepageUrl': 'https://samirpl.blogspot.com/', 'blogspotFaviconUrl': 'https://samirpl.blogspot.com/favicon.ico', 'bloggerUrl': 'https://www.blogger.com', 'hasCustomDomain': false, 'httpsEnabled': true, 'enabledCommentProfileImages': true, 'gPlusViewType': 'FILTERED_POSTMOD', 'adultContent': false, 'analyticsAccountNumber': 'G-CP4QE6ZEV0', 'analytics4': true, 'encoding': 'UTF-8', 'locale': 'en', 'localeUnderscoreDelimited': 'en', 'languageDirection': 'ltr', 'isPrivate': false, 'isMobile': false, 'isMobileRequest': false, 'mobileClass': '', 'isPrivateBlog': false, 'isDynamicViewsAvailable': true, 'feedLinks': '\x3clink rel\x3d\x22alternate\x22 type\x3d\x22application/atom+xml\x22 title\x3d\x22Samir Paul - Atom\x22 href\x3d\x22https://samirpl.blogspot.com/feeds/posts/default\x22 /\x3e\n\x3clink rel\x3d\x22alternate\x22 type\x3d\x22application/rss+xml\x22 title\x3d\x22Samir Paul - RSS\x22 href\x3d\x22https://samirpl.blogspot.com/feeds/posts/default?alt\x3drss\x22 /\x3e\n\x3clink rel\x3d\x22service.post\x22 type\x3d\x22application/atom+xml\x22 title\x3d\x22Samir Paul - Atom\x22 href\x3d\x22https://www.blogger.com/feeds/5257584742965664965/posts/default\x22 /\x3e\n', 'meTag': '', 'adsenseClientId': 'ca-pub-8274401353019049', 'adsenseHostId': 'ca-host-pub-1556223355139109', 'adsenseHasAds': true, 'adsenseAutoAds': true, 'boqCommentIframeForm': true, 'loginRedirectParam': '', 'view': '', 'dynamicViewsCommentsSrc': '//www.blogblog.com/dynamicviews/4224c15c4e7c9321/js/comments.js', 'dynamicViewsScriptSrc': '//www.blogblog.com/dynamicviews/5567c04bb654202b', 'plusOneApiSrc': 'https://apis.google.com/js/platform.js', 'disableGComments': true, 'interstitialAccepted': false, 'sharing': {'platforms': [{'name': 'Get link', 'key': 'link', 'shareMessage': 'Get link', 'target': ''}, {'name': 'Facebook', 'key': 'facebook', 'shareMessage': 'Share to Facebook', 'target': 'facebook'}, {'name': 'BlogThis!', 'key': 'blogThis', 'shareMessage': 'BlogThis!', 'target': 'blog'}, {'name': 'Twitter', 'key': 'twitter', 'shareMessage': 'Share to Twitter', 'target': 'twitter'}, {'name': 'Pinterest', 'key': 'pinterest', 'shareMessage': 'Share to Pinterest', 'target': 'pinterest'}, {'name': 'Email', 'key': 'email', 'shareMessage': 'Email', 'target': 'email'}], 'disableGooglePlus': true, 'googlePlusShareButtonWidth': 0, 'googlePlusBootstrap': '\x3cscript type\x3d\x22text/javascript\x22\x3ewindow.___gcfg \x3d {\x27lang\x27: \x27en\x27};\x3c/script\x3e'}, 'hasCustomJumpLinkMessage': false, 'jumpLinkMessage': 'Read more', 'pageType': 'index', 'searchLabel': 'System Design', 'pageName': 'System Design', 'pageTitle': 'Samir Paul: System Design', 'metaDescription': 'Technical blog for developers. Computer Science, Data Structures Algorithms, Networking, Artificial Intelligence, Coding Interview Prep and many more.'}}, {'name': 'features', 'data': {}}, {'name': 'messages', 'data': {'edit': 'Edit', 'linkCopiedToClipboard': 'Link copied to clipboard!', 'ok': 'Ok', 'postLink': 'Post Link'}}, {'name': 'template', 'data': {'name': 'custom', 'localizedName': 'Custom', 'isResponsive': true, 'isAlternateRendering': false, 'isCustom': true}}, {'name': 'view', 'data': {'classic': {'name': 'classic', 'url': '?view\x3dclassic'}, 'flipcard': {'name': 'flipcard', 'url': '?view\x3dflipcard'}, 'magazine': {'name': 'magazine', 'url': '?view\x3dmagazine'}, 'mosaic': {'name': 'mosaic', 'url': '?view\x3dmosaic'}, 'sidebar': {'name': 'sidebar', 'url': '?view\x3dsidebar'}, 'snapshot': {'name': 'snapshot', 'url': '?view\x3dsnapshot'}, 'timeslide': {'name': 'timeslide', 'url': '?view\x3dtimeslide'}, 'isMobile': false, 'title': 'Samir Paul', 'description': 'Technical blog for developers. Computer Science, Data Structures Algorithms, Networking, Artificial Intelligence, Coding Interview Prep and many more.', 'url': 'https://samirpl.blogspot.com/search/label/System%20Design', 'type': 'feed', 'isSingleItem': false, 'isMultipleItems': true, 'isError': false, 'isPage': false, 'isPost': false, 'isHomepage': false, 'isArchive': false, 'isSearch': true, 'isLabelSearch': true, 'search': {'label': 'System Design', 'resultsMessage': 'Showing posts with the label System Design', 'resultsMessageHtml': 'Showing posts with the label \x3cspan class\x3d\x27search-label\x27\x3eSystem Design\x3c/span\x3e'}}}, {'name': 'widgets', 'data': [{'title': 'License Key', 'type': 'HTML', 'sectionId': 'license', 'id': 'HTML15'}, {'title': 'Samir Paul (Header)', 'type': 'Header', 'sectionId': 'header-title', 'id': 'Header1'}, {'title': 'Find an article...', 'type': 'BlogSearch', 'sectionId': 'header-search', 'id': 'BlogSearch1'}, {'title': 'Header Icon', 'type': 'TextList', 'sectionId': 'header-icon', 'id': 'TextList000'}, {'title': 'Contributors', 'type': 'Profile', 'sectionId': 'header-icon', 'id': 'Profile1'}, {'title': 'Additional Menu', 'type': 'PageList', 'sectionId': 'nav-widget-1', 'id': 'PageList002'}, {'title': 'Social Media', 'type': 'LinkList', 'sectionId': 'nav-widget-1', 'id': 'LinkList002'}, {'title': 'Navigation Menu', 'type': 'HTML', 'sectionId': 'nav-widget-2', 'id': 'HTML000'}, {'title': '', 'type': 'Text', 'sectionId': 'top-widget', 'id': 'Text1'}, {'title': 'Pinned Post', 'type': 'FeaturedPost', 'sectionId': 'top-widget', 'id': 'FeaturedPost1', 'postId': '4784586018580339509'}, {'title': 'Blog Posts', 'type': 'Blog', 'sectionId': 'main-widget', 'id': 'Blog1', 'posts': [{'id': '5352821726412336378', 'title': 'Design a key-value cache to save the results of the most recent web server queries', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEjKBnPQvIq6-7XoHFtJNWHD5LP24zjaS_LNg0AXWMOisCseE96PlHln2mxf62m7fQy-djCHRwfMph2dRz7CEwE1sK29KyHPex-a9MoTPSNiAKCg3PRCpi3cUBa_3-4AC39J_ipJIGaUehvYVhof4Rz593y1xix-9uMmP5aVuHSlpF9ZW0EN4dQLyJYkGw\x3dw569-h296', 'showInlineAds': false}, {'id': '8617569487453183813', 'title': 'Design Amazon\x27s sales rank by category feature', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEgvQ87DJAmLnTn_zmi3x7svoZEicexXBQIJkzehilATHlJfihyJytzzbQX5Yg-19o5VYvH9btszOoFdpP22noRupGHnf5EcO40l-t-PZsvSsEPv4982ZnSBkFbZNpJzOO_MhZ0nxN6-5fB9bevjed1vU1qNYZesmwgZZIxvGWPEle7pM0aV9XNT8zs8yw\x3dw557-h239', 'showInlineAds': false}, {'id': '7117207077589512086', 'title': 'Design a system that scales to millions of users on AWS', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEhf1s2taTPKw30IYG4QeUJjT7_-RrVPfaMcCxP-_MyJH_wFJ144hLLpo4zodPbn0jUjlrdNPDgHADZQ-9SQKeS43R2DyZCiWwRyflWyJiXpH2ajIeQkt357VaueaZHtTHRQiq_C4fp0QM_VF1JfM6rkk_Sbol8X-JmyBAamGk2V-dUkz9W9TE40Y6x_5Q\x3dw597-h298', 'showInlineAds': false}, {'id': '4486285846838811642', 'title': 'Design the data structures for a social network', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEjKJT-NLANF-U1SA8_Fp4akA-BQIAJ8yhMt8WI7oIKy-7487DoBNdlcJVe9e5pYShLtn5zyXZ2jBo17tDajArrv-w8nG_PWk1Bg3aLaecgH-BYiT5pXo640yfbfkM3Rz3kUisX_cLL4WLGcrN1AY_bssaO9P-x1oRMubv_5mOvJbOaTK1jC2cEhNfA4Bw\x3dw494-h341', 'showInlineAds': false}], 'headerByline': {'regionName': 'header1', 'items': [{'name': 'author', 'label': 'Published by'}, {'name': 'timestamp', 'label': 'On'}]}, 'footerBylines': [{'regionName': 'footer1', 'items': [{'name': 'share', 'label': ''}, {'name': 'icons', 'label': ''}, {'name': 'labels', 'label': 'in'}]}, {'regionName': 'footer2', 'items': [{'name': 'comments', 'label': 'Comment'}]}], 'allBylineItems': [{'name': 'author', 'label': 'Published by'}, {'name': 'timestamp', 'label': 'On'}, {'name': 'share', 'label': ''}, {'name': 'icons', 'label': ''}, {'name': 'labels', 'label': 'in'}, {'name': 'comments', 'label': 'Comment'}]}, {'title': 'Categorised Posts', 'type': 'HTML', 'sectionId': 'main-widget', 'id': 'HTML2'}, {'title': 'Popular Posts', 'type': 'PopularPosts', 'sectionId': 'side-widget', 'id': 'PopularPosts00', 'posts': [{'title': 'System Design Course', 'id': 5045861847275425558}, {'title': 'Data Structures \x26 Algorithms for Coding Interview', 'id': 523916482396109914}, {'title': 'Operating System Notes for Placement', 'id': 7683836487836520660}, {'title': 'Difference between Multiprogramming and Multitasking in Operating System', 'id': 8817116177802490609}]}, {'title': 'Labels', 'type': 'Label', 'sectionId': 'side-widget', 'id': 'Label00'}, {'title': 'Table of contents', 'type': 'HTML', 'sectionId': 'side-widget', 'id': 'HTML11'}, {'title': 'Mobile Menu', 'type': 'TextList', 'sectionId': 'mobile-menu', 'id': 'TextList99'}, {'title': 'Made with \u2764\ufe0f by', 'type': 'HTML', 'sectionId': 'footer-widget-1', 'id': 'HTML77'}, {'title': 'Social Media Link', 'type': 'LinkList', 'sectionId': 'footer-widget-1', 'id': 'LinkList1'}, {'title': 'About', 'type': 'LinkList', 'sectionId': 'footer-widget-3', 'id': 'LinkList3'}, {'title': 'Blog', 'type': 'LinkList', 'sectionId': 'footer-widget-4', 'id': 'LinkList4'}, {'title': 'Credit', 'type': 'HTML', 'sectionId': 'credit-widget', 'id': 'HTML88'}, {'title': 'Back to top', 'type': 'TextList', 'sectionId': 'credit-widget', 'id': 'TextList88'}, {'title': 'Take me back', 'type': 'HTML', 'sectionId': 'error-404', 'id': 'HTML404'}, {'title': 'Cookie Consent', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML21'}, {'title': 'Oops!', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML22'}, {'title': 'Enable JavaScript!', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML25'}, {'title': 'Country Block', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML26'}]}]);
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML15', 'license', document.getElementById('HTML15'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HeaderView', new _WidgetInfo('Header1', 'header-title', document.getElementById('Header1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_BlogSearchView', new _WidgetInfo('BlogSearch1', 'header-search', document.getElementById('BlogSearch1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList000', 'header-icon', document.getElementById('TextList000'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_ProfileView', new _WidgetInfo('Profile1', 'header-icon', document.getElementById('Profile1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_PageListView', new _WidgetInfo('PageList002', 'nav-widget-1', document.getElementById('PageList002'), {'title': 'Additional Menu', 'links': [{'isCurrentPage': false, 'href': '/p/sitemap.html', 'title': 'Sitemap'}, {'isCurrentPage': false, 'href': '/p/disclaimer.html', 'title': 'Disclaimer'}, {'isCurrentPage': false, 'href': '/p/privacy.html', 'title': 'Privacy'}], 'mobile': false, 'showPlaceholder': true, 'hasCurrentPage': false}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList002', 'nav-widget-1', document.getElementById('LinkList002'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML000', 'nav-widget-2', document.getElementById('HTML000'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextView', new _WidgetInfo('Text1', 'top-widget', document.getElementById('Text1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_FeaturedPostView', new _WidgetInfo('FeaturedPost1', 'top-widget', document.getElementById('FeaturedPost1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_BlogView', new _WidgetInfo('Blog1', 'main-widget', document.getElementById('Blog1'), {'cmtInteractionsEnabled': false, 'navMessage': 'Showing posts with label \x3cb\x3eSystem Design\x3c/b\x3e. \x3ca href\x3d\x22https://samirpl.blogspot.com/\x22\x3eShow all posts\x3c/a\x3e', 'lightboxEnabled': true, 'lightboxModuleUrl': 'https://www.blogger.com/static/v1/jsbin/2591911167-lbx.js', 'lightboxCssUrl': 'https://www.blogger.com/static/v1/v-css/13464135-lightbox_bundle.css'}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML2', 'main-widget', document.getElementById('HTML2'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_PopularPostsView', new _WidgetInfo('PopularPosts00', 'side-widget', document.getElementById('PopularPosts00'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LabelView', new _WidgetInfo('Label00', 'side-widget', document.getElementById('Label00'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML11', 'side-widget', document.getElementById('HTML11'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList99', 'mobile-menu', document.getElementById('TextList99'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML77', 'footer-widget-1', document.getElementById('HTML77'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList1', 'footer-widget-1', document.getElementById('LinkList1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList3', 'footer-widget-3', document.getElementById('LinkList3'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList4', 'footer-widget-4', document.getElementById('LinkList4'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML88', 'credit-widget', document.getElementById('HTML88'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList88', 'credit-widget', document.getElementById('TextList88'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML404', 'error-404', document.getElementById('HTML404'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML21', 'addons-widget', document.getElementById('HTML21'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML22', 'addons-widget', document.getElementById('HTML22'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML25', 'addons-widget', document.getElementById('HTML25'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML26', 'addons-widget', document.getElementById('HTML26'), {}, 'displayModeFull'));
</script>
</body></html>