AWS Engineer vs. Greedy Algorithm! | Software Engineering Mock Interviews (
Вставка
- Опубліковано 14 лип 2024
- Visit Our Website: interviewpen.com/?...
Join Our Discord: / discord
Join Our Newsletter - The Blueprint: theblueprint.dev/subscribe
Like & Subscribe: / @interviewpen
Table of Contents:
0:00 - Introduction
1:13 - Problem Introduction
3:15 - Visit interviewpen.com
3:34 - Clarifications & Assumptions
7:33 - Modeling the Problem
12:21 - The Best We Can Do?
13:25 - Identifying Subproblems
16:26 - Ideating a Greedy Approach
20:50 - Can We Miss a Best Answer?
21:27 - Starting Code
26:34 - Finding the Best Hop
28:57 - Finishing Code
28:58 - Space Complexity
30:32 - Time Complexity
32:44 - How Did Things Go?
34:55 - Difficulty?
35:26 - Visit interviewpen.com
Erratum:
(let us know of any errors & they will be added here)
Socials:
Twitter: / interviewpen
Twitter (The Blueprint): / theblueprintdev
LinkedIn: / interviewpen
Website: interviewpen.com/?...
We'd recommend you play these at 1.5x-2x! Visit interviewpen.com/? for more great Data Structures & Algorithms + System Design content 🧎
content are super high quality, I wish this channel to reach all our SW community and hope to see more top contents ❤
thanks for watching!
Hi there, following you since back to back swe :D Good to see you again! Great content, I'm loving the system design series as well, since i'm new on that topic I tend to lose a little bit on the concepts. Will Interviewpen add some explanations about concepts like sharding, indexing, etc? Considering on buying it but getting lost because my lacking of knowledge of system design concepts scares me a bit.
Yes we will go into that here and on our site eventually - thanks for watching
Good job bro! Really good content. Appreciate the efforts. Let me know if I can contribute in any way!
ok! thanks for watching!
I guess you can just reverse the sequence and use dynamic programming with memoization.
Nice video, I enjoyed it... however, I have some unsolicited feedback that I hope will be well received 🙏
I think that in order to replicate a more realistic and common interview for most people (to be clear i think the interview you gave is actually orders of magnitude better and imo does a better job evaluating and understanding the potential hire... but it just isn't the norm from my experience)... you should guide/lead the interviewee less.
Again, not trying to say the content isn't great or be rude... I just found myself feeling like... if i was watching this to weigh in on whether or not to hire I would have trouble knowing which ideas really came from the candidate. Which doesn't feel great because he could have obviously solved this on his own based on what i saw at first... but I was robbed of watching his problem solving approach.
Yeah - I agree! These are more to learn than actually shut off and let the candidate fail. I’m in a tough position since if I was totally realistic we wouldn’t have a video to post at the end of the day sometimes. And yeah I agree! When editing these I could at time have not weighed in - I just know if I don’t we might have a 2hr video on our hands in some cases (in this video specifically the raw edit was 2 hours & a lot was dropped, even with guidance).
So there’s a lot in post-production I just can’t vocalize so that we can come out with a usable piece. But I hear your comments & am well aware of that dynamic. There’s just a lot you can’t control.
When we do other ones it’ll be more dialed in (this is only our 5th one).
i think your discord link does not work
Hey I just checked - it looks like it does
@@interviewpenhmm weird, on the brave browser it gave me "Whoops unable to accept invite" for me, on firefox it worked
100, 99, 98, 97, 96, 95….
thanks for watching
@@interviewpen enjoined lot!! Amazing content 🫶