Stuck for 2 days with Tarjan‘s algorithm. Still I dont understand how one could solve the articulation point finding in a graph without knowing this algo. Made no progress in the past 2 days. String algorithm too are like that .. Advanced Graph algos give me a chill. Any suggestion? I sm losing hope every moment. #leetcode So much pressure to utilize the weekend properly by coding ..
Some algos were developed by mathematicians who worked in the field for years. You can't be expected to come up with the same in 45 mins unless you already went over that algo.
I feel like based on the amount of competition in the market, you just have to have already gone over it and get lucky at the interview. I mean what if you get unlucky and have to implement dijkstras haha you wouldn’t be able to derive that in the spot. or derive your own implementation of sort as optimal as mergesort. you just have to know it before hand.
Dijkstra is not that difficult to implement if your language already has some implementation of priority queue. This is why you need to choose your interview language wisely.
So getting a luck based algo is stupid as you then get hired based on luck. I don't think big companies do this shit anymore.
I am so relieved to hear that, seriously. Thanks!
Remember that most problems can be solved with multiple different algorithms. No need to get stuck on a given algorithm. The chances of you getting a problem that can be solved ONLY by tarjan's algo is low. Same goes for ukkonen's algo, kmp Algo, primm's algo, etc. (Each of these have alternatives.)
True. I would say I considered these Algos are tools to solve some unseen problems which have similarities in implementation. That’s why I was working hard.
Go thru lc discuss for explanations? I figured it out and cranked it out at Amazon on-site. Hurry up my man the crash is coming
The crash?
work on some other problems then come back to this one
🥱
I’m about to start studying for faang and want a somewhat high confidence level of success prior to engaging in real interviews. so I’m curious how long you’re planning to study aggressively for before interviews?
2 months.
thats soooo much. I was gonna spend two weeks haha. which problems are you doing and what language? I’m considering most meds and some highs using just node