All
Jobs

Get job alert for this search

1 jobAlgorithm

Related posts

View all
Thuật toán tham lam (Greedy Algorithm) – Thực hành với C++

Thuật toán tham lam (Greedy Algorithm) – Thực hành với C++

Bài viết được sự cho phép bởi tác giả Sơn Dương Hôm nay chúng ta quay trở lại với series thuật toán chuyên sâu nhé. Mặc dù, nói tới thuật toán là mình cảm thấy đau đầu vì tính phức tạp của nó, nhưng khi đã thẩm thấu xong một thuật toán, bản thân lại cảm thấy vô cùng thích thú Bài viết hôm nay, mình sẽ đề cập tới thuật toán tham lam (Greedy Algorithms) – nghe tên thôi đã thấy tham rùi. Cùng với thuật toán “Chia để trị –  Divide and Conquer”, thuật toán tham lam là một trong những thuật toán thường xuyên xuất hiện trong các câu hỏi phỏng vấn tuyển dụng. Thật là thiết sót nếu bạn lại bỏ lỡ không biết về thuật toán này. Thuật toán tham lam là gì? Hiểu một cách “nông dân” nhất có thể về thuật toán này như sau: Khi bạn gặp một bài [...]

Read more
Algorithm in Frontend - Kỳ 1: Xử lý dữ liệu trên Frontend

Algorithm in Frontend - Kỳ 1: Xử lý dữ liệu trên Frontend

Bài viết được sự cho phép của tác giả Huy Trần Đối với lĩnh vực Frontend nói riêng, chuyện học hay luyện các kĩ năng phân tích thiết kế thuật toán là một kĩ năng bị xem nhẹ nhất. Vì lý do đơn giản, chúng ta không thấy nhiều về tính ứng dụng của nó vào công việc thực tế. Nhưng đây là sai lầm lớn nhất của đại đa số Frontend Developers. Trên thực tế, chúng ta phải đối mặt với các vấn đề cần phải sử dụng thuật toán, và cần phải vận dụng các kĩ năng phân tích thiết kế thuật toán gần như là hằng ngày. Nhưng rất ít khi chúng ta nhận ra. Đây cũng là lý do mà mình viết sê-ri Algorithm in Frontend này, xoay quanh những kinh nghiệm thực tế mà mình đã gặp phải trong thời gian làm việc, phần lớn là trong hai lĩnh vực sản phẩm mình đã/đang [...]

Read more
Algorithm in Frontend - Kỳ 2: Tree và Menu

Algorithm in Frontend - Kỳ 2: Tree và Menu

Bài viết được sự cho phép của tác giả Huy Trần Tiếp tục với sê ri Algorithm in Frontend, kì này nói về một loại cấu trúc dữ liệu được dùng thường xuyên trên frontend, đó là Kiểu dữ liệu dạng cây (tree). Nhắc đến cây thì hẳn chúng ta nghĩ ngay đến DOM và các thao tác trên đó, ví dụ như tìm kiếm một element trên DOM, thêm/xóa element,... tuy nhiên các thao tác này chúng ta thường sử dụng DOM API có sẵn của trình duyệt và bài này cũng không có ý định nói đến phần đó  [irp posts="47940" name="Algorithm Visualization"] [irp posts="47892" name="Algorithm in Frontend - Kỳ 3: Hashmap"] Xem thêm tuyển dụng Front End lương cao trên TopDev 1. Bài toán cần giải quyết Thực ra đây là một câu hỏi phỏng vấn cho vị trí Frontend Engineer tại công ty G cũng khá là có tiếng tăm (vì họ bắt mình ký NDA không được tiết lộ nội dung buôi phỏng vấn, như [...]

Read more
Algorithm Visualization

Algorithm Visualization

Bài viết được sự cho phép của tác giả Huy Trần Algorithm Visualization là kĩ thuật hình tượng hóa quá trình hoạt động của một thuật toán, chúng ta thường thực hiện nó bằng nhiều cách khác nhau như: viết, vẽ, lập bảng giá trị,... Tuần vừa rồi mình có làm một project nho nhỏ để giải trí, vừa để thực hành xem cách mà người ta thực hiện việc visualization nó như thế nào. Mình sử dụng phương pháp được giới thiệu bởi Chris Wellons qua bài viết Inspecting C's qsort Through Animation. [irp posts="47892" name="Algorithm in Frontend - Kỳ 3: Hashmap"] [irp posts="16373" name="Tìm kiếm siêu nhanh sử dụng Algolia"] Xem thêm tuyển dụng Designer hấp dẫn trên TopDev Các bạn có thể tham khảo source code tại đây: https://github.com/huytd/bubble-sort-visualized Ý tưởng cơ bản sẽ là: In trạng thái của input ra sau mỗi bước của thuật toán. In bằng cách nào thì còn tùy thuộc vào kết quả mà bạn [...]

Read more