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

10 Comments

1. Khoa Trần
   Posted 04/03/2009 at 3:37 am | Permalink

   Chào anh Hưng, em giải thử bài 87: dùng logarithm để tìm vị trí bit cao nhất

   int significant_place(uint32_t x) {
   if (x > 0) {
   return ln(x) / ln(2);
   }
   return -1;
   }
   Reply
2. sontran
   Posted 04/03/2009 at 3:56 am | Permalink

   87.
   if (x==0) return -1;
   ulong index=31;
   while ((x&(1UL<<31))==0) {–index; x<<=1;} return index;
   Reply
3. James Duy Trinh
   Posted 04/03/2009 at 11:56 pm | Permalink

   Cách của Khoa hay đấy

   tìm số mũ của x theo cơ số 2 = log (x) theo cơ số 2 = ln (x) / ln (x). Chạy sẽ nhanh.
   Reply
4. Nguyen Phuc Son
   Posted 06/03/2009 at 8:26 am | Permalink

   amortized cost la gi a ?
   Reply
5. Ngô Quang Hưng
   Posted 06/03/2009 at 8:35 am | Permalink

   Hi Sơn, xem ở đây. Đại khái, bất kể ta enqueue và dequeue thế nào, thì thời gian cần cho mỗi tác vụ (enqueue/dequeue) là hằng số, tính trung bình.
   Reply
6. XXX
   Posted 09/03/2009 at 10:57 am | Permalink

   Câu 89 là câu lấy từ cuốn Introduction to Algorithms ra, solution thì quá obvious, sao bọn Bloomberg lại interview dễ thế nhỉ.
   Reply
7. Tên: (bắt buộc)
   Posted 11/03/2009 at 5:49 am | Permalink

   Oh, my god! I don’t know how to do if i get those questions!
   Reply
8. minhdoan
   Posted 15/03/2009 at 5:50 pm | Permalink

   Mình có bài này rất nice, share mọi người làm cho fun.

   Bạn có 1 array[0..n-1], (n>=2). Hãy tìm max gap với amortized cost là O(n). Định nghĩa max gap có thể hiểu như sau:

   sort(a, a+n);
   maxgap=a[1]-a[0];
   for i:1-(n-1) maxgap >?= a[i]-a[i-1];
   return maxgap;

   Cheers,
   Reply
9. Hùng Phan
   Posted 30/03/2009 at 12:54 am | Permalink

   Hi anh Hưng, cám ơn anh Hưng đã recommend cuốn Beautiful code, em rất thích đọc những cuốn sách “explain how they think”
   Reply
10. langlv
    Posted 24/02/2010 at 9:05 pm | Permalink

    Hi, em không hiểu lắm cách của anh Khoa.
    Nếu t là vị trí bit cao nhất thì 2^t = x nếu x chỉ có 1 bit 1. Còn nếu x có nhiều bit 1 thì sao ạ ?
    Reply