[CS 기술면접 5] Cấu trúc dữ liệu giúp nói trôi chảy

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

Xuất thân từ ngành khác, khi lần đầu chuẩn bị tìm việc làm lập trình viên, tôi chỉ tập trung vào thuật toán và coding test. Tôi cũng khá tự tin và vượt qua được hầu hết các bài kiểm tra coding. Nhưng ở cửa ải 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à thiếu 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.

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

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

Để 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ổng hợp khái niệm trong 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 đang không hiểu chính xác đ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 đây.

1. Loại 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à..(bỏ qua)...

Đây là trường hợp nhầm lẫn các khái niệm tương tự.
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 trộn lẫn các khái niệm có liên quan, người phỏng vấn sẽ đánh giá 'nền tảng không vững chắc'.
Bởi vì điều này không được hiểu là lỗi đơn giản mà là tín hiệu cho thấy khung khái niệm chưa được thiết lập.

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à... làm cho việc truyền tải an toàn... kiểu như...

Chỉ biết What mà thiếu How/Why.
Chỉ biết câu trả lời bề ngoài, chưa sẵn sàng 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 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. 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 những câu hỏi đuổi theo.

3. Bị tắc lời với những câu hỏi cơ bản

❓Nhà tuyển dụng HTTP là gì?
💬 Ứng viên Ừm... là để trao đổi dữ liệu trên web... kiểu như thế...?

Đâ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 diễn đạt được.
Những từ như yêu cầu, phản hồi, server, client sẽ nảy ra trong đầu nhưng 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 luồng 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, thì mới thực sự trở thành năng lực.

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

🎯 Khóa học này được khuyến nghị cho những ai

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

⚡ Kick Cốt lõi Bài giảng

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

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

🖐 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 được những kinh nghiệm 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 của riêng mình'. Khóa học này chính là 'bí kíp tự học siêu đẳng' cùng với tất cả niềm đam mê, triết lý của tôi được đúc kết thành cuốn sổ tay bí mật.

🔥 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 tự học CS và ngôn ngữ lập trình với tư cách là người không 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.

• Trong 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 cơ bản 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!"

🚀 Giới thiệu bài giảng thứ năm về [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,

• Stack và Queue, bạn vẫn còn bối rối khi nào nên dùng cái gì❓

• 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ải 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ề việc 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 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 lập trình 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 truy cập, 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ể phân biệt và hiểu rõ ràng.

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 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.

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

Đâ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.

✏ 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 :)

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

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

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