DSA Crash Course [Part 59] - Largest Component Approach

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

> Write a function, *largest_component*, that takes in the adjacency list of an undirected graph. The function should return the size of the largest connected component in the graph.

```
largest_component({
  0: [8, 1, 5],
  1: [0],
  5: [0, 8],
  8: [0, 5],
  2: [3, 4],
  3: [2, 4],
  4: [3, 2]
}) # -> 4
```

```
largest_component({
  1: [2],
  2: [1,8],
  6: [7],
  9: [8],
  7: [6, 8],
  8: [9, 7, 2]
}) # -> 6
```

```
largest_component({
  3: [],
  4: [6],
  6: [4, 5, 7, 8],
  8: [6],
  7: [6],
  5: [6],
  1: [2],
  2: [1]
}) # -> 5
```

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/)

Master The DSA Interview [Part 11] - Space Analysis

**CORRECTION:** Recursive solutions can also have O(n) space for non-binary search style problems where you don't eliminate half of the problem space with each iteration. The classic example here is using recursion to calculate fibonacci numbers.

Run-time analysis is important, but it isn't everything. When it comes to FAANG, run-time on its own can actually be sorely lacking. This lesson teaches you:

- Why space complexity is also important when it comes to data structures and algorithms
- What a great space complexity analysis looks like, explained with an in-depth example
- A common mistake engineers make with space complexity concerning a very common data structures and algorithms pattern

Become A Debugging Master [Part 15] - Monitor System Health

Fixing a bug isn’t the end — true resolution means confirming the fix worked at scale. Here are the core points from the lesson:

- Always monitor system health after a fix using real metrics, not just local device testing, to verify the problem is truly resolved
- Track both user-facing metrics (like revenue, call minutes, login attempts) and code-facing metrics (like error rates, ingress/egress traffic, build failures)
- Be aware of natural variations in user metrics across days, weekends, and holidays so you don’t misinterpret normal fluctuations
- Revisit your original blast radius notes and make sure the impacted areas are reflected in your dashboards to fully validate recovery
- Understand the difference between root causes (e.g., spike in Firestore reads) and lagging indicators (e.g., billing costs) when monitoring your fix

Example metrics dashboard: <https://convertkit.baremetrics.com/>

Grow From Junior To Mid-Level Engineer [Part 14] - 1 on 1 Meetings

