Live data from Hacker News

Project Euler

projecteuler.net

21–30 of 138 posts

Re: Project Euler

#21
There's only one problem for me with Project Euler. Eventually, the problems become more about coming up with the mathematical algorithm you need to solve it.

That may be what you want. However, a lot of these are outside my math knowledge/ability, without really expanding my programming ability.

Re: Project Euler

#22
I love project euler, but I've come to the realization that its purpose is to beat programmers soundly about the head and neck with a big math stick. At work last week, we were working on project euler at lunch, and had the one CS PhD in our midst not jumped up and explained the chinese remainder theorem to us, we wouldn't have had a chance.

Re: Project Euler

#23
post #21

There's only one problem for me with Project Euler. Eventually, the problems become more about coming up with the mathematical algorithm you need to solve it. That may be what you want. However, a lot of these are outside my math knowledge/ability, without really expanding my programming ability.

In many of them, the naive solution is intractable in terms of time or memory, so some programming skill is required.

Re: Project Euler

#24
post #23
post #21

There's only one problem for me with Project Euler. Eventually, the problems become more about coming up with the mathematical algorithm you need to solve it. That may be what you want. However, a lot of these are outside my math knowledge/ability, without really expanding my programming ability.

In many of them, the naive solution is intractable in terms of time or memory, so some programming skill is required.

This is definitely true. Finding the non-naive solution is still more of a math exercise, though.

I've spent a lot of time reading wikipedia articles for algorithms that I don't understand trying to solve some these problems.

Re: Project Euler

#25

I solved about 80 of them, then my interest waned a little. But I wonder, are there any hints or recommended reading for the harder ones? Some of them I have no idea how to even start working on..

> Some of them I have no idea how to even start working on

Do you have an example of such a problem?

Re: Project Euler

#26

I solved about 80 of them, then my interest waned a little. But I wonder, are there any hints or recommended reading for the harder ones? Some of them I have no idea how to even start working on..

After the first hundred or so, you start to need more and more math.

If you don't know what to look for off the top of your head (which you probably wouldn't without a math degree), try to google around for math that looks relevant to your problem.

I find http://mathworld.wolfram.com/ and http://oeis.org/ to be very helpful for this.

Re: Project Euler

#28
post #22

I love project euler, but I've come to the realization that its purpose is to beat programmers soundly about the head and neck with a big math stick. At work last week, we were working on project euler at lunch, and had the one CS PhD in our midst not jumped up and explained the chinese remainder theorem to us, we wouldn't have had a chance.

I like that Project Euler encourages me to learn more math.

Re: Project Euler

#29
The best technical interview I ever had involved picking a random Project Euler problem in the hundreds and pair-programming our way through it. The CTO wrote his version in Python and I worked in Perl . . . he was astounded mine ran 8x faster.

The same company also had regular hack night where everyone drinks a lot of Tecate, agress on a Project Euler problem and a language no one knows, and races. Fun times.

Re: Project Euler

#30
post #16

A dozen Project Euler solutions in a given language can be an excellent pre-interview candidate screening technique. Quite simple to check for plagiarism too, within reason.

A dozen? Perhaps a dozen of the easiest ones that one can do in a few minutes, but even so it seems like a lot of work for a pre-interview screening. But many Project Euler problems require a great deal of thought and are mostly testing mathematical prowess.

How much work are you comfortable making your candidates do before they even know whether they're getting an interview?

Post reply on HN