Bağlı bir siyahını O (n) vaxtdan az müddətə geri çevirə bilərikmi?

Sistem dizaynı ilə bağlı müsahibə sualları o qədər açıq ola bilər ki, düzgün hazırlaşmağı bilmək çox çətindir. İndi satın aldıqdan sonra Amazon, Microsoft və Adobe-nin dizayn dövrlərini sındıra bilirəm Bu kitabı. Gündəlik bir yenidən nəzərdən keçirin dizayn sualı və söz verirəm ki, dizayn dövrünü sındıra bilərsiniz.

Verilən əlaqəli siyahını O (n) iş vaxtından az müddətə geri çevirmək üçün bir alqoritm yaza bilərikmi?

Xeyr, O (n) vaxtında əlaqəli bir siyahını geri çevirə bilmərik, çünki hər bir göstəricinin tərs olması və ya əlaqəli bir siyahının tərsinə çevrilməsi üçün dəyərlərin dəyişdirilməsi lazımdır. Bunu etmək üçün O (n) vaxt aparan son qovşağa çatmaq üçün bir göstərici götürən son qovşağa çatmalıyıq.

Bunu hətta rekursiv və təkrarlanan metodlardan istifadə etməklə etmək olmaz.
Yaddaşın səmərəli ikiqat əlaqəli siyahısını O (1) vaxtında tərsinə çevirə bilərsiniz, sadəcə Quyruq və Baş göstəricilərini dəyişdirməklə.

Crack Sistemi Dizayn Müsahibələri
Translate »