13 ms·
Reddit is hiring. We're looking for 3 rockstar programmers.
- mcantelon 16y ago>We want you to build a reddit clone entirely in HTML, Javascript, and CSS. It will maintain its state entirely client-side (HTML5 localstorage, cookies, whatever), and it's fine for it to be single-user. In fact, we want to leave as much of this challenge open to interpretation as possible. ... >For this challenge, reimplement tgrep. ... >Some of you might be thinking, "I can't believe reddit is going to make all these poor applicants slave over a hot emacs for two weeks just for the privilege of being allowed to apply for a dumb old job." Well, first off, it's supposed to be fun. If you don't see the joy in either of these puzzles, please don't apply.
- jemfinch 16y agoIf it takes a candidate more than an hour to implement tgrep, he's not a rockstar.
- bradfordw 16y agoOf all the places; really? You went with the "rockstar" moniker for hires?
- mrkurt 16y agoI'm sure they're so giddy about being able to hire that they didn't think much about it.
- mrspeaker 16y agoI think that was just a bit of link bait for HN: notice that they didn't use that term in the actual post. Though maybe I'm attributing to malice... ;)
- jedberg 16y agoI can be slightly malicing sometimes. ;) (Did I just make up a new word?)
- larrik 16y ago"Malicious" would have sufficed. ;)
- jedberg 16y agoCode reuse is fine for coding, but in language, reinventing the wheel is the way to go! (Sorry, I'm a bit punchy at the end of this week).
- jshen 16y agoWe're hiring ninja programmers at my awesome startup. If interested you must show your skills with a test. Turn malice into an adjective. ;)
- randall 16y agoI feel like there's gotta be a hint of irony in the title.
- jedberg 16y agoIndeed I did. I admit, it was a little underhanded way to get you to click. But it worked, right? We're just trying to get the very best people we can. Apologies for the ruse.
- elxrr 16y agoI clicked because I read "Reddit is hiring."
- scottw 16y agoMaybe "rockstar" is the new codeword for "confident junior".
- jonathanjaeger 16y agoI love the idea that you have to clone Reddit BEFORE you're worthy of sending in your resume. Brilliant.
- dpritchett 16y agoI believe it's called "spec work".
- jgv 16y agoThis post has what could possibly be my favorite TLDR. "TLDR: Yes, it's a long post, but if you'd like to apply for a job at reddit, you'll just have to read it."
- e1ven 16y agoAre you going to release tgrep after the contest is over? That'd be a very useful tool for lots of jumbo-logs, assuming the timestamp handling is anywhere near generic or customizable. If not.. Hell, it'd still be useful for Apache logs. Please put it on Github? ;)
- jedberg 16y agoEach applicant owns their code and will be free to post it. We've only asked that they keep it secret until March. We will probably release our version as well at that time.
- e1ven 16y agoThe hardest part of this is not posting the version I made in 5 minutes ;) I have no interest in working for Reddit, but as a SysAdmin, I can't resist a challenge.
- jedberg 16y agoIf you send it to me (jedberg@reddit.com) I'll tell you how awesome you are. :)
- dpritchett 16y agoHey, this was actually easier and more fun than expected! I tried it out at the Python REPL and now I have a mostly-working implementation using os.path.getsize(), file.tell(), file.seek(), and file.readline(). The fun part is that I hadn't used the first three of those functions in Python before today. Layering a binary search on top of this looks as easy as *REDACTED* with some edge case checking and start-of-next-line seeking. I'd have thought there was more to this, but it seems pretty straightforward. Lessons learned for me: Python standard library docs are great, repl development is great, and text files are fun.
- e1ven 16y agoI thought it would be fun to do it entirely using unix tools. Sent it off using a recursive bash function, with du, dd, bc, and expr.
- mindcrime 16y agoI was going to apply, but I'm an agile lean scrum six-sigma CMMI kanban kaizen customer-development ninja pirate samurai, not a rockstar. Sorry. :-(
- look_lookatme 16y agoI realize you are being funny, but please don't lump lean processes in with annoying titles.
- NickPollard 16y agoHe's making a point about the buzzwords, not the actual processes.
- gaustin 16y agoNo separate challenge for the in-between folks, or did I just miss it?
- jedberg 16y agoIn between folks can choose either challenge. tgrep is probably going to be more suited.
- kgtm 16y agoPerhaps an indication of how much time tgrep currently spends looking in a sample 70GB file would be of interest.
- jemfinch 16y agoIs it really that hard to figure out? Imagine an implementation that does a binary search through the characters of a file; when it lands in the middle of the line, it seeks back by one character until it finds the beginning of the line, and then compares that line to the timestamp given. 70GB will require approximately 36 binary searches to find the line you want. Assuming the lines are around 200 characters long, each binary search will require on average 100 seeks backward to find the beginning of the line. From there you can read the characters you need for the timestamp. So your total cost is going to be 36 * (1 seek to the character, 100 seeks to the beginning of the line, a read from that offset), disregarding the almost certainly irrelevant cost of comparison to the timestamp. Note that these seeks, while still calls to seek(2), are not actual random disk seeks, because disks return blocks to the OS in 16KB chunks or so. Most of those seeks will just be a quick roundtrip through the kernel. So you'll do, on average, 36 reads and 3636 seeks. On most modern computers, that will take maybe 100ms, which agrees with my experience in writing a similar program for some of the logfiles I work with.
- kgtm 16y agoThe number of upvotes you get should be a good indication of the difficulty, perceived or otherwise.
- e-dard 16y agoYou're ignoring real-world aspects of the problem. For example, you're assuming that the data points are evenly distributed across time. Reddit will most likely have regular busy and quiet periods, which will impact the density of the log at certain times. Thus, one can tune the algorithm to work better on Reddit's specific visitor pattern, if you can learn it. As an example, you need to jump back further in the file to get from 8pm to 6pm than you do to jump back from 4am to 2am. <- assuming US time, which they don't.
- kls 16y agoI may be in the minority here but I think that it is asking a lot of someone to build out a UI just for the prospect of getting hired. I think it borders on exploitation there are a lot of young individuals with wonder-lust that see a name like Reddit and will put in significant hours just for the possibility of maybe getting hired. In their mind that possibility is greatly inflated (after all who would not want to hire them). Now as a person that hires and specifically hires technical personally and is technical himself, I am sensitive to the fact that it takes a trained eye to spot talent and that their are a lot of posers out there. But in my personal opinion you guys are offloading the task of being good at spotting talent onto the prospective employee which I am not totally in agreement with. Personally, I would not ask an up front prospect to code anything other than a 10-15 minute exercise (in interview) and if I where to have someone build something, it would be the final 3 prospects, it would be a real business problem, and I would compensate them for their time. I think the practice of competitions for a job borders to close to exploitation for my comfort, further I have seen better talent selection from a skilled interviewer than I ever have from an arbitrary competition.
- DanI-S 16y agoI think the point is that if you don't already do this stuff for the fun of it, you're not who they're looking for. I just spent a few minutes writing out some pseudocode, and I have a slight adrenaline rush. Even if I don't submit anything, I've got to play with a neat problem.
- hessenwolf 16y agoI don't program for fun. I program for a goal, and I enjoy doing it. My time is too important to me to waste on entering a competition for a job, so I am clearly not who they are looking for.
- droz 16y agoExactly. If you go into the business for the "fun of it", you are going to get exploited and you are going to get burned by your enthusiasm. Program to make money, make a difference to do something great, but don't do it because it's fun.
- wccrawford 16y agoIf I spend the time to write a reddit clone, I'm going to launch it as a competitor, not submit it as a resume.
- hcho 16y agoWell, the hard part is not writing a clone. It's building a community, and a shinh new UI does not warrant a community these days.
- hessenwolf 16y agoI expect the meme-spam detection software to take the most time.
- jedberg 16y agohttp://code.reddit.com http://code.reddit.com The point is to show off your frontend skills, not make a fully working clone.
- wccrawford 16y agoActually, no. From the post: "Frontend challenge We want you to build a reddit clone entirely in HTML, Javascript, and CSS. It will maintain its state entirely client-side (HTML5 localstorage, cookies, whatever), and it's fine for it to be single-user. In fact, we want to leave as much of this challenge open to interpretation as possible."
- grammaton 16y ago"Well, first off, it's supposed to be fun. If you don't see the joy in either of these puzzles, please don't apply." Sorry, but there are plenty of 'fun' things and problems I can work on without essentially doing spec work for someone who will then feel perfectly free to ignore it. That is to say, problems where I can be sure I'll see a reward for my work that is meaningful to me, instead of potentially wasting my time. Also, "rockstar?" Really, reddit? Seriously?
- mkr-hn 16y agoI think that was tongue-in-cheek. The people behind Reddit are as silly as the people who use it. I know _I'm_ a silly Reddit user.
- jedberg 16y agorockstar was tounge-in-cheek. And spec work is asking someone to do work and then paying them for that work if you like it. This is not spec work. We already have the things we are asking for, so they are of no use to us. They are to demonstrate skill and determination. It is not spec work.
- orev 16y agoYou don't want "rockstar" anybodys. They are hard to deal with and think they are special. You want stable people who are good at what they do but don't think they are god.
- MoreMoschops 16y agoRest assured, chums. Reddit doesn't mention "rockstar" anywhere in the job listing; it's just their Ops Manager and Senior Product Developer using the term.
- jedberg 16y ago> it's just their Ops Manager and Senior Product Developer using the term. Information Cowboy is my title, actually. :) And I was using it as linkbait, just to be clear.
- gaoshan 16y agoRockstar programmers, eh? What about ninja programmers... they are pretty cool too. Oh well, either way I'm not a rockstar... more of a guitar tech, so... best of luck to them.
- djacobs 16y agoFor the backend task, is the file encoding UTF-8 with Unix line feeds?