-
UB System Design Prep
programhelp设计一个类似 Uber 的 ride-sharing platform，支持全球范围的乘客和司机匹配思路：构建一个低延迟、高可用的分布式系统。首先，系统需要解决的核心难点是位置服务，可以使用GeoHash 或者 Quadtree 来快速存储和查询附近司机。然后，系统架构采用微服务设计，把用户、位置、匹配、行程、支付等服务解耦，通过API网关统一调度，并利用消息队列实现服务间的异步通信，保证系统的高扩展性和容错能力。最后进行全球部署和数据分片，例如按城市或区域对数据库和...…
-
UB coding prac hub & other
programhelp找到二叉搜索树中的第k个大元素给定一个二叉搜索树（BST）和一个正整数k，找到二叉搜索树中的第k个大元素。要求理解并实现这一算法。思路: 先从根节点（10）开始，移动到右子节点（20）。然后继续向右移动到节点（40）。由于节点 (40) 没有子节点，因此将计数器增加到 1。再移回节点 (20) 并将计数器增加到 2。最后移动到节点 (20) 的左子节点，即节点 (15)，并将计数器增加到 3，找到第三大元素 (15)。反向中序遍历（DFS）class Solution...…
-
UB coding leetcode
Problem- [✅] Leetcode 14. Longest Common Prefix- [‼️] Leetcode 79. Word Search DFS- [✅] Leetcode 200. Number of Islands- [✅] Leetcode 204. Count Primes- [✅] Leetcode 207. Course Schedule- [‼️] Leetcode 212. Word Search II Trie + DFS- [‼️] Leetcode...…
-
UB coding hello interview
Problem- [‼️] Leetcode 269. Alien Dictionaryclass Solution { public String alienOrder(String[] words) { Set<Integer>[] graph = new HashSet[26]; Arrays.setAll(graph, _ -> new HashSet<>()); int[] indegree = new...…
-
UB coding final list
Problem- [⚠️] Leetcode 5. Longest Palindromic Substring- [✅] Leetcode 14. Longest Common Prefix- [✅] Leetcode 53. Maximum Subarray DP- [‼️] Leetcode 79. Word Search DFS- [ ] Leetcode 127. Word Ladder- [✅] Leetcode 146. LRU Cache double linked list...…
-
System Design - Storage/Database Systems 方法论框架
System Design 存储/数据库系统面试方法论System Design Storage/Database Systems Methodology🎯 核心问题：这类题目的特征Core Question: Characteristics of These Problems存储系统是系统设计的基础！ 几乎所有系统都需要存储，选择合适的存储方案是关键。Storage systems are the foundation of system design! Almost all syste...…
-
System Design - Search 方法论框架
System Design 搜索功能面试方法论System Design Search Methodology🎯 核心问题：什么时候需要深入实现搜索 vs 什么时候可以用 Elasticsearch 快速带过？Core Question: When to implement search from scratch vs when to use Elasticsearch?📊 决策树：判断是否需要深入实现搜索Decision Tree: When to implement search fr...…
-
System Design - Rate Limiting/Throttling 方法论框架
System Design 限流/节流系统面试方法论System Design Rate Limiting/Throttling Methodology🎯 核心问题：什么时候需要 Rate Limiting？Core Question: When is Rate Limiting Needed?Rate Limiting 是保护系统的关键！ 几乎所有 API 系统都需要限流来防止过载。Rate Limiting is crucial for protecting systems! Almo...…
-
System Design 方法论索引 - 快速导航
System Design 方法论索引System Design Methodology Index 快速导航：根据题目类型快速找到对应的方法论Quick Navigation: Quickly find the right methodology based on problem type📚 方法论列表Methodology List1. Search 方法论Search Methodology适用题目：Applicable Problems: Design Facebook Pos...…
-
System Design - Messaging/Communication Systems 方法论框架
System Design 消息/通信系统面试方法论System Design Messaging/Communication Systems Methodology🎯 核心问题：这类题目的特征Core Question: Characteristics of These Problems消息系统是现代应用的基础！ 从聊天应用到通知系统，消息传递无处不在。Messaging systems are the foundation of modern applications! From ch...…
