Compare commits

..

7 Commits

Author SHA1 Message Date
269d560847 second 2026-04-16 20:41:31 -04:00
9ad604196e #1 intial version 2026-04-16 20:34:21 -04:00
b14ef0beca fixed example output. 2026-03-28 16:47:02 -04:00
f279ec4ff3 closes #5 2026-03-28 15:58:38 -04:00
d1d2109d13 Why LeetCode Problems Don't Reflect Real Engineering 2026-03-28 15:57:40 -04:00
4fdcf67b0a some changes 2026-03-28 09:14:39 -04:00
8408537b81 rename file 2026-03-28 09:13:07 -04:00
6 changed files with 849 additions and 147 deletions

135
README.md
View File

@@ -1,135 +0,0 @@
# Beyond Interviews
## Real Engineering Problems
---
## What is this?
This project is about one simple question:
> Do typical coding interview problems reflect real engineering work?
Short answer: not really.
But instead of complaining about it, this project tries to **understand why**.
---
## Why this exists
Many interview processes rely on:
- LeetCode
- Codility
- algorithmic puzzles
These tasks are:
- abstract
- isolated
- time-pressured
Real engineering is not.
---
## What this project does
For each interview problem, we:
1. Look at the original task
2. Show the typical “interview solution”
3. Explain what it actually tests
4. Compare it with real-world engineering
5. Find (if possible) a real equivalent
---
## Core idea
There is a gap:
```
Interview problems ≠ Real engineering work
```
This project explores that gap.
---
## Not a rant
This is **not** about:
- complaining
- mocking interviews
- saying "everything is useless"
Instead:
- understand what these problems measure
- show where they help
- show where they dont
---
## Engineering focus
Special attention is given to **systems and embedded development**, where reality looks very different:
- imperfect data
- hardware constraints
- memory limits
- timing issues
- debugging real systems
---
## Repository structure
```
analysis/
01-.../
02-.../
```
Each analysis contains:
- explanation
- comparison
- conclusions
- sometimes code
---
## How to read this
Start with any analysis.
Each one answers:
> Would this problem appear in real engineering?
---
## Why it matters
Because solving puzzles ≠ building systems.
And understanding the difference makes you a better engineer.
---
## Status
Work in progress.
Problems are added when ready — no fixed schedule.
---
## Author note
This project started as a personal attempt to make interview preparation meaningful.
If it helps someone else — even better.

View File

@@ -0,0 +1,217 @@
# 00 — Why LeetCode Problems Don't Reflect Real Engineering
## Overview
This analysis explores why common interview problems (LeetCode, Codility, etc.) often do not reflect real engineering work.
The goal is not to criticize these platforms, but to understand what they actually measure and how that differs from real-world engineering.
---
## Motivation
Engineers can spend months preparing for algorithmic interviews:
- solving hundreds of problems
- memorizing patterns
- practicing speed
And still struggle with real-world tasks such as:
- debugging complex systems
- working with imperfect data
- handling system constraints
This creates a gap:
Preparation for interviews ≠ Readiness for engineering work
Readiness for engineering work ≠ Readiness for interviews
---
## Nature of LeetCode Problems
Typical characteristics:
- well-defined inputs
- deterministic behavior
- no external systems
- no side effects
- one optimal solution
These are closer to:
> mathematical puzzles or competitive programming
---
## Similarity to Academic Exams
These problems resemble university exams:
- limited types of problems
- expected “correct” solutions
- repetition-based preparation
Students can train for years.
However:
> after 510 years in industry, this knowledge naturally fades
Why?
- algorithms are already implemented
- they are tested and optimized
- they are accessed through libraries
Engineers need to know:
- what to use
not
- how to reimplement everything from scratch
---
## What These Problems Actually Test
They effectively measure:
- knowledge of algorithms and data structures
- pattern recognition
- speed under pressure
But they do not measure:
- system design
- debugging skills
- working with constraints
- maintaining large systems
---
## What Is Missing
Real engineering involves:
- incomplete or unclear requirements
- unreliable data
- system integration issues
- hardware and performance constraints
- long-term maintainability
These aspects are almost entirely absent in interview problems.
---
## Impact on Experienced Engineers
A critical and often overlooked effect:
Algorithmic interviews may filter out experienced engineers.
### 1. Shift Toward Academic Knowledge
Experienced engineers:
- do not memorize dozens of algorithms
- do not implement them from scratch
- do not optimize in isolation
They:
- use proven libraries
- select appropriate solutions
- think in systems
---
### 2. Knowledge ≠ Usage
Even if they know algorithms:
- they may not have implemented them recently
- they are not trained for timed coding
- they are not optimized for pattern recall
Result:
> a 1020 year engineer may appear weaker than a trained candidate
---
### 3. Abstraction in Real Work
In industry:
- sorting is already implemented
- data structures are provided
- algorithms are tested
Engineers focus on:
- architecture
- data flow
- system reliability
Interviews shift them back to:
> “implement everything manually in 30 minutes”
---
### 4. Selection Paradox
This creates a paradox:
- experienced engineers get filtered out
- trained candidates pass
Result:
> hiring selects problem solvers, not engineers
---
## Why This Is a Problem
Using only such problems:
- removes strong candidates
- biases toward trained individuals
- reduces hiring effectiveness
The issue is not the problems themselves, but how they are used.
---
## Proper Perspective
LeetCode is useful as:
- mental training
- practice
- competition
But not as:
> a primary indicator of engineering ability
---
## Key Question
Would solving LeetCode problems make you a better engineer?
Answer:
- partially — improves thinking
- insufficient — for real systems
---
## Key Takeaway
LeetCode is not bad.
Mistaking it for engineering is.

