English for IT
Trang chủ / Module 19
💻 Module 19 / 20 · 7 ngày 📅 Tuần 15 ●●●● Cực khó

Phỏng vấn (3): live coding & system design bằng tiếng Anh

Ngôn ngữ cho vòng kỹ thuật: hỏi làm rõ đề, "think aloud" khi giải, giải thích độ phức tạp, test với ví dụ, khi bị kẹt và xin gợi ý, trình bày system design theo 5 bước, và trả lời khi không biết đáp án.

Think aloudLive codingSystem designBig-OWhen stuck
📌 Vì sao module này quan trọng

Trong live coding, người phỏng vấn chấm quá trình suy nghĩ nhiều ngang với kết quả. Ứng viên im lặng code 20 phút — dù ra đáp án đúng — thường bị đánh giá thấp hơn người nói rõ hướng suy nghĩ nhưng chỉ xong 80%. Với người Việt, khó khăn là vừa nghĩ thuật toán vừa nói tiếng Anh. Giải pháp: học thuộc một bộ câu "khung" cho từng giai đoạn, để não chỉ cần lo phần kỹ thuật.

🎯 Mục tiêu học tập

  • Hỏi làm rõ đề bài và edge case trước khi code
  • Think aloud: nói hướng tiếp cận, brute force, tối ưu, trade-off
  • Nói về độ phức tạp thời gian / bộ nhớ chính xác
  • Xử lý khi bị kẹt, khi có bug, khi xin gợi ý — mà vẫn bình tĩnh
  • Trình bày system design theo 5 bước; trả lời khi không biết
🎧 Cách học trang này

Bấm 🔊 cạnh mỗi câu để nghe, nói theo 3 lần. Với hội thoại, bấm ▶ Nghe cả đoạn. Lần đọc thứ hai, bật 🙈 Làm mờ tiếng Việt ở thanh bên để tự dịch trong đầu trước khi xem nghĩa (chạm vào chữ mờ để hiện).


Live coding: bộ câu theo từng giai đoạn

1 · Làm rõ đề (2-5 phút)
Mẫu câu tiếng AnhNghĩa & khi nào dùng
Let me make sure I understand the problem. We're given ..., and we need to return ...Hiểu đề: input ..., output ...
Can I assume the input fits in memory?Giả định input vừa bộ nhớ được không?
Could the array be empty? Can it contain duplicates or negative numbers?Mảng có thể rỗng? Có phần tử trùng / số âm không?
What should I return if there's no valid answer?Không có đáp án thì trả về gì?
Is the input sorted?Input đã sắp xếp chưa?
Let me walk through a quick example to make sure I've got it.Thử một ví dụ để chắc đã hiểu.
2 · Hướng tiếp cận (5 phút)
Mẫu câu tiếng AnhNghĩa & khi nào dùng
My first thought is a brute-force approach: check every pair. That'd be O(n²).Ý đầu tiên là brute force: duyệt mọi cặp, O(n²).
We can do better. If we store what we've seen in a hash map, we can get it down to O(n).Có thể tốt hơn: dùng hash map → O(n).
The trade-off is extra memory — O(n) space.Đánh đổi bằng bộ nhớ O(n).
This looks like a sliding window problem.Bài này giống dạng sliding window.
I'm thinking of using a heap here, because we only need the top k elements.Nghĩ tới heap vì chỉ cần k phần tử lớn nhất.
Does this approach sound reasonable before I start coding?Hướng này ổn chưa trước khi tôi code? (rất nên hỏi)
3 · Trong khi code
Mẫu câu tiếng AnhNghĩa & khi nào dùng
I'll start with a helper function to ...Tôi viết hàm phụ để ...
I'll use a dictionary to map each value to its index.Dùng dictionary ánh xạ giá trị → chỉ số.
I'm going to skip input validation for now and come back to it if we have time.Tạm bỏ qua kiểm tra input, có thời gian sẽ quay lại.
Here I'm checking whether ... — if so, we return early.Ở đây kiểm tra ... — nếu đúng thì return sớm.
Let me rename this variable to make it clearer.Đổi tên biến cho rõ.
4 · Test & phân tích
Mẫu câu tiếng AnhNghĩa & khi nào dùng
Let me trace through it with the example: i is zero, the map is empty...Chạy tay với ví dụ: i = 0, map rỗng...
Let me check the edge cases: an empty array, a single element, and all duplicates.Kiểm tra edge case: mảng rỗng, một phần tử, toàn trùng.
Oh, I see a bug — this should be less than or equal to, not less than.À thấy bug — phải là <=, không phải <.
Time complexity is O(n log n) because of the sort; space is O(1) besides the output.Độ phức tạp O(n log n) do sort; bộ nhớ O(1) ngoài output.
If I had more time, I'd add tests for ... and handle ...Có thêm thời gian, tôi sẽ thêm test cho ... và xử lý ...

