4 ms·

It isn't if the problem is FizzBuzz or a slightly more challenging and realistic problem. When its 1-2 leetcode hards in 45 minutes that can only be solved by h

It isn't if the problem is FizzBuzz or a slightly more challenging and realistic problem. When its 1-2 leetcode hards in 45 minutes that can only be solved by having done hundreds of those problems, it does seem the purpose is more to just gauge how many such problems you've spent time grinding on before even though they have very little relevance to programming.

titanomachy 2y ago
I've interviewed at various "prestigious" companies widely considered to be rigorous in their interviewing, and no one has ever asked me to solve 2 leetcode hards in 45 minutes. I think I might have gotten one leetcode hard question ever. Most companies seem to ask relatively straightforward questions, although they do sometimes expect you to solve them quite quickly. Doing a bunch of leetcode problems (something like 20-30 hours over a few weeks) certainly made it easier to answer questions quickly, largely by becoming more fluent in the language and libraries.
- crooked-v 2y ago
  Leetcode questions are definitely step 1 in Meta interviews, at least as of the round I went through earlier this year.
  - robertlagrant 2y ago
    I did Meta in about 2020 and they did not ask anything like that in step 1. They asked a single question that I had about 20 minutes to figure out. Nothing particularly leet codey about it; just a question that was basically asking for a dictionary implementation that also had a list for most recent access. The point wasn't the advanced algorithm; it was comprehension and a bit of code.
  - titanomachy 2y ago
    I do get lots of leetcode-style questions, just not leetcode hard questions.
- whimsicalism 2y ago
  Whenever someone tells me they've been asked a leetcode hard in an interview, I always ask them "which one". I don't think I've ever gotten a response that was an actual LC hard. This is the only LC hard I've ever been asked in an actual interview https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/description/ https://leetcode.com/problems/shortest-path-in-a-grid-with-o...
  - titanomachy 2y ago
    I once got asked something like this (at Google): https://leetcode.com/problems/expression-add-operators/description/ https://leetcode.com/problems/expression-add-operators/descr... Pretty sure all the others were easy or medium.
    - tzs 2y ago
      I'm curious why the rated that one hard. They say the maximum length of the input digit string is 10, so there are at most 9 places where an operator can be inserted. At each possible insertion point there are 4 possibilities: insert one of the 3 allowed operators or do not insert anything. That's only 262144 possible expressions. Just brute force evaluating all of them, filtering out the ones that do not equal the target, and then filtering out those that violate the no leading zeros requirement should be fast enough even on a slow computer. The other hard ones I've seen have all allowed inputs large enough that brute forcing would be way too slow, and so cleverness is required. E.g., that shortest path in a grid problem that was posted a comment or two above. My first thoughts on that one were to just generate all possible paths with the obstacles ignored, and then find the shortest path(s) that do not cross more than the number of obstacles we are allowed to eliminate. But the grid can be up to 40x40. By 10x10 we're already up to 41044208702632496804 possible paths [1], so brute force is not an option. [1] https://oeis.org/A007764 https://oeis.org/A007764
      - titanomachy 2y ago
        When I got this in an interview they definitely wanted better than brute force.
- tikhonj 2y ago
  I haven't done any Leetcode so I have no idea of what "medium"/"hard"/etc are, but the last time I interviewed, the two problems I failed were very fiddly dynamic programming problems—the hard part was not even the dynamic programming, but rather the problem-specific setup (based on chess rules and geometry, respectively). I am sure I would have done better at those with practice, entirely because I would have seen lots more fiddly dynamic programming problems and not because I would have picked up any general-purpose skills or knowledge I don't have as-is.
- Aurornis 2y ago
  I was in a Slack dedicated to interviewing for a while. People reported their experience back. Lot of people claimed they got "Leetcode Hards" after failing an interview, but none of them could ever point to the actual question they failed, or even remember it! I'm sure some interviewers somewhere like to mix LC Hards into the interview loop, but it doesn't appear to be as common as internet comments make it sound.
whimsicalism 2y ago
2 leetcode hards is just absolutely an exaggeration, i've done tons of these interviews and i've only been asked a formal "LC hard" once and that one I believe was a misclassification and was probably more of a medium
tzs 2y ago
I've seen Leetcode problems that Leetcode classifies as "Hard" where it is actually not at all hard to come up with an algorithm that would solve them in O(n^2) time and/or space, and this would be fast enough in almost all cases, but the problem specification specifically asks for something faster and it is achieving that that makes the problem difficult. When companies use such a problem do they usually include the time and/or space constraints from Leetcode or are they usually fine with O(n^2)?

titanomachy 2y ago

I've interviewed at various "prestigious" companies widely considered to be rigorous in their interviewing, and no one has ever asked me to solve 2 leetcode hards in 45 minutes. I think I might have gotten one leetcode hard question ever. Most companies seem to ask relatively straightforward questions, although they do sometimes expect you to solve them quite quickly. Doing a bunch of leetcode problems (something like 20-30 hours over a few weeks) certainly made it easier to answer questions quickly, largely by becoming more fluent in the language and libraries.

crooked-v 2y ago
Leetcode questions are definitely step 1 in Meta interviews, at least as of the round I went through earlier this year.
- robertlagrant 2y ago
  I did Meta in about 2020 and they did not ask anything like that in step 1. They asked a single question that I had about 20 minutes to figure out. Nothing particularly leet codey about it; just a question that was basically asking for a dictionary implementation that also had a list for most recent access. The point wasn't the advanced algorithm; it was comprehension and a bit of code.
- titanomachy 2y ago
  I do get lots of leetcode-style questions, just not leetcode hard questions.
whimsicalism 2y ago
Whenever someone tells me they've been asked a leetcode hard in an interview, I always ask them "which one". I don't think I've ever gotten a response that was an actual LC hard. This is the only LC hard I've ever been asked in an actual interview https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/description/ https://leetcode.com/problems/shortest-path-in-a-grid-with-o...
- titanomachy 2y ago
  I once got asked something like this (at Google): https://leetcode.com/problems/expression-add-operators/description/ https://leetcode.com/problems/expression-add-operators/descr... Pretty sure all the others were easy or medium.
  - tzs 2y ago
    I'm curious why the rated that one hard. They say the maximum length of the input digit string is 10, so there are at most 9 places where an operator can be inserted. At each possible insertion point there are 4 possibilities: insert one of the 3 allowed operators or do not insert anything. That's only 262144 possible expressions. Just brute force evaluating all of them, filtering out the ones that do not equal the target, and then filtering out those that violate the no leading zeros requirement should be fast enough even on a slow computer. The other hard ones I've seen have all allowed inputs large enough that brute forcing would be way too slow, and so cleverness is required. E.g., that shortest path in a grid problem that was posted a comment or two above. My first thoughts on that one were to just generate all possible paths with the obstacles ignored, and then find the shortest path(s) that do not cross more than the number of obstacles we are allowed to eliminate. But the grid can be up to 40x40. By 10x10 we're already up to 41044208702632496804 possible paths [1], so brute force is not an option. [1] https://oeis.org/A007764 https://oeis.org/A007764
    - titanomachy 2y ago
      When I got this in an interview they definitely wanted better than brute force.
tikhonj 2y ago
I haven't done any Leetcode so I have no idea of what "medium"/"hard"/etc are, but the last time I interviewed, the two problems I failed were very fiddly dynamic programming problems—the hard part was not even the dynamic programming, but rather the problem-specific setup (based on chess rules and geometry, respectively). I am sure I would have done better at those with practice, entirely because I would have seen lots more fiddly dynamic programming problems and not because I would have picked up any general-purpose skills or knowledge I don't have as-is.
Aurornis 2y ago
I was in a Slack dedicated to interviewing for a while. People reported their experience back. Lot of people claimed they got "Leetcode Hards" after failing an interview, but none of them could ever point to the actual question they failed, or even remember it! I'm sure some interviewers somewhere like to mix LC Hards into the interview loop, but it doesn't appear to be as common as internet comments make it sound.

whimsicalism 2y ago

2 leetcode hards is just absolutely an exaggeration, i've done tons of these interviews and i've only been asked a formal "LC hard" once and that one I believe was a misclassification and was probably more of a medium

tzs 2y ago

I've seen Leetcode problems that Leetcode classifies as "Hard" where it is actually not at all hard to come up with an algorithm that would solve them in O(n^2) time and/or space, and this would be fast enough in almost all cases, but the problem specification specifically asks for something faster and it is achieving that that makes the problem difficult. When companies use such a problem do they usually include the time and/or space constraints from Leetcode or are they usually fine with O(n^2)?