100 câu hỏi phỏng vấn lập trình c hàng đầu năm 2022
|
Bài viết này được đăng trên Harkenoon và được ITguru lược dịch với mong muốn mang lại cho bạn một số câu hỏi phỏng vấn thường gặp về cấu trúc dữ liệu và giải thuật. Những câu hỏi này sẽ thích hợp cho những bạn mới ra trường hoặc 1-2 năm kinh nghiệm cần chuẩn bị cho các buổi phỏng vấn về lập trình. Theo tác giả, mục tiêu của bài viết là giúp cho những ai muốn ứng tuyển vào các công ty như Uber, Netflix, Amazon, Microsoft, Google… Tuy nhiên, theo chúng tôi các câu hỏi này cũng giúp cho các lập trình viên chưa có nhiều kinh nghiệm có thể chuẩn bị tốt cho các buổi phỏng vấn, bất kể đó là công ty nào. Lưu ý là tất cả các giải pháp cho các câu hỏi phỏng vấn trong bài này đều được thực hiện trên ngôn ngữ lập trình Java. Nếu bạn muốn tìm hiểu các câu hỏi phỏng vấn về lập trình Python có thể xem ở đây Show
Nội dung
1. Các câu hỏi phỏng vấn về mảng (Array)Mảng là cấu trúc dữ liệu cơ bản nhất của mọi ngôn ngữ lập trình, đươc lưu trong các ô nhớ liên tiếp nhau trong bộ nhớ. Có rất nhiều câu hỏi phỏng vấn xoay quanh chủ đề này trong các buổi phỏng vấn về lập trình. Lợi ích lớn nhất của mảng là nó cho phép tìm kiếm nhanh với độ phức tạp O(1), tức cần một thời gian cố định để xử lý nếu bạn biết được các chỉ mục (index). Tuy nhiên việc thêm bớt các phẩn tử lại khá chậm do bạn không thể thay đổi kích thước của mảng một khi nó được tạo. Để tạo một mảng ngắn hơn hay dài hơn, bạn cần phải tạo một mảng mới và copy tất cả các phần tử từ mảng cũ sang mảng mới. Điều mấu chốt để có thể trả lời các câu hỏi về mảng khi phỏng vấn lập trình là bạn cần phải nắm vững kiến thức về cấu trúc dữ liệu mảng cũng như các hàm (programming constructors) căn bản như vòng lặp, đệ qui và các toán tử cơ bản. Bạn có thể tìm hiểu thêm: Mảng là gì và các tác vụ trên mảng  Dưới đây là các các câu hỏi phỏng vấn thông dụng liên quan đến array trong các buổi phỏng vấn về lập trình. (Lưu ý là các tài liệu về các giải pháp cho câu trả lời đều là tiếng Anh)
Những câu hỏi trên không chỉ giúp bạn cải thiện kỹ năng giải quyết vấn đề (problem solving) mà còn nâng cao kiến thức về cấu trúc dữ liệu mảng (array data structure). Nếu bạn thấy 10 câu trên là chưa đủ thì đây, có thêm 30 câu hỏi khác liên quan đến mảng dành cho bạn Ngoài ra, nếu bạn muốn tìm hiểu thêm các câu hỏi phỏng vấn về giải thuật nâng cao liên quan đến mảng, bạn cũng có thể mua thêm khóa học này The Coding Interview Bootcamp: Algorithms + Data Structures. Đây là một khóa học về giải thuật được thiết kế giúp bạn chuẩn bị tốt các các buổi phỏng vấn vào các công ty công nghệ lớn như Google, Microsoftm Apple, Facebook, etc. 2. Các câu hỏi phỏng vấn về danh sách liên kết (linked list)Danh sách liên kết là một loại cấu trúc dữ liệu khác bổ sung cho cấu trúc dữ liệu mảng đề cập bên trên. Tương tự như mảng, nó là cấu trúc dữ liệu tuyến tính và chứa các phần tử theo kiểu tuyến tính. Khác với mảng, danh sách liên kết không chứa các phần tử theo các vị trí liền kề nhau. Thay vào đó nó chứa các phần tử tại nhiều nơi trong bộ nhớ. Mỗi phần tử này bao gồm dữ liệu cần chứa và địa chỉ của phần tử tiếp theo. Do có cấu trúc như vậy nên ta có thể dễ dàng thêm hay bớt các phần tử trong danh sách liên kết bằng cách thay đổi liên kết thay vì tạo lại mảng. Tuy nhiên, độ phức tạp của việc tìm một tử trong một danh sách liên kết đơn là O(n). Trong tài liệu này bạn có thể tìm thông tin về sự khác nhau giữa mảng và danh sách liên kết. Bạn cũng có thể tìm thấy thông tin về liên kết đơn (singly linked list), tức danh sách liên kết chỉ có kết nối từ phần tử trước đến phần tử sau, và liên kết đôi (doubly-linked list), tức danh sách liên kết có sự kết nối giữa các phần tử phía trước và phía sau. Và cuối cùng là các danh sách liên kết vòng (circular linked list), là danh sách liên kết có thêm sự kết nối giữa 2 phần tử đầu tiên và phần tử cuối cùng để tạo thành vòng khép kín. Để có thể trả lời các câu hỏi về danh sách liên kết bạn cần có kiến thúc tốt về đệ quy. Lý do đơn giản là một danh sách liên kết là một cấu trúc dữ liệu đệ quy. Nếu bạn lấy ra một phầ tử (node) từ một linked list, cấu trúc còn lại cũng vẫn là một danh sách liên kết. Và vì vậy rất nhiều các vấn đề liên quan đến cấu danh sách liên kết được giải quyết bằng đệ quy. Dưới đây là các câu hỏi phỏng vấn liên quan đến danh sách liên kết bạn hay gặp phải cùng các giải pháp cho câu trả lời:
Các câu hỏi này cũng giúp bạn phát triển kỹ năng giải quyết vấn đề cũng như cải thiện kiến thức về cấu trúc dữ liệu danh sách liên kết. Bạn có thể xem thêm 30 câu hỏi phỏng vấn về danh sách liên kết để học hỏi thêm. Ngoài ra bạn cũng có thể tham gia khóa học Cấu Trúc Dữ liệu và Giải thuật chuyên sâu sử dụng Java cũng khá bổ ích. 3. Các câu hỏi phỏng vấn liên quan đến chuỗi (String)Cùng với mảng và danh sách liên kết, chuỗi cũng là một chủ đề khá thông dụng trong các buổi phóng vấn về lập trình. Khó có thể tìm buổi phỏng vấn về coding nào mà không có câu hỏi về string. Một điều tốt về string là nếu bạn đã nắm rõ về array, bạn có thể dễ dàng trả lời các câu hỏi về string vì thực ra chuỗi chính là một mảng ký tự (character array). Các kỹ thuật bạn học để giải quyết các câu hỏi về mảng cũng có thể áp dụng cho chuỗi. Dưới đây là danh sách các câu hỏi về chuỗi thường gặp trong các buổi phỏng vấn về lập trình:
Các câu hỏi trên sẽ giúp bạn nâng cao kiến thức về chuỗi. Nếu bạn có thể trả lời mà không cần xem các hướng dẫn thì bạn đã nắm rất vững về chuỗi rồi đấy. Tuy nhiên nếu bạn muốn luyện thêm thì có 20 câu hỏi phỏng vấn về string bạn có thể xem. Có cuốn sách khá khó nhằn về các câu hỏi về giải thuật bạn có thể tìm hiểu thêm nếu muốn: Cẩm nang thiết kế giải thuật của Steven Skiena. 4. Các câu hỏi phỏng vấn về cây nhị phân (Binary Tree)Cho đến lúc này chúng ta mới chỉ tìm hiểu các câu hỏi về cấu trúc dữ liệu tuyến tính. Tuy nhiên trong thực tế thông tin không phải lúc nào cũng được biễu diễn dưới dạng tuyến tính. Và khi đó cấu trúc dữ liệu cây được sử dụng. Cấu trúc dữ liệu cây là một cấu trúc dữ liệu cho phép bạn lưu dữ liệu một cách có thứ bậc (hierarchical). Tùy vào cách bạn lưu dữ liệu mà có nhiều loại cây và một trong số đó là cây nhị phân. Trong cây nhị phân mỗi nút (node) có nhiều nhất hai nút con. Cây nhị phân còn có một người em họ là Cây nhị phân tìm kiếm (binary search tree), cũng là một cấu trúc dữ liệu cây thông dụng. Như vậy bạn có thể sẽ phải gặp rất nhiều câu hỏi xoay quanh chủ đề này, chẳng hạn duyệt cây, đếm số node, tìm độ sâu và kiểm tra xem cây nhị phân có cân bằng hay không..
Điều tiên quyết để giải quyết các câu hỏi về cây nhị phân là bạn phải nắm vững lý thuyết. Ví dụ các kiến thực về độ lớn hay độ sâu của của cây nhị phân, lá của cây nhị phân là gì, node là gì cũng như nắm rõ các giải thuật duyệt cây, chẳng hạn duyệt tiền thứ tự (pre-order traverse, tức duyệt Root – Left – Right), duyệt hậu thứ tự (post-order traverse, tức duyệt Left – Right – Root), hay duyệt trung thứ tự (in-order traverse, tức duyệt Left – Root – Right). Dưới đây là các câu hỏi phổ biến liên quan đến cây nhị phân mà bạn có thể gặp trong các buổi phỏng vấn cho vị trí kỹ sư phần mềm hay developer:
Nếu bạn thấy mình còn nhiều lỗ hổng kiến thức về cây nhị phân và không thể giải quyết các bài toán trên thì bạn nên tham gia các khóa học để cải thiện, chẳng hạn khóa này: Grokking the Coding Interview: Patterns for Coding Questions trên nền tảng học trực tuyến Educative. Ngoài ra còn có một danh sách các sách về cấu trúc dữ liệu và giải thuật cùng một số khóa học bạn có thể tham khảo. 5. Những câu hỏi phỏng vấn khác về codingNgoài những câu hỏi phỏng vấn về cấu trúc dữ liệu, trong các buổi phỏng vấn về lập trình bạn còn được hỏi về giải thuật, thiết kế, các thao tác bit (bit manipulation), các câu hỏi về logic… Dưới đây là một số câu hỏi dạng này. Điếu quan trọng là bạn phải thực hành các khái niệm này vì đôi lúc chúng khá lắt léo để có thể nhanh chóng giải quyết trong các buổi phỏng vấn. Luyện tập không chỉ giúp bạn quen thuộc mà còn giúp bạn tự tin hơn khi giải thích về giải pháp của mình cho các những người phỏng vấn bạn.
Nếu bạn cần tìm hiểu thêm những câu hỏi phỏng vấn về lập trình không chỉ đối với Java có thể xem trong các cuốn sách như Cracking The Code Interview của Gayle Laakmann McDowell với hơn 189+ câu hỏi về lập trình cùng các hướng dẫn trả lời. Bạn càng luyện tập, bạn càng chuẩn bị được kỹ càng cho buổi phỏng vấn. Vì vậy bạn có thể xem thêm 50 câu hỏi phỏng vấn về lập trình cùng những cuốn sách hoặc khóa học để chuẩn bị tốt nhất. 6. Bạn đã sẵn sàng tham dự cuộc phỏng vấn về lập trình?Ngoài những câu hỏi phỏng vấn liên quan đến cấu trúc dữ liệu và giải thuật thì còn có những câu hỏi khác thông dụng bạn nên tìm hiểu. Những câu hỏi đó ban có tìm thấy ở blog này. Chúc bạn may mắn! Bạn có thể đọc bài viết gốc tại đây
|
