Có ai có câu hỏi loại FizzBuzz hay không mà không phải là vấn đề của FizzBuzz?
Tôi đang phỏng vấn một người nào đó và FB tương đối nổi tiếng và không khó để ghi nhớ, vì vậy điểm dừng đầu tiên của tôi trong việc tìm kiếm ý tưởng chính là cơn nghiện mới của tôi.
Câu trả lời:
Tôi đã thấy một danh sách nhỏ các vấn đề lập trình tương đối đơn giản được sử dụng để loại bỏ các ứng cử viên, giống như FizzBuzz. Đây là một số vấn đề tôi đã gặp, theo thứ tự độ khó ngày càng tăng:
Chúng dành cho Java và bạn có thể sử dụng các thư viện tiêu chuẩn để một số trong số chúng có thể cực kỳ dễ dàng (như 6). Nhưng chúng hoạt động giống như FizzBuzz. Nếu bạn có manh mối về lập trình, bạn sẽ có thể làm khá nhanh. Ngay cả khi bạn không biết ngôn ngữ tốt, ít nhất bạn cũng có thể đưa ra ý tưởng đằng sau cách thực hiện điều gì đó.
Sử dụng bài kiểm tra này, một trong những ông chủ trước đây của tôi đã thấy mọi thứ, từ những người thành công khá nhanh, đến những người có thể làm khá nhanh, đến một người không thể trả lời một câu nào sau nửa giờ.
Tôi cũng nên lưu ý: anh ấy để mọi người sử dụng máy tính của mình trong khi họ được giao những nhiệm vụ này. Họ được hướng dẫn cụ thể rằng họ có thể sử dụng Google và những thứ tương tự.
Có lẽ điều này không trả lời trực tiếp câu hỏi của bạn, nhưng tôi không chắc bạn cần phải đưa ra một vấn đề khác. Bên cạnh việc "dễ thuộc", câu hỏi của FizzBuzz chỉ đơn giản là "dễ", và đó là điểm chính. Nếu người mà bạn đang phỏng vấn thuộc hạng người mà FizzBuzz là "nổi tiếng", thì họ thuộc hạng người mà một câu hỏi dạng FizzBuzz sẽ không lọc ra. Điều đó không có nghĩa là bạn thuê họ ngay tại chỗ, nhưng nó có nghĩa là họ sẽ có thể vượt qua nó và bắt đầu cuộc phỏng vấn.
Nói một cách khác, bất kỳ ai dành thời gian đọc Coding Horror đều đáng được phỏng vấn thêm. Chỉ cần yêu cầu họ viết ra giải pháp thực sự nhanh chóng, thảo luận ngắn gọn về nó (ví dụ: Làm thế nào để bạn kiểm tra điều này?), Và sau đó chuyển sang câu hỏi tiếp theo. Và như bài báo viết, "thực sự đáng kinh ngạc là có bao nhiêu ứng viên không có khả năng thực hiện các nhiệm vụ lập trình đơn giản nhất."
Bất kỳ cái nào đầu tiên từ Project Euler có lẽ sẽ tốt.
Ví dụ:
Bài toán 25
Chuỗi Fibonacci được xác định bằng quan hệ lặp lại:
Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.Do đó 12 điều khoản đầu tiên sẽ là:
F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144Số hạng thứ 12, F12, là số hạng đầu tiên chứa ba chữ số.
Chỉ số của số hạng đầu tiên trong dãy Fibonacci chứa 1000 chữ số là bao nhiêu?
Tôi đã tìm thấy việc kiểm tra một chuỗi nếu nó là một palindrome là một chuỗi khá đơn giản có thể là một loại cỏ tốt.
scalar(reverse 'foo') == 'foo'.
Tôi muốn một câu hỏi FizzBuzz không liên quan đến toán tử modulo. Đặc biệt là vì tôi thường phỏng vấn các nhà phát triển web mà nhà điều hành modulo không thường xuyên xuất hiện. Và nếu nó không phải là thứ bạn gặp thường xuyên, thì đó là một trong những thứ bạn phải tra cứu vài lần bạn cần.
(Đúng là, đó là một khái niệm mà lý tưởng nhất là bạn nên gặp trong một khóa học toán ở đâu đó trên đường đi, nhưng đó là một chủ đề khác.)
Vì vậy, những gì tôi nghĩ ra là cái mà tôi gọi, một cách không tưởng tượng là Threes in Reverse . Hướng dẫn là:
Viết chương trình in ra, theo thứ tự ngược lại , mọi bội số của 3 từ 1 đến 200.
Thực hiện theo thứ tự bình thường, dễ dàng: nhân chỉ số vòng lặp với 3 cho đến khi bạn đạt đến con số vượt quá 200, sau đó bỏ. Bạn không phải lo lắng về việc kết thúc bao nhiêu lần lặp, bạn cứ tiếp tục cho đến khi đạt đến giá trị đầu tiên quá cao.
Nhưng đi ngược lại, bạn phải biết bắt đầu từ đâu. Một số có thể nhận ra bằng trực giác rằng 198 (3 * 66) là bội số cao nhất của 3, và như vậy, mã cứng 66 vào vòng lặp. Những người khác có thể sử dụng một phép toán (phép chia số nguyên hoặc một tầng () trên dấu chấm động chia 200 và 3) để tìm ra con số đó và khi làm như vậy, cung cấp một cái gì đó có thể áp dụng chung hơn.
Về cơ bản, đó là một loại vấn đề giống như FizzBuzz (lặp lại các giá trị và in chúng ra, với một sự thay đổi). Đây là một vấn đề cần giải quyết mà không sử dụng bất cứ thứ gì khá bí truyền (tương đối) như hoạt động modulo.
print [x for x in xrange(3, 200, 3)][::-1]
Fibonacci, đảo ngược một chuỗi, đếm số bit được đặt trong một byte là những thứ phổ biến khác. Project Euler cũng có một bộ sưu tập lớn với độ khó tăng dần.
Đối với một cái gì đó thực sự siêu đơn giản có thể được thực hiện trong 10 giây, nhưng sẽ loại bỏ những người thực sự không thể lập trình bất cứ thứ gì , hãy thử cái này:
Hỏi: hãy chỉ cho tôi (trên giấy, nhưng tốt hơn trên bảng trắng) cách bạn sẽ hoán đổi giá trị của hai biến.
Đây không phải là ý tưởng của tôi, nhưng đã được đăng trong một bình luận của một người tên Jacob trên một bài đăng blog về câu hỏi ban đầu của FizzBuzz.
Jacob tiếp tục nói:
Nếu họ không bắt đầu với việc tạo biến thứ ba, bạn có thể loại bỏ khá nhiều người đó. Tôi nhận thấy rằng tôi có thể cắt giảm một phần ba đến một nửa số ứng viên (phải thừa nhận là chưa được sàng lọc) chỉ với câu hỏi đó.
Có một cuộc thảo luận thú vị hơn sau nhận xét đó trên bài đăng blog ban đầu về các cách thực hiện hoán đổi biến này mà không yêu cầu biến thứ ba (thêm / trừ, xor, v.v.) và tất nhiên, nếu bạn đang sử dụng ngôn ngữ hỗ trợ điều này trong một câu lệnh / hoạt động duy nhất, nó có thể không phải là một bài kiểm tra tốt như vậy.
Mặc dù không phải ý tưởng của tôi, tôi muốn đăng bài này ở đây vì đây là một câu hỏi đơn giản, trang nhã và dễ dàng có thể (và nên) trả lời trong vòng khoảng 10 giây bởi một người đã viết ngay cả những chương trình đơn giản nhất. Nó cũng không yêu cầu sử dụng các toán tử có vẻ hơi khó hiểu như toán tử modulo, điều mà nhiều người, những lập trình viên khá giỏi, đơn giản là không quen thuộc (mà tôi biết từ kinh nghiệm của mình).
Yêu cầu họ viết một ứng dụng để trả về các thừa số của một số nhất định. Rất dễ làm và khó để làm tốt trong một khoảng thời gian ngắn. Bạn có thể thấy phong cách của họ và cách họ suy nghĩ về các vấn đề trong một khoảng thời gian nhỏ.
Nếu đó là một cuộc phỏng vấn C / C ++, hãy đảm bảo rằng người đó biết về con trỏ.
Tổng quát - thuật toán đơn giản (danh sách liên kết [đơn / kép]). Hỏi về độ phức tạp của việc thêm trong từng trường hợp (lúc bắt đầu, lúc kết thúc, tối ưu hóa ...)?
(Tổng quát) Làm cách nào để tìm giá trị tối thiểu và tối đa từ một mảng (kích thước N) chỉ với 3 * N / 2 so sánh?
C / C ++: Làm thế nào bạn sẽ tối ưu hóa nhiều "strcat" cho một bộ đệm?
Kiểm tra 6.14 từ C ++ FAQ Lite:
Làm thế nào về: Tôi muốn sử dụng một số nguyên duy nhất để lưu trữ nhiều giá trị. Mô tả cách thức hoạt động.
Nếu họ không có manh mối về mặt nạ bit và hoạt động, họ có thể không thể giải quyết các vấn đề khác.