Карточка Junior Задачи на Java спрашивают часто обновлено
Где переполняется int
Вопрос
В каких местах алгоритмических задач чаще всего переполняется int?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Суммы больших массивов, произведения (a b при значениях от 5·10⁴), количество пар и подотрезков, расстояния в графах с весами, середина бинарного поиска (lo + hi) / 2, компараторы через вычитание, факториалы и степени.
Ответ
Суммы больших массивов, произведения (a * b при значениях от 5·10⁴), количество пар и подотрезков, расстояния в графах с весами, середина бинарного поиска (lo + hi) / 2, компараторы через вычитание, факториалы и степени.
Разбор
Суммы больших массивов, произведения (a * b при значениях от 5·10⁴), количество пар и подотрезков, расстояния в графах с весами, середина бинарного поиска (lo + hi) / 2, компараторы через вычитание, факториалы и степени.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.