Alternatywne pytania FizzBuzz [zamknięte]

Być może to nie odpowiada bezpośrednio na twoje pytanie, ale nie jestem pewien, czy musisz wymyślić inny problem. Poza tym, że jest "łatwe do zapamiętania", pytanie FizzBuzz jest po prostu "łatwe" i o to chodzi. Jeśli osoba, z którą przeprowadzasz wywiad, jest w klasie osób, którym FizzBuzz jest "dobrze znany", to jest w klasie osób, których pytanie typu FizzBuzz nie odfiltrowałoby. Nie oznacza to, że zatrudniasz ich na miejscu, ale oznacza to, że powinni być / align = "left" /

Mówiąc inaczej, każdy, kto poświęci czas na przeczytanie Coding Horror , jest wart dalszych wywiadów. Po prostu niech szybko napiszą rozwiązanie, omówią je krótko (np. Jak to przetestować?), a następnie przejść do następnego pytania. I jak mówi artykuł, " to naprawdę zdumiewające, jak wielu kandydatów jest niezdolnych do najprostszych zadań programistycznych."

Każdy z pierwszych z projektu Euler byłby prawdopodobnie dobry.

Na przykład:

Problem 25

Ciąg Fibonacciego jest określony relacją powtarzania:

Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.

Stąd pierwsze 12 terminów będzie:

F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144

Dwunasty termin, F12, jest pierwszym terminem, który zawiera trzy cyfry.

Jaki jest indeks pierwszego terminu w ciągu Fibonacciego do zawiera 1000 cyfr?

Znalazłem sprawdzanie ciągu, czy jest to palindrom, jest dość proste, które może być przyzwoitym weederem.

Chciałem pytanie FizzBuzz, które nie dotyczy operatora modulo. Zwłaszcza, że zazwyczaj przeprowadzam wywiady z programistami, dla których operator modulo nie pojawia się tak często. A jeśli nie jest to coś, na co wpadasz regularnie, jest to jedna z tych rzeczy, które sprawdzasz kilka razy, gdy tego potrzebujesz.

(oczywiście, jest to pojęcie, które, najlepiej, powinieneś spotkać się na kursie matematyki gdzieś po drodze, ale to inny temat.)

Więc co wymyśliłem z tym, co nazywam, niewyobrażalnie, trójkami na odwrót . Instrukcja jest:

Napisz program, który wyświetla, w odwrotnej kolejności , co wielokrotność 3 między 1 A 200.

Robienie tego w normalnej kolejności to proste: pomnóż indeks pętli przez 3, aż osiągniesz liczbę przekraczającą 200, a następnie zakończ. Nie musisz się martwić o liczbę iteracji do zakończenia, po prostu kontynuuj, aż osiągniesz pierwszą wartość, która jest zbyt wysoka.

Ale cofając się, musisz wiedzieć, od czego zacząć. Niektórzy mogą intuicyjnie uświadomić sobie, że 198 (3 * 66) jest najwyższą wielokrotnością 3, i jako taki, twardy kod 66 W pętli. Inni mogą użyć operacji matematycznej (dzielenie liczb całkowitych lub floor() na dzieleniu zmiennoprzecinkowym 200 i 3), aby obliczyć tę liczbę i w ten sposób podać coś bardziej ogólnego zastosowania.

Zasadniczo jest to ten sam problem co FizzBuzz (zapętlenie wartości i wydrukowanie ich, z twist). To jest problem do rozwiązania, który nie używa niczego tak (względnie) ezoterycznego jak operacja modulo.

Dla czegoś naprawdę super-prostego, co można zrobić w 10 sekund, ale usunie tych ludzi, którzy dosłownie nie potrafią zaprogramowaćniczego , Spróbuj tego:

Ask: Pokaż mi (na papierze, ale lepiej na tablicy) jak można zamienić wartości dwóch zmiennych.

To nie był mój pomysł, ale został opublikowany w komentarzuprzez kogoś o imieniu Jacob na blogu Wszystko o oryginalnym pytaniu FizzBuzz.

Jakub idzie na powiedz:

Jeśli nie zaczynają od utworzenia trzecia zmienna, można prawie Odpisz tę osobę. I ' ve found that Mogę wyciąć jedną trzecią do połowy mojego (co prawda w tym momencie Nie) wnioskodawców z tym pytaniem.

Jest kolejna ciekawa dyskusja po tym komentarzu na oryginalnym blogu o sposobach wykonywania tej zmiennej zamiany bez konieczności trzeciej zmiennej (dodawanie/odejmowanie, xor itp.), i oczywiście, jeśli używasz języka, który obsługuje to w jednej instrukcji/operacji, to może nie być taki dobry test.

Chociaż nie mój pomysł, chciałem opublikować to tutaj, ponieważ jest to tak elegancko proste, łatwe pytanie, na które może (i powinno) odpowiedzieć w ciągu około 10 sekund ktoś, kto napisał nawet najprostszy z programów. To również nie wymaga użycia nieco pozornie niejasnych operatorów, takich jak operator modulo, które Wiele osób, które są w przeciwnym razie dość przyzwoite Programiści, po prostu nie są zaznajomieni (co znam z własnego doświadczenia).

Fibonacciego, odwraca ciąg, zlicza liczbę bitów ustawionych w bajcie są inne popularne. projekt Euler ma również duży zbiór rosnących trudności.

Poproś ich o napisanie aplikacji, która zwróci czynniki danej liczby. Jest to łatwe do zrobienia i trudne do zrobienia dobrze w krótkim czasie. Możesz zobaczyć ich styl i sposób, w jaki myślą o problemach w krótkim czasie.

Zwraca indeks pierwszego występowanie łańcucha X w łańcuchu y

Implementacja strstr() wymaga podstawowego zrozumienia języka, zapewniając jednocześnie możliwość inteligentnej optymalizacji.

Jeśli jest to wywiad w C / C++ upewnij się, że dana osoba wie o wskaźnikach.

Ogólne-algorytm prosty ([single/double]linked list). Zapytaj o złożoność dodawania w każdym przypadku (na początku, na końcu, optymalizacje ...) ?

(ogólne) Jak znaleźć min i max z tablicy (Rozmiar N) Z zaledwie 3*N/2 porównań?

C / C++: jak zoptymalizować wiele "strcat" s do bufora ?

Sprawdź 6.14 z C++ FAQ Lite:

Http://www.parashift.com/c++-faq-lite/big-picture.html

A może: Chcę użyć pojedynczej liczby całkowitej do przechowywania wielu wartości. Opisz, jak to działa.

Jeśli nie mają pojęcia o maskach bitowych i operacjach, prawdopodobnie nie mogą rozwiązać innych problemów.

Znajdź listę liczb pierwszych jest dość powszechnym pytaniem, ale nadal wymaga zastanowienia i istnieje różny stopień odpowiedzi, które ludzie mogą dać.

Zdziwiłbyś się też, jak wiele osób ma problemy z implementacją struktury danych typu Mapa/Słownik.

Poprosiłem moich kandydatów o stworzenie programu do obliczania iloczynu danej liczby w dowolnym pseudo języku. Jest to dość łatwy problem do rozwiązania i dobrze nadaje się do naturalnych pytań następczych (które często można zapytać) o rekursję.