Просили подробно про интервью в 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}
еще подумав
Date: 2009-09-30 04:33 pm (UTC)Re: еще подумав
Date: 2009-09-30 08:17 pm (UTC)Простой перебор не считается в среде программистов "алгоритмом"! :)
Re: еще подумав
Date: 2009-10-01 03:14 pm (UTC)