1 on 1 meetings are some of the most important and powerful uses of time... when leveraged properly (which junior engineers often don't). This lesson teaches you:

- The difference between junior and mid-level engineers when it comes to 1 on 1 meetings
- The simple, proactive tactic you should use for every single 1 on 1 meeting you have to make them far more useful

Engineer Your Ideal Tech Career [Part 14] - Defining Near-Term Goals

Moving into your last section and with inspiration from the engineers you just heard from, you can expect to start defining near-term goals that you can implement within the next week, month, or quarter, to start charging towards your ideal long-term career.

This section will include tangible advice you can implement on the job or if you are preparing for interviews.

Looking for mentorship from tech’s top engineers + personalized job hunt assistance and interview prep? [Formation.dev](http://Formation.dev) can provide you unlimited career coaching, technical mentorship, personalized practice, and mock interviews. Join us here: <https://formation.dev/partners/taro>

Worksheet: [Formation - Coding Your Career](https://firebasestorage.googleapis.com/v0/b/tech-career-growth.appspot.com/o/courses%2Fslides%2FFormation%20Career%20Direction%20Worksheet.pdf?alt=media&token=f6344b78-529a-411e-a449-7a34a8d55fc8)

DSA Crash Course [Part 47] - Tree Min Value Approach

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

> Write a function, *tree_min_value*, that takes in the root of a binary tree that contains number values.
>
> The function should return the minimum value 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

tree_min_value(a) # -> -2
```

```
a = Node(5)
b = Node(11)
c = Node(3)
d = Node(4)
e = Node(14)
f = Node(12)
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

#      5
#    /   \
#   11    3
#  / \     \
# 4   14    12

tree_min_value(a) # -> 3
```

```
a = Node(-1)
b = Node(-6)
c = Node(-5)
d = Node(-3)
e = Node(-4)
f = Node(-13)
g = Node(-2)
h = Node(-2)
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f
e.left = g
f.right = h

#        -1
#      /   \
#    -6    -5
#   /  \     \
# -3   -4   -13
#      /       \
#    -2        -2

tree_min_value(a) # -> -13
```

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/>

Grow From Junior To Mid-Level Engineer [Part 12] - Disambiguation

Engineers will constantly get tasks that aren't fully defined, especially if they work at a top tech company like FAANG. This lesson teaches you:

- The differences between junior and mid-level engineers when it comes to disambiguation
- How mid-level engineers are much more effective at disambiguation compared to junior engineers, explained with an in-depth example

Lessons From The Top: Managing And Growing 800 People (Ethan Evans)

[**Ethan Evans**](https://www.linkedin.com/in/ethanevansvp/) is a retired Amazon VP who now teaches managers how to break into executive levels. He was at Amazon for 15 years, and he became a VP in 2013 until he left in 2020. This wide-ranging interview covers many topics:

- Ethan's career trajectory, and how he entered the management path startlingly early.
- How do you know if an IC will be a good manager or not?
- What are the common reasons why managers fail to get promoted?
- Why do re-orgs happen, and why is there so much corporate speak?
- What should you look for in a leader?
- How are the senior-most engineers evaluated?
- Why did Ethan leave Amazon to become a full-time teacher?

Ethan shares valuable insights for anyone interested in management or career development.

**Key insights:**

- **Why did Ethan choose management so early?** He was drawn to it because that was the need from his team and his managers supported his decision.
- **What skills helped Ethan ascend quickly in startups?** High-growth environments provided opportunities, but Ethan capitalized on them by actively seeking problems to solve and proposing solutions. He took initiative and wasn't afraid to ask for more responsibility.
- **What advice does Ethan have for others?** Be proactive, identify problems, and offer solutions. Don't be afraid to step up and make the ask to your leadership team. "*Do good work and hope*" is not an effective strategy.
- **Careers are long**. Ethan was a "fake" startup VP before going getting downleveled as a manager at Amazon, and it took years for him to return to a true VP role, managing a team of 800 people.

**Helpful links:**

- [\[Masterclass\] How To Work Better With Your Engineering Manager](https://www.jointaro.com/lesson/2PbJb2fuqF3iMHy57eEg/masterclass-how-to-work-better-with-your-engineering-manager/)
- [Overcome Career Stagnation (5 Common Scenarios)](https://www.jointaro.com/lesson/UvGdGyBfHn4oNCfE77KV/overcome-career-stagnation-5-common-scenarios/)
- [Asking 7 Levels Of Engineers The Most Important Skill](https://www.jointaro.com/playlist/J9Io5lDGaYUpI8vGrUyI/)
- [**How do I figure out whether I should stay as an IC engineer or explore management as an EM?**](https://www.jointaro.com/question/Y6qIop9wpOlCYUL0nGs0/how-do-i-figure-out-whether-i-should-stay-as-an-ic-engineer-or-explore-management-as-an-em/)
- [**\[Masterclass\] What Software Engineers Should Look For In Their Engineering Manager**](https://www.jointaro.com/lesson/oeY7ncZhzJ5NO6dij5e7/masterclass-what-software-engineers-should-look-for-in-their-engineering-manager/)

The Five Pillars of Business

In this first module, we explore the essence of individual contributor roles through the lens of core business functions. This sets the stage for understanding how management fits into the bigger picture.

- We break down IC roles across the **five pillars of business** (from Josh Kaufman): value creation, marketing, sales, value delivery, and finance—clarifying how each function contributes.
- The **essence of software engineering** is to create value by building software that solves problems for customers.
- Marketing professionals focus on **raising awareness** of that value, while salespeople focus on **exchanging value**, usually closing deals.
- Roles in value delivery, like customer support or DevOps, ensure that users receive and benefit from the value created.
- Finance professionals ensure **business sustainability**, tracking what’s working financially and what isn’t.
- This clarity of purpose—knowing what success looks like—is often **missing in management**, which leads us to part two: defining the true essence of a manager’s role.

If you want to learn more from Gilad, he shares free leadership advice daily on [LinkedIn](https://www.linkedin.com/in/giladnaor/?utm_source=taro&utm_medium=course&utm_campaign=cta) and weekly on the[ δeltas newsletter](https://posts.managementdeltas.com/?utm_source=taro&utm_medium=course&utm_campaign=cta)

15 SWE Years In 1.5 Hours [Part 11] - Behavioral Rounds

Data structures and algorithms (DSA) suck up all the air in the room, but behavioral rounds are actually the most important interview round. This lesson teaches you:

- The signal behavioral interviews give that DSA interviews cannot
- The 3 keys you need to communicate in a behavioral interview
- How to structure your behavioral interview answers effectively

To dive deeper into behavioral interviews, take our course here: [Master The Behavioral Interview As A Software Engineer](https://www.jointaro.com/course/master-the-behavioral-interview-as-a-software-engineer/)

Motivation

If you want direct interview support from Alex and Uzair, take their live Maven course with discount code **TARO10**: <https://maven.com/alex-kliotzkin/acing-em-interviews>

In this video, I discuss the common challenges engineers face when preparing for engineering manager interviews, highlighting that the criteria for these roles differ significantly from those of individual contributor positions. Many engineers are unaware of these differences, which can lead to confusion and poor performance during the interview process. I emphasize the importance of understanding these unique expectations to improve your chances of success. I encourage viewers to reflect on their own experiences and consider how they can better prepare for these types of interviews.

Nail Your Promotion As A Software Engineer [Part 30] - Be Patient

It can be frustrating waiting so long to get promoted as a software engineer. You've been working so hard for so long, and you still don't have that fancier title. This lesson teaches you:

- Why getting promoted is so hard
- The right mentality to always have as you're going through the promotion process
- A clear framework you can use to determine if you are truly getting better as an engineer

[Masterclass] How To Be An Amazing Interviewer In Tech

For all the core points, you can find them in the slides below. For this video summary, we're going to share our Top 5 insights from the session:
- The tension of being a great interviewer is that you need to balance getting signal of the candidate's ability while maximizing candidate experience.
  - Can you make it so that the candidate had a good time even if they failed?
- Getting signal happens when the candidate has to figure out a challenge. *This means that you need to be very careful giving hints*. If you give too many hints, you are solving the problem for them.
- **Never ever end an interview early due to poor candidate performance, especially an onsite round**. Turn the interview into a fun pair programming exercise where you build cool stuff and help them become a better engineer.
- If you're the candidate, communicate as much as possible and don't fish for hints. This gives the interviewer more opportunities to help you out. Doing the opposite can doom your chances.
- At the end of the day, the interview process is made up of people on both sides, interviewee and interviewer. Let's all make the world a little better by striving to be good interviewers!

Related resources:
-  [Presentation slides](https://docs.google.com/presentation/d/1oBNstU-3TJlPGc8Rc5K7AfUUdr7OUo1ADT3JPa4ecSk/edit?usp=sharing)
- [In-depth session on acing your DSA interview](https://link.jointaro.com/cponWycMZZfkRNBW8)
- [In-depth session on acing your system design interview](https://link.jointaro.com/FWp3fithS4xzp3dx7)

What Are Layoffs?

We break down what layoffs are, how they differ from firings, and why terminology matters in the tech industry.

Here are the core points from the lesson:

- Layoffs are ad hoc, unpredictable events that cut a large number of employees for economic reasons, unlike regular performance-based cuts where low performers are ranked out.
- Being laid off is generally not the employee’s fault and is different from being fired for incompetence, which is why layoffs—especially in tech—typically come with generous severance packages.
- Most recent “layoffs” in tech are technically RIFs (reductions in force), meaning the company has no intention of rehiring those employees, even though the industry commonly uses the term layoff.

The Importance of Reflection With Time Management

Why is reflection important when it comes to productivity?

True or false: If you aren't getting as much done as you want, you should just work harder.

Which one of these is a concrete tactic you can use to shore up your reflection?

Establish what you want to get done in a given day or week. But if you don't get it done, then you NEED to reflect on **"why"**? Some possible reasons you might come up with it: 
- Procrastination
- Lack of clarity
- Missing information 
- Ad-hoc meeting

Now use this as learning going forward to make better estimates. Reflection is important enough that you should block time your calendar for it.

Ask Me Anything (AMA) with a Meta and Databricks Eng Director - Ritendra Datta

[**Ritendra Datta**](https://www.linkedin.com/in/ritendradatta/) is a Senior Director of Engineering at Databricks.

Previously, he was the Head of FB Reels and Video Recommendations (Director of Engineering) at Meta, where he worked from 2019 - 2023. Prior to that, he was a Senior Staff Software Engineer and Tech Lead working at Google in Mountain View. See the [Q&A Ritendra led in the discussion forum](https://www.jointaro.com/question/FaRXsBFD3JpNtFlsmC6Q/im-ritendra-ex-metagoogle-current-senior-director-at-databricks-ama/).

In this Ask Me Anything (AMA), Ritendra answered many questions about tech leadership and career growth!

**Career Preferences in Small vs Large Companies**

Ritendra explained that he enjoys working in smaller, more self-contained companies where he can have a greater impact and more direct relationships with colleagues and superiors. He also highlighted his discomfort in large companies where there are more people than problems and where he would rather focus on technical work than fighting for scope. He ended by stating that his 'sweet spot' is in smaller companies like Databricks or the early days of Google.

**Manager Evaluation and Influence Strategies**

Ritendra discussed how to evaluate a manager and increase influence in a new company. Rahul asked for advice on evaluating a manager, and Ritendra emphasized the importance of empathy, understanding, and a focus on the employee's growth. He suggested asking existing reports about their manager's responses to failure and success, and their approach to career growth. Later, Rahul asked about increasing influence in a new company, and Ritendra advised understanding the company's pain points and focusing on solving them. He cautioned against bringing in new problems to solve, as it can be dismissed due to the existing workload. He also mentioned that introducing a new perspective can also lead to influence.

**Director's Tech Role: Problems and Strategies**

Ritendra discussed the common people problems faced by a director in a technology leading role. Ritendra highlighted the issue of conflict within an overgrown organization, where there are too many people and not enough problems, leading to fights over scope and misaligned career aspirations. He also shared his personal strategy of moving to a different part of the company where the problem is less prevalent. Rahul asked about identifying fast-growing opportunities within a company, to which Ritendra suggested evaluating visibility and impact potential. He advised focusing on areas that are important to the business outcomes but not heavily crowded, and not always following the CEO's narrative.

**Executive Presence: Leading Beyond Teams**

Ritendra shared his personal experience of receiving feedback about his lack of executive presence early in his career and his subsequent efforts to develop it. They also emphasized the importance of understanding and executing on leaders' strategies, as well as effective communication with senior leadership. The conversation touched on the importance of taking action items and follow-ups, and maintaining a balance between being assertive and respectful in discussions with senior leaders. They concluded that executive presence is not solely about intelligence or technical expertise, but also about understanding and acting on strategic directions.

**Relationship-Building and Communication Strategies**

Jordan queried how to optimize the value of one-on-one meetings, to which Ritendra expressed his preference for these meetings due to their potential for honest communication and vulnerability. He shared his personal experience of joining a new company to highlight the significance of openness in establishing deep connections with others. Ritendra cautioned against frequent complaining, recommending a balance of 70% positive communication and 30% expressing struggles.

**Managing Difficult Relationships and Career Advice**

If you have a difficult manager relationship, Ritendra suggested that one should make a judgment call on whether the manager has already given up on them and advised seeking an exit if the relationship can't be repaired. He also mentioned that negative performance reviews often lead to further negative reviews, making it less likely for a turnaround. The topic of how much senior leadership knows about struggling mid or senior-level engineers was also discussed, with Ritendra confirming that such information does spread up the reporting chain. Lastly, Rahul asked about Ritendra's relationship with money as he climbed the career ladder. Ritendra stated that beyond a certain compensation, money doesn't significantly change one's quality of life and that he values his daily happiness over a higher salary.

**AI and ML Advice From Experienced Engineer**

Ritendra advises to focus on the areas surrounding the problem at hand, follow industry experts, read Linkedin articles, and listen to podcasts for new ideas. He emphasized that companies typically focus on fundamental knowledge rather than specific details about recent developments. Ritendra also suggested the use of co-pilot tools, such as AI assisted code writing, to make lives easier and recommended learning about the psychology of engineering and technology.

Relevant links:

- See the [Q&A Ritendra led in the discussion forum](https://www.jointaro.com/question/FaRXsBFD3JpNtFlsmC6Q/im-ritendra-ex-metagoogle-current-senior-director-at-databricks-ama/).
- Check out [**Ritendra's Substack here**](https://tldr0.substack.com/) and [**Medium here**](https://tldr0.medium.com/). (He wrote about his prior [**AMA from Blind**](https://tldr0.substack.com/p/a-fascinating-q-and-a-with-meta-employees) here.)
- Check out discussions with another [**Senior Eng Leader, David Pan, here**](https://www.jointaro.com/topic/david-pan/) and [**Rachel Zhao, here**](https://www.jointaro.com/topic/rachel-zhao/).

Master The DSA Interview [Part 27] - How FAANG DSA Rounds Work

A big part of being prepared for a data structures and algorithms interviews is having a clear general idea of what problems are going to be asked. This lesson teaches you:

- What LeetCode problem difficulties mean
- What kinds of data structures and algorithms questions are asked in FAANG phone screen (screening) interviews
- What kinds of data structures and algorithms questions are asked in FAANG onsite (final round) interviews
- The common trap you must avoid when preparing for FAANG data structures and algorithms interviews, depending on where you are within the interview process

How To Be An Effective Tech Lead [Part 9] - It's All About The Team

The best tech leads are selfless, not selfish. But what exactly does that mean? This lesson teaches you:

- The proper mindset to have as a tech **lead**
- A simple mental model to understand your overall goal as a tech leader
- How to divide up work as a tech lead
- What sort of tasks you should take on within a project as a tech lead

Software Engineering Vs School -- What's the Difference?

A core confusion for many new Computer Science graduates who land a role as an engineer is that **their job is only partially about coding**. Edsger Dijkstra once said:

> Computer science is no more about computers than astronomy is about telescopes.

A software engineer is much more than a computer programmer. You're a point of contact for your team, and you better get used to working with tons of other... humans.

And humans are often harder than computers to deal with :)

1️⃣ Learn to push back on requests or features
2️⃣ Communicate the value of your work
3️⃣ Understand how career growth works at your company

This video covers the main areas in which being a software engineer diverges from being a computer science student. The earlier in your career that you are able to fully recognize and account for these differences, the sooner you can go from a simple low-level engineer “who just writes code” to a more senior actor that is able to push the direction of both your team and other teams in your organization.

- Read the [blog post version](https://www.jointaro.com/blog/school-vs-swe-a-lot-of-nos/) of this
- Follow Jordan on YouTube: [https://www.youtube.com/@jordanhasnolife5163](https://www.youtube.com/@jordanhasnolife5163)

Related resources: 
- [Working with your manager for promotion](https://www.jointaro.com/question/iH4HPSNkRpGGCGSlNhNm/resurfacing-a-discussion-about-a-promotion-with-my-manager/)
- [Masterclass on choosing a good team and company](https://www.jointaro.com/lesson/0WEmTNZOMIh8xAdfO3JH/masterclass-how-to-choose-a-good-company-and-team-as-a-software-engineer/)
- [Masterclass about learning quickly in tech](https://www.jointaro.com/lesson/u9ldIvrTvV1wfWExccDR/masterclass-how-to-learn-quickly-in-tech/)

What To Do If Your Manager Pings You Too Much

Receiving tons of interruptive messages or "can you take a quick look at this?" pings is something that every successful engineer must deal with.

The underlying cause of getting pinged too much by your manager is generally an indication that you're not effectively guarding your time.

A few options to consider:

- Understand the demands on your manager. Why do they feel the need to ping you so much? Do they not understand what you're doing, or perhaps they're facing a ton of pressure from their manager about high-pri bugs?
- Document how you're spending your time, and how that is making it harder for you to do the higher priority work.
- When you talk to your manager about the issue, bring up a proposed solution along with calling out the problem.

Related resources:

- ["How does one effectively handle pressure especially when the stakes are high?"](https://www.jointaro.com/question/Bxle0iRRpQXJV88KTpn4/how-does-one-effectively-handle-pressure-especially-when-the-stakes-are-high/)
- ["How to figure out what the most important projects are?"](https://www.jointaro.com/question/CgCPA60bDDHoOteN7Lmb/how-to-figure-out-what-the-most-important-projects-are/)

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.