TechSkills - книги по программированию

Задача #11 Вычислить оптимальный срок вклада Гражданин открыл счет в банке, вложив 10000 рублей. Через каждый месяц размер вклада увеличивается на p % (годовой процент) от имеющейся суммы (p — вещественное число, 0 < p < 25 годовой процент). По данному p определить, через сколько месяцев размер вклада превысит 11000 руб, и вывести найденное количество месяцев k (целое число) и итоговый размер вклада (вещественное число). http://telegra.ph/Zadacha-11-Vychislit-optimalnyj-srok-vklada-11-15

Задача #10 Найти в файле строки, содержащие определенные значения В текстовый файл построчно записаны фамилия и имя учащихся класса и его оценка за контрольную. Вывести на экран всех учащихся, чья оценка меньше 3 баллов и посчитать средний балл по классу. http://telegra.ph/Zadacha-10-Najti-v-fajle-stroki-soderzhashchie-opredelennye-znacheniya-11-15

Задача #9 Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков. http://telegra.ph/Zadacha-9-Logicheskaya-zadacha-na-izmerenie-vysoty-razbivaniya-yajca-11-09

Задача #8: Сколько будет 2 в 64 степени? http://telegra.ph/Zadacha-8-Skolko-budet-2-v-64-stepeni-11-07

Задача #7: Вывести слова в строке в порядке убывания их длины. http://telegra.ph/Zadacha-7-Clova-v-stroke-v-poryadke-ubyvaniya-ih-dliny-11-07

Задача #6: Проверьте, насколько вы избалованный программист Дана упорядоченная последовательность чисел от 1 до N. Из нее удалили одно число, а оставшиеся перемешали. Найти удаленное число. --- Ответ на предыдущую задачу (#5): http://telegra.ph/4-Bez-posrednikov-11-05

Задача #5: Без посредников Имеется два числа. Можно ли поменять их местами без использования дополнительной переменной? ---- Ответ на предыдущую задачу (#4): Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

#4 Задача с собеседования в Apple Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того как все шляпы оказываются на головах, свет включается. Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают. Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами. Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей? ---- Ответ на предыдущую задачу (#3): Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.

#3 Задача с собеседования в Google У вас имеется 8 шариков одинакового вида и размера. Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания? ---- Ответ на предыдущую задачу: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

Задача с собеседования в Apple Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику. Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу? ---- Ответ на предыдущую задачу: По версии пользователя, ответ должен был быть 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10».

Задача с собеседования в Qualcomm Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование. Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет. Вопрос: Какую пропускную способность канала получаем?