Просили подробно про интервью в Google...
Sep. 30th, 2009 09:39 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
febbГуглята издеваются на интервью. Например они задают такие классические задачки.
Дан массив целых чисел (положительные и отрицательные) найти кусок в этом массиве,
сумма элементов в котором максимальная.
Это известная задачка. Поэтому кто знает ответ, не залезая в Гугл,
может просто написать тут "знаю". Это своеобразные азы, ликбез
для молодого гугловода... :)
А кто не знает, можете предложить алгоритм тут.
Нам будет забавно узнать какие вы умные. :))
Дан массив целых чисел (положительные и отрицательные) найти кусок в этом массиве,
сумма элементов в котором максимальная.
Это известная задачка. Поэтому кто знает ответ, не залезая в Гугл,
может просто написать тут "знаю". Это своеобразные азы, ликбез
для молодого гугловода... :)
А кто не знает, можете предложить алгоритм тут.
Нам будет забавно узнать какие вы умные. :))
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-10-01 01:40 pm (UTC)Но это на самом деле не так. Ведь за небольшим отрицательным может быть очень хорошее положительное!
Надо быть оптимистом! :)
Спасибо!
no subject
Date: 2009-10-01 02:09 pm (UTC)а ведь вы правы. :)))))))))
ладно. буду думать дальше.