Re:Reddit is hiring
by StavrosK on Thursday August 19, 2010 @06:27PM
(#1618865)
You don't have to check out the repo (I didn't). It takes five minutes or so to solve, so it's not that time-consuming if you are at least a bit technical.
But the nerd in me went "Well I wonder how many times each character occurs?", so I wrote a python script to find each unique character, then count how many times it occurs. (Somebody in the comments pointed out that I could have done this with awk, but still: much less fun to use a canned solution).
The most common character in the html files is the letter "e", which occurs 32880 times.
If you take the top 8 characters from them, in descending order, they spell "etinsaor", which I assume is some sort of alien dinosaur.
If you take them in ascending order, it is "roasnite", which I assume is some sort of radioactive material from another planet that they use to power the servers.
Re:Reddit is hiring
by tptacek on Thursday August 19, 2010 @07:48PM
(#1619056)
I don't know why they gave away the \a clue; you'd think they'd want to select for people who want the job bad enough to actually have a Reddit checkout.
Re:Reddit is hiring
by jacquesm on Thursday August 19, 2010 @07:55PM
(#1619063)
Two out of the four terms are things that a seasoned programmer would know by heart, one selects for either IBM mainframe programmers or people that know how to use git, the first is an easy lookup.
All in all not that much of a stumbling block for anybody determined enough, but I think it will drastically cut down on the number of unusable applicants as long as the answer isn't leaked.
Alternatively they could leak a false answer themselves and disqualify anybody that sent mail to the false answer.
Re:Reddit is hiring
by shrikant on Thursday August 19, 2010 @08:23PM
(#1619117)
Not a seasoned programmer by any means, have only heard of (and seen) people using git, and not an IBM mainframe programmer by any stretch of the imagination. Heck, not even a programmer, really - I'm a "business" dude.
Everything was an easy lookup though - and a quick Googling of the answer turns up a few anonymous nobs who've already put it up on various Pastebin-type places already!
And one not-so-anonymous non-nob HNer who seems to have deleted a tweet, but The Google Never Forgets (tm) :) You know who you are!
[Edit: on second thoughts, removing link to screenshot, even though it was heavily edited to avoid spoilers.]
Re:Reddit is hiring
by studer on Thursday August 19, 2010 @08:35PM
(#1619136)
Bonus exercise: find the shortest string fragment in that screenshot that returns the mail address if typed into Google. My best out of three quick tries is 14 letters, but I'm sure that's possible to beat.
Re:Reddit is hiring
by jacquesm on Thursday August 19, 2010 @07:03PM
(#1618957)
Interesting sub-problem, work out how many possible combinations there are given that SOA serial numbers have to be monotonically increasing and you need the same number of '1' bits in them.
Hey, there is actually a slight ambiguity in the specification there, after all you could be referring to the serial number as used in the DNS or the ascii characters representing that serial number in the record.
Those would have different numbers of '1' bits. Are there two valid solutions or just one?
Re:Reddit is hiring
by jacquesm on Friday August 20, 2010 @04:35AM
(#1619855)
Hm, that's confusing, the one RFC linked above says:
"SERIAL The unsigned 32 bit version number of the original copy
of the zone. Zone transfers preserve this value. This
value wraps and should be compared using sequence space
arithmetic.
"
Whereas the other says:
"Serial numbers may be incremented by the addition of a positive
integer n, where n is taken from the range of integers
[0 .. (2^(SERIAL_BITS - 1) - 1)]. For a sequence number s, the
result of such an addition, s', is defined as
s' = (s + n) modulo (2 ^ SERIAL_BITS)
"
and
" Addition of a value outside the range
[0 .. (2^(SERIAL_BITS - 1) - 1)] is undefined."
Where SERIAL_BITS apparently is the 32 from the other RFC.
So you can add serial numbers as long as they're below or equal to 0x7fffffe but the result of the addition is still a valid serial number, and you can happily increment past 0x7ffffffe only you're no longer allowed to add that number to another serial number.
Re:Reddit is hiring
by tptacek on Thursday August 19, 2010 @07:41PM
(#1619041)
They are going to get flooded with job apps because they have a community of geek users who love them. It's actually another reason not to apply; supply/demand works in your favor right now almost everywhere else but at Reddit.
Kind of the same reason you don't want to work for a game company.
Re:Reddit is hiring
by tptacek on Thursday August 19, 2010 @07:50PM
(#1619057)
That's a great reason to apply if you suffer from the delusion that your time and effort are worth zero dollars. It's worth considerably more than that.
I'm not knocking anyone for applying. I'm saying that many people will apply for reasons other than economics, which is going to distort the actual economics of applying. It's a good thing for Reddit.
Re:Reddit is hiring
by jacquesm on Thursday August 19, 2010 @07:57PM
(#1619065)
I think plenty of people will solve this just for the fun of it, even if they're not interested in applying, maybe reddit is selecting for people that are not totally focused on how much their time is worth all the time.
Re:Reddit is hiring
by tptacek on Thursday August 19, 2010 @08:06PM
(#1619079)
Oh, solve the puzzle. That'll take no time at all! It's the actually applying for a job bit that'll consume time and energy.
We should do an Internet scavenger hunt in this style sometime. "The answer is the ASCII string formed by passing the result of A * B * C * D * E * F * G * H modulo I through SHA1 when the initial value of the SHA1 'a' register is J..."
Re:Reddit is hiring
by jedberg on Thursday August 19, 2010 @06:38PM
(#1618889)
This is all true. reddit is a great place to work if you want to learn a lot, get some great experience, and have a really strong influence on the product. But it is not a startup -- there is no big upside.
Re:Reddit is hiring
by akkartik on Thursday August 19, 2010 @06:58PM
(#1618943)
I met the reddit guys for breakfast one day maybe six months ago. I had left my job, been hacking on a website for several months, launched. I was trying to show it to someone new in person everyday. I was trying for all sorts of people.
By the time we finished breakfast, I blurted out, "So, y'all hiring?" They're just that cool.
Re:Reddit is hiring
by spocksynder on Thursday August 19, 2010 @08:05PM
(#1619076)
Did anybody get a reply from reddit if you sent an email to the solution? I am wondering how long should I wait to be vindicated.
By the way, to get around the problem of slow, asynchronous bounce for the wrong solution address, I connected over SMTP to see if the answer email address(recipient) is valid or not for reddit.com. You can probably use that as a quicker test to validate if you have the right answer.
Re:Reddit is hiring
by studer on Thursday August 19, 2010 @08:25PM
(#1619122)
If you made a serious attempt to solve the problem, and got three alpha-numeric characters followed by a null byte, I'd say you're pretty much guaranteed to have the right answer.
If you want to triple-check, I registered an HN user with that name at about the same time jedberg submitted this entry. Don't want to spoil his fun, though, so I'm not going to post anything with that name just yet :-)
Very funny way of weeding out the non-coders. I also hope it will stay secret long enough and that the reddit repository can handle the traffic ;)
But I'm glad they gave a way to check if you got it right without applying.
ryan@newslily /tmp/reddit $ find . |grep |xargs grep $foo |wc -l
ryan@newslily /tmp/reddit $ find . |grep |xargs grep $bar |wc -l
etc. etc.
But the nerd in me went "Well I wonder how many times each character occurs?", so I wrote a python script to find each unique character, then count how many times it occurs. (Somebody in the comments pointed out that I could have done this with awk, but still: much less fun to use a canned solution).
The most common character in the html files is the letter "e", which occurs 32880 times.
If you take the top 8 characters from them, in descending order, they spell "etinsaor", which I assume is some sort of alien dinosaur.
If you take them in ascending order, it is "roasnite", which I assume is some sort of radioactive material from another planet that they use to power the servers.
Actually still handy in cryptanalysis.
All in all not that much of a stumbling block for anybody determined enough, but I think it will drastically cut down on the number of unusable applicants as long as the answer isn't leaked.
Alternatively they could leak a false answer themselves and disqualify anybody that sent mail to the false answer.
Everything was an easy lookup though - and a quick Googling of the answer turns up a few anonymous nobs who've already put it up on various Pastebin-type places already!
And one not-so-anonymous non-nob HNer who seems to have deleted a tweet, but The Google Never Forgets (tm) :) You know who you are!
[Edit: on second thoughts, removing link to screenshot, even though it was heavily edited to avoid spoilers.]
Curiously, no results show up on Bing though - even for the answer string.
Hey, there is actually a slight ambiguity in the specification there, after all you could be referring to the serial number as used in the DNS or the ascii characters representing that serial number in the record.
Those would have different numbers of '1' bits. Are there two valid solutions or just one?
Now you have me worried :)
"SERIAL The unsigned 32 bit version number of the original copy of the zone. Zone transfers preserve this value. This value wraps and should be compared using sequence space arithmetic. "
Whereas the other says:
"Serial numbers may be incremented by the addition of a positive integer n, where n is taken from the range of integers [0 .. (2^(SERIAL_BITS - 1) - 1)]. For a sequence number s, the result of such an addition, s', is defined as
"and
" Addition of a value outside the range [0 .. (2^(SERIAL_BITS - 1) - 1)] is undefined."
Where SERIAL_BITS apparently is the 32 from the other RFC.
So you can add serial numbers as long as they're below or equal to 0x7fffffe but the result of the addition is still a valid serial number, and you can happily increment past 0x7ffffffe only you're no longer allowed to add that number to another serial number.
http://tools.ietf.org/html/rfc1982
Interesting.
a) You work as a contractor, are not guaranteed to be hired as an employee anytime soon, receive no benefits and no stock.
b) The company has already been acquired.
c) Reddit's corporate overlords seem most interested in pumping the asset vs. expanding, may be a stifling environment.
If it was me I'd do the app but send it instead to Hipmunk (Reddit co-founder's new start-up)
Kind of the same reason you don't want to work for a game company.
I'm not knocking anyone for applying. I'm saying that many people will apply for reasons other than economics, which is going to distort the actual economics of applying. It's a good thing for Reddit.
We should do an Internet scavenger hunt in this style sometime. "The answer is the ASCII string formed by passing the result of A * B * C * D * E * F * G * H modulo I through SHA1 when the initial value of the SHA1 'a' register is J..."
And I don't think Hipmunk is hiring yet. :)
By the time we finished breakfast, I blurted out, "So, y'all hiring?" They're just that cool.
It doesn't always have to be a startup.
ps. Still looking for a job? :)
I'm in the same position currently and it certainly adds a ton of value to the work.
Plus maybe it would teach some of the armchair scaling experts why they are almost always wrong about what they "know" is a simple solution.
Appreciate your response - hope you guys find somebody great and certainly HN is the right place to start.
By the way, to get around the problem of slow, asynchronous bounce for the wrong solution address, I connected over SMTP to see if the answer email address(recipient) is valid or not for reddit.com. You can probably use that as a quicker test to validate if you have the right answer.
If you want to triple-check, I registered an HN user with that name at about the same time jedberg submitted this entry. Don't want to spoil his fun, though, so I'm not going to post anything with that name just yet :-)