Khi bị kẹt — đừng im lặng

Mẫu câu tiếng AnhNghĩa & khi nào dùng
I'm a bit stuck here. Let me step back and think about it differently.Tôi hơi kẹt. Lùi lại và nghĩ theo hướng khác.
Let me think out loud for a moment.Để tôi nghĩ thành tiếng một chút.
I know the brute-force works. I'm trying to see if there's a pattern that avoids the inner loop.Brute force chạy được. Đang tìm cách bỏ vòng lặp trong.
Would it be okay if I wrote the brute-force version first and then optimised?Viết bản brute force trước rồi tối ưu được không?
Could you give me a small hint about the direction?Anh gợi ý nhẹ về hướng đi được không?
Ah, that makes sense — so if we sort first, we can use two pointers.À hiểu rồi — sort trước thì dùng được hai con trỏ. (phản ứng khi nhận gợi ý)
💡 Xin gợi ý không phải là thất bại

Người phỏng vấn muốn xem bạn làm việc cùng người khác thế nào. Ứng viên nhận gợi ý, hiểu nhanh và áp dụng thường được đánh giá tốt hơn người im lặng kẹt 10 phút. Hãy hỏi sau khi đã thử 3-5 phút và nói rõ bạn đã nghĩ tới đâu.

Đọc độ phức tạp thành lời

Ký hiệuĐọc làTên gọi
O(1)O of oneconstant time
O(log n)O of log nlogarithmic
O(n)O of nlinear
O(n log n)O of n log nlinearithmic / n log n
O(n²)O of n squaredquadratic
O(2ⁿ)O of two to the nexponential
O(V + E)O of V plus Elinear in vertices and edges
amortised O(1)amortised constant timeVD: thêm phần tử vào dynamic array

System design interview: 5 bước và câu khung

