[CS 면접 시리즈 5 자료구조] Cây·Heap·Hash, kết thúc những khái niệm dễ nhầm lẫn

🚀Lộ trình làm chủ phỏng vấn kỹ thuật giới thiệu bài giảng thứ năm phần [Cấu trúc dữ liệu].

📕 Cấu trúc dữ liệu, 'Khi nào dùng cái gì?' Hãy rèn luyện trực giác đó!

Cấu trúc dữ liệu (data-structure) không chỉ đơn thuần là hiểu biết về khái niệm,

• Bạn vẫn còn bối rối khi nào nên sử dụng Stack và Queue❓

• Bạn có cảm thấy bối rối về cách các cấu trúc dữ liệu phức tạp như cây hoặc đồ thị được áp dụng vào các bài toán thực tế không❓

Tức là, đây là môn học cần phát triển trực giác về "khi nào nên sử dụng cấu trúc nào?". Tuy nhiên, đối với người mới bắt đầu, các cấu trúc khác nhau thường rải rác một cách rời rạc, và họ không có cảm giác về việc stack/queue/tree/graph được sử dụng ở đâu và như thế nào, điều này thường gây ra sự thất vọng.

Khóa học này được thiết kế dành riêng cho những người như vậy, truyền đạt trực quan các khái niệm cốt lõi của từng cấu trúc dữ liệu thông qua việc trực quan hóa tập trung vào sơ đồ minh họa, đồng thời so sánh rõ ràng ưu nhược điểm và tiêu chí lựa chọn của từng cấu trúc để có thể hiểu dễ dàng và ghi nhớ lâu dài. Tôi thực sự khuyến khích khóa học này cho những ai đã từng thử coding cơ bản nhưng cảm thấy bối rối với cấu trúc dữ liệu, và những ai muốn hệ thống hóa lý thuyết CS.

🎯 Thông qua khóa học này, bạn sẽ có thể trả lời rõ ràng những câu hỏi sau đây.

Mảng và danh sách liên kết có cấu trúc khác nhau như thế nào và mỗi loại phù hợp với tình huống nào?
→ Giải thích trực quan các khái niệm cốt lõi tập trung vào sự khác biệt về bố trí bộ nhớ, cách tiếp cận, các phép toán chèn/xóa.

Stack và Queue xử lý dữ liệu theo quy tắc nào?
→ Tổng hợp nguyên lý LIFO và FIFO bằng hình ảnh và ví dụ, đồng thời truyền đạt cả bối cảnh ứng dụng trong thực tế.

Cây và đồ thị có những khác biệt cấu trúc nào?
→ Cấu trúc phân cấp, tính tuần hoàn, phương thức duyệt và các khái niệm cần thiết khác được cấu trúc để có thể hiểu một cách rõ ràng và phân biệt.

Heap hữu ích trong những tình huống nào?
→ Hàng đợi ưu tiên, nguyên lý và cách triển khai của min/max heap để giải thích một cách có hệ thống nguyên lý hoạt động của heap.
→ Cũng đề cập đến các trường hợp ứng dụng thực tế như sắp xếp, lập lịch, v.v.

📌 Cuối khóa học có chương thực hành phỏng vấn thực tế đang chờ bạn.

"Sự khác biệt giữa mảng và danh sách là gì?", "Điều kiện của một hàm hash tốt là gì?",
"Cấu trúc dữ liệu heap là gì?" như những
câu hỏi thường xuất hiện trong phỏng vấn kỹ thuật, bạn có thể luyện tập tự tổng hợp và trình bày.

[[SPAN_1]]📖[[/SPAN_2]] Chương trình học [[SPAN_2]]được thiết kế chặt chẽ với những kiến thức cốt lõi[[/SPAN_2]]

Đây là mục lục và từ khóa cốt lõi mà bạn sẽ học được trong khóa học này.

Nếu có từ khóa nào lạ thì hãy nắm chắc và vượt qua trong cơ hội này.

💡 Việc làm lập trình viên thành công ngay cả với người không chuyên ngành, CS chính là chìa khóa!

"Tôi nghĩ rằng chỉ cần vượt qua bài kiểm tra lập trình là xong. Nhưng không phải vậy."

Tôi cũng vậy, khi lần đầu chuẩn bị xin việc làm developer, tôi chỉ tập trung vào thuật toán và coding test. Tôi cũng có phần tự tin và vượt qua được hầu hết các bài kiểm tra lập trình. Nhưng ở vòng tiếp theo là phỏng vấn kỹ thuật, tôi liên tục thất bại.
Vậy vấn đề là gì?

Chính là sự thiếu hụt kiến thức CS (Khoa học máy tính). Trong phỏng vấn, họ coi trọng kiến thức nền tảng CS hơn nhiều so với thuật toán. Tuy nhiên, không cần phải đào sâu vào tất cả các môn CS. Có những khái niệm CS cốt lõi thường xuyên xuất hiện trong phỏng vấn kỹ thuật.

Khóa học này chính là lộ trình tập hợp một cách có hệ thống những kiến thức CS cốt lõi đang rải rác đó. Dành cho những người không chuyên ngành từng thất vọng như tôi, tôi đã sắp xếp các lý thuyết CS phức tạp một cách rõ ràng theo dòng chảy logic. Hơn nữa, tôi còn bao gồm cả chương luyện tập các câu hỏi cốt lõi để có thể phát triển 'khả năng giải thích' được yêu cầu trong phỏng vấn kỹ thuật. Giờ đây đã đến lúc trở thành một developer thực thụ thông qua việc chinh phục hoàn toàn CS.

