You will often hear on the internet programmers say that their college degree was useless, that it taught them nothing, and that it’s a waste of money.
Or maybe they just weren’t paying attention.
Knowledge is a tool. You can’t use what you don’t have.
Today in my dayjob as a web developer I used
– linked list traversal
– the halting problem
Don't let anyone tell you computer science is useless in webdev 🤓
— Swizec Teller (@Swizec) May 1, 2019
Just yesterday I used 3 different concepts from college.
- linked list traversal
- the halting problem
And I don’t mean “I used code based on those principles”. No, I used them for my own code because they were useful.
The halting problem
The halting problem came into play when I was helping the new guy implement a feature. He’s building message receipts.
We have a chatroom.
How can the sender know that their message was received?
Well, you use the ping pong scheme. Each message is a ping. When you get a pong you know the message was received.
But how do you know you’re still waiting for a pong and the message wasn’t lost?
You don’t. That’s the halting problem. Also known as an unsolvable decision problem. Or the most famous example of such.
It is mathematically impossible to create a process that knows whether another process has finished or is still running.
Only solution is to have a max timeout.
If it don’t pong in 30 seconds, it ain’t ponging. 30 seconds is the default TCP timeout btw.
TCP also uses a ping-pong scheme.
Look at that. A whole protocol we can mimic to implement message receipts. How wonderful. ✌️
You’ll think of ping-pong, halting, TCP, and unsolvable decision problems, if you’ve seen them before. “Ah! This problem is like that other problem!.
Linked lists and recursion
Linked lists and recursion broke my brain for many hours. There was a bug and I spent hours validating my implementation.
Bug was actually in the data.
Garbage in garbage out. Another compsci maxim.
So how’d I use linked lists?
We built a whole system for SMS drip campaigns over the years. It’s like ConvertKit or Drip or ActiveCampaign but for SMS. Super neat and makes me wanna spin-off a separate company.
But text campaigns are also the bane of my existence. I designed the system. I built it. I maintain it. 😅
Text campaigns are built as linked lists. Technically graphs because there’s branching and loops, but in practice they’re often linked lists.
Each node points to the next node. Each has a bunch of messages and a DSL that specifies how to GoNext.
Supports skipping messages, delays, etc. It’s neat.
How do you implement that? Recursion. You interpret it like a programming language. You can think of it as a state machine too.
You are at a node. You do what the node says. You call yourself with the next node. You keep going until skip = false.
But you won’t think of linked lists, graphs, DSLs, recursion, graph-data-as-programming-language, and state machines unless you’ve heard of them before. “Ah! This problem is like that other problem!.
You don’t need a computer science degree, or any degree, to get into web development. That’s what I love about this field. It welcomes and accepts everyone.
Knowledge you’ve got you can use, knowledge you don’t you can’t
But if you’ve got the degree, use it! Solve interesting problems. Grow.
I too didn’t need my college skills when I was just starting out as a $7/hour PDF-to-website converter.
Happy hacking ✌️
PS: I understand I’m blessed that in Europe we believe college needs to be free to be any good. In USA this is the opposite. When you have to go into crushing debt to get a college degree … well that’s a different question. You don’t need one, but if you’ve got it and you paid for it, find a hard enough job so you put that investment to use.
Don’t sell yourself short my friend
Learned something new? Want to improve your skills?
Join over 10,000 engineers just like you already improving their skills!
Here's how it works 👇
PS: You should also follow me on twitter 👉 here.
It's where I go to shoot the shit about programming.