BướcThời lượng (45-60')Câu khung
1. Yêu cầu5-8'Before I start, I'd like to clarify the requirements. Functional first: users can shorten a URL and be redirected. Non-functional: how many users, and what's more important here — latency or consistency?
2. Ước lượng3-5'Let me do a quick back-of-the-envelope estimate. 100 million new URLs a month is roughly 40 writes per second; with a 100-to-1 read ratio, that's about 4,000 reads per second.
3. High-level design10-15'At a high level, I'd have a load balancer in front of stateless API servers, a key-value store for the mappings, and a cache for hot URLs. Let me draw that.
4. Deep dive15-20'Let me go deeper into how we generate the short keys, since that's the most interesting part. There are two main options...
5. Bottleneck & mở rộng5-10'The main bottleneck would be the database at high read volume. To address that, we could ... If we had to go global, I'd ...
Mẫu câu tiếng AnhNghĩa & khi nào dùng
I'll start simple and then evolve the design.Bắt đầu đơn giản rồi phát triển dần.
Which part would you like me to go deeper into?Anh muốn tôi đi sâu phần nào? (để người phỏng vấn dẫn hướng)
There's a trade-off here between ... and ... Given our requirements, I'd go with ...Ở đây có đánh đổi giữa ... và ... Với yêu cầu đã nêu, tôi chọn ...
This is a single point of failure, so I'd add a replica.Đây là điểm lỗi duy nhất, nên thêm replica.
We could shard by user ID, but that would make cross-user queries harder.Có thể shard theo user ID, nhưng truy vấn chéo user sẽ khó hơn.
For consistency, I'd accept eventual consistency here, because a few seconds of delay is fine for a feed.Chấp nhận nhất quán cuối cùng vì feed trễ vài giây vẫn ổn.
Let me quickly summarise the design before we wrap up.Tóm tắt nhanh thiết kế trước khi kết thúc.

Khi bạn không biết câu trả lời

Mẫu câu tiếng AnhNghĩa & khi nào dùng
I haven't worked with that directly, but my understanding is that ...Tôi chưa làm trực tiếp, nhưng theo tôi hiểu thì ...
I'm not sure, but if I had to reason about it, I'd guess ..., because ...Không chắc, nhưng nếu suy luận thì tôi đoán ..., vì ...
I don't know the exact answer. In a real situation, I'd check the documentation, but I can tell you how I'd approach it.Không biết chính xác. Thực tế tôi sẽ tra tài liệu, nhưng tôi có thể nói cách tiếp cận.
I've used a similar tool — X — and I imagine it works in a similar way.Tôi đã dùng công cụ tương tự là X, đoán là cách hoạt động giống vậy.
That's something I'd like to learn more about.Đó là điều tôi muốn tìm hiểu thêm.
⚠️ Đừng bịa

Người phỏng vấn senior nhận ra ngay khi bạn bịa, và đó là điểm trừ nặng nhất (thiếu trung thực). "I don't know, but here's how I'd find out" + một suy luận hợp lý luôn tốt hơn một câu trả lời sai đầy tự tin.

Hội thoại: 3 phút đầu một bài live coding

🎧 Bài Two Sum
Interviewer

Given an array of integers and a target, return the indices of the two numbers that add up to the target.

Cho mảng số nguyên và target, trả về chỉ số của hai số có tổng bằng target.

Minh

Okay. Just to clarify — can I assume there's exactly one solution? And can I use the same element twice?

Vâng. Làm rõ chút — có thể giả định có đúng một đáp án không? Có dùng một phần tử hai lần được không?

Interviewer

Exactly one solution, and no, you can't use the same element twice.

Đúng một đáp án, và không được dùng một phần tử hai lần.

Minh

Got it. And what should I return if the array is empty — or is that not possible?

Hiểu rồi. Nếu mảng rỗng thì trả về gì — hay trường hợp đó không xảy ra?

Interviewer

You can assume there's always at least two elements.

Giả định luôn có ít nhất hai phần tử.

Minh

Okay. My first thought is brute force — check every pair, which is O(n squared). But we can do better with a hash map: as I go through the array, I store each number and its index. For each new number, I check if target minus that number is already in the map. That gives us O(n) time and O(n) space. Does that sound good?

Ý đầu tiên là brute force — duyệt mọi cặp, O(n²). Nhưng có thể tốt hơn với hash map: duyệt mảng, lưu số và chỉ số. Với mỗi số mới, kiểm tra target trừ số đó có trong map chưa. Được O(n) thời gian, O(n) bộ nhớ. Hướng này ổn không?

Interviewer

Sounds good. Go ahead.

Ổn. Bắt đầu đi.

Tự kiểm tra

🧩 Tự kiểm tra: nói câu tiếng Anh trước, rồi mới mở đáp án
1 Hỏi làm rõ: mảng có số âm / trùng không?

Can the array contain negative numbers or duplicates?

2 Nêu brute force và hướng tối ưu

My first thought is a brute-force approach, which would be O(n squared). We can do better with a hash map and get it down to O(n).

3 Bị kẹt: xin viết brute force trước

Would it be okay if I wrote the brute-force version first and then optimised it?

4 Mở đầu system design

Before I start, I'd like to clarify the requirements — both functional and non-functional.

5 Không biết về một công nghệ

I haven't worked with that directly, but my understanding is that it's similar to X. Here's how I'd approach it.

🏋️ Bài tập thực hành

15 bài coding + 3 bài system design nói thành tiếng

(1) Giải 15 bài LeetCode Easy/Medium vừa giải vừa nói tiếng Anh, ghi âm hoặc quay màn hình (dùng các câu khung, không im lặng quá 30 giây). (2) Trình bày 3 bài system design kinh điển (URL shortener, chat app, news feed) trong 40 phút mỗi bài theo 5 bước, vẽ trên Excalidraw. (3) Ít nhất 2 buổi mock kỹ thuật với người thật (Pramp, interviewing.io) — ghi lại câu tiếng Anh nào bạn bị bí để bổ sung.

🎙️ Phòng luyện nói

Chọn một đề, bấm ghi âm, nói 1-3 phút không nhìn ghi chú, rồi nghe lại. Tự chấm: rõ ý chưa? âm cuối có bật không? có dùng mẫu câu trong module không? Bản ghi chỉ nằm trên trình duyệt của bạn, không gửi đi đâu.

  1. Solve "valid parentheses" out loud: clarify, approach, code, test, complexity.
  2. Spend five minutes clarifying requirements and estimating scale for "design a chat app".
  3. Answer a question about a technology you've never used, without making things up.
0:00

📚 Tài nguyên học tập

✅ Tự đánh giá hoàn thành

  • Luôn hỏi làm rõ đề và edge case trước khi code
  • Think aloud liên tục, không im lặng quá 30 giây
  • Đọc và phân tích độ phức tạp chính xác bằng tiếng Anh
  • Xử lý khi kẹt, xin gợi ý tự nhiên
  • Trình bày system design theo 5 bước trong 40-45 phút