Tag Archives: Đố

Lên lên xuống xuống trái phải trái phải B A

NQH | 17/02/2012 | Bản để in Bản để in

Đố biết là gì?

Chủ đề Vui - Giải Trí | Also tagged | 13 phản hồi »

Thuật toán bẻ ghi

NQH | 05/02/2012 | Bản để in Bản để in

Loài người viết các biểu thức toán học dùng ký hiệu trung tố (infix notation) đã vài nghìn năm: [4+3*(2+7)/3-2]*3. Ký hiệu trung tố có bất lợi lớn là cần nhiều dấu ngoặc để phân biệt các biểu thức khác nhau: (4+2)*3 ≠ 4+2*3. Ký hiệu tiền tố, còn gọi là ký hiệu Ba Lan [...]

Chủ đề Thuật Toán | Also tagged , , , , | 3 phản hồi »

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

NQH | 31/01/2012 | Bản để in Bản để in

Chọn 3 điểm ngẫu nhiên trên đường tròn, xác suất có tam giác vuông là bao nhiêu? Chọn 3 điểm ngẫu nhiên trên đường tròn, xác suất có tam giác nhọn là bao nhiêu?

Chủ đề Dành cho du học sinh, Vui - Giải Trí, Xác suất & thống kê | Also tagged | 9 phản hồi »

C++ : Cout cái gì?

NQH | 26/01/2012 | Bản để in Bản để in

Chương trình sau đây sẽ không in ra cái ta muốn xem. Đố: Tại sao? Và sửa lại như thế nào?

Chủ đề Lập trình, Vui - Giải Trí | Also tagged , | 4 phản hồi »

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

NQH | 09/11/2011 | Bản để in Bản để in

Một sinh viên khoa tôi mới đi phỏng vấn tháng rồi. (Anh ta sẽ làm việc ở Groupon.) Có câu hỏi sau đây rất hay. Viết wrapper functions Malloc() và Free() dùng malloc() và free() sao cho Malloc() luôn trả về một con trỏ “memory word aligned”, nôm na là con trỏ trỏ đến địa [...]

Chủ đề Dành cho du học sinh, Lập trình | Also tagged , | 11 phản hồi »

Câu hỏi xác suất

NQH | 28/10/2011 | Bản để in Bản để in

Thấy từ Twitter của @jbrownridge một câu hỏi tuyệt vời.

Chủ đề Vui - Giải Trí, Xác suất & thống kê | Also tagged , | 12 phản hồi »

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

NQH | 30/08/2011 | Bản để in Bản để in

Viết một thủ tục (bằng C hay Python) làm tác vụ sau đây. Cho một chuỗi ký tự p[0..m-1], tính chuỗi số ms[0..m-1], trong đó ms[i] bằng chiều dài của hậu tố (suffix) chung dài nhất của hai chuỗi p[0..m-1] và p[0..i]. Tất nhiên, yêu cầu là viết mã gọn và chạy nhanh. Lưu ý, [...]

Chủ đề Lập trình, Python, Vui - Giải Trí | Also tagged | 4 phản hồi »

Phần thuật toán của bài lính bắn laser

NQH | 19/03/2011 | Bản để in Bản để in

Ta tiếp tục với bài lính bắn laser. Nhờ định lý Loomis-Whitney, ta đã biết điều sau đây. Cho ba tập điểm thì không tồn tại nhiều hơn điểm sao scho , , và . Gọi các điểm này là các điểm ba màu. Với inputs là , để in ra các điểm ba màu [...]

Chủ đề Combinatorics, Thuật Toán | Also tagged , | 22 phản hồi »

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

NQH | 16/03/2011 | Bản để in Bản để in

Bạn có 2 cái lọ và 100 viên bi trong đó có 50 viên đỏ và 50 viên xanh. Giả sử mỗi lọ đủ lớn để đựng hết số bi. Hãy dàn xếp 100 bi vào 2 lọ sao cho, nếu ta lấy ngẫu nhiên một lọ và chọn ngẫu nhiên một bi trong lọ [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Tagged | 4 phản hồi »

Lính bắn tia laser

NQH | 01/03/2011 | Bản để in Bản để in

Đôi khi nghĩ về một vấn đề thì lại nghĩ ra một bài toán (đố) thú vị chẳng liên quan gì đến vấn đề đầu tiên. Có anh lính đứng trên các tọa độ nguyên dương của trục . Mỗi anh bắn một tia xanh song song với trục lên hướng . Lại có anh [...]

Chủ đề Combinatorics, Dành cho du học sinh | Tagged | 14 phản hồi »

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

NQH | 28/06/2010 | Bản để in Bản để in

(Cảm ơn anh Nghị gửi câu 98 rất hay!) Cho một đồ thị, mỗi đỉnh có một bóng đèn và một công tắc. Chuyển trạng thái công tắc ở một đỉnh thì sẽ dẫn đến sự đổi trạng thái của bóng đèn ở đỉnh đó và tất cả các bóng đèn ở các đỉnh kề [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Tagged | 7 phản hồi »

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

NQH | 26/05/2010 | Bản để in Bản để in

Cho một ma trận vuông chứa các số thực. Bạn được phép đổi dấu tất cả các số trên một hàng hoặc một cột bất kỳ, và đổi dấu kiểu đó bao nhiêu lần tùy hỉ. Có thể nào, sau một số hữu hạn các lần đổi dấu, biến ma trận này thành ma trận [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Tagged | 10 phản hồi »

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

NQH | 03/02/2010 | Bản để in Bản để in

100 hành khách lên xe lửa đi chuyến Bắc Nam. Xe lửa có 100 ghế. Tèo lên trước, thay vì ngồi đúng số ghế của mình thì Tèo ngồi vào một nghế ngẫu nhiên. Các hành khách sau đó, từng người một, ngồi vào đúng ghế trên vé nếu ghế trống, nếu không thì ngồi [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Tagged | 6 phản hồi »

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

Administrator | 29/05/2006 | Bản để in Bản để in

Có bao nhiêu số 0 ở đằng cuối của biểu diễn thập phân của ? Khi ta soi gương, giơ tay trái lên thì hình nhân trong gương giơ tay phải của hắn. Tuy nhiên, khi ta cúi đầu thì hình nhân trong gương cũng cúi đầu. Tại sao gương “lật” trái/phải, nhưng không “lật” [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Also tagged | 8 phản hồi »

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

NQH | 04/05/2006 | Bản để in Bản để in

Viết một đoạn chương trình C để biết stack của một máy grow down hay grow up? Cho chuỗi . Biết rằng chuỗi này có ánh xạ một-một đến chuỗi . Viết một chương trình để chuyển một phần tử của thành một phần tử tương ứng của . Viết chương trình chuyển theo chiều [...]

Chủ đề Dành cho du học sinh, Vui - Giải Trí | Also tagged | Phản hồi »