Okay, /g/entelmen, I'm tired of fizzbuzz.
In this thread, I am interested in other programming problems that are similar to fizzbuzz that:
1: are simple to describe,
2: don't take long to write the code for,
3: would be appropriate to ask during an interview,
4: are good at distinguishing talented coders from untalented ones.
Given the three sides of a triangle (a, b, c), write out if the triangle is equilateral, isosceles, scalene, or impossible. Also indicate if it's a right triangle.
given an array of integers, write a function that prints "up" if the integers are in ascending order, "down" if they're in descending order, or "neither" if neither is true
Find the prime numbers between 1 and 100 using the sieve method.
find the 4th largest element in an array of numbers
Given two words, determine if one is an anagram of the other.
>>59531408
Implement bubble sort. Most of the people I interviewed ended up writing one loop.
Our last two hires turned out to be totally clueless about bitwise operators. I'm going to start asking interviewees to write code that determines the number of 1 bits in an integer, or reverses the bits in an integer, that kind of thing.
A nice one i got asked was: Given two sizes m and n fill a bidimensional array in a spiral.
E.g. 4,3 ->
1 2 3 4
10 11 12 5
9 8 7 6