DSA Crash Course [Part 45] - Tree Includes Approach

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

> Write a function, *tree_includes*, that takes in the root of a binary tree and a target value. The function should return a boolean indicating whether or not the value is contained in the tree.

```
a = Node("a")
b = Node("b")
c = Node("c")
d = Node("d")
e = Node("e")
f = Node("f")
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

#      a
#    /   \
#   b     c
#  / \     \
# d   e     f

tree_includes(a, "e") # -> True
```

```
a = Node("a")
b = Node("b")
c = Node("c")
d = Node("d")
e = Node("e")
f = Node("f")
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

#      a
#    /   \
#   b     c
#  / \     \
# d   e     f

tree_includes(a, "a") # -> True
```

```
a = Node("a")
b = Node("b")
c = Node("c")
d = Node("d")
e = Node("e")
f = Node("f")
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

#      a
#    /   \
#   b     c
#  / \     \
# d   e     f

tree_includes(a, "n") # -> False
```

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

How To Quickly Understand Company Culture - Airbnb Example

Culture is more than what people say. It's about how things get done in the company. The best way to ramp up on a company's culture is to observe what people do and talk to as many people as possible when you first join.

Rachel also talks about the 2 unique aspects of Airbnb's culture: 
1. Mission-driven (as opposed to tech, sales, or founder driven)
2. Incorporating the best of different companies

If you want to learn more about how to understand an org/company and build up influence within it, here's some related resources:
- ["How do I sell the vision behind a large, org-level project?"](https://link.jointaro.com/ESa5WJyk682iwqJt9)
- ["How can I build up more influence in an org?"](https://link.jointaro.com/GVYFUhx46N2QWVeZ7)

[Distributed Systems Deep Dive] Wide-column NoSQL DB / Cassandra

If you're interested in how to design a wide-column NoSQL database, this session is for you. We'll start with the basics: what Cassandra is and why it's a popular choice for handling massive amounts of data. Expect a clear explanation of its architecture and how it spreads data across multiple servers. We'll cover how Cassandra keeps your data in sync and the trade-offs you might face.

- **Cassandra Basics:** Learn what Cassandra is made for and when it's better than other database options.

- **Architecture Overview:** Understand Cassandra's setup and how it's built for horizontal scaling.

- **Data Duplication:** Find out how Cassandra copies data to protect against outages.

- **Consistency Levels:** See how you can control consistency in Cassandra to fit your use case.

- **Writes and Reads:** Get into the details of how Cassandra handles your data when you're adding or retrieving it.

- **Node Communication:** Discover how Cassandra's nodes talk to each other to stay up to date.

- **Space Management:** Take a look at how Cassandra keeps disk space in check by getting rid of unnecessary data.

- **Dealing with Deletions:** Understand how Cassandra handles the cleanup of deleted records.

Thanks to [Alex Poon](https://www.linkedin.com/in/thealexpoon/) for leading this session!

For more system design resources:

- [\[Masterclass\] How To Ace Your Big Tech Interview - System Design](https://www.jointaro.com/lesson/J3I9fTW9ulr6T9KjxpqY/masterclass-how-to-ace-your-big-tech-interview-system-design/)
- [\[Course\] Frontend System Design Masterclass - Building Playlists](https://www.jointaro.com/course/frontend-system-design-masterclass-building-playlists/)

Master The DSA Interview [Part 9] - Outline Your Approach

Once you have clarified exactly what you need to deliver with a data structures and algorithms interview problem, you need to figure out how to deliver it. This lesson teaches you:

- How to come up with a data structures and algorithms solution plan
- The many benefits of coming up with a plan proactively
- What a good data structures and algorithms plan looks like, explained with an in-depth example

Taro Book Club - The Fundamentals of Data Engineering - Chapter 3: Designing Good Data Architecture

Discussion led by [Gideon Blinick](https://www.linkedin.com/in/gideonblinick/)\
\
In this session, we'll discuss Chapter 3 (Designing Good Data Architecture) of [**"The Fundamentals Of Data Engineering"**](https://drive.google.com/file/d/1ZM6Wf-uyFjO5TXFGF8vIaVKi4XEhAeYf/view?usp=drive_link).

How do you do good Data Architecture? Wouldn’t it be great if there were principles you could follow? Well, there are! Google has 5 in their Principles for Cloud-Native Architecture. Amazon has 6 in their AWS Well-Architected Framework. But I’m here to tell you that there are 9.

This is a great chapter for those interested in System Design!

Check out #taro-bookclub in the [**Taro Premium**](https://www.jointaro.com/membership/) Slack for more details.\
\
Event link: <https://www.jointaro.com/event/taro-book-club-the-fundamentals-of-data-engineering-chapter-3-designing-good-data-architecture/>

How RSUs Can Both Greatly Reward And Punish You - Pinterest Example

This segment explains the volatile nature of equity compensation through the real-life example of Pinterest. It demonstrates how RSUs (Restricted Stock Units) can dramatically boost or reduce total compensation based on stock market performance, and highlights the importance of timing, risk awareness, and planning when joining a company.

- **Pinterest’s RSU Grant Example:** An employee joining Pinterest in January 2020 with a 20,000 RSU grant at a $20 stock price would have received a $400K equity package. As the stock price rose to $80 in a year, the total value of those RSUs skyrocketed to $1.6M.
- **Golden Handcuffs Phenomenon:** When stock prices soar, employees become financially incentivized to stay—even if they’re unhappy—due to the high value of unvested RSUs, often referred to as "golden handcuffs."
- **Stock Price Timing Matters:** The RSU grant is priced just before the start date. If the stock price dips right before joining and then recovers, the employee benefits from an immediate bump in total compensation.
- **Market Downturn Impact:** As Pinterest’s stock fell \~70% from its peak in 2021, employees who joined during or after the peak saw a significant drop in total compensation—sometimes down to one-third of their original grant value.
- **RSU Lockout Periods:** Employees at public companies can't sell RSUs at will. Sale windows are restricted to prevent insider trading, which can prevent selling even when the stock is at a peak.

Related resources:

- ["If my main goal is compensation, would it be wise to learn blockchain tech since it will potentially be the tech of the next couple decades?"](https://www.jointaro.com/question/tyS6MzzADqBzt10802Mh/if-my-main-goal-is-compensation-would-it-be-wise-to-learn-blockchain-tech-since-it-will-potentially-be-the-tech-of-the-next-couple-decades/)
- ["How do people in Big Tech deal with constantly fluctuating Stock Prices from their company?"](https://www.jointaro.com/question/JhEDkJl8AexlsL4IXBOH/how-do-people-in-big-tech-deal-with-constantly-fluctuating-stock-prices-from-their-company/)
- [\[Taro Top 10\] Pay Negotiation](https://www.jointaro.com/playlist/uyWSc5q79zFw2Ei7w59d/)

[Timeless Career Advice] The Promotion Formula

How To Tell If A Layoff Is Coming At Your Company

Layoffs are scary and are often a complete surprise. This video covers some of the warnings signs you can use to predict if a layoff is coming and start preparing for interviews accordingly.

Here are the core points:
- *For public companies, the most obvious sign is a struggling stock price*
- In general, stagnant growth is bad
- Mass hiring freezes are a common precursor to big layoffs
- Trimmed perks and a more somber, frugal mood among leadership are other signs
- You can also listen through the "grapevine" but be careful
  - Blind in particular is quite flaky. Blind correctly predicted the Fall 2019 and Spring 2020 layoffs, but *it also incorrectly predicted 18 other layoffs*
  - In general, treat online rumors with a massive grain of salt, and it's probably best to just stay away from them. There's no need to add a bunch of unnecessary stress to your life

Related resources:
- [[Masterclass] How To Survive Tech Industry Layoffs](https://www.jointaro.com/lesson/axnVXYox5QeOneqcoyuH/masterclass-how-to-survive-tech-industry-layoffs/) - The full video where this clip was taken from
- ["What are the signs of an impending layoff in an organisation that can help an employee prepare themselves better?"](https://www.jointaro.com/question/tNOO9FtALQIRrUXSqzV1/what-are-the-signs-of-an-impending-layoff-in-an-organisation-that-can-help-an-employee-prepare-themselves-better/)
- ["How to handle stress at work especially after a company layoff?"](https://www.jointaro.com/question/mOjMnHL2Zhke2rSrtVdD/how-to-handle-stress-at-work-especially-after-a-company-layoff/)

Get The Rating You Deserve [Part 6] - Slow & Steady

**In this section, we'll delve into the importance of patience and strategic thinking in career advancement.**

- **The Power of Patience:** We'll discuss the significance of taking a long-term perspective and understanding that significant growth often requires time and consistent effort.
- **Balancing Exploration and Exploitation:** We'll explore the delicate balance between learning and applying knowledge, and how to effectively allocate time to both.
- **Mindful Communication:** We'll emphasize the importance of clear and effective communication, both in expressing your desires and in actively listening to others.
- **The Role of Mindset:** We'll discuss the importance of cultivating a growth mindset, embracing challenges as opportunities for learning, and maintaining a positive outlook.

If you want to get personalized support from Yogi, you can reach out to him at [coaching@yogisharma.com](mailto:coaching@yogisharma.com) or schedule an introductory call to dive into your situation at <https://tinyurl.com/meetyogi>.

Master The DSA Interview [Part 12] - Stuck? Here's What To Do

A defining trait of a strong software engineer is their ability to conquer hardship, and one of these hardships is getting stuck on a data structures and algorithms interview problem. This lesson teaches you:

- Why you need to communicate when you're stuck
- A proactive foundation you should set up to minimize your chances of getting stuck
- What actions you can take when you're stuck outside of coding up the optimal solution (which you obviously don't have as otherwise why would you be stuck?)

To Fix Software Bugs, You Must Understand Their Blast Radius

It's not enough to be able to reproduce the bug on your own device: You need to fully understand the blast radius as well. This will help you fully understand the bug and fill out the post-mortem report afterwards.

This video is a clip from our debugging masterclass. You can watch it here: [[Masterclass] How To Become A Debugging Master And Fix Issues Faster](https://www.jointaro.com/lesson/ioR6WzamAIUTpySLAr7o/masterclass-how-to-become-a-debugging-master-and-fix-issues-faster/)

Related resources:
- [[Case Study] Solving A Multi-Million $$ Instagram Bug](https://www.jointaro.com/lesson/WYk4J05iBqOuPtD0CYKX/case-study-solving-a-multi-million-dollardollar-instagram-bug/)
- ["How can I become more independent and better at unblocking myself with tricky technical issues?"](https://www.jointaro.com/question/QhqQQGrDgFjZbqohpKe0/how-can-i-become-more-independent-and-better-at-unblocking-myself-with-tricky-technical-issues/)
- ["What is the effective way to understand new repository in order to make the required changes in that repo?"](https://www.jointaro.com/question/KoxB3UU2zWC9pdYU6Rx0/what-is-the-effective-way-to-understand-new-repository-in-order-to-make-the-required-changes-in-that-repo/)

DSA Crash Course [Part 55] - Undirected Path Approach

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

> Write a function, *undirected_path*, that takes in a list of edges for an undirected graph and two nodes (\*node_A\*, *node_B*). The function should return a boolean indicating whether or not there exists a path between *node_A* and *node_B*.

```
edges = [
('i', 'j'),
('k', 'i'),
('m', 'k'),
('k', 'l'),
('o', 'n')
]

undirected_path(edges, 'j', 'm') # -> True
```

```
edges = [
('i', 'j'),
('k', 'i'),
('m', 'k'),
('k', 'l'),
('o', 'n')
]

undirected_path(edges, 'm', 'j') # -> True
```

```
edges = [
('i', 'j'),
('k', 'i'),
('m', 'k'),
('k', 'l'),
('o', 'n')
]

undirected_path(edges, 'l', 'j') # -> True
```

```
edges = [
('i', 'j'),
('k', 'i'),
('m', 'k'),
('k', 'l'),
('o', 'n')
]

undirected_path(edges, 'k', 'o') # -> False
```

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

Negotiation Course: Get Other Offers

Researching data points is helpful when constructing a negotiation argument, but the **best** argument you have is an offer in hand from a comparable company. 

The big mistake most tech workers make is to be reactive with recruiters. If you decide to interview with a company, figure out comparable companies and apply to them as well. (Google and a seed-stage startup are not comparable.)

Talking to many recruiters and companies at once is painful, but it's better to concentrate the pain in a short window, rather than spreading it across several months. You can also negotiate interview dates, though this is admittedly harder in a bad economy.

As soon as you have a verbal offer, push all your other loops to skip you to onsite using that as leverage ("Don't let the awesome candidate of me get away!").

Grow From Junior To Mid-Level Engineer [Part 19] - Go Deeper: Follow Through

Take the related courses:

- [Level Up Your Code Quality As A Software Engineer](https://www.jointaro.com/course/level-up-your-code-quality-as-a-software-engineer/)
- [Ask Great Questions That Get Great Answers Quickly](https://www.jointaro.com/course/ask-great-questions-that-get-great-answers-quickly/)
- [Become The Go-To Expert As A Software Engineer](https://www.jointaro.com/course/become-the-go-to-expert-as-a-software-engineer/)
- [Nail Your Promotion As A Software Engineer](https://www.jointaro.com/course/nail-your-promotion-as-a-software-engineer/)

Avoid This Common Bad Habit That Fails You Interviews

You should allocate enough time to prepare for your data structures and algorithms interview to avoid cramming at the last minute.

Related resources:
- [[Taro Top 10] Effective Interview Prep](https://www.jointaro.com/playlist/HLBYxJI7D1j8STolrwum/)
- [[Taro Top 10] Finding A Tech Job](https://www.jointaro.com/playlist/E6R0wVJ5EyCfVnVrlfno/)

How Does FAANG Hire? What Big Tech Recruiters Look For

[**Nikita Gupta**](https://www.linkedin.com/in/guptanikita16/) worked as a Senior Technical Recruiter at Uber and Amazon with 3+ years of recruiting and hiring experience. She extensively used applicant tracking systems (ATS) to search for the right candidates and hire them.

Nikita is an expert in helping candidates create better resumes and LinkedIn profiles in order to land more job opportunities. Her company [CareerFlow.ai](https://www.careerflow.ai/?via=taro) does exactly this.

As a full-cycle recruiter with experience in Big Tech and startups, Nikita will talk about how FAANG companies hire, and what misconceptions engineers often have when applying to jobs. She'll cover:

- Does "keyword stuffing" in resumes increase the chance of getting an interview?
- What are the top 3 things a recruiter looks for when opening a resume?
- How much does the recruiter screen matter in the overall interview process?
- How much does your LinkedIn matter in the job search?

Discounts for CareerFlow.ai's resume review service are available from the [perks page](https://www.jointaro.com/perks/). Use code `TARO` on [CareerFlow](https://www.careerflow.ai/resume-review?via=taro). 

Additional resources:

- [**\[Taro Top 10\] Effective Interview Prep**](https://www.jointaro.com/playlist/HLBYxJI7D1j8STolrwum/)
- [**\[Masterclass\] How To Write A Stellar Tech Resume That Gets You More Job Opportunities**](https://www.jointaro.com/lesson/OnQV2V3J8DYVBBuGbZx6/masterclass-how-to-write-a-stellar-tech-resume-that-gets-you-more-job-opportunities/)
- [**\[Masterclass\] How To Ace Your Big Tech Interview - Data Structures And Algorithms**](https://www.jointaro.com/lesson/V4sTACzfOh22nMVcUV3w/masterclass-how-to-ace-your-big-tech-interview-data-structures-and-algorithms/)

[Case Study] How to Quit Your Job The Right Way (w/ ex-Netflix TL Michael Lin)

[Michael](https://www.jointaro.com/profile/Ab2xedZA7RhROW0wo9wBHIJbAsX2/) famously [quit his $450,000 job at Netflix](https://www.jointaro.com/blog/why-i-quit-a-450k-engineering-job-at-netflix/), and asked for (and received) a severance package in the process! If you're thinking about quitting your job, consider these points **before** leaving: 

### Timing is important
- It’s better to leave on the 1st of the month than the 31st because employee benefits renew on a monthly basis.
- If you leave on the 1st, it’s like getting a full extra month of benefits. 
- But if you leave on the 31st, your benefits may end the next day.

### Quitting is a trade-off
- You’re weighing that the negatives of staying outweigh the negatives of losing out on income.
- If you have to cut vacations, move away from loved ones, and say no to social events, then those negatives may outweigh the negatives of your job.

### Act with urgency
- If your career is not going the right way, take action quickly.
- If you stay an extra two years at a job you wanted to leave and did this over five jobs in your lifetime, that’s ten years of your life spent doing work you never wanted to do.

---------
- Connect with Michael on [LinkedIn](https://www.linkedin.com/in/michael-lin-tech/)
- Subscribe to [Michael's newsletter](https://michaellin.substack.com/)

Related questions: 
- ["Should I request a voluntary layoff to my manager?"](https://www.jointaro.com/question/FnInc1bJ3AUJBz0grFyj/should-i-request-a-voluntary-layoff-to-my-manager/)
- ["Should I quit to prep for interviews?"](https://www.jointaro.com/question/Cno3oaZkvUu7BPLhHB7g/should-i-quit-to-prep-for-interviews/) from a Data Engineer

DSA Crash Course [Part 42] - Breadth First Values Walkthrough

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

Code along and test your work in the following editor workspace: <https://structy.net/problems/breadth-first-values?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/>

Grow From Junior To Mid-Level Engineer [Part 11] - Ask Great Questions

In order to grow fast as an engineer, you need to ask a lot of questions. This lesson teaches you:

- The differences between junior and mid-level engineers when it comes to asking question, particularly question quality
- What a junior engineer question looks like vs. a mid-level engineer question
- How to demonstrate technical mastery in your questions to make yourself look even better when asking for help

Master the art of question asking with our course: [Ask Great Questions That Get Great Answers Quickly](https://www.jointaro.com/course/ask-great-questions-that-get-great-answers-quickly/)

Master The DSA Interview [Part 13] - You Must Be Fast

Quality is important, but quantity is too, which is mainly demonstrated with velocity. This lesson teaches you:

- Why raw speed is so important with data structures and algorithms interviews in particular
- The quantity bar you need to hit to pass a data structures and algorithms interview the vast majority of the time
- Why interviewers often ask 2 data structures and algorithms problems in a single round
- How an interviewer asking you a harder data structures and algorithms could actually mean that they're trying to save you
- Tips for getting faster at data structures and algorithms

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.