DSA Crash Course [Part 69] - Tribonacci Approach

In this lesson, Alvin explores the strategy to solving the following problem using dynamic programming:

> Write a function *tribonacci* that takes in a number argument, *n*, and returns the *n*\-th number of the Tribonacci sequence.
>
> The 0-th and 1-st numbers of the sequence are both 0.
>
> The 2-nd number of the sequence is 1.
>
> To generate further numbers of the sequence, calculate the sum of previous three numbers.
>
> Solve this recursively.

```
tribonacci(0) # -> 0
```

```
tribonacci(1) # -> 0
```

```
tribonacci(2) # -> 1
```

```
tribonacci(5) # -> 4
```

```
tribonacci(7) # -> 13
```

```
tribonacci(14) # -> 927
```

```
tribonacci(20) # -> 35890
```

If you need additional support taking these DSA skills and actually applying them, take [**Alvin's**](https://www.linkedin.com/in/alvin-zablan-b73a92117/) *complete* data structures and algorithms course on [**Structy**](https://structy.net/?utm_source=taro). You can try out the concepts yourself in their interactive code editor and learn advanced DSA patterns like stack exhaustive recursion.

Use [**this link to get 20% off**](https://structy.net/purchase?promo_code=taro20) the entire Structy DSA learning experience.

Follow Alvin on LinkedIn: [**https://www.linkedin.com/in/alvin-zablan-b73a92117/**](https://www.linkedin.com/in/alvin-zablan-b73a92117/)

Clear Communication For SWEs [Part 4] - What Makes A Message Clear?

In this video, we delve into the key elements of crafting clear messages: simplicity, conciseness, structure, and relevance. I provide examples and tips on how to enhance message clarity, emphasizing the importance of using plain language, getting to the point quickly, organizing thoughts logically, and focusing on essential information. No specific action is requested from viewers, but implementing these strategies can significantly improve communication effectiveness.

Connect with me on LinkedIn: <https://www.linkedin.com/in/ryan-wiens/>

Negotiation Course: Don't Give A Number First

The most important rule of negotiation is "Don't give a number first." Don’t talk about what compensation you’re expecting, and definitely don't share what you were making at your last job. 

It’s actually illegal in 22 states for recruiters to ask about your prior compensation (CA, NY, IL): <https://www.hrdive.com/news/salary-history-ban-states-list/516662/> 

Because of the info asymmetry we talked about before, there’s no benefit to you sharing a number, but a lot to lose. Henry Ford (the automaker in Detroit in the early 20th century) illustrated this well. He employed a tactic called "highball negotiation" where he would match the offer given by a landowner, even if it was inflated. Read more about this in "[The People's Tycoon: Henry Ford and the American Century](https://www.amazon.com/Peoples-Tycoon-Henry-American-Century/dp/0375707255)" by Steven Watts

Example dialog from the recruiter:

> We really need a number before proceeeding”

Sample candidate reply:

> At this time, I’m more focused on determining if the role is a good fit. I’m confident we can figure out an agreeable number once we mutually agree that we could work together.

Nail Your Promotion As A Software Engineer [Part 21] - Attribution

The best software engineers don't need to be told what to do; they're able to come up with impactful projects on their own. This lesson teaches you:

- Why ideas are worthless and how engineers can come up with great ideas and get 0 credit for them
- The hard work you need to do to convert an idea into an actual roadmap project
- What it takes to get massive credit on the attribution axis for projects

Here's the case study Alex referred to in this lesson: [\[Case Study\] Revamping Oncall For 20 Instagram Engineers - Senior to Staff Project](https://www.jointaro.com/lesson/esVxIGXYC5BdgxXUkO6H/case-study-revamping-oncall-for-20-instagram-engineers-senior-to-staff-project/?playlistId=EWIo3USNcsgXbCs5PS0h)

DSA Crash Course [Part 49] - Max Root to Leaf Path Sum Approach

In this lesson, Alvin explores the strategy to solving the following interview problem:

> Write a function, *max_path_sum*, that takes in the root of a binary tree that contains number values. The function should return the maximum sum of any root to leaf path within the tree.
>
> You may assume that the input tree is non-empty.

```
a = Node(3)
b = Node(11)
c = Node(4)
d = Node(4)
e = Node(-2)
f = Node(1)
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

#      3
#    /   \
#   11    4
#  / \     \
# 4   -2    1

max_path_sum(a) # -> 18
```

```
a = Node(5)
b = Node(11)
c = Node(54)
d = Node(20)
e = Node(15)
f = Node(1)
g = Node(3)
a.left = b
a.right = c
b.left = d
b.right = e
e.left = f
e.right = g

#       5
#     /   \
#    11   54
#  /   \
# 20   15
#      / \
#     1   3

max_path_sum(a) # -> 59
```

If you need additional support taking these DSA skills and actually applying them, take [**Alvin's**](https://www.linkedin.com/in/alvin-zablan-b73a92117/) *complete* data structures and algorithms course on [**Structy**](https://structy.net/?utm_source=taro). You can try out the concepts yourself in their interactive code editor and learn advanced DSA patterns like stack exhaustive recursion.

Use [**this link to get 20% off**](https://structy.net/purchase?promo_code=taro20) the entire Structy DSA learning experience.

Follow Alvin on LinkedIn: <https://www.linkedin.com/in/alvin-zablan-b73a92117/>

Why Chasing Promotion Could Hurt You

Daniel has never gunned for a promotion when choosing teams or projects. In fact, he's actively turned down promotions he was offered at Microsoft and Meta (Philip Su famously down-leveled himself at Meta so he was no longer a Director). 

Here's why chasing a promotion could end up causing more stress and end up hurting your career in the long run. 

- Connect with Daniel Tomko on [LinkedIn](https://www.linkedin.com/in/danieltomko/)
- Videos from [Philip Su](https://www.jointaro.com/tagname/Philip%20Su/)

Related video: 
- [Taro Premium Session: Mentoring Meta Engineers From E3 -> E5](https://www.jointaro.com/lesson/EX9563YnxcJb62cCmetg/session-5-mentoring-junior-swes-e3-to-senior-e5-in-just-25-years-at-meta/)
- [Rockstar Software Engineer Story: SW2 -> Principal In Just 4 Years](https://www.jointaro.com/lesson/Lvf1TDKt1R4ZJSCr9BVv/rockstar-software-engineer-story-sw2-greater-principal-in-just-4-years/)
- ["Is there something as growing too quickly?"](https://www.jointaro.com/question/o9oyCcIjWT4Xa6w1Eau5/is-there-something-as-growing-too-quickly/)

Become A Debugging Master [Part 6] - Reproduce The Issue

It's crucial to thoroughly reproduce a bug before attempting to fix it - This can be often trickier than engineers think. Here are the core points from the lesson:

- Reproducing a bug requires systematically testing different versions, languages, devices, network conditions, experiments, and user paths—not just trying once and giving up
- Bugs might appear intermittent or path-dependent, so multiple attempts and thoughtful investigation into what *wasn’t* captured in the bug report are essential
- Understand the broader categories of software failures (functional, usability, integration, concurrency, security, performance, user error) so you can better diagnose the true underlying problem
- Strong debugging starts with deeply understanding when and why the bug occurs, forming the foundation for prioritizing and fixing it effectively

Types of software bugs: <https://www.browserstack.com/guide/types-of-software-bugs>

SWE Internship Survival Guide [Part 4] - How Internships Work At Top Companies

Top-tier internships at companies like Meta or Google are structured, high-impact opportunities that can transform you into a confident, job-ready new grad. Here are the core points from this lesson:

- Legitimate internships at top companies have clear structure—interns are given managers, mentors, well-scoped projects, and timelines
- Interns are treated like junior engineers, often contributing to real production work and collaborating closely with full-time teammates
- Larger companies offer more formal evaluation processes for return offers, which helps reduce ambiguity and stress compared to smaller, less organized internships
- You’ll likely focus on one or two substantial projects to avoid context switching and to enable deeper, more meaningful contributions
- Adopt a collaborative mindset with fellow interns—success isn’t zero-sum, and sharing knowledge will help everyone grow and build stronger networks

Grow From Junior To Mid-Level Engineer [Part 17] - High-Level Roadmap

There's a bunch of different skills you need to develop as a junior engineer to grow to a mid-level engineer. To make things trickier, the order in which you develop them matters *a lot*. This lesson teaches you:

- The 4-phases high-level roadmap to grow from junior engineer to mid-level
- How long it takes to go from phase to phase on the mid-level engineer growth trajectory
- The necessary components you need to have to establish a strong presence on your team, strong enough to merit a mid-level engineer promotion

How to Crack System Design Interviews - Part 4: Choosing Design Tradeoffs

When discussing design trade-offs in a system design interview, it's important to go beyond simply reciting known trade-offs. Instead, we take a more analytical approach:

- **Consider non-functional requirements:** We examine the impact of non-functional requirements, such as durability guarantees, on the system design and user experience.

- **Analyze access patterns:** We study how users interact with the system, considering the frequency of different API calls and their implications for optimization.

- **Make informed decisions:** Based on our analysis, we make conscious trade-offs, such as prioritizing read performance over immediate data consistency.

- **Use standard terminology:** We employ clear and concise engineering terms to ensure accurate communication and efficient use of interview time.

- **Be open to feedback:** We remain flexible and adjust our assumptions based on feedback from the interviewer, recognizing their expertise and knowledge of the system.

[Gaurav Sen](https://www.linkedin.com/in/gkcs/) has conducted 1000s of system design interviews while working at Uber and building his [YouTube channel](https://www.youtube.com/@gkcs) to 500K+ subscribers. His platform [InterviewReady](https://interviewready.io/?_aff=JOINTARO) combines video explainers, live Zoom classes, and an automated System Design Judge.

How To Be An Effective Tech Lead [Part 7] - System Design Discussions

In order to build high-quality software, you need to go through the process of system design. As a tech lead, you are expected to play a major role in this process. This lesson teaches you:

- What to avoid when participating in system design meetings (i.e. how to not add negative value)
- The overall principles to be helpful in system design discussions
- How to make yourself better at system design through relationship building
- Tactics to provide better input in system design discussions, even if you're not incredibly familiar with the underlying domain

To learn how to write a stellar tech review doc: [\[Course\] System Design Masterclass: Shipping Real Features To Production](https://www.jointaro.com/course/frontend-system-design-masterclass-building-playlists/)

Onboarding Gives You Special Powers: Make Sure To Use Them

Most people view onboarding as a position of weakness: They don't know anything while the team knows everything, and now they need to bridge that gap. While that's somewhat true, onboarding is *not* a position of weakness, and thinking this will only make your onboarding slower and less effective.

Here are the core points from the video:
- **Nobody wants to be mean to the newbie** - This means that you have extra slack to ask questions and request help more aggressively than the average team member. However, this "aura" doesn't last forever - Make sure to really use it while you have it! The first month in particular is when the team will be extra accommodating of you.
- **You will never have fresh eyes again** - Being new gives you a perspective that tenured members of your team simply can't have. Use this to share new ideas and suggestions to the team: Tactically, you are very well equipped to improve the onboarding process. Don't only view onboarding as a state where you need to be dependent on others and consume help - Feel empowered to bring about positive change as well.

Related resources:
- ["How do you overcome the fear of asking stupid questions / bothering people when you need help?"](https://www.jointaro.com/question/vNE8kgpx2zdI1wACg9jA/how-do-you-overcome-the-fear-of-asking-stupid-questions-bothering-people-when-you-need-help/)
- ["What does it mean to not require handholding anymore?"](https://www.jointaro.com/question/5vEWajcZlSi7nlohTGtJ/what-does-it-mean-to-not-require-handholding-anymore/)
- ["I'm afraid of asking questions when I don't know how to start a new ticket - How to get over the fear?"](https://www.jointaro.com/question/ReLSgQGmVGlXkwrupN5T/im-afraid-of-asking-questions-when-i-dont-know-how-to-start-a-new-ticket-how-to-get-over-the-fear/)

[Part 6] Meta Intern Success Series - How Most Interns Fail

Here are the common ways software engineer interns at Meta fail:
- **Misalignment of expectations**: Make sure that you're getting feedback regularly from your intern manager (IM) and ask every 2-3 weeks for a honest, real take on how you're trending. Don't wait until mid-cycle for real feedback!
- **Doesn't take feedback well**: Remember, feedback is a gift. Respond to it gracefully and quickly; treat every piece of feedback with urgency. As a software engineer intern, you barely know anything (which is expected): If you get constructive criticism, there is a 99% chance that it is correct.
- **Writes sloppy code**: Volume is straightforward and not that special - Most interns know how to write a lot of code from school. The point of your internship is mostly to teach you how to write good, clean, production-level code. Make sure your diffs are thoughtful, focused, and atomic with thorough context sections and test plans.
- **Sphere of influence is too small**: Don't only rely on your IM; you need to have 2-3 other peers to vouch for you in final calibrations. It can be comfortable asking your IM for help on everything, but you have to diversify: Make sure that you also ask other peers for help and to review your diffs. Consider having a recurring 1:1 (once every 3-4 weeks) with your non-IM peers.

Negotiation Course: What If I HAVE To Give A Number?

A common complaint is that despite their best efforts, some tech workers are forced to give an expected compensation number to do a full interview at a company.

**Rebuttal #1**: You can just put a placeholder. e.g. put $1 for your salary expectation.

**Rebuttal #2**: Collect data from your network and provide a wide range. Ambiguity is your friend here, just talk about how compensation is one factor for you.

**Rebuttal #3**: Finally, even if you give a number you're unhappy with with, the interview is still good practice for you.

By the time you provide numbers, you ideally have done the legwork to know what to expect.

If you have to give a number, say the minimum number that is feasible for you. e.g. you need $250k TC to pay mortgage but the job's upper band is $180k)

Behind the scenes of a $320K → $1.05M negotiation in Silicon Valley

[Yogi Sharma](https://www.linkedin.com/in/yogi1/), an early employee at Facebook, shares an epic story about negotiating a massive compensation increase from his offer at Uber while discovering his true worth in the process.

---

I am a mathematician and engineer at heart, and I hate negotiations. I want people to evaluate the value of my work and pay me accordingly.

That is the mindset I had before this negotiation with a big ride-sharing company that opened my mind to the possibilities of a different way of operating.

In this candid behind-the-scenes conversation, I will discuss the mindset, preparation, and tactics that went into a negotiation (for the role of a SWE) that started at $320k and ended at $1.05M.

Even harder than doing such negotiation was the decision to decline such a lucrative job offer. (Thanks to that decision, I ended up finding my current profession.) Towards the end, I will also share my rationale behind such a seemingly crazy decision.

If you feel you are doing the work needed for a promotion or raise, but don’t seem to get it, this talk is perfect for you. I used to be that person and struggled to get the rewards I thought I deserved. This negotiation changed me deeply, and I hope to share a few insights that would help you too.

Connect with Yogi Sharma: 

- LinkedIn: <https://www.linkedin.com/in/yogi1/> 
- Taro: <https://www.jointaro.com/p/yogi-sharma/>

Ship & Grow 500k+ User Side Projects [Part 4] - Planning Your Initial Launch: API Example

You have now figured out what should go into your side project MVP (minimum viable product). How do you bring it to life? This lesson teaches you:

- The exact steps to follow to ship your MVP
- What good decomposition looks like, explained with an in-depth example

You can go deeper into the mechanics of software decomposition here: <https://www.jointaro.com/course/level-up-your-code-quality-as-a-software-engineer/break-it-down/>

Break Into Tech And Become A Software Engineer [Part 18] - Work For Free

In this lesson, Brian discusses the value of working for free as a way to gain experience, while emphasizing that it’s not truly "free" but a trade for validation and learning.

This lesson covers:

- How free work is a way to gain experience and build credibility, but it’s essential to set clear deliverables and avoid being taken advantage of
- Approaching local businesses with well-defined projects to solve real problems, not just offering technical solutions, and using these opportunities to practice communication skills
- Sharing your experiences online, requesting recommendations, and using badges to validate your work and make yourself more attractive to future employers

If you need extra help breaking into tech, join Brian's exclusive, cohort-based bootcamp (just 10 students per batch). Use this special link for $800 off: <https://www.parsity.io/taro>

Connect with Brian on LinkedIn: <https://www.linkedin.com/in/brianjenney/>

DSA Crash Course [Part 50] - Max Root to Leaf Path Sum Walkthrough

In this lesson, Alvin walks through the python implementation for the *max_root_to_leaf_path_sum* problem.

Code along and test your work in the following editor workspace: <https://structy.net/problems/max-root-to-leaf-path-sum?language=py>

If you need additional support taking these DSA skills and actually applying them, take [**Alvin's**](https://www.linkedin.com/in/alvin-zablan-b73a92117/) *complete* data structures and algorithms course on [**Structy**](https://structy.net/?utm_source=taro). You can try out the concepts yourself in their interactive code editor and learn advanced DSA patterns like stack exhaustive recursion.

Use [**this link to get 20% off**](https://structy.net/purchase?promo_code=taro20) the entire Structy DSA learning experience.

Follow Alvin on LinkedIn: <https://www.linkedin.com/in/alvin-zablan-b73a92117/>

Master The DSA Interview [Part 21] - Programming Language Selection

There are a ton of programming languages you can use for a data structures and algorithms interview. This lesson teaches you:

- A basic flowchart to follow to determine which programming language you should use in data structures and algorithms interviews
- Why it's often not worth it to pick up an entirely new but "optimal" programming language for data structures and algorithms interviews
- How overly verbose languages can ruin your chances, explained with an in-depth example

Master The DSA Interview [Part 25] - Do Mocks

Many engineers actually know all of the data structures and algorithms concepts, but they aren't able to bring that out during the live interview when it actually matters. Luckily, there's a solution for that. This lesson teaches you:

- Why there's a fundamental dynamic shift between studying data structures and algorithms and actually solving the problems in a live interview
- The many concrete differences between data structures and algorithms in study mode vs. live interview mode
- General tips on how to both give and receive a good mock interview
- What a quality data structures and algorithms interview scorecard looks like so you can create good ones when you give a mock interview

Find mock interview partners here: <https://www.jointaro.com/networking/?selectedServices=Mock+Interviews>

Tech Career Growth Videos

Our instructional videos provide software engineers with insights needed for career growth. Masterclasses go incredibly in-depth on a specific tech topic while case studies are real examples from established engineering leaders.