Leetcode Considered Harmful

Re:Leetcode Considered Harmful by tokyolights on Tuesday June 28, 2022 @02:00AM (#31904580)

While I'm not in favor of LeetCode-style interviews, I recently had a fairly pleasant interview process with a company that used these coding challenges. The twist was that they were all camouflaged as scenarios that resemble their own business, instead of some random unrelated concept. I found that their effort to make the questions look relevant made it much more pleasant for me to actually feel engaged and solve them.

I did get an offer from them though, not sure how I would have felt if rejected.

[ Parent | on HN ]

Re:Leetcode Considered Harmful by valbaca on Tuesday June 28, 2022 @02:26AM (#31904735)

That's exactly how I frame my technical interviews as well. I only pick questions which I could tie to an actual, real-world problem that we've had.

A couple for example:

1. Given a set of number ranges (e.g. [1..3, 4..5, 9..20, 2..5]) consolidate them. Tying this to a real world scenario: we had a system that dealt with "time periods" and we needed to write a validator to ensure all future dates were covered by at least one configured "time period." One of the first steps to do this was basically the number-range consolidation.

2. Given a list of numbers output metrics like average, min, max, and mode. Now what if the list doesn't fit in memory and instead comes in as a stream (or from an iterator)? This one was inspired by an intern that got stuck when he needed to run calculations on data that didn't fit into memory. He was seriously about to request a host with 10+TB of memory before we stopped him.

[ Parent | on HN ]

Re:Leetcode Considered Harmful by lowendstock on Tuesday June 28, 2022 @04:03PM (#31912329)

For #1 a Discrete Interval Encoding Tree may be what you want.

https://web.engr.oregonstate.edu/~erwig/diet

[ Parent | on HN ]

Re:Leetcode Considered Harmful by kamil3141 on Tuesday June 28, 2022 @03:42AM (#31905192)

On 1, you don’t really have to consolidate them just to check if the whole range is covered. You can just sort beginnings and ends together and then iterate over them with some tmp variable to check that you always have at least one beginning “open” (n log n).

[ Parent | on HN ]

Re:Leetcode Considered Harmful by rbanffy on Tuesday June 28, 2022 @03:22AM (#31905084)

On 2, to be fair, 10 TB of RAM is not that outlandish. That’s a fraction of what fits in a modern mainframe.

I’d love to have an excuse to get a machine like that.

[ Parent | on HN ]

Re:Leetcode Considered Harmful by AstralStorm on Tuesday June 28, 2022 @04:14AM (#31905392)

And the standard answer is that you won't get it. What then?

You can also expand the problem to be approximately internet sized.

[ Parent | on HN ]

Re:Leetcode Considered Harmful by rbanffy on Tuesday June 28, 2022 @04:16PM (#31912469)

That’s unimaginative. I’d go for “you can, but you’ll get 100 machines of 100GB each”.

[ Parent | on HN ]

Re:Leetcode Considered Harmful by marctrem on Tuesday June 28, 2022 @03:04AM (#31904975)

#2 is fun. I might use it in the future. Thanks!

[ Parent | on HN ]