Когда утка обгонит лису на 180 градусов, ей придется преодолеть расстояние 3r/(4 + дельта), чтобы достичь края пруда. За это время лиса должна пройти половину окружности пруда. Утка может начать двигаться на расстоянии r/4 от центра пруда. Тогда время, за которое утка и лиса совершают полный круг движения, будет равным. После этого утке стоит уменьшить радиус круга, по которому она движется, на малую величину (допустим, дельта).
В нём random указывает на какой-то еще элемент этого же списка. O(n), константная дополнительная память + память под элементы нового списка. Нельзя сразу выделить память под все данные одник куском т.е.
Полиморфным считаем класс, в котором есть хотя бы одна виртуальная функция. Предложите алгоритм, генерирующий все корректные комбинации пар круглых скобок. Под корректными комбинациями пар будем понимать правильно открытые и закрытые скобки.
Задача Про Термокружки
Полученный код поможет найти бутылку вина, которая была отравлена. Каждому заключённому он дал по одной шапке. Лисе потребуется больше времени, чтобы достичь противоположного края пруда, чем утке. Лиса не может плавать, а утка не может взлететь с воды.
- Перестановки карт должны быть равновероятными.
- Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы (см. пример).
- Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
- После каждого разреза части можно компоновать как угодно.
- Мы не мучаем соискателей и отводим на него 5–7 минут.
На этой картинке изображены стены различной высоты в некотором плоском мире. Картинка представлена массивом целых чисел, где индекс — это точка на оси X, а значение каждого индекса — это высота стены (значение по оси Y). Картинке выше соответствует массив [2, 5, 1, 2, 3, 4, 7, 7, 6]. Напишите метод, который будет подсчитывать количество цифр «2», используемых в десятичной записи целых чисел от 0 до n (включительно). Картинка дана в качестве подсказки к одному из возможных решений.
Задача Про Пиццу
Вам сказали, что на столе лежат 5 монет с орлом сверху и 5 монет решкой вверх, но вы не знаете, какие из них именно. Предположим, что вор находится в ходе C1 и перемещается по часовой стрелке, а полицейские начинают поиск с C13 и C12 в первый день. Во второй день они проверяют С13 и С11, в третий — С13 и С10, и так далее. Через четыре недели нужно выстроить заключенных в порядке следования битов. Каждый живой будет битом 0, а каждый мертвый — битом 1.
Напишите функцию суммирования двух целых чисел без использования «+» и других арифметических операторов. Это классическая google-задачка, хороший разбор которой в рунете не так-то просто найти. Абсолютного правильного ответа нет, но есть те, которые явно лучше остальных. Мы используем файлы cookie, чтобы улучшить работу и повысить эффективность сайта. Продолжая пользование данным сайтом, вы соглашаетесь с использованием файлов cookie. Программирование и математика непосредственно связаны, но логика профессии должна выходить за пределы предмета.
В этом случае в посуде останется ровно половина воды. Вор пытался скрыться от полиции и забежал в пещеру. Когда полиция зашла в неё, то обнаружила, что внутри по кругу расположены 13 ходов. В одном из них находится вор, который надеется улизнуть. Король решил заставить заключённых попробовать вино, чтобы выявить отравленную бутылку. При этом король настаивает, что для решения задачи потребуется не более 10 заключенных.
№1 – Как На Счёт Кофе?
Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. Положим, у нас есть некоторая конечная последовательность чисел и мы имеем итератор, указывающий на первый элемент. Мы можем при помощи итератора посмотреть значение текущего элемента и перейти к следующему элементу. Здесь нужно отметить, что при ближайшем рассмотрении условие задачи оказывается некорректным.
Список реализован вручную, есть только операция получения следующего элемента и указатель на первый элемент. Алгоритм, по возможности, должен быть оптимален по времени и памяти. Это классическая задача с долгой историей, которую обсуждал в своё время еще Исаак Ньютон. Когда-то она использовалась и на IT-собеседованиях в Google (сейчас — нет). Тем не менее предлагаем вам порассуждать над решением.
Задача Про Дождь В Санкт-петербурге
Зайти в комнату с лампочками можно всего один раз, но выкручивать их нельзя. Совершив минимальное количество действий, нужно выяснить, какую лампочку включает каждый выключатель. Потребуется одна монета, которую нужно бросить в автомат с наклейкой «случайный». Мы знаем, что это неправильная наклейка, поэтому это автомат с чаем либо кофе. После этого определяются остальные два автомата методом исключения.
Серверы Google
Если вы попытаетесь выполнить обмен значений этим способом, то увидите, что теперь в обеих переменных хранится значение переменной b. Происходит это ввиду построчного выполнения кода. Первая операция присваивания сохраняет значение переменной b в переменную a. Затем вторая — новое значение a в b, иными словами значение b в b. Таким образом, мы полностью теряем содержание контейнера a.
Он сразу описал используемые технологии и предполагаемый пайплайн, сказал, какие данные понадобятся для обучения. Еще одним блоком технического собеседования могут быть логические задачи. Они помогают понять, насколько развито логическое мышление у разработчика.
Логические Задачи Для Настоящего Программиста
Найдите в данной вам строке максимальную по длине подстроку, которая является палиндромом (то есть читается слева направо и справа налево одинаково). Предложите как можно более эффективный алгоритм. Если вы хотите решить задачу самостоятельно, но в голову ничего не приходит, можете воспользоваться нашей подсказкой. В будущем планируется внести изменения в программу, где вместо 30-минутных блоков будут минутные, как это реализовано в представлении Unix-времени. С учетом этого изменения нужно, чтобы ваша функция уже сейчас могла работать с большими числами.
Напишите функцию, меняющую местами значения переменных, не используя временные переменные. Короткая задачка по С++ в виде вопроса для новичков. Почему деструктор полиморфного базового класса должен объявляться виртуальным?
Первая комната с низкими потолками закрыта дверью, в ней висят три лампы накаливания. Во второй комнате есть три выключателя, подсоединенных к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь раз. Определите, за какую лампочку отвечает каждый выключатель. Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 https://deveducation.com/blog/10-zadach-kotorye-dayut-na-sobesedovaniyah-v-it-kompanii/ бутылок вина его любимого сорта.
Какое минимальное количество разрезов потребуется сделать, чтобы разделить этот кусок на 27 одинаковых кубиков? После каждого разреза части можно компоновать как угодно. Назовите два числа, у которых количество цифр равно количеству букв, составляющих название каждого из этих чисел. Эти задачи можно задавать детям по дороге в школу, в путешествии или устроить конкурс на детском празднике.
Как известно, дед Мазай спас от наводнения множество зайцев. Назовите человека, спасшего во время пожара восемнадцать голубей и воробья. Назовите язык, являющийся родным для наибольшего количества людей.
На вход подаётся число пар скобок, на выходе должны быть все возможные их комбинации в виде набора строк. Первое, что нужно иметь ввиду, это то, что нельзя наблюдать за самим диском. Например, вы сидите в офисе, а диск вращается в закрытой лаборатории. Единственная возможность определить направление вращения — использовать оцифрованные показания датчика, и ничего больше. Задача заключается в том, чтобы наполнить ёмкость водой, а сложность – тара должна быть заполнена ровно на 50%. Использовать длинные предметы вроде палки и подобного запрещено.
Лучшие IT курсы онлайн в академии https://deveducation.com/ . Изучи новую высокооплачиваемую профессию прямо сейчас!