Học thuật toán để lương cao trong ngành lập trình | theNEXTvoz…

1593574862 said:

Hi các bác, các bác học thuật toán trên trang web nào ? Có web nào chuyên luyện thuật toán để pass vòng thuật toán trong phỏng vấn không ? Có phải big O là để đánh giá performance của thuật toán. Em đang học geekforgeek thấy cũng hay mà khó quá huhu

davinci1207 said:

g4g là trang cho beginer. Nắm vững các khái niệm cơ bản rồi thì làm trên hackerrank, leetcode hay hơn.

**Doremon** said:

g4g đâu phải beginner đâu bác, bác thích làm từ easy-hard đều có hết luôn mà, tuy nhiên e thấy trang này dùng để học thì tốt hơn là practice

davinci1207 said:

Nó chỉ hợp cho beginner vì chất lượng bài viết rất kém. Nó kiểu 1 trang lai giữa luyện code với tài liệu học tập; cuối cùng chẳng cái nào nên hồn. Có rất nhiều bài viết văn phong lủng củng, thậm chí còn sai cả kiến thức cơ bản (bọn này hình như toàn tuyển ctv viết bài là sinh viên đại học Ấn). Beginer đọc thì được, sau khi bắt nhịp được rồi thì nên từ từ chuyển qua platform khác.

Gia Cát Lợn said:

Trang nào dễ dễ tí cho em xin em luyện với
Mấy trang đọc đề xong chả làm nổi

via nextVOZ for Android

HaLinhNHP said:

Codewar, mấy trang kia đọc đề dài đến mệt

Sent from Xiaomi Redmi 7 using vozFApp

Quynh 123 said:

Performance là tính cả bộ nhớ nhé. Éo phải cứ big O 1, n log n là ngon đâu. Nói vậy cần lol gì link list, cứ hash table là chạy max nhanh, NHƯNG BỘ NHỚ TỐN QUÁ NHIỀU mà khi tràn bộ nhớ heap thì lại... Giật lag.

Nói chung là tùy hệ thống mà thiết kế.

1593574862 said:

Hi các bác, các bác học thuật toán trên trang web nào ? Có web nào chuyên luyện thuật toán để pass vòng thuật toán trong phỏng vấn không ? Có phải big O là để đánh giá performance của thuật toán. Em đang học geekforgeek thấy cũng hay mà khó quá huhu

nipevt said:

Big O là để đánh giá độ phức tạp (complexity) theo lí thuyết.

Performance thì còn tùy cách cài đặt, ngôn ngữ, hđh, phải đo bằng thực nghiệm. đọc thêm:
https://en.wikipedia.org/wiki/Algorithmic_efficiency

mà thường competitve programming thì đúng đpt + code bằng C++ là ăn rồi, cũng chẳng quan tâm performance làm gì lắm.

kyo_pyro said:

Memory nó cũng tính theo big O mà

Sent from Xiaomi Mi 9T Pro using vozFApp

Quynh 123 said:

Xàm gì vậy má, memory liên quan gì tới big O ? Big O là tính trong trường hợp không giới hạn memory mà ?

Ví dụ bài toán tìm từ trong từ điển đi đi, tốc độ nhanh nhất là làm hash table kiểu array trong array trong array cho đến ký tự cuối cùng của từ dài nhất. Big O = 1 luôn nhé. Nhưng thực tế đéo ai làm vậy cả, vì sẽ tốn a ton memory để lưu trữ và xử lý cuốn tự điển đó.

Best performance ko phải tính theo Big O, mà tính theo điều kiện kinh tế và phương pháp tối ưu với điều kiện đó.

Cũng như việc bây giờ làm app máy tính cho mấy bà bán cá vậy, quan tâm làm éo gì tối ưu code ? Miễn sao kết quả trả về nhanh hơn não mấy bả nhảy số là đc.

Quynh 123 said:

Xàm gì vậy má, memory liên quan gì tới big O ? Big O là tính trong trường hợp không giới hạn memory mà ?

