Chia sẻ với các bạn ebook Các câu hỏi phỏng vấn
Các câu hỏi phỏng vấn
Microsoft nổi tiếng là có các câu hỏi phỏng vấn nhân viên mới mang
tính kỹ thuật theo dạng đố “mẹo” (đa số là về thuật toán hay lập trình
C/C++). Có nhiều bộ sưu tập các câu hỏi dạng này đã từng được hỏi ở
các cuộc phỏng vấn ở Microsoft. Gần đây Google cũng phỏng vấn theo
kiểu tương tự. Mỗi câu trả lời chỉ được cho khoảng 5-10 phút suy nghĩ.
Đôi khi người ta quan tâm đến quá trình suy nghĩ của bạn hơn là bản
thân câu trả lời.Trong chuỗi bài này sẽ nêu chọn lọc một số câu hỏi . Các
câu hỏi được chọn không nhất thiết là khó nhất, tiêu chuẩn là gọn gàng
và đẹp.
· 1. Cho một danh sách liên kết đơn (simple linked list) hữu hạn. Có hai
trường hợp: một là cuối danh sách trỏ về NULL, hai là trỏ về một phần
tử đã gặp – tạo nên một vòng tròn trong danh sách.
Ví dụ trường hợp 1: A –> B –> C –> D –> NULL.
Ví dụ trường hợp 2: A –> B –> C –> D –> E –> F –> C.
Cho trước một con trỏ vào một danh sách liên kết đơn L nào đó, hữu hạn
nhưng có thể có độ dài tùy ý. Làm thế nào để kiểm tra nhanh nhất nếu
danh sách L thuộc trường hợp 1 hay trường hợp 2, với điều kiện là ta chỉ
được dùng vài chục bytes bộ nhớ.
2. Cho một chuỗi ký tự s bao gồm nhiều từ. Viết một đoạn chương trình
C đảo thứ tự các từ.
Ví dụ: với input là “this is a nice blog” thì output là “blog nice a is this“.
3. C
các bạn download về để xem đầy đủ nhé
¨° (Sống tốt mỗi ngày) °
Các câu hỏi phỏng vấn
Microsoft nổi tiếng là có các câu hỏi phỏng vấn nhân viên mới mang
tính kỹ thuật theo dạng đố “mẹo” (đa số là về thuật toán hay lập trình
C/C++). Có nhiều bộ sưu tập các câu hỏi dạng này đã từng được hỏi ở
các cuộc phỏng vấn ở Microsoft. Gần đây Google cũng phỏng vấn theo
kiểu tương tự. Mỗi câu trả lời chỉ được cho khoảng 5-10 phút suy nghĩ.
Đôi khi người ta quan tâm đến quá trình suy nghĩ của bạn hơn là bản
thân câu trả lời.Trong chuỗi bài này sẽ nêu chọn lọc một số câu hỏi . Các
câu hỏi được chọn không nhất thiết là khó nhất, tiêu chuẩn là gọn gàng
và đẹp.
· 1. Cho một danh sách liên kết đơn (simple linked list) hữu hạn. Có hai
trường hợp: một là cuối danh sách trỏ về NULL, hai là trỏ về một phần
tử đã gặp – tạo nên một vòng tròn trong danh sách.
Ví dụ trường hợp 1: A –> B –> C –> D –> NULL.
Ví dụ trường hợp 2: A –> B –> C –> D –> E –> F –> C.
Cho trước một con trỏ vào một danh sách liên kết đơn L nào đó, hữu hạn
nhưng có thể có độ dài tùy ý. Làm thế nào để kiểm tra nhanh nhất nếu
danh sách L thuộc trường hợp 1 hay trường hợp 2, với điều kiện là ta chỉ
được dùng vài chục bytes bộ nhớ.
2. Cho một chuỗi ký tự s bao gồm nhiều từ. Viết một đoạn chương trình
C đảo thứ tự các từ.
Ví dụ: với input là “this is a nice blog” thì output là “blog nice a is this“.
3. C
các bạn download về để xem đầy đủ nhé
You must be registered for see links
¨° (Sống tốt mỗi ngày) °