# [Phỏng vấn kỹ thuật CS 5] Cấu trúc dữ liệu giúp bạn nói trôi chảy

🥲 Xin việc lập trình viên, bài kiểm tra coding không phải là kết thúc.

Là người không chuyên ngành, khi lần đầu chuẩn bị xin việc làm lập trình viên, tôi chỉ tập trung vào thuật toán và bài kiểm tra lập trình. Tôi cũng đã tự tin hơn và vượt qua hầu hết các bài kiểm tra lập trình. Tuy nhiên, ở vòng tiếp theo là phỏng vấn kỹ thuật, tôi liên tục thất bại.
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 nền tảng CS cơ bản hơn nhiều so với thuật toán.

🗣 Phỏng vấn thực chiến, 'luyện tập nói' là điều quan trọng.

Ngay cả sau khi đã bổ sung lại kiến thức nền tảng về CS, phỏng vấn vẫn không hề dễ dàng. Trong một buổi phỏng vấn tại một công ty, tôi đã nhận được câu hỏi về số thực dấu phẩy động. Rõ ràng đó 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 dù chỉ một lời. Lúc đó tôi mới nhận ra. Việc học thụ động chỉ đọc và hiểu đơn thuần không thể giúp tôi trả lời được trong thực tế.

Để chiến thắ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 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ổng hợp khái niệm thành vài câu và thực hành nói ra. Trong quá trình này, bạn cũng có thể phát hiện ra mình chính xác đang không hiểu rõ điều gì. Nếu thiếu sự luyện tập này, bạn sẽ gặp phải những vấn đề sau.

1. Kiểu nhầm lẫn khái niệm

❓Người phỏng vấnĐặc điểm của lập trình hướng đối tượng là gì?
💬 Ứng viên Đó là nguyên tắc SOLID. Đầu tiên, S là...(lược bỏ)...

Đây là trường hợp nhầm lẫn các khái niệm tương tự nhau.
SOLID là nguyên tắc thiết kế OOP và các đặc trưng của lập trình hướng đối tượng là trừu tượng hóa, đóng gói, kế thừa, đa hình.
Ngay khi bạn trộn lẫn các khái niệm liên quan, người phỏng vấn sẽ đánh giá rằng 'nền tảng không vững'.
Bởi vì điều này không chỉ là một sai lầm đơn giản, mà được hiểu là dấu hiệu cho thấy khung khái niệm chưa được thiết lập vững chắc.

2. Thiếu tính cụ thể

❓Người phỏng vấn Đặc điểm của TCP là gì?
💬 Ứng viên Đó là giao thức đảm bảo độ tin cậy.
❓ Người phỏng vấn Cơ chế đảm bảo độ tin cậy là gì?
💬 Ứng viên Ừm... tức là... truyền tải một cách an toàn... kiểu như...

Đây là trường hợp chỉ biết What mà thiếu How/Why.
Chỉ biết câu trả lời bề ngoài mà không chuẩn bị để giải thích nguyên lý.
Thỏa thuận giao tiếp thông qua TCP connection (3-way handshake), đảm bảo độ tin cậy thông qua RDT (sequence number, ACK, retransmission, v.v.) và duy trì chất lượng bằng flow control và congestion control.
Những khái niệm này phải được kết nối thành một luồng trong đầu bạn. Nếu không tổng hợp các khái niệm một cách cụ thể thì không thể đối phó với các câu hỏi đuổi theo.

3. Bị bí khi trả lời các câu hỏi cơ bản

❓Người phỏng vấn HTTP là gì?
💬 Ứng viên Ừm… là cái dùng để truyền dữ liệu trên web… kiểu vậy…?

Đây là một khái niệm quá quen thuộc, nhưng khi thực sự phải giải thích bằng một câu thì lại không dễ dàng nói ra được.
Những từ như yêu cầu, phản hồi, máy chủ, máy khách hiện lên trong đầu nhưng lại không thể nối thành một câu tự nhiên.
Đó là vì chưa từng luyện tập nói theo một mạch từ định nghĩa đến nguyên lý.
Đây không phải là thiếu kiến thức, mà là thiếu cấu trúc hóa.

Chỉ biết thôi là chưa đủ. Chỉ khi diễn đạt bằng lời, nó mới thực sự trở thành năng lực.

🔥 Vì vậy tôi đã tạo ra nó. Series phỏng vấn kỹ thuật CS giúp bạn nói trôi chảy!

🎯 Khóa học này dành cho

Những người không chuyên ngành · Người chuẩn bị xin việc · Người chuẩn bị chuyển việc, v.v. đang chuẩn bị cho phỏng vấn kỹ thuật và cần có khả năng tổng hợp bằng lời nói các kiến thức cơ bản về CS

⚡ Điểm nhấn chính của khóa học Kick

📘 Sổ tay thực hành phỏng vấn kỹ thuậtđược cung cấp

💡 Hãy sử dụng như thế này

💬 Q. Thời lượng khóa học ngắn, liệu có thể học được đầy đủ không?

🖐 Xin chào! Tôi xin tự giới thiệu! 🙇

Tôi đã tạo ra khóa học này với suy nghĩ về bản thân trong quá khứ - người đã thức trắng đêm suy nghĩ về kiến thức cơ bản và lo lắng từng câu hỏi phỏng vấn.

Tôi bắt đầu từ xuất thân phi 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 bí quyết riêng của mình, cuối cùng tôi đã tốt nghiệp Đại học Quốc gia Seoul và hiện đang làm việc với tư cách 🧑🏻‍💻 lập trình viên tại 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 từ 'bí quyết tự học mạnh nhất' cùng với tất cả đam mê và triết lý của tôi.

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

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

• Bất kể lĩnh vực phát triển nào, 'nền tảng cơ bản' là chìa khóa: 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.

• Tôi cạnh tranh 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 nổi 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ơ đồ và hình ảnh trực quan, cùng với lời giải thích dễ hiểu được thấm nhuần kinh nghiệm thực tế của tôi, khiến bạn cảm thấy "À, giờ thì mình hiểu rồi!"

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

📕 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 dùng Stack và Queue❓

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

Nói cách khác, đây là môn học cần rèn luyệ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 và phân tán, khiến họ không có cảm giác về stack/queue/tree/graph được sử dụng ở đâu và như thế nào, dẫn đến nhiều trường hợp bị nản lò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ải 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 hình ảnh minh họa trực quan, đồ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 để bạn có thể dễ dàng hiểu và ghi nhớ lâu dài. Tôi thực sự khuyên dùng khóa học này cho những ai đã từng code cơ bản nhưng cảm thấy bế tắc với cấu trúc dữ liệu, hoặc những ai muốn hệ thống hóa kiến thức lý thuyết CS.

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

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 truy cập, và các thao tác 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 qua hình vẽ 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 cấu trúc để hiểu rõ ràng sự phân biệt giữa các khái niệm cần thiết như cấu trúc phân cấp, tính tuần hoàn, phương thức duyệ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 băm tốt là gì?",
"Cấu trúc dữ liệu heap là gì?" - Bạn có thể
rèn luyện khả năng tự tổng chức và trình bày về những câu hỏi thường gặp trong phỏng vấn kỹ thuật.

📖 Chương trình học đầy đủ những kiến thức cốt lõi

Đây là mục lục và các từ khóa chính mà bạn sẽ học được trong khóa học này.

Nếu có từ khóa nào còn xa lạ, hãy nắm chắc nó trong cơ hội này nhé.

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

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

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

💡 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é :)

🔗 Lộ trình làm chủ phỏng vấn kỹ thuật

Lưu ý trước khi học