Ví dụ bài toán tìm từ trong từ điển đi đi, tốc độ nhanh nhất là làm hash table kiểu array trong array trong array cho đến ký tự cuối cùng của từ dài nhất. Big O = 1 luôn nhé. Nhưng thực tế đéo ai làm vậy cả, vì sẽ tốn a ton memory để lưu trữ và xử lý cuốn tự điển đó.

Best performance ko phải tính theo Big O, mà tính theo điều kiện kinh tế và phương pháp tối ưu với điều kiện đó.

Cũng như việc bây giờ làm app máy tính cho mấy bà bán cá vậy, quan tâm làm éo gì tối ưu code ? Miễn sao kết quả trả về nhanh hơn não mấy bả nhảy số là đc.

tiencua48651 said:

Xin các bác gợi ý cho một web hay một khóa uy tín cho beginer chưa biết gì

Quynh 123 said:

Xàm gì vậy má, memory liên quan gì tới big O ? Big O là tính trong trường hợp không giới hạn memory mà ?

Ví dụ bài toán tìm từ trong từ điển đi đi, tốc độ nhanh nhất là làm hash table kiểu array trong array trong array cho đến ký tự cuối cùng của từ dài nhất. Big O = 1 luôn nhé. Nhưng thực tế đéo ai làm vậy cả, vì sẽ tốn a ton memory để lưu trữ và xử lý cuốn tự điển đó.

Best performance ko phải tính theo Big O, mà tính theo điều kiện kinh tế và phương pháp tối ưu với điều kiện đó.

Cũng như việc bây giờ làm app máy tính cho mấy bà bán cá vậy, quan tâm làm éo gì tối ưu code ? Miễn sao kết quả trả về nhanh hơn não mấy bả nhảy số là đc.

Quynh 123 said:

Xàm gì vậy má, memory liên quan gì tới big O ? Big O là tính trong trường hợp không giới hạn memory mà ?

Ví dụ bài toán tìm từ trong từ điển đi đi, tốc độ nhanh nhất là làm hash table kiểu array trong array trong array cho đến ký tự cuối cùng của từ dài nhất. Big O = 1 luôn nhé. Nhưng thực tế đéo ai làm vậy cả, vì sẽ tốn a ton memory để lưu trữ và xử lý cuốn tự điển đó.

Best performance ko phải tính theo Big O, mà tính theo điều kiện kinh tế và phương pháp tối ưu với điều kiện đó.

Cũng như việc bây giờ làm app máy tính cho mấy bà bán cá vậy, quan tâm làm éo gì tối ưu code ? Miễn sao kết quả trả về nhanh hơn não mấy bả nhảy số là đc.

Quynh 123 said:

Xàm gì vậy má, memory liên quan gì tới big O ? Big O là tính trong trường hợp không giới hạn memory mà ?

Ví dụ bài toán tìm từ trong từ điển đi đi, tốc độ nhanh nhất là làm hash table kiểu array trong array trong array cho đến ký tự cuối cùng của từ dài nhất. Big O = 1 luôn nhé. Nhưng thực tế đéo ai làm vậy cả, vì sẽ tốn a ton memory để lưu trữ và xử lý cuốn tự điển đó.

Best performance ko phải tính theo Big O, mà tính theo điều kiện kinh tế và phương pháp tối ưu với điều kiện đó.

Cũng như việc bây giờ làm app máy tính cho mấy bà bán cá vậy, quan tâm làm éo gì tối ưu code ? Miễn sao kết quả trả về nhanh hơn não mấy bả nhảy số là đc.

kyo_pyro said:

Cho anh xem 1 problem trên leetcode xem người ta có dùng big O để miêu tả memory limit không nhé. Ếch ngồi đáy giếng.

Mà ai bảo anh là dùng hashtable là O(1) hết thế?

Sent from Xiaomi Mi 9T Pro using vozFApp