The long-awaited day has finally come. Oh man, 150 LC, I gotta celebrate somehow. So guess what, I'm gonna solve LRU Cache question. HOLY CRAP ! Like seriously ? Does an interviewer expect a candidate to solve that under 35 minutes without having seen it before ??! Hiring is broken, period. PS: the question is now Medium on LC, gonna be Easy in just less than a year. TC: None
Doesnt know LRU, only 150 LC, what do you expect?
Isn't hard, you just have to keep the order stuff was accessed in a data structure. Which data structure do you use? Whatever it needs to have fast removals.
150 is nothing. Get back to LC.
Rookie numbers. I personally do a LC before a Blind post, then another right after.
yeah i know it's nothing
I solved it without seeing it before. Actually without any leet code prep (or "back in the day" equivalents)...
Please get an extra banana next week, you deserve it
Bananas are a great source of potassium.
Is in CTCI book.
Ok, now people freaking out not getting a standard useless Algorithm type question in the interview. At least LRU is close to reality
LRU is for a change something which is actually used in various actual environments, and is correctly a Medium
I use it all the time. new LruCache();
I got asked this question by a 5 man startup for an internship where 90% of the work I'd be doing was front end... And when I started down the right path the interviewer basically told me I was doing it all wrong and don't need a doubly-linked list. Real glad I didn't get that job
?? What did he suggest using then
He just goes "you're on the wrong track. try something else"
Try Alien Dictionary. That problem gets asked all the time. Keep grinding ;)
Tech Industry
Yesterday
1655
The end of Backdoor Roth?!
Software Engineering Career
Yesterday
508
Move to India to increase scope?
Tech Industry
Yesterday
2081
Quitting this Slave life
Working Parents
Yesterday
571
What do you think is wrong with a kid who got rejected by 9 colleges?
India
Yesterday
745
Who are these retards asking for dictatorship in India?
And then you discover LFU cache
lol
And then they follow up with O(1) complexity