-
LC 75
Monotonic StackPB 739. Daily Temperaturestemperatures = [73,74,75,71,69,72,76,73]Output: [1,1,4,2,1,1,0,0]因为要找变暖的日子，也就是温度比现在大的，stack每次遇到新的element，stack里边所有比cur小的数都要pop出去，新元素就是他们要的日子class Solution { public int[] dailyTemperatures(int[] temperatu...…
-
Minimum Operations to Make All Array Elements Equal
2602. Minimum Operations to Make All Array Elements EqualInput: nums = [3,1,6,8], queries = [1,5]Output: [14,10]Explanation: For the first query we can do the following operations:- Decrease nums[0] 2 times, so that nums = [1,1,6,8].- Decrease num...…
-
Remove Duplicated elements
27. Remove ElementSolution: 快慢指针，慢指针左边是final result [0, slow),nums[slow - 1] is the last number should keep. 每次遇到符合的，更新nums[slow]就行class Solution { public int removeElement(int[] nums, int val) { int i = 0, j = 0; while (i < nu...…
-
System design - Twitter
System design - Twittercommon features Post Tweet (support media file - image, vedio, etc.) User follow each other homefeed (timeline) search favorite (favorite posts) Retweet metrics & analytic ...…
-
System design basic - cache write policy
…
-
System design basic - media file uploading
Large Video/Image Upload (chunked/multipart uploads)Uploading large files in single request can lead to timeouts or failure due to network instability. Instead, breaking large files into smaller chunks and uploading them sequestially or in paralle...…
-
System design - notification system
Other References system-design-notification-system-part-1 system-design-notification-system-part-2 digestWhen talk about notification system, below features should be in your mind: Notification Types: Email SMS ...…
-
System design basic - HTTP Request vs HTTP Long-Polling vs WebSocket vs Server-Sent Events
HTTP Request vs HTTP Long-Polling vs WebSocket vs Server-Sent EventsIn this blog, we are going to learn the HTTP Request vs Http Long-Polling vs WebSocket vs Server-Sent Events(SSE).These are important when it comes to system design interviews.Fir...…
-
System design - whatsapp (chat app)
Chat AppdigestBasic functional requirements one-on-one chat group chat media add-on feature sent, dilevered, read receiptent push notification last seen time Traffic & StorageTrafficsay 50 million DAU, e...…
-
System design prepration share (friend)
Add iconAdd coverAdd comment我的系统设计准备心得从9月中开始到10月中，准备了三周的系统设计，最后很幸运拿到了offer。现在分享给大家希望能帮助你拿到心仪公司的offer！系统设计面试准备有什么好材料推荐吗？我只是路过（还没有面试）：推荐关注Alex Xu的小红书账号！一张图给你很清晰地讲清楚系统结构。可以平时当作了解自己的业务，在真正面试来临的时候有更好大局观！同时也可以看一个demo录像Amazon System Design Interview: Des...…
