İş Mülakatlarında Sorulan Temel Algoritmalar

Bilgisayar mühendisliği iş mülakatı soruları çoğu kişinin merak ettikleri sorular arasındadır. Bir önceki yazımızda Cisco Firması İş mülakatı Soruları nı paylaşmıştık. Bu yazımızda daha genel bir yaklaşımla iş mülakatlarında sorulan temel algoritmalar hakkında bilgi vereceğiz.

Algoritma Nedir diye merak eden arkadaşlarımız ilgili yazımızı okuyabilirler.

10 Temel Algoritma

1. Graf Algoritmaları
2. Linked List
3. Dinamik Programlama Algoritmaları
4. Sıralama Algoritmaları
5. Arama Algoritmaları
6. Ağaç Algoritmaları
7. İkili Arama Ağacı Algoritmaları
8. Number Theory Algoritması
9. BIT Manipulation Algoritması
10. String Array Algoritmaları

Graf Algoritmaları Nelerdir?

Graf Algoritmaları birbiriyle bağlantıları sayesinde Cycle oluşturmuş yapılar üzerinde yapılan işlemleri belirtir. Burada amaç genel olarak en az adımda arama yapmaktır. Bir başka amaç da tüm düğümleri gezmek olabilir. Bu iş için üretilmiş birçok Graf Algoritması bulunmaktadır. Bunların bir kısmı sitemizde açıklanmıştır. Açıklanmayanlar da ileride açıklanacaktır.

Breadth First Search - BFS Algoritması

Depth First Search - DFS Algoritması

Dijkstra Algoritması

Bellman Ford Algoritması

Floyd Warshall Algoritması

Prims Algoritması 

Kruskal Algoritması

Linked List Algoritmaları Nelerdir?

Bağlı Liste olarak da bilinen Linked List kavramı özel bir veri türüdür. Belli bir mantığa göre veri saklar. Sitemizde Linked List ile alakalı olarak pek çok yazı bulabilirsiniz.

Linked List İşlemleri

Sıralama Algoritmaları Nelerdir?

Sıralama Algoritmaları belirli bir veri tipi içerisinde saklanan sayıları sıralı bir şekilde düzenlemeye yaramaktadır. 

Sıralama Algoritmaları

Ağaç Algoritmaları Nelerdir?

Ağaç veri yapıları da ADT'dir. Bu yapılar üzerinde çeşitli işlemler gerçekleştirilir. Arama, traverse, dengeleme gibi işlemler bu işlemlerin bazılarıdır. Bu işlemlerin gerçekleştirilmesi Ağaç algoritmaları ile olur

Ağaç Algoritmaları