Algorithms & Data Structures 1⃣

Array 1⃣: Array Basics

You asked for it, here it is!

An array is the most basic primitive data structure to store a group of elements.

It stores its elements in a contiguous block within your computer's memory and can't grow in size dynamically An array is like a list, yo...
Please note:

Although I am using JavaScript code here, I'm talking about a real primitive array.

The Array in JavaScript is an object, that is backed by a real primitive array, but abstracts away a lot of the stuff I am going to present to you within the next few days.
We will also cover ArrayLists at some point, which will give you the knowledge about how a JavaScript array is approx. implemented under the hood. 😊
The next entry in this series is out here 😊:

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Oliver Jumpertz

Oliver Jumpertz Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @oliverjumpertz

27 Oct
Have you ever had to process events?

If you have, have you ever thought about if the order of events really matters?

There is a huge difference in complexity whether the order of events processed matters or not.
Imagine the following task/problem:

You want to analyze application logs, because you're curious how an API that starts a long running background process behaves performance-wise.

One log message signals the start, a few intermediate ones, and one message that signals the end.
1⃣
If you can somehow ensure that every log message you process comes in order, the problem is manageable.

When you get your end message, you know that you already processed the start message.

You could now, for example, just subtract the end time from the start time.
Read 8 tweets
14 Aug
Interviewing for a new position is never easy.

Algorithms & Data Structures are usually a pain for candidates, but so can System Design be.

Let me give you 7 steps that will help you to improve your experience in system design interviews.

🧵👇
1) Clarify The Requirements

Ask questions, and a lot of them!

Try to find out what exactly the interviewer expects from you.

Try to narrow it down as far as possible to the exact scope of the problem.

Even if the question is to (re)design an existing system, ask!
2) Define System Interfaces

Define all APIs that the system to design will need.

Explain what each API is for as detailed as possible, so the interviewer can jump in and tell you if you got a requirement wrong.

If you got something wrong, no problem, adjust accordingly.
Read 8 tweets
13 Aug
Improving developer experience is always a good investment.

It's even one of the investments with the highest return, in my opinion!

Some things that help to improve DX:

🧵👇
1) Providing All Relevant Information Up Front

Ensure that all information necessary is present in a README.md within the project's repository.

It should be sufficient enough to state what the project does, what problems it tries to solve, etc.
2) Making Sure Starting Out Is Easy

Does the project require some setup to be able to run/test/develop locally? -> Write an interactive script which sets everything up, maybe creating a config file / .env with meaningful defaults or settings from script input.
Read 8 tweets
13 Aug
Some things you also have to consider when building services and software systems:

- Logging
- Metrics
- Tracing

🧵👇
1) Logging
Logging may be obvious for many devs, but there's more to it than just doing it.

Choosing a format, which can be processed easily, should be a priority.

Then asking how those logs are collected and where they can be viewed is also pretty important.
1.1) Log Format

Plain text may be easy to read, but can sometimes be pretty difficult to process automatically.

You should also consider so-called tags, which is like a map where certain variables can be set, like request ids, to be able to follow the execution of a call.
Read 14 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!

Follow Us on Twitter!