✏ Bạn sẽ học những nội dung như thế này

👀 Xem trước khóa học

Nếu video bị dừng, vui lòng làm mới trang :)

🖐 Xin chào! Tôi xin được giới thiệu bản thân! 🙇

Tôi đã tạo ra khóa học này khi nhớ lại quá khứ của mình - những đêm thức trắng lo lắng về kiến thức cơ bản và run rẩy trước từng câu hỏi phỏng vấn.

Tôi bắt đầu từ xuất thân không chuyên ngành nên hiểu rõ hơn ai hết sự khao khát về kiến thức nền tảng (kiến thức CS, ngôn ngữ lập trình, v.v.). Sau khi tự học và nghiên cứu vô số tài liệu, tích lũy những bí quyết riêng của mình, cuối cùng tôi đã tốt nghiệp Đại học Seoul và hiện đang làm việc với tư cách là 🧑🏻‍💻 lập trình viên Kakao.

Từ nhỏ, tôi đã tự tin hơn ai hết trong việc kết hợp và tái cấu trúc các tài liệu đa dạng để tạo ra 'cuốn sổ tay tổng hợp riêng của mình'. Khóa học này chính là cuốn sổ tay bí mật được tạo ra với tất cả 'bí quyết tự học siêu đỉnh', niềm đam mê và triết lý của tôi.

🔥 Tại sao khóa học này lại đặc biệt?

• Tất cả 'bí quyết' của tôi đều có trong đây: Tôi đã hoàn toàn thấm nhuần kinh nghiệm và bí quyết của mình khi là người tự học CS và ngôn ngữ lập trình từ ngoài chuyên ngành và được tuyển dụng vào các công ty lớn. Tôi đã đưa tất cả phương pháp về cách hiểu những khái niệm phức tạp và trừu tượng một cách hiệu quả nhất và biến chúng thành của riêng mình vào khóa học này.

• Bất kể lĩnh vực phát triển nào, 'nền tảng' đều là cốt lõi: Dù bạn hướng đến phát triển game, AI, phát triển web/app hay bất kỳ lĩnh vực nào, kiến thức nền tảng về khoa học máy tính không phải là lựa chọn mà là điều bắt buộc. Khóa học này sẽ giúp bạn trở thành một chuyên gia thực thụ dựa trên nền tảng vững chắc.

• Chiến thắng bằng 'chất lượng áp đảo': Tôi đã tham khảo vô số tài liệu từ sách chuyên ngành, bài giảng của các trường đại học danh tiếng, sách trên thị trường, đến tài liệu phỏng vấn kỹ thuật để trích xuất các từ khóa cốt lõi và tái cấu trúc chúng theo cách riêng của mình. Tôi hứa sẽ giúp bạn hiểu rõ ngay cả những khái niệm phức tạp nhất với những sơ đồ trực quan, hình ảnh minh họa và lời giải thích dễ hiểu được thấm nhuần từ kinh nghiệm thực tế của tôi, khiến bạn thốt lên "À, giờ tôi hiểu rồi!"

  
  

🗣 Phỏng vấn thực tế, tại sao 'luyện tập nói' lại quan trọng? (Trải nghiệm sống động của tôi)

Tôi sẽ chia sẻ kinh nghiệm của mình. Trong một cuộc phỏng vấn tại một công ty, tôi đã được hỏi về số thực dấu phẩy động. Rõ ràng đây là nội dung tôi đã đọc và nghĩ rằng mình đã hiểu nhiều lần trong sách, nhưng tôi không thể nói ra được một từ nào. Tôi đã cảm nhận thấu đáo rằng chỉ với việc học thụ động bằng cách đọc và hiểu đơn thuần thì không thể trả lời được trong cuộc phỏng vấn thực tế.

Có lẽ các bạn cũng đã từng trải qua điều này ít nhất một lần. Rõ ràng đã học và hiểu rất tốt, nhưng vì không tổng hợp riêng biệt và 'luyện tập nói', nên trong thực tế thì những nỗ lực đó đã trở nên vô ích.

Để thành công trong phỏng vấn, không chỉ cần tích lũy nhiều kiến thức mà còn cần có khả năng giải thích những kiến thức đó. 'Khả năng giải thích' này chỉ có thể được rèn luyện thông qua việc tóm tắt các khái niệm trong vài câu ngắn gọn và thực hành nói ra thành lời. Trong quá trình này, bạn cũng có thể phát hiện ra mình đã không hiểu chính xác điều gì.

Khóa học của tôi không bỏ lỡ điểm quan trọng này. Sau khi học từng khái niệm cốt lõi, chúng ta sẽ cùng thực hành trong chương 'Luyện tập phỏng vấn' với bài tập tóm tắt thành vài câu ngắn gọn theo định dạng phỏng vấn. Thông qua khóa học này, tôi sẽ trực tiếp giúp các bạn để kiến thức của mình có thể tỏa sáng trước mặt nhà tuyển dụng. ✨

💡 Bạn muốn tìm hiểu thêm về các khóa học chuẩn bị phỏng vấn khác? Hãy tham khảo lộ trình dưới đây nhé :)

Những lưu ý trước khi học