Toán
Một tuyến đường được mô hình hóa bằng 3 chặng. Chặng thứ hai dài gấp đôi chặng thứ nhất, chặng thứ ba dài hơn chặng thứ nhất 5 km. Nếu tổng chiều dài cả tuyến là 29 km, chặng thứ nhất dài bao nhiêu km?
6 km
Gọi một số có 3 chữ số là abc, trong đó a khác 0. Có bao nhiêu số có 3 chữ số mà tổng các chữ số bằng 5?
15
Một gói tin cần đi từ mạng nội bộ này sang một mạng khác thông qua router. Trong mô hình OSI, tầng nào chịu trách nhiệm định tuyến gói tin giữa các mạng?
Tầng Mạng (Network layer)/tầng 3 (layer 3)
Khi huấn luyện mạng nơ-ron rất sâu, gradient truyền ngược về các tầng đầu có thể nhỏ dần, khiến các tầng đầu học rất chậm. Hiện tượng này gọi là gì?
Tiêu biến gradient (vanishing gradient)
Trong trường hợp chọn pivot rất xấu, QuickSort có thể chia mảng thành một phần có n − 1 phần tử và một phần rỗng qua nhiều bước liên tiếp. Độ phức tạp thời gian xấu nhất của QuickSort là gì?
O(n2)
Khi máy tính mất điện, dữ liệu đang nằm trong RAM thường bị mất nếu chưa được lưu xuống bộ nhớ phụ. Vậy RAM là bộ nhớ khả biến hay bất biến?
Khả biến (volatile)
Trong huấn luyện mạng nơ-ron, thuật toán tối ưu nào kết hợp ý tưởng momentum với tốc độ học thích nghi và được dùng rất phổ biến trong thực tế?
Adam
Cho n phần tử trong một mảng. Nếu dùng thuật toán build-heap kiểu Floyd, tức là heapify lần lượt từ các nút trong cuối về gốc, độ phức tạp xây dựng max-heap là gì?
O(n)