View File

@@ -161,19 +161,9 @@ It shows:
---
## Example Output (fill with your own results)
## Example Output
Below you can include actual output from your system.
```text
[insert your real output here]
```
Use this section to demonstrate:
- how behavior changes with different eps values
- how noise affects stability
- differences between float and double
- how hysteresis stabilizes the system
see example/*.txt files.
---

View File

@@ -0,0 +1,173 @@
# Analysis #XX — Two Sum Is Not About Numbers
## Problem (LeetCode-style)
You are given a list of records. Each record contains:
- an identifier
- a value
- optional metadata
Your task is to find whether there exists a pair of records whose values sum to a given target.
Return the identifiers of any such pair.
Constraints:
- Each record may be used at most once
- At most one valid answer exists
---
## Typical Interview Thinking
1. Start with brute force:
- Check all pairs → O(n²)
2. Optimize:
- Use a hash map
- Store seen values
- Lookup complement (target - value)
```cpp
unordered_map<int, int> seen;
for (int i = 0; i < n; ++i) {
int complement = target - nums[i];
if (seen.count(complement)) {
return {seen[complement], i};
}
seen[nums[i]] = i;
}
```
Time complexity: O(n)
Space complexity: O(n)
---
## What This Actually Tests
- Pattern recognition
- Familiarity with hash maps
- Knowledge of time complexity
- Prior exposure to the problem
---
## Real-World Version (Logs & Event Correlation)
### Synthetic Log Example
```
2026-04-16T10:15:01.123Z service=api event=parse_input latency=12ms request_id=req-1001
2026-04-16T10:15:01.130Z service=cache event=cache_miss latency=48ms request_id=req-1001
2026-04-16T10:15:01.135Z service=db event=read_user latency=55ms request_id=req-1001
2026-04-16T10:15:01.144Z service=net event=external_call latency=47ms request_id=req-1001
2026-04-16T10:15:01.151Z service=cache event=cache_miss latency=60ms request_id=req-3001
2026-04-16T10:15:01.154Z service=net event=external_call latency=52ms request_id=req-3001
```
---
## Real Problem
Detect whether there exist two events:
- belonging to the same request_id
- occurring within a time window
- whose combined latency exceeds a threshold
---
## Where LeetCode Logic Breaks
### 1. Not Exact Match
LeetCode:
```
a + b == target
```
Reality:
```
a + b > threshold
```
---
### 2. Context Matters (request_id)
You cannot mix unrelated events.
---
### 3. Time Window
Events must be close in time.
---
### 4. Streaming Data
- Data arrives continuously
- May be out of order
- Cannot store everything
---
## Real Engineering Approach
### Core Idea
Maintain sliding windows per request_id.
### Pseudocode
```
for each incoming event:
bucket = active_events[event.request_id]
remove old events outside time window
for each old_event in bucket:
if event.latency + old_event.latency > threshold:
report anomaly
add event to bucket
```
---
## Additional Real Constraints
- Out-of-order events
- Missing logs
- Duplicate events
- Noise filtering
- Memory limits
---
## Key Takeaway
Two Sum is not about numbers.
It is about recognizing patterns in controlled environments.
Real engineering problems are about:
- defining valid data
- handling imperfect inputs
- managing time and memory
- maintaining system behavior under constraints
---
## Project Perspective
Exists in real engineering?
→ Yes, but heavily transformed
Exists in interview form?
→ Yes, but oversimplified

View File

@@ -0,0 +1,251 @@
# Analysis #XX — Two Sum Is Not About Numbers
## Problem
At first glance, the problem looks trivial:
> Given a list of values, find two elements whose sum equals a target.
This is one of the most well-known interview questions, commonly referred to as **Two Sum**.
It is simple, clean, and perfectly defined:
- a static array
- exact arithmetic
- a guaranteed answer
And thats exactly why it works so well in interviews.
---
## Typical Interview Thinking
A candidate is expected to go through a familiar progression:
1. Start with brute force (O(n²))
2. Recognize inefficiency
3. Optimize using a hash map
4. Achieve O(n) time complexity
```cpp
unordered_map<int, int> seen;
for (int i = 0; i < n; ++i) {
int complement = target - nums[i];
if (seen.count(complement)) {
return {seen[complement], i};
}
seen[nums[i]] = i;
}
```
The “correct” answer is not about solving the problem.
It is about recognizing the pattern.
---
## What This Actually Tests
Despite its simplicity, this problem evaluates:
- familiarity with standard patterns
- ability to choose a data structure
- understanding of time complexity
But most importantly:
> it tests whether you have seen this problem before.
---
## A Subtle Shift
Now lets take the same idea and move it one step closer to reality.
Instead of numbers, we have **log events**.
Instead of a static array, we have a **stream**.
Instead of a clean equality, we have **imperfect data and thresholds**.
---
## Synthetic Log Example
```
2026-04-16T10:15:01.123Z service=api event=parse_input latency=12ms request_id=req-1001
2026-04-16T10:15:01.130Z service=cache event=cache_miss latency=48ms request_id=req-1001
2026-04-16T10:15:01.135Z service=db event=read_user latency=55ms request_id=req-1001
2026-04-16T10:15:01.144Z service=net event=external_call latency=47ms request_id=req-1001
2026-04-16T10:15:01.151Z service=cache event=cache_miss latency=60ms request_id=req-3001
2026-04-16T10:15:01.154Z service=net event=external_call latency=52ms request_id=req-3001
```
---
## Real Problem
We are no longer asked to find two numbers.
Instead, the problem becomes:
> Detect whether there exist two events:
> - belonging to the same request
> - occurring close in time
> - whose combined latency exceeds a threshold
This still *looks* like Two Sum.
But it is not.
---
## Where the Interview Model Breaks
### 1. No Exact Match
Interview version:
```
a + b == target
```
Real version:
```
a + b > threshold
```
We are not searching for a perfect complement.
We are evaluating a condition.
---
### 2. Context Is Mandatory
You cannot combine arbitrary events.
A latency spike only makes sense **within the same request**.
Without context, the result is meaningless.
---
### 3. Time Matters
Events are not just values — they exist in time.
Two events five seconds apart may not be related at all.
This introduces:
- time windows
- ordering issues
- temporal constraints
---
### 4. Data Is Not Static
LeetCode assumes:
- full dataset
- already loaded
- perfectly ordered
Reality:
- streaming input
- delayed events
- missing entries
- out-of-order delivery
---
## What the Problem Really Becomes
At this point, the challenge is no longer:
> “find two numbers”
It becomes:
> “determine which events are comparable at all”
And that is a fundamentally different problem.
---
## Real Engineering Approach
Instead of solving a mathematical puzzle, we build a system.
### Core Idea
Maintain a sliding window of recent events per request.
### Pseudocode
```
for each incoming event:
bucket = active_events[event.request_id]
remove events outside time window
for each old_event in bucket:
if event.latency + old_event.latency > threshold:
report anomaly
add event to bucket
```
---
## What This Introduces
Now we must deal with:
- bounded memory
- streaming constraints
- time-based eviction
- correlation logic
And beyond that:
- out-of-order events
- duplicate logs
- partial data
- noise filtering
---
## The Real Insight
The difficulty is not in computing a sum.
The difficulty is in defining:
- what data is valid
- what events belong together
- what “close enough” means
- how the system behaves under imperfect conditions
---
## Key Takeaway
Two Sum is often presented as a problem about numbers.
In reality, it is a problem about assumptions.
Remove those assumptions, and the problem changes completely.
> The challenge is not finding two values.
> The challenge is understanding whether those values should ever be compared.
---
## Project Perspective
Exists in real engineering?
→ Yes, but as event correlation under constraints
Exists in interview form?
→ Yes, but stripped of context and complexity

206
readme.md Normal file
View File

@@ -0,0 +1,206 @@
# Beyond Interviews
## Real Engineering Problems
---
## Why This Project Exists
Modern coding interviews often reward:
* pattern recognition
* memorized solutions
* speed under pressure
Real engineering rewards something very different:
* dealing with imperfect data
* understanding systems
* debugging unknown behavior
* making trade-offs under constraints
This project explores the gap between the two.
---
## What Is This Project About?
This project analyzes common interview-style problems (LeetCode, Codility, etc.) and asks a simple question:
> Do these problems reflect real engineering work?
Not in a negative or dismissive way — but in a practical, engineering-focused way.
---
## Core Idea
Typical hiring pipeline:
```
Resume → Algorithmic Interview → Engineering Job
```
Each stage evaluates very different skills.
### Interview Tasks Evaluate:
* Algorithm knowledge
* Pattern recognition
* Speed and familiarity
* Data structures
### Real Engineering Requires:
* System design
* Working with imperfect inputs
* Debugging complex behavior
* Constraints (memory, latency, hardware)
* Trade-offs
* Maintainability
---
## What This Project Does
For each problem, we:
1. Show the typical interview solution
2. Analyze what it actually tests
3. Show where it breaks
4. Map it to real-world engineering
5. Provide runnable examples (when relevant)
6. Discuss better approaches
---
## Project Philosophy
* No toxicity
* No complaints about interviews
* Focus on understanding, not blaming
* Respect both sides: interviews *and* engineering
* Show limitations **and** value
---
## Embedded & Systems Perspective
Most discussions about interview problems ignore real-world constraints.
This project does not.
We focus on:
* Bit-level data parsing
* CAN / J1939-like data flows
* Sensor noise and drift
* Floating point precision issues
* Memory constraints
* Real-time behavior
* Hardware interaction
These are common in real systems — and rarely represented in interviews.
---
## Example Direction
| Interview Problem | Real Engineering Equivalent |
| ----------------------- | ------------------------------------- |
| Two Sum | Event correlation in streams |
| Floating-point equality | Sensor comparison, tolerance handling |
| Array problems | Buffers, pipelines, streaming data |
| Graph traversal | State machines, routing, dependencies |
---
## Structure
```
analysis/
01-...
02-...
...
```
Each analysis contains:
* Problem description
* Typical solution
* Failure scenarios
* Real-world context
* Demo code (optional)
* Key takeaway
---
## Development Workflow
Event-driven:
```
Problem ready → Publish
```
No artificial schedule.
---
## Publishing Strategy
Initial phase:
* Prepare 24 analyses
* Establish consistency
Then:
* Publish repository
* Share insights (e.g., LinkedIn)
---
## Tone & Style
* Professional
* Clear and accessible
* Engineering-focused
* Minimal jargon when possible
---
## Key Question
Each analysis answers:
> Would this problem appear in real engineering?
Possible answers:
* Yes (rarely)
* Partially (in modified form)
* Almost never
---
## Long-Term Vision
This project may evolve into:
* A structured knowledge base
* A series of engineering articles
* A reference for improving interview practices
---
## Final Note
This project is both:
* A personal exploration
* A contribution to the engineering community
It turns interview preparation into something more meaningful:
**understanding how real systems actually behave.**