View profile

#183 - Migrating Facebook to MySQL 8.0

Grokking Vietnam
Grokking Vietnam
Những bài viết hay
MySQL High Availability at GitHub
How Uber Achieves Operational Excellence in the Data Quality Experience
Góc Distributed System
Góc Database
Trong những năm gần đây Graph Database ngày càng trở nên phổ biến. Duyệt qua một số bài báo gần đây thì có thể nhìn thấy một vài lý do:
  • Đối với một số bài toán, việc diễn đạt nó về cấu trúc dữ liệu phù hợp sẽ giúp ta chọn lựa những thuật toán tốt hơn. Trong tình huống của chúng ta, một vài bài toán khi đưa về dạng Graph giúp chúng ta sử dụng được các thuật toán đồ thị giúp giải quyết vấn đề nhanh hơn.
  • Việc tổ chức dữ liệu ở dạng Graph, đôi khi cũng “tự nhiên” hơn với chúng ta. Ví dụ như khi biểu diễn mối quan hệ xã hội giữa người với người, việc biểu diễn thành đồ thị trong đó mỗi người là một đỉnh, mỗi mối quan hệ như anh/chị/em hoặc bạn sẽ được biểu diễn bằng các cạnh.
  • Không chỉ dừng ở mức thuật toán, việc truy vấn dưới dạng đồ thị có thể giúp các phân tích viên (analyst) phân tích các vấn đề dễ dạng hơn. Ví dụ như việc đề xuất một người để kết nối có thể thực hiện bằng cách tìm các đỉnh có đường đi đến đỉnh được chọn ngắn hơn 2 (đề xuất những người có chung bạn với ta)
Một vài dấu hiệu nhận biết liệu bài toán của bạn có thể nên sử dụng Graph database hay không:
  • Thuộc nhóm bài toán đã và đang sử dụng Graph một cách phổ biến như: Knowledge Graph, Fraud detection, Social network, …
  • Cùng một loại thực thể (entity), có thể có nhiều kiểu mối quan hệ khác nhau (relationship). Ví dụ như giữa 2 thực thể Person có thể có nhiều kiểu quan hệ là spouse, parent, brother, relatives, …
  • Số lượng và thông tin về mối quan hệ (relationship) quan trọng hơn và nhiều hơn số lượng thực thể (entity)
  • Việc truy vấn thường được diễn đạt dưới các dạng như: đếm số đỉnh, đếm số cạnh, tìm đường đi ngắn nhất, tìm các đỉnh lân cận, …
Một vài bài viết liên quan mà bạn có thể tham khảo:
Góc Lập Trình
Đề ra kỳ này:
Một robot được đặt ở góc trên cùng bên trái của một ma trận m x n .
Robot chỉ có thể di chuyển theo chiều từ trái qua phải hoặc từ trên xuống. Nhiệm vụ của robot là cố gắng đi tới điểm dưới cùng bên phải. Tuy nhiên trên đường đi có một vài chướng ngại vật khiến robot ko thể đi vào 1 số ô nhất định. Hãy tìm số đường đi của robot để di chuyển tới điểm yêu cầu.
Các bạn có thể thử sức tại đây.
Lời giải tuần trước:
Chúng ta có thể giải bài này bằng khá nhiều phương pháp như sort, sử dụng hash table, bit manipulation v.v…
Cách 1: Chúng ta có thể đếm tổng số bit xuất hiện của từng số tại mỗi vị trí, sau đó lấy modules với 3. Phần remainder sẽ là các bit của số duy nhất xuất hiện 1 lần.
Cách 2: Chúng ta sẽ có ba bitmask (ones, twos, threes) thể hiện cho các bit xuất hiện 1 lần, 2 lần và 3 lần. Với bất kỳ phần tử nào xuất hiện 3 lần, ta sẽ clear bitmask ones và twos. Giá trị kết quả sau cùng sẽ là ones.
Code & Tools
This Week Sponsors
ENGINEERING RECRUITMENT FROM GRAB
Grab is Southeast Asia’s leading superapp, providing everyday services such as mobility, deliveries (food, packages, groceries), mobile payment and financial services to millions of Southeast Asians. At Grab, we believe that talent is the heart of the company. Therefore, we strive to create a wonderful working environment to optimize the potential of our Grabbers to achieve our common mission: drive Southeast Asia forward by creating economic empowerment for everyone.1
Why you will love working at Grab:
  • MacBook and 24-inches-monitor are provided.
  • Attractive salary and performance bonus.
  • Extra Medical Insurance from 1st joined date.
  • 14 days Annual leaves + 5 days of other leaves
  • GrabFlex allowance (up to 4.500.000 VND per month) for Family’s vacation, Education, Gym, Learning, etc…
  • GrabLove as vouchers for using Grab’s services.
  • Relocation opportunities to Regional or other countries.
  • Online Learning System & Offline Training courses are provided.
  • Opportunity to work, learn & grow with world-class professional engineers.
  • Opportunity to work for South East Asian Tech Decacorn.
  • Working day: Monday - Friday.
Join our Squad team today to drive Southeast Asia forward!
Check out our open positions at https://grab.careers/jobs/
Apply directly to ta.vn@grab.com as: Full Name_Applied position_Grokking
Quotes
“Data is a precious thing and will last longer than the systems themselves.”
– Tim Berners-Lee, inventor of the World Wide Web.
Did you enjoy this issue? Yes No
Grokking Vietnam
Grokking Vietnam

Cảm ơn bạn đã dành thời gian đọc newsletter kỳ này và chúng tôi hi vọng rằng bạn đã khám phá ra một số điều mới mẻ từ các bài viết trên. Các bạn có thể đọc lại các số cũ tại website newsletter.grokking.org

Ngoài ra các bạn có thể gửi feedback cho Grokking Newsletter team ở https://bit.ly/3k3Jdw5 hoặc đóng góp bài viết tại https://bit.ly/2XaBUtF

If you don't want these updates anymore, please unsubscribe here.
If you were forwarded this newsletter and you like it, you can subscribe here.
Created with Revue by Twitter.
Charmington La Pointe, 181 Cao Thang, Dist 10, Ho Chi Minh city, Viet Nam