Сегодня был на собеседовании на программиста. Надо сказать, что до этого я написал тестовую программку по ТЗ, которое они выслали заранее. Сделал по уму, ORM, SQL Compact и все такое. Сегодня пришел, меня встретил начальник отдела IT. Приятный человек, в общении не напрягал. Поспрашивал про то, где учился, чем занимался. Потом начал гонять по программкам. Вот те задания:
1. Сделать реверс строки. Т.е. переписать строку задом наперед. Ну, это просто. Даже с циклом не по всей строке, а по ее половине. ))
2. Дан массив интовских чисел. Нужно удалить одно число из массива так, чтобы произведение остальных было наибольшим. Самое большое задание. много веток и условий. Но вполне решаемо, если подумать
3. Дается число N. Найти все простые числа от одного до N и вывести на экран.
Все задачи решить самым оптимальным способом. Допустим, в 3 задаче сделать без деления числа на все предшествующие. Допустим, надо проверить число 20. По логике надо бы его поделить на все числа от 2 до 19. и если делится без остатка на одно из них, то болты. Так вот надо сделать так, чтобы бежать не по всем числам от 2 до 19, а по определенным. Вот как то так. Я с горем пополам допер, с подсказками и т.д. ))
Комментариев нет:
Отправить комментарий