Các câu hỏi phỏng vấn [32]

Đây là mấy câu hỏi phỏng vấn kinh điển. Rất nhiều các câu hỏi PV của Microsoft và Google là biến thể của hai câu sau đây:

1. Viết một hàm int significant_place(uint32_t x) bằng ngôn ngữ C, trả về vị trí của bit 1 cuối cùng bên trái của x (position of the most significant bit)
   
2. Viết một hàm int count_ones(uint32_t x) bằng ngôn ngữ C, trả về tổng số bít 1 trong biểu diễn nhị phân của x. Hàm chạy càng nhanh càng tốt. (Có khá nhiều cách trả lời khác nhau cho bài này, mỗi cách có cái hay riêng. Quyển Beautiful Code có hẳn một chương về bài này.)
   

Xem đầy đủ bài viết tại http://www.procul.org/blog/2009/03/03/cac-cau-h%e1%bb%8fi-ph%e1%bb%8fng-v%e1%ba%a5n-32/