KUNGFU TECH vietnam

Thách thức mọi câu hỏi phỏng vấn
dành cho lập trình viên

3937 câu hỏi phỏng vấn Full-Stack, Coding & System Design Interview

Và hơn 1000+ câu hỏi cho thị trường Global

Tải xuống Ebook cẩm nang phỏng vấn

Câu hỏi phỏng vấn lập trình

Top 17 câu hỏi phỏng vấn Strings

Bộ lọc:

Trong cấu trúc dữ liệu, chuỗi (String) là gì?

Sự khác biệt giữa chuỗi (Strings) và mảng ký tự (Char arrays) là gì?

Chuỗi kết thúc bằng null là gì?

Khái niệm về tính thay đổi (mutability) và tính không thay đổi (immutability) của chuỗi là gì?

Nêu một số ưu và nhược điểm của chuỗi không thay đổi (immutable) so với chuỗi có thể thay đổi (mutable)?

Giải thích thuật toán Boyer-Moore và cung cấp ví dụ?

Làm thế nào để kiểm tra dấu ngoặc cân bằng trong thời gian tuyến tính và sử dụng không gian bộ nhớ hằng số?

Pascal Strings là gì?

Điểm mạnh của cấu trúc dữ liệu Rope là gì?

Rope Data Structure được sử dụng cho mục đích gì?

Những hạn chế của Ropes là gì?

Nêu một số hạn chế của Ropes?

Khi nào nên sử dụng Ropes thay vì StringBuilders?

So sánh Strings và Ropes từ phân tích hiệu suất?

Tại sao lại sử dụng chuỗi kết thúc bằng null (null-terminated strings)?

Khi nào Rabin-Karp hiệu quả hơn so với KMP hoặc Boyer-Moore?

Sự khác biệt chính giữa thuật toán tìm kiếm Knuth-Morris-Pratt và thuật toán tìm kiếm Boyer-Moore là gì?