Interview Preparation for Python Developer Intern

Interview Preparation for Python Developer Intern Operating System (OS) Question 1 Q: Bạn có thể giải thích sự khác nhau giữa process và thread không? A: Process: Một tiến trình (process) là một chương trình đang chạy. Mỗi tiến trình có không gian địa chỉ riêng, bộ nhớ riêng và tài nguyên riêng. Tiến trình là đơn vị phân bổ tài nguyên của hệ điều hành. Thread: Một luồng (thread) là một đơn vị thực thi nhỏ hơn tiến trình....

June 16, 2024 · 10 min · Trung Ngo Van

Manacher's Algorithm

Mình mới gặp và tìm hiểu thuật toán này 🐳, khi đang làm 1 bài trên leetcode 😃 Thế nào là 1 Palindrome ? Mình hiểu palindrome là 1 chuỗi ký tự đối xứng. Ví dụ: Chuỗi “cabadabac” là 1 palindrome. Vì chuỗi này đối xứng qua ký tự ’d’ ở vị trí 4 (tính từ 0, theo cách index trong javascript). Hay chuỗi “acbaabca” cũng là 1 palindrome, chuỗi này đối xứng qua vị trí giữa 2 ký tự ‘a’....

June 12, 2023 · 10 min · Ngo Van Trung