Thư Viện Câu Hỏi Phỏng Vấn

Để kiểm tra xem một số nguyên n có chứa ít nhất một bit 0 hay không, ta có thể sử dụng phép toán NOT (~). Nếu một số n có chứa bit 0, thì khi thực hiện phép toán NOT, các bit 0 đó sẽ trở thành bit 1. Một cách tiếp cận hiệu quả là kiểm tra xem (n + 1) có phải là lũy thừa của 2 hay không. Tuy nhiên, cách đơn giản và trực quan nhất là kiểm tra xem n có bằng (1 << số_bit) - 1 hay không. Nếu n bằng giá trị này, nghĩa là tất cả các bit của nó đều là 1. Nếu không, nó chứa ít nhất một bit 0.

Để cô lập bit 1 cuối cùng bên phải nhất của một số nguyên n, ta sử dụng biểu thức n & -n. Trong hệ thống máy tính sử dụng biểu diễn Two's Complement, số âm -n được biểu diễn bằng cách đảo ngược tất cả các bit của n và cộng thêm 1. Khi thực hiện phép AND giữa n và -n, tất cả các bit bên trái của bit 1 cuối cùng sẽ bị triệt tiêu do phép đảo ngược, và các bit bên phải đều là 0.

Để tính giá trị tuyệt đối của một số nguyên n, ta có thể tận dụng đặc tính của phép dịch bit và toán tử XOR. Đầu tiên, ta tạo một mask bằng cách dịch bit dấu của n (n >> 31 đối với số 32-bit). Nếu n dương, mask là 0; nếu n âm, mask là -1 (tất cả các bit là 1). Sau đó, ta thực hiện (n ^ mask) - mask.

Kỹ thuật tối ưu nhất là sử dụng toán tử XOR (^). Tính chất của XOR là: x ^ x = 0 và x ^ 0 = x. Khi thực hiện XOR tất cả các phần tử trong mảng, các cặp phần tử giống nhau sẽ triệt tiêu lẫn nhau (trở thành 0), và kết quả cuối cùng còn lại chính là phần tử xuất hiện duy nhất.

Hai số nguyên có cùng dấu nếu bit dấu (sign bit) của chúng giống nhau. Trong biểu diễn 32-bit, bit dấu là bit cao nhất (vị trí 31). Ta có thể kiểm tra bằng cách thực hiện phép XOR giữa hai số. Nếu kết quả của (a ^ b) nhỏ hơn 0, nghĩa là bit dấu của chúng khác nhau (một số âm, một số dương). Nếu (a ^ b) lớn hơn hoặc bằng 0, chúng có cùng dấu.

Trong các ứng dụng Enterprise, việc chuẩn hóa chuỗi đầu vào từ người dùng là bước bắt buộc để đảm bảo tính toàn vẹn dữ liệu. Đối với việc loại bỏ khoảng trắng thừa, bao gồm khoảng trắng ở đầu, cuối và nhiều khoảng trắng liên tiếp ở giữa, lập trình viên Junior cần nắm vững các phương pháp sau:

Template Literals (hoặc String Interpolation) là một tính năng hiện đại giúp việc thao tác với chuỗi trở nên trực quan hơn. Dưới đây là các tiêu chí đánh giá cho cấp độ Junior:

Bản chất vấn đề

Khi duyệt cây theo thứ tự trước (Pre-order Traversal) bằng đệ quy, hệ thống sẽ sử dụng Call Stack ngầm định. Đối với các lập trình viên cấp độ Junior, việc hiểu cách chuyển đổi từ đệ quy sang vòng lặp sử dụng cấu trúc dữ liệu Stack thủ công giúp nắm vững cơ chế quản lý bộ nhớ và tránh lỗi Stack Overflow khi xử lý cây có độ sâu lớn.

Bản chất vấn đề

Đường kính của một Cây nhị phân được định nghĩa là độ dài của đường đi dài nhất giữa bất kỳ hai nút nào trong cây đó. Đường đi này có thể đi qua hoặc không đi qua nút gốc (Root). Bài toán này kiểm tra năng lực tư duy đệ quy kết hợp quản lý trạng thái cục bộ của lập trình viên Junior.

Bản chất vấn đề

Mỗi đường đi từ gốc đến một nút lá trong Cây nhị phân đại diện cho một số nguyên (ví dụ: gốc là 1, con trái là 2, lá là 3 tạo thành số 123). Bài toán yêu cầu tính tổng tất cả các số được tạo thành bởi mọi đường đi từ gốc đến lá. Đây là bài toán kiểm tra kỹ năng xử lý chuỗi số và truyền trạng thái qua đệ quy.

Bản chất vấn đề

Nhiều hệ thống production cấm sử dụng đệ quy quá sâu để tránh lỗi Stack Overflow trên production server. Do đó, việc biết cách triển khai thuật toán Duyệt theo chiều sâu (DFS) sử dụng Stack thủ công kết hợp lưu trữ trạng thái tổng đường đi là kỹ năng bắt buộc đối với lập trình viên hướng tới cấp độ chuyên nghiệp.

Trong máy ảo Ethereum (EVM), các biến được lưu trữ trong các slot có kích thước 32 bytes (256 bits). Khi bạn sử dụng các kiểu dữ liệu nhỏ hơn như uint8, EVM vẫn phải dành ra một slot 32 bytes để lưu trữ giá trị đó. Để thực hiện các phép toán trên các kiểu dữ liệu nhỏ hơn này, EVM phải thực hiện thêm các thao tác chuyển đổi (masking) để đảm bảo dữ liệu nằm trong phạm vi cho phép, điều này tiêu tốn thêm Gas. Do đó, việc sử dụng uint256 giúp tối ưu hóa Gas bằng cách loại bỏ các bước tính toán dư thừa và tận dụng tối đa không gian lưu trữ của một slot.

Cả hai hàm đều được sử dụng để xử lý các tương tác không xác định hoặc nhận Ether trực tiếp: 1. receive(): Được kích hoạt khi một contract nhận Ether mà không kèm theo dữ liệu (data). Hàm này bắt buộc phải có từ khóa external và payable. 2. fallback(): Được kích hoạt khi một lời gọi hàm đến contract không khớp với bất kỳ hàm nào đã định nghĩa, hoặc khi nhận Ether kèm theo dữ liệu nhưng không có hàm receive. Hàm này cũng cần từ khóa external. Lưu ý: fallback có thể thực hiện các logic phức tạp hơn nhưng bị giới hạn về lượng Gas tiêu thụ nếu được gọi thông qua một lời gọi từ bên ngoài.

Mỗi giao dịch trên Ethereum đều có một giới hạn Gas (Gas Limit). Nếu một vòng lặp phụ thuộc vào độ dài của một mảng động (dynamic array) mà mảng này có thể tăng kích thước không giới hạn, thì tại một thời điểm nào đó, chi phí thực thi vòng lặp sẽ vượt quá Gas Limit của block. Điều này dẫn đến lỗi Out of Gas, khiến giao dịch bị revert hoàn toàn. Giải pháp thực chiến là sử dụng mô hình Pull-over-Push, trong đó người dùng tự rút tiền hoặc thực hiện thao tác thay vì ép buộc contract phải lặp qua một danh sách lớn để xử lý cho từng người.