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

Managing Up: Senior Peers

Managing Up: Summary

The main takeaways from the Managing Up course:

- Understand your manager's style
- Share your style, build connection points
- "Be brief, be bright, be gone"
- Avoid surprises, be proactive
- Seek first to understand
- Own your 1:1s
- Set boundaries early

References:

- Connect with [**Ethan on LinkedIn**](https://www.linkedin.com/in/ethanevansvp/)
- Taro members get a discount to join [**Ethan's Level Up community**](https://levelupwithethanevans.substack.com/taro25)

Next steps:

- Share + get support: [**joinTaro.com/questions/create/**](http://joinTaro.com/questions/create/)
- Find community: [**joinTaro.com/events/**](http://joinTaro.com/events/)
- Send feedback to [**team@jointaro.com**](mailto:team+negotiation@jointaro.com)

How Alex Made An App That Got 80k+ Users In 1 Month

### The Story
- In summer 2016, Pokemon GO took over the world. Alex saw a need for an app to figure out where certain Pokemon were, so he and a friend quickly created a Yelp-style crowd-sourced app tying Pokemon to locations (pulled from the Yelp API). Alex worked on the Android app, and the friend owned by back-end.
- The app immediately saw immense traction, going from a few dozen to a few hundred to a few thousand (3,000+) new installs *per day* within just a week. **After less than a month, the app had been used by 80,000+ people.**
- Alex ran into copyright issues publishing the app as it used Pokemon images. Despite the app being free, ad-free, and not even asking for donations, it kept getting rejected. To hack around this, a server-side flag was created to turn off the images as the app was in review and turn them back on when the app got approved.
- Google Play eventually found out about the trick and took down the app for copyright infringement. However, the app was impressive enough at this point that Alex could include it on his resume, and it helped a lot getting interviews and giving him something to talk about during them.

### Learnings
- *Building a marketplace is extremely difficult* - A marketplace product is one that's a platform and requires a certain amount of some valuable resource in order to be useful: It's not useful on its own in a vacuum. For example, Uber needs a supply of readily available drivers to be useful. In this app's case, it needed data on Pokemon locations, which had to be provided by users.
- *Don't expect users to use the product properly* - In fact, don't expect your users to not be jerks. The app suffered a lot initially as users were uploading blatantly fake data of legendary Pokemon showing up in the wild - Legendary Pokemon hadn't even been released yet during the app's lifespan!
- *Be proactive and think through edge cases* - Zooming out from the prior point, it's just good to do this in general no matter what kind of software you're building, whether it's an entire app or a small feature on some already existing product owned by a FAANG company. Understand how things can get weird and address those scenarios accordingly.

If you want to learn how to build your own side projects, check these out:
- [[Masterclass] How To Come Up With 100k+ Users App Ideas You Can Build For Free](https://www.jointaro.com/lesson/AI4zi759PSGn6RwIFT6f/masterclass-how-to-come-up-with-100k-users-app-ideas-you-can-build-for-free/)
- [[Masterclass] How To Build And Grow Tech Products To 500k+ Users For Free](https://www.jointaro.com/lesson/OEuX0KMhcnNSTJ50Voee/masterclass-how-to-build-and-grow-tech-products-to-500k-users-for-free/)

If you're interested in the code of the Android app, Alex took the time to save it here: [https://github.com/Gear61/GO-Database](https://github.com/Gear61/GO-Database).

DSA Crash Course [Part 48] - Tree Min Value Walkthrough

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

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

Asking Great Questions [Part 23] - Deep Thanks

Your journey doesn't end after you get an answer to your question, quite the opposite. The follow-through after getting a great answer is absolutely critical. This lesson teaches you:

- What a basic thanks looks like and an easy way to level up past it
- 5 more creative ways to give deeper thanks
- Why giving thanks is also a skill with tremendous depth that can unlock tremendous opportunity if you truly become one of the best in the world at it (with one of those opportunities being making everyone want to answer your questions all the time)

MongoDB Manager Case Study: The Ultimate Guide To Navigating A PIP

This was a manager at MongoDB who shared a specific story of putting one of their employees on a PIP.

- PIP delivered to people who needed a lot of handholding

  - “Problem presenters” instead of “problem solvers”

- PIPs are hard but not impossible. Goal is to help the employee overcome the situation and contribute to the health of the team.

- **Advice**: “Understand every single word in the PIP”

DSA Crash Course [Part 57] - Connected Components Count Approach

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

> Write a function, *connected_components_count*, that takes in the adjacency list of an undirected graph. The function should return the number of connected components within the graph.

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

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

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

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: Negotiation Is All About Leverage

The idea of **BATNA** (Best Alternative To A Negotiated Agreement) is about your ability to walk away from a deal. It is "*the most advantageous alternative that a negotiating party can take if negotiations fail and an agreement cannot be made.*" This will dictate your success in any kind of negotiation.

**As soon as you want something too badly, and the other party knows that, you will be taken advantage of**. (This is also how Venture Capitalists operate, by the way.)

There are three ingredients needed to gain leverage (and therefore successfully negotiate): 

1. Time (patience)

2. Information

3. Options (leverage)

If you have all 3, you can walk into negotiations with confidence.

15 SWE Years In 1.5 Hours [Part 17] - Promotion

Of course, you can switch jobs to progress your career, [but you will eventually hit a wall](https://www.jointaro.com/course/nail-your-promotion-as-a-software-engineer/you-cant-job-hop-to-success/). At the end of the day, you need to get promoted to have a meaningful long-term, professional trajectory. This lesson teaches you:

- Why working harder isn't enough to get you promoted
- The key to understanding how promotion works, particularly at top companies like FAANG
- How you need to evolve your behavior to reach senior levels and beyond

To dive deeper into getting promoted faster as an engineer, take our course here: [Nail Your Promotion As A Software Engineer](https://www.jointaro.com/course/nail-your-promotion-as-a-software-engineer/)

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

Grow From Junior To Mid-Level Engineer [Part 9] - Become A Go-To Person

One of the most obvious signs of engineer seniority is that everybody on their team goes to them for help with certain areas. More senior = more areas. This lesson teaches you:

- The easy way to understand the difference in mentality between junior and mid-level engineers when it comes to ownership
- How to become a go-to person for your area
- The one mantra you need to follow to organically deduce all the proper action items to become a go-to person

Speed run your way to becoming a go-to person with [Jordan's](https://www.linkedin.com/in/jordancutler1/) course: [Become The Go-To Expert As A Software Engineer](https://www.jointaro.com/course/become-the-go-to-expert-as-a-software-engineer/)

Managing Up: Skip Level Leaders

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.

What Rockstar Engineers Realize About Managers That Others Don't

- Don't view your manager as just a boss. It's true that they have authority over you, but they are *also a resource for you*.
- This means that there's also a burden on you to find out how your manager can best support and empower you.
  - What skills do you want to grow?
  - Which projects are on their top of mind and therefore have the great impact?
- This working model is best for everyone. You are essentially finding out how you can be the most effective and impactful report for your manager as possible. Your manager gets a more empowered and efficient team, and you get career growth.

Break Into Tech And Become A Software Engineer [Part 10] - Why It's Better To Share

In this lesson, Brian explains the value of building in public as a tool for personal accountability, skill development, and community building.

This lesson covers:

- How building in public holds you accountable to your goals and helps you communicate more effectively, a key skill for software development
- The importance of using public sharing to connect with like-minded people and build a supportive community
- Why building in public improves your discoverability and can lead to networking, job opportunities, and genuine collaboration

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

Why IN PERSON Meetings Are Important for Building Culture


  How can you build relationships and team culture in a hybrid or remote team? 

Unfortunately, the physical connection you get from being in an office is much harder to emulate online. If you are in a remote environment, having some sort of in-person meetup can create a substantially healthier and bonded team.

Philip also talks about how to best evaluate a company culture: talking to senior individual contributors (ICs). Managers may provide less value since they have something to sell.

More to explore: 
- Our masterclass on [How To Build Deep Relationships Quickly In Tech](https://link.jointaro.com/MvHfGDSzxwboGqBB8)
- [Why Slack Sucks for Team Communication](https://link.jointaro.com/JmHCagUPAFPSCtt99)
- Connect with [Philip Su](https://www.linkedin.com/in/suphilip/) 

Nail Your Promotion As A Software Engineer [Part 24] - Brag Journal

It is easy for people to lose track of all the great stuff you're doing as a software engineer, including you! This lesson teaches you:

- What a brag journal is
- The many reasons why brag journals are so beneficial, especially for promotion
- A lightweight "hack" you can do instead of maintaining an entirely separate brag journal

Is Distinguished Engineer Worth It? Dealing With Pressure And Work/Life Balance

Andrew became a Distinguished Engineer at Pinterest after working there for more than 9 years. He talks about: 

- The importance of persuasion and executive communication at this level.
- The amount of hours he put in to attain the Distinguished Engineer title at Pinterest. Andrew would frequently stay at the office until midnight, and his work/life balance suffered for years.
- Why he left his role at Pinterest (he made it to the top of the career ladder, literally could not get promoted further) to start a startup. 

Relevant links: 
- [How do you stay on top of everything?](https://www.jointaro.com/question/tgoVPigLZjzx7Z3qmMNH/how-do-you-stay-on-top-of-everything/)
- [How to keep my mental health while working in a competitive team and having kids?](https://www.jointaro.com/question/wpPPjI1gZtM5eNaCxlB0/how-to-keep-my-mental-health-while-working-in-a-competitive-team-and-having-kids/)
- [Master The Art of Successful Negotiations](https://www.jointaro.com/lesson/zQWx8Vq89OA2lERWnjvL/master-the-art-of-successful-negotiations-unlock-your-full-potential/)
- [Andrew on LinkedIn](https://www.linkedin.com/in/andrew-zhai-2796ab34/)

Grow From Senior To Staff Engineer [Part 14] - Raise Leaders

As a senior engineer, you are expected to make the engineers around you better. As a staff engineer, this expectation is amplified by another degree. This lesson teaches you:

- The difference in the levels of engineers that senior and staff engineers mentor
- The difference in mentorship depth between senior and staff engineers
- How to raise senior engineers
- What it looks like to give staff engineer level mentorship compared to senior engineer mentorship, explained with an in-depth example

Dive deeper into mentorship with this case study: [\[Case Study\] Mentoring Junior SWEs \[E3\] to Senior \[E5\] In Just 2.5 Years At Meta](https://www.jointaro.com/lesson/EX9563YnxcJb62cCmetg/case-study-mentoring-junior-swes-e3-to-senior-e5-in-just-25-years-at-meta/)

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.