Live data from Hacker News

Project Euler

projecteuler.net

111–120 of 138 posts

Re: Project Euler

#112
post #83
post #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.

> The same company also had regular hack night where everyone drinks a lot of Tecate I hope the corporate culture is friendly to those of us who choose not to consume alcohol.

The world is not friendly to non-alcohol consuming people.

Re: Project Euler

#113
post #106

Earlier quoted context omitted.

Seems like you're promoting some myths as well. Kids don't magically decide that math or science or computer programming is fun. They're heavily influenced by what they're exposed to and what they see other people they respect doing. Yes, that's "marketing" or perhaps better call it education. And no, giving a kid the "C programming language" isn't going to cut it unless they've previously had enough exposure to math…

Okay, perhaps I am being subjective. I got into this stuff on my own, maybe exposure makes a difference for some. But let's face it, there's no objective reason why math/compsci/engineering should be interesting even after you understand it. It's not like you can just explain it x many times and suddenly a girl will be like "wow it's so amazing and deep and clever." You and I may appreciate it, but can you say why? C…

I'm not sure calculus is a great example for your argument. How many kids do you think would actually learn calculus on their own? It's something that most kids think is way beyond them and they don't even know what it is (other than a kind of math) until they actually study it in school.

And that's a standard subject taught in high school. I think if instead you look at why kids learn music or art or dance or drama or sports or a foreign language or religion, you'll find that the parents and relatives and friends often (not always) have a lot to do with it. And even with parental support, often the kids decide it's not for them. And that's fine; at least they got the chance.

I don't see computer programming as being all that different; not every kid is going to be into any given activity, but if they're not exposed to it in a way that makes it seem interesting, that's going to drastically reduce the number of kids who even try it. And that exposure is going to vary pretty dramatically depending on where you grew up.

Re: Project Euler

#114

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?

I have the same problem, this one for instance http://projecteuler.net/problem=267 I have absolutely no clue how to approach.

Re: Project Euler

#115
post #63

Earlier quoted context omitted.

When I was conducting quantitative interviews I ended up doing the same thing. One of my favorite problems to give was 267 ( http://projecteuler.net/problem=267 ). It has a few "aha" moments but also requires coding to get it done.

Is there a list with Project Euler problems that focus less on number theory like this one?

You might like Rosalind (http://rosalind.info/). It's like Project Euler, but with a strong bioinformatics (espeically) genetics slant. There is certainly math, especially combinatrics (for obvious reasons), but much more so that Euler there is background given in the problems, so it's often much more about coding a reasonable implementation than about knowing some obscure corner of number theory.

Re: Project Euler

#116

Earlier quoted context omitted.

When I was conducting quantitative interviews I ended up doing the same thing. One of my favorite problems to give was 267 ( http://projecteuler.net/problem=267 ). It has a few "aha" moments but also requires coding to get it done.

Did you use the Kelly Criterion or did you do something else?

The Kelly criterion doesn't quite apply in this problem, since you are asked to optimize a more conservative strategy, namely to guarantee (with high probability) a certain amount of winnings rather than maximize log(winnings). In fact the Kelly value for f (in the problem's notation) is 0.25.

Re: Project Euler

#117
How does a site this old get so many upvotes? whatever, I guess it's worth bringing back into the collective consciousness.

Re: Project Euler

#118
post #92

Earlier quoted context omitted.

Hey, wanda, you got quenlinlom's remark totally wrong. He doesn't really want to saturate female's lives with more math and CS. He wants his math/CS life saturated with more females.

He's hanging out with the wrong mathematicians. Or the ladies have, um, made a judgment, and don't want to intimidate him by their superior STEM achievements. CS is a sausage fest as we all know here on HN. What most HN readers don't know is around 46% to 48% of all math undergrad degrees in the USA have gone to women since the early 80s. You can read some hilarious articles online about the "crisis" that women have…

Indeed. I'm a math major, and the ratio of men to women is quite healthy.

Re: Project Euler

#119
post #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.

When I was conducting quantitative interviews I ended up doing the same thing. One of my favorite problems to give was 267 ( http://projecteuler.net/problem=267 ). It has a few "aha" moments but also requires coding to get it done.

Nice problem, made me come back to projecteuler! I hadn't solved anything for 3 years.
Post reply on HN