Nathan4's blog

By Nathan4, history, 16 months ago, In English

Story:

  • Regularly scrolling through x.
  • Wondering which AI research guy Meta might poach next.
Saw this post

At first sight, this just seemed like another hiring post to me. But wait, that's an elegant graph! I should probably still click the link...what if it's about trees? :D

And so I did. The link landed me on a clean page with only one problem, and it is indeed a graph theory one.

Screenshot

Here I am, typing the LaTeX down for you to enjoy the problem :)

The Challenge Task

After spending 10 minutes trying to understand the task, 60 minutes thinking about it, 30 minutes writing down my solution — and 1 second realizing it was wrong, I have to admit that this is a challenging (and elegant) problem.

Yet, it’s just like one of those competitive programming problems on Codeforces (you’ll see if you read it!), the kind I simply enjoy thinking about.

Now this is just a boring story about me, why am I bothering to post it on Codeforces?

I have applied to internships/jobs before, and for each and every one of those applications, I was required to fill in a bunch of lengthy questions (e.g. how do you handle project collaboration? min: 300 words), which I hate doing. I believe this applies for the majority of you who are reading this as well.

But this job hiring process is different. It was the first time when I actually enjoyed the application process: You get to solve an interesting task, and they will read your thinking process and decide to move you directly to the last round of the process.

Here we were being evaluated based on how we think, not on how fancy our resumes look. This is what job hiring processes should be like. This is also what I hope to foster through writing this post (by making more people hear about this!).

Appreciate you reading this, let's hope we can get to solve algorithmic problems instead of filling job forms in the future :)

Here's what happened next in my story, if you're curious!

Did I get in to this company?
  • Vote: I like it
  • +212
  • Vote: I do not like it

| Write comment?
»
16 months ago, hide # |
← Rev. 6  
Vote: I like it -36 Vote: I do not like it

Answer removed since people just want to downvote

find the answer your self

  • »
    »
    16 months ago, hide # ^ |
     
    Vote: I like it +24 Vote: I do not like it

    alr bro ur getting in to the company, how am i supposed to compete against this

»
16 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I am currently seeking job, where can I find more of these challenges? Also should I do these?
You might say at X, but I'm not sure how to subscribe to the appropriate accounts.

It's currently early morning here, I have read the problem, but I will be busy today, I might come back today evening/tomorrow.

  • »
    »
    16 months ago, hide # ^ |
     
    Vote: I like it +3 Vote: I do not like it

    This is the only one I've seen so far, which is why I'm also posting it and hoping for more companies to follow.

    If you are looking for a job, I would definitely recommend you to try this out. Tilde research is a pretty awesome startup.

    • »
      »
      »
      16 months ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      okay, will do.

      also zometimes I feel like my resume is not getting through HR.

»
16 months ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

best of luck!

e.g. how do you handle project collaboration? min: 300 words

btw you can just use AI for these types of questions

  • »
    »
    16 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    They should do this thing offline, a.k.a. put candidates in a real room and give them a contest

    • »
      »
      »
      16 months ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      That's pretty much an onsite technical interview, and while it works alright in identifying decent candidates, it takes a lot of resources. So a lot of companies use online assessments (kind of like the thing OP is describing) to select people for the onsite interviews. Since cheating is easier online, in certain regions with a lot of cheating, the OAs end up being a lot harder than the actual interview. So perhaps the first round could be something in between an OA and an onsite interview, where hundreds of candidates go to an actual building and get monitored while taking the coding test. That would certainly leave better candidates for the onsites, but I'm not actually sure if the cheating is a huge problem. Even now, it seems like the companies end up hiring good enough devs, at least on the surface.

»
16 months ago, hide # |
← Rev. 5  
Vote: I like it +3 Vote: I do not like it

Does anyone have a "nice" formula? I ran a DP for $$$1\leq n \leq 7$$$, and the answers are

  1. 1
  2. 1
  3. 2
  4. 228
  5. 1575480
  6. 743368208920
  7. 37926888480957490332

Notice that the 7-th value does not fit in a long long anymore :)