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

  1. Cho một mảnh giấy hình chữ nhật với một lỗ hổng hình chữ nhật ở giữa.
    Hỏi: Dùng dao cắt mảnh giấy một nhát như thế nào để có hai nửa có diện tích bằng nhau?
  2. Có 500 cái cửa nằm dọc theo một hành lang đánh số từ 1 đến 100. Lúc đầu các cửa đều đóng. Có 500 người xếp hàng đi dọc hành lang. Anh thứ nhất mở tất cả các cửa; anh thứ hai chuyển trạng thái (mở thành đóng, đóng thành mở) các cửa 2, 4, 6, …; anh thứ ba chuyển trạng thái các cửa 3, 6, 9, …; cứ như vậy đến anh thứ 500 chuyển trạng thái cửa 500.
    Hỏi: cuối cùng có bao nhiêu cửa đóng?
  3. Có hai căn phòng nằm cạnh nhau nhưng không thông nhau, và đứng bên này không thấy bên kia. Phòng 1 có ba cái đèn bóng tròn. Phòng 2 có ba công tắc của ba đèn ở phòng 1. Bạn là người lạ, được dẫn vào phòng 2 trước, được quyền nghịch ngợm tắt mở công tắc tùy ý. Sau đó bạn được sang phòng 1 kiểm tra đèn.
    Hỏi: nghịch thế nào ở phòng 2 để biết công tắc nào tương ứng với đèn nào?

Chủ đề : Dành cho du học sinh, Vui - Giải Trí. Bookmark the permalink. Trackbacks are closed, but you can post a comment.

9 Comments

  1. Anonymous
    Posted 08/07/2005 at 1:55 pm | Permalink

    Nhân tiện đọc bài về mấy câu phỏng vấn của MS của anh Hưng, em nghe giang hồ đang “chửi” nhau ầm ầm về cách tuyển người của MS. Mấy hôm trước ở CNet có bài Microsoft’s personnel puzzle . Đại để là chỉ trích MS về cách tuyển người kiêu ngạo. Theo bài báo đó thứ tự xếp hạng của MS trong 100 Best Companies to Work for in America tụt từ thứ 8 năm 98 xuống 57 vào năm nay.
    Nhân cái bài báo đó mà bên Slashdot dân tình nêu mấy ý kiến khá là hay trong đó có một bài của 1 anh tự xưng là cựu cán bộ MS
    Anh này phân tích 2 điểm lợi trong cách tuyển người của MS. Thứ nhất là tạo cơ hội công bằng cho tất cả mọi người không phân biệt xuất thân từ trường xịn hay trường thấp. Thứ hai và quan trọng nhất là tìm ra được người thực sự có thể làm được việc và đóng góp cho cty.
    Hai điểm tai hại của cách tuyển dụng này là nó được áp dụng cho toàn bộ cty điều này sẽ không thích hợp cho một số công việc ko cần kiến thức công nghệ sâu. Thứ hai là cách làm này áp dụng cả cho những cán bộ đang làm việc cho MS, tức là nếu chuyển sang nhóm khác thì cũng phải interview như người bình thường.

    Mà để đối phó với các câu hỏi của MS cũng không phải là khó lắm. Có quyển “How Would You Move Mount Fuji?” là cẩm nang ôn tập trước phỏng vấn :-) . Với lại gú gồ cũng ra khối câu trả lời.

    Năm ngoái em có được tham gia phỏng vấn của Google với MS. Em thấy Google còn khiếp hơn MS. Em bị quay 2h với 2 người mỗi người 1h. Toàn technical questions, với viết code lên trên bảng luôn. Được cái Google cho bọn được mời đến phỏng vấn 1 bữa ăn thịnh soạn :-) ). MS thì phỏng vấn online luôn, dùng cái MS Online Meeting thì phải. Cũng code online luôn cho người ta xem. Nói chung là mấy cái trò phỏng vấn đấy căng thẳng bỏ xừ.

    Em nghĩ là cách làm của MS phù hợp nếu MS muốn tuyển software developer. Cứ lập trình siêu, tư duy tốt, thông minh thì phù hợp với job đó. Chẳng cần phải PhD làm gì cả. Nếu như có PhD thì có khi là xin làm ở MS Research thì phù hợp hơn.
     

    Viết bởi Bạch Hưng Nguyên

  2. Anonymous
    Posted 08/07/2005 at 2:46 pm | Permalink

    Hồi xưa tôi phỏng vấn MS thì có hai vòng. Vòng 1 bằng điện thoại hoặc có người đến trường làm. Sau khi qua vòng 1 thì vòng 2 phỏng vấn ở Redmon, cả ngày luôn. Không phải chỉ bị “quay” hai giờ mà bị quay cả ngày, hết nhóm này đến nhóm khác. Nhóm nào thích mình thì nhận. Ăn ở thì MS trả tiền. 

    Viết bởi Ngô Quang Hưng

  3. Anonymous
    Posted 18/07/2005 at 10:09 am | Permalink

    Cau 11 :
    Tat ca cac cua deu dong. 

    Viết bởi Hung

  4. Anonymous
    Posted 18/07/2005 at 7:52 pm | Permalink

    Dear bác Hùng,

    Tôi đang ở SG, connection rất chậm nên sẽ reply bác sau (3 tuần nữa).

    Về câu 11, có một số cửa mở đấy. 

    Viết bởi Ngô Quang Hưng

  5. Anonymous
    Posted 19/07/2005 at 1:31 pm | Permalink

    Vang cua so 1 hien nhien la mo, tui da khong tinh den truong hop khi la boi so cua X^k (k chan) (X nguyen to). Nghi nhanh qua nen thay so tap hop con
    luon la 2^n chan nen tra loi bua the. Hen xem loi giai cua bac :)  

    Viết bởi Hung

  6. Son
    Posted 06/01/2008 at 12:07 am | Permalink

    các cửa mở là các số chính phương.
    Do các cửa mở có số thứ tự có số ước số là lẻ.
    Số ước số của 1 số m = X1^a1 * X2^a2 * … * Xn^an (Xi là số nguyên tố) là (a1+1)(a2+1)…(an+1).
    m có số ước số lẻ nên ai là số chẵn.

  7. rung
    Posted 22/01/2008 at 6:28 pm | Permalink

    Câu 12 để đến 3 năm không có người trả lời cũng kì :-) Thử nhé,

    Cách giải của câu này là dùng… tay. Cụ thể là:

    Vào phòng 2 bật 2 công tắc 2 và 3. Châm 1 điếu thuốc. Hút hết điếu thuốc rồi tắt công tắc 3. Qua phòng 1 sẽ thấy 2 bóng tắt và 1 bóng sáng. Bóng sáng hẳn là của công tắc 2 rồi. Sờ 2 bóng tắt tìm bóng nào còn nóng. Bóng này là của công tắc 2, bóng còn lại là của công tắc 1.

    Sẽ cố tìm câu trả lời cho câu hỏi 10.

  8. rung
    Posted 22/01/2008 at 7:09 pm | Permalink

    Sửa câu trên một chút: bóng tắt mà còn nóng là của công tắc 3.

    Trả lời cho câu hỏi 10:

    Nhát cắt đi qua tâm của 2 hình chữ nhật.

    Có điều tôi thắc mắc là đây có phải là cách duy nhất không.

  9. donnghi
    Posted 13/07/2009 at 12:37 am | Permalink

    Nhát cắt đi qua tâm là duy nhất: Giả sử tồn tại một nhát cắt chia đôi hình chữ nhật nhưng không đi qua tâm, khi đó từ tâm của hcn ta kẻ đường thẳng cùng phương với đường thẳng ban đầu, đường thẳng thứ hai cũng chia hình chữ nhật ra hai nửa bằng nhau, dẫn tới mâu thuẫn.

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>