Câu hỏi phỏng vấn Thu?t to�n

Gi?i thi?u thu?t to�n

1. Thu?t to�n l� g�?

C?u tr�c d? li?u v� gi?i thu?t�l� nh?ng kh�i ni?m c?t l�i trong m?i bu?i ph?ng v?n dev, b?t k? b?n l� dev C, Java, Web hay Mobile. D� l� ? l?nh v?c n�o trong c�ng ngh? th�ng tin th� b?n c?ng c?n ph?i bi?t v? gi?i thu?t.

M?t l?p tr�nh vi�n c?n hi?u k? l??ng v? c? hai kh�i ni?m l� c?u tr�c d? li?u (m?ng, danh s�ch li�n k?t, c�y, ng?n x?p, h�ng ??i,..) v� c�c thu?t to�n nh? T�m ki?m nh? ph�n, quy ho?ch ??ng,... Do ?�, b�i vi?t n�y ch? y?u t?p trung v�o thu?t to�n - gi?i thi?u v? thu?t to�n, v?i 30 c�u h?i ph?ng v?n v? thu?t to�n.

Tr??c h?t, c�u h?i ??u ti�n v� ph? bi?n nh?t v?i h?u h?t m?i ng??i "Thu?t to�n l� g�?". C�u tr? l?i ??y ?? c� th? l�:�Thu?t to�n l� m?t t?p h?p h?u h?n c�c h??ng d?n ???c x�c ??nh r� r�ng, c� th? th?c hi?n ???c b?ng m�y t�nh, th??ng ?? gi?i quy?t m?t l?p v?n ?? ho?c ?? th?c hi?n m?t ph�p t�nh.

Thu?t to�n th??ng ???c s? d?ng ?? ch? ??nh c�ch t�nh to�n, x? l� d? li?u, suy lu?n t? ??ng, ra quy?t ??nh t? ??ng v� c�c t�c v? kh�c c?n ???c th?c hi?n. Thu?t to�n l� m?t ph??ng ph�p hi?u qu?, c� th? ???c bi?u di?n trong m?t kho?ng kh�ng gian v� th?i gian h?u h?n, v� b?ng m?t ng�n ng? h�nh th?c ???c x�c ??nh r� r�ng ?? t�nh to�n m?t h�m s?. B?t ??u t? tr?ng th�i ban ??u v� ??u v�o ban ??u (input - c� th? tr?ng), khi ???c th?c thi, s? ti?n h�nh m?t h?u h?n c�c tr?ng th�i k? ti?p ???c x�c ??nh r� r�ng, v� cu?i c�ng l� t?o ra ??u ra (output) v� d?ng ? tr?ng th�i k?t th�c. S? chuy?n ??i t? tr?ng th�i n�y sang tr?ng th�i kh�c kh�ng nh?t thi?t ph?i mang t�nh x�c ??nh, m?t s? thu?t to�n ???c g?i l� thu?t to�n ng?u nhi�n, k?t h?p ??u v�o ng?u nhi�n.

2. L?i �ch c?a thu?t to�n

• Gia t?ng s? hi?u qu? c?a m?t gi?i ph�p ?� t?n t?i.
• D? d�ng s? d?ng ?? so s�nh hi?u su?t c?a c�c thu?t to�n kh�c nhau cho c�ng m?t v?n ?? b?ng c�ch d�ng c�c ph??ng ph�p nh? ?? ph?c t?p th?i gian, ?? ph?c t?p kh�ng gian,...
• Thu?t to�n cung c?p m?t b?n thi?t k? v?i c�c m� t? chi ti?t c?t l�i ?? gi?i quy?t v?n ??.
• Gi�p hi?u ?�ng v? lu?ng ho?t ??ng c?a ch??ng tr�nh.
• C�c thu?t to�n ?�nh gi� m?c ?? ho?t ??ng c?a c�c ph??ng ph�p ti?p c?n trong c�c t�nh hu?ng kh�c nhau (Tr??ng h?p t?t nh?t, tr??ng h?p x?u nh?t, tr??ng h?p trung b�nh).
• M?t thu?t to�n c?ng x�c ??nh t�i nguy�n n�o (input/output) l� c?n thi?t.
• Ta c� th? ??nh l??ng v� ?�nh gi� ?? ph?c t?p c?a v?n ?? v? th?i gian v� kh�ng gian b?ng c�ch s? d?ng thu?t to�n.
• Chi ph� thi?t k? s? gi?m n?u d�ng c�c thu?t to�n th�ch h?p.