Ünlü Algoritma Soruları #1 (Google)

Bu videoda, Google tarafından mülakatlarda sorulmuş bir algoritma sorusunu inceleyeceğiz. Birden fazla çözüm sunup birbirleriyle kıyaslamasını yapacağız.

Soru:
Size bir sayı dizisi ve 'k' sayısı veriliyor. Bu dizideki herhangi iki sayının toplamının 'k' olup olmadığını bulan bir program yazınız.
Örnek:
Liste = [10, 15, 3, 7]
k = 17 için 10 ve 7 sayılarının toplamı 17 ediyor.

Sunum ve Kodlar:

⚡ Daha fazla içerik için BEĞENMEYİ ve ABONE OLMAYI unutmayın! ⚡

Uzaktan Akademi Discord Sunucusu:

Sosyal Medya:

Etiketler:
Uzaktan Akademi
Algoritma
Mülakat soruları
Google

#Google #Algoritma

[enesemreakdeniz]

soruyu görür görmez ilk yaptığımız algoritmayı düşündüm. Diğer algoritmaları görmek ufkumu açtı, çok teşekkürler video için, devamını bekliyorum

[oguzhandal]

Algoritmada farklı sorular gördükçe ufkum açılıyor resmen çok güzel bir video elinize sağlık çok başarılı.

[osman]

Javascript ile tek for döngüsünde çözüm;


const isEqualK = (array, k) => {

const copyArray = [...array]

for (let i = 0; i < copyArray.length; i++){
const remaining = Math.abs(copyArray[i] - k)
>= 0){
return true
}
}
return false
}

console.log(isEqualK([21, 10, 15, 21], 42))

[soa-redwood-p]

c#da bu şekilde çözdüm


int[] dizi = new int[] { 10, 15, 3, 7, 2 };
int k = 17;
int check = 0;

for (int i = 0; i < dizi.Length - 1; i++)
{
check++;
for (int j = check; j < dizi.Length; j++)
{
int result = dizi[i] + dizi[j];

if (result == k)
{
Console.WriteLine("K={0} degeri icin sonuc bulundu. Dizideki {1} ve {2} sayılarının toplamı K'ya esittir.", k, dizi[i], dizi[j]);
Console.WriteLine("Bu elemanlar sırasıyla {0} ve {1}. indextedir", Array.IndexOf(dizi, dizi[i]), Array.IndexOf(dizi, dizi[j]));


}

}
}

Console.WriteLine("Cikis yapildi");

Console.ReadLine();

Bu soru ve çözüm tarzları artık o kadar popüler ki bunları bilmeden mülakatlara girmek hata olur. Mülakat sorularının birçoğunda 'Set' kullanabilir miyiz diye düşününce daha iyi bir çözüm alternatifi çıkıyor. 👍

[discordtr]

abi o yazdığın kodu bir metin belgesine koyup indirmemizi sağlayabilir misin

[pcmaniakkk]

Her şirketten sadece bir soru mu var? Daha fazlasını eklemeyecek misiniz? Güzel bir seri aslında keşke devamı da gelse.

[canakturk]

Javascript Çözümü Şöyler bir şey yaptım ama


let arr = [19, 15, 2, 7];
let k = 17;

function findsum(arr, k) {
let lengthArr = arr.length;
let j = arr[lengthArr - 1];
let sumEquals;
let i =0;

for(; i < lengthArr; i++) {
sumEquals = arr[i] + arr[j] === k;
while(arr[i] !== arr[j]) {
if(arr[i] + arr[lengthArr - 1] === k) {
return true;
} else if(k > sumEquals) {
j--;
}
}
}
return false;
}
console.log(findsum(arr, k));

[nutella_...]

liste=[10, 15, 3, 7]
liste2=liste
k=17

for i in range (0, len(liste)):

for j in range(0, len(liste2)):

if j<len(liste2) and i<len(liste) :

if liste[i]+liste[j] == k:
print (str(liste[i])+" ve "+str(liste[j])+" sayılarının toplamı "+ str(k)+" ediyor." )
liste2.remove(liste[j])

Farklı bir çözüm olur mu? iki özdeş listeden, eleyerek devam et kısaca? phyton

[yakupha.n]

İnsanlar olarak yapacağımız bir işi neden bu kadar zorlaştırırız ki? Kolay bir bilişim dili kullanılsa bu saçma sapan şeylerle uğraşmayacağız.