I'm repping for MAANG+ interviews (targeting upper mid/SDE3 roles), most of my experience is NodeJS work. I'm a novice in other languages compared to extremely competent in JS. I have ~2 months and am trying to narrow down my study focus. I've heard priority queue questions are somewhat common, and I know Java & Python have native priority queues which is a huge help. In Javascript we don't have this, is it worth my time to practice coding out a binary heap class until I can do it super quick without thinking so I can focus on the problem? Or will they usually let me use a "black-box" class / give me the heap class? Blind Tax - TC:186k, ~4 YOE #interviewquestions #interviews #algorithms #google #amazon #microsoft #apple #meta
I've never had an interview where they ask you to actually implement a heap/linked list/hashmap/whatever. Never even been asked to implement LRU, though I've been scared into thinking they might.
Absence of proof is not proof of Absence. Internet is full of people saying LRUs are a popular question in interviews.
Of course not, but time is finite. doesn't mean I'm unable to do these things anyway, I have reviewed them, but it's not the main focus.
India
Yesterday
732
Any Indians Think Kashmir Should be Independent?
Cars
Yesterday
1225
Cyber truck killer: Chinese version of EV truck
India
5h
1900
Why is it so G*damn difficult to move money out of India
India
Yesterday
1004
Congress = Muslim league
AMA
Yesterday
1817
I have worked at TikTok US core tech for 3 years. AMA.
Yes and no. It depends on question. If a problem you are solving needs it, then no. If the problem itself is implementing it, then yes.
So by this logic, let's say I can reasonably code one up with some thought, it should be ok? I'm more concerned with getting a problem where I need to use a priority queue as part of the solution and wasting 15 minutes coding out the queue. A lot of the medium "heap" problems I've solved on leetcode are relatively trivial once you have the class.
Generally you don’t. But I read a comment somewhere once that the follow up question someone got was to implement the heap class itself. This is pretty rare though so I would not focus on it. If you know how the code for it would work or have tried it once that should be more than enough