#11 - Xây dựng tính năng autocomplete trên Quora

Bắt đầu từ tuần này, chúng tôi xin thử nghiệm Grokking Challenge, một thử thách mỗi tuần dành cho các bạn đọc. Mời các bạn trả lời và tham gia thảo luận bên dưới nhé. Tuần này: Tại sao Insertion Sort có độ phức tạp O(n^2) lớn hơn của Merge Sort và Quick Sort vẫn được sử dụng trong thực tế?

Ngoài ra, mời các bạn tham gia techtalk sắp tới của Grokking với chủ đề "Frontend Architecture with Components", xem thêm trong link đăng ký bên dưới nhé.

---

Sự kiện nổi bật

Grokking TechTalk #23 - Frontend Architecture with Components — www.facebook.com

Mời bạn tham gia buổi Grokking TechTalk đầu năm vào với 2 talks từ các kĩ sư của Piktochart:

• Build your Frontend Architecture with Components
  

• Civic Hacking: Code That Impacts Society - Technical Challenges and Solutions

Những bài viết hay

Quora đã xây dựng tính năng autocomplete với Trie như thế nào

Trong bài viết này, tác giả huydx đã giới thiệu cách Quora xây dựng tính năng autocomplete bằng cách sử dụng cấu trúc dữ liệu Trie để tối ưu cho bài toán Prefix Search.

Ứng dụng Apache Kafka tại tạp chí The New York Times — www.confluent.io

Apache Kafka đã được sử dụng như thế nào tại New York Times để lưu trữ và xử lý các bài viết.

Elasticsearch được eBay cải thiện hiệu suất như thế nào? — www.ebayinc.com

Bài viết này tóm lược lại những thử thách cũng như quá trình và các công cụ mà nhóm Pronto đã xây dựng để cải thiện hiệu suất của Elasticsearch một cách có chiến lược. Bài viết minh họa kết quả benchmark của vô số cấu hình khác nhau.

Xây dựng hệ thống dự đoán thời gian thực với ELK tại Uber — eng.uber.com

Các dịch vụ của Uber phụ thuộc khá nhiều vào độ chính xác của các công cụ dự đoán (ví dụ nhu cầu đặt xe). Để làm được điều này Uber đã xây dựng một hệ thống dự đoán thời gian thực sử dụng Elasticsearch, Logstash, và Kibana (ELK).

Grokking Technical Quiz

Ứng dụng của Insertion Sort — discuss.grokking.org

Tại sao Insertion Sort có độ phức tạp O(n^2) lớn hơn của Merge Sort và Quick Sort vẫn được sử dụng trong thực tế?

Mời các bạn lựa chọn đáp án đúng dưới đây và tham gia thảo luận tại forum Grokking nhé.

• A - Insertion Sort có tốc độ nhanh hơn trong 1 số bài toán sắp xếp cụ thể.
  

• B - Insertion Sort được sử dụng thay mergesort, quicksort khi kich thước mảng đủ nhỏ.
  

• C - Insertion Sort được sử dụng khi cần stable sort.
  

• D - Insertion Sort được sử dụng khi cần inplace sort.
  

Tin tức kỹ thuật

• Fukuoka Ruby Award Đọc thêm.
  

• Raspberrypi không bị ảnh hưởng bởi spectre hay meltdown Đọc thêm.
  

• ECMA script 2018 Đọc thêm.