I am not talking about fake hard questions like LRU cache or whatever. Talking about actual hards (assuming candidate hasn't seen the problem before), like trapping rain water 3d or kth order statistics with some sort of complicated problem, or those DP problems with 2 dimensions and 2+ constraints. What is your expectation for the candidate to give them a 'hire' or 'weak hire'? Are you expecting optimal solutions? Looking at their general approach in tackling the problem? What rate of hire do you give with these questions?
It means they have already decided not to hire this person and just want to assert their superiority and make them feel like nobody for the whole 45 -60 min interview session so that he/she could feed their insecurities and feel little bit better about themselves.
pls no
This. There’s no point asking 2d DP problem, it cannot assess the candidate except to see whether they have seen the problem or not. I personally hate them.
Why is LRU cache problem a fake hard? What difficulty do you consider it: easy or medium.
Cause it just takes some time to implement. The idea is very simple.
It just seems much simpler than most other hards. Doesn't require any algorithm really, and only needs pretty flat implementations of two data structures.
We don't look for optimal solutions ever. From LRU to 2dimensional DP, all we assess is how you can think about a problem, how you can take guidance from us to achieve a solution. Even if you knew the answer, I would at least 5 "whys ?" (:P) to see your level of understanding. It's a small window to see how you would work in a team environment. (At least, that's how Amazon works)
That's comforting to hear. Dunno if that's the case for other companies though...
To be able to asses how a person think, you have to have seen how million individuals think and probably be 10x smarter than poor fella who’s got for your interview lunch today. I doubt this is the case.
"Here at FANG, trapping rainwater is critical for our business"
Literally just busted out laughing in the office holy shit this comment is gold
Lmao
I was asked wildcard/regex matching in a phone interview with some fintech firm.
Let’s file a petition to change the difficulty label of LRU
How does LC even decide difficulty?
They scream the question to the sky and god tells them
Haven't interviewed at G yet, but at my previous company I always look for how you approach the problem. I usually expect a clean, readable brute force solution with a good explanation for its time/memory complexity and why it won't work for the bigger case and see how you try and approach the harder case. What things you think are difficult, etc.
Did you feel like that was also the case when you were the interviewee at Google? Where for hard problems they emphasized your approach more?
This is not what most people do.
When interviewers are asking these kind of questions, they should be aware of the fact that it’s highly impossible to solve in a 45 min interview. Most of them would consider a verbal solution as meeting the bar whereas implementing partial solution as raising the bar in which they give you a ‘strong hire’.
Hey, some of us can do hard in less than 30 minutes 🙄
That’s awesome. How did you get there?
I've administered around 300 interviews to date at Amazon. Tried all sorts of questions from my own to LC easys to LC hards. I have learned that when asking a DP leetcode hard question, there two types of people. 1) I already know the solution or 2) I stare at the white board for 1 hour. When I hear people say "I'm looking for how they approach the problem" they are full of shit. What usually happens is as an interviewer you start feeding the answer. Some can take your suggestions and get code on board. Others cant. So did you administer an effective interview? I argue you did not. An effective interview should test problem solving, ability to write code and algorithm/data structure knowledge. A question like "implement a hash table" gets way more of those data points than some of these LC hards.
I can’t say for all problems, but when tackling new DP hard problems in my prep, I actually do come up with top down DP solution a lot of the times. Sure it may not be optimal, but starting from a bad recursive solution and just caching the subproblems isn’t unheard of.
Tech Industry
Yesterday
1905
Cute girl on the floor
Tech Industry
Yesterday
3199
The job market is absolutely brutal right now
Software Engineering Career
Yesterday
1475
Cleared Amazon onsite, but lowballed.
Tech Industry
Yesterday
1028
Update: Trans Coworker Stealing Breast Milk
Tech Industry
Yesterday
698
Modi is the worst dictator!
It's a way of asserting their own intelligence even though that same jack ass had to read the leetcode solution and was stuck on it for 3 hours.
I really hope this isn't the case lol.
Isn't Amazon known to have interviewers like that? What do you guys do to avoid involving such sociopaths in interview panel?