myBlog

My blog to keep track of my learning process.

• SWE & SDE

  • JavaScript - React

  • Database

  • Data Warehouse

    • Flink
    • Spark

  • Python

  • Software Security

• Fun Stuffs
• Leetcode
  • Union Find
  • Math
  • Stack
  • Queue
  • Heap
  • Two Pointers
  • Sliding Window
  • Deque
  • DFS
  • BFS
  • Generator
  • Floyd-Warshall algorithm
  • KMP
  • Backtracking
  • Greedy
  • Dynamic Programming
  • Bit Manipulation
  • Topological Sort
• Courseworks
  • Logic Design
  • Discrete Math
  • Data Structures
  • Systems Programming

SWE & SDE

Knowledges from projects / implementations

JavaScript - React

• Attempt to add video to React app
• Achieve verbal input using speech-to-text
• ProcessError: error: RPC failed; HTTP 400 curl 22...

Database

• SQL nodes
• Install and run Postgres in Mac

  Data Warehouse

Flink

• Flink notes
• Flink: Run Example
• java.lang.reflect.InaccessibleObjectException
• Streaming Word Count Example
• Join Example
• Process Window Function Example
• Side Output Example
• Trigger Example
• Kafka Consumer Example
• Kafka Consumer&Producer Example
• Wide Table Example

Spark

• Spark WordCount Example

Python

• Semantic search with sentence_transformers
• Extract Words with Spacy (pre-trained model)
• Extract Outlier Words with gensim Pre-trained Model and sklearn.neighbors

Software Security

• IFDS Taint Analysis with Access Paths

Fun Stuffs

• Solve Probability Problem with Python
• IRC Bot for NDLUG
• Using "strace" on MacOS
• Mac: disable auto-switching desktops

Leetcode

Valuable or representative Leetcode problems

Union Find

• 1579. Remove Max Number of Edges to Keep Graph Fully Traversable

Math

• 523. Continuous Subarray Sum
• 1823. Find the Winner of the Circular Game
• 3233. Find the Count of Numbers Which Are Not Special
• 229. Majority Element II
• 179. Largest Number

Binary Search

• 1395. Count Number of Teams
• 300. Longest Increasing Subsequence
• 4. Median of Two Sorted Arrays
• 719. Find K-th Smallest Pair Distance
• 162. Find Peak Element

Stack

• 224. Basic Calculator
• 155. Min Stack
• 232. Implement Queue using Stacks

Queue

• 649. Dota2 Senate

Heap

• 2542. Maximum Subsequence Score

Two Pointers

• 42. Trapping Rain Water
• 16. 3Sum Closest
• 3234. Count the Number of Substrings With Dominant Ones

Sliding Window

• 76. Minimum Window Substring
• 995. Minimum Number of K Consecutive Bit Flips

Deque

• 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

DFS

• 514. Freedom Trail
• 105. Construct Binary Tree from Preorder and Inorder Traversal
• 114. Flatten Binary Tree to Linked List

BFS

• 127. Word Ladder

Generator

• 146. LRU Cache

Floyd-Warshall algorithm

• 2976. Minimum Cost to Convert String I

KMP

• 28. Find the Index of the First Occurrence in a String

Backtracking

• 140. Word Break II

Greedy

• 435. Non-overlapping Intervals
• 330. Patching Array
• 1605. Find Valid Matrix Given Row and Column Sums
• 1653. Minimum Deletions to Make String Balanced
• 675. Cut Off Trees for Golf Event

Dynamic Programming

• 790. Domino and Tromino Tiling
• 552. Student Attendance Record II
• 446. Arithmetic Slices II - Subsequence
• 1143. Longest Common Subsequence
• 1248. Count Number of Nice Subarrays
• 714. Best Time to Buy and Sell Stock with Transaction Fee
• 72. Edit Distance
• 1653. Minimum Deletions to Make String Balanced
• 1105. Filling Bookcase Shelves
• 542. 01 Matrix
• 188. Best Time to Buy and Sell Stock IV
• 264. Ugly Number II
• 650. 2 Keys Keyboard
• 1504. Count Submatrices With All Ones
• 1140. Stone Game II

Bit Manipulation

• 1442. Count Triplets That Can Form Two Arrays of Equal XOR
• 260. Single Number III

Topological Sort

• 2392. Build a Matrix With Conditions

Courseworks

Notes & Cheatsheets

• Logic Design
• Discrete Math
• Data Structures
• Systems Programming