Вопросы собеседований

Задача «Паровозики»

Thu, 24 Nov 2011 23:45:26 EET

Даны два паровоза, расположенные на одной и той же колее. На паровозах установлены процессоры, управляющие их движением. Паровозы могут двигаться только вправо, причем дискретно: за один такт процессора на одну единицу длины. Колея в обе стороны имеет бесконечную длину. Между паровозами находится остановка, ее длина равна единице хода поезда. Процессоры, могут выполнять следующие команды:

MOV – передвинуть паровоз вправо на единицу длины. Время выполнения – 1 такт процессора.
GOTO<метка> – переход к метке. Время выполнения – 1 такт процессора.
IFSTOP<команда1>
<команда2> – Если под паровозом остановка, выполнить <команду1> иначе <команду2>. Время выполнения – 2 такт процессора.
В процессоры паровозов загружается одна и та же программа и по команде синхронно начинает выполняться.

Необходимо написать программу, в результате выполнения которой паровозы столкнутся.

Перегрузка и переопределение static методов

Wed, 16 Nov 2011 21:43:46 EET

Может ли статический метод быть переопределён? Может ли он быть перегружен?

private final методы

Wed, 16 Nov 2011 21:16:16 EET

Имеет ли смысл объявлять private final методы?

метод clone() и интерфейс Cloneable

Wed, 16 Nov 2011 20:57:44 EET

Почему метод clone() объявлен в классе Object, а не в интерфейсе Cloneable? Сам класс Object является Cloneable? Почему метод clone() объявлен, как protected? Что нужно для реализации клонирования? Какие есть альтернативы клонированию?

Голодный гоблин-людоед

Thu, 18 Aug 2011 15:11:24 EEST

Вы находитесь в середине круглого озера и на берегу есть голодный гоблин-людоед. Гоблин может бежать в 4 раза быстрее(по земле), чем Вы можете плывете (гоблин не может плавать), так как Вам выйти из озера, не будучи съеденным? (По земле вы бежите быстрее гоблина.)

Замена логических операций побитовыми

Wed, 1 Jun 2011 22:21:23 EEST

Заменить вычисление вида


if (value > 0xFF) value = 0xFF;
else if (value < 0) value = 0;

на выражение, не содержащее операторы условий. Размер value 4 байта.

Логические операторы в Java

Thu, 3 Feb 2011 16:13:43 EET

Расскажите о всех логических операторах, которые используются в Java.

Отличия new от malloc

Mon, 31 Jan 2011 14:59:00 EET

Чем отличается new от malloc?

Задачка про веревку по экватору и яблоко

Fri, 28 Jan 2011 02:10:06 EET

Представим, что Земля идеальный шар без атмосферы (т.е. царит невесомость). Она обернута вплотную веревкой по экватору. Если разрезать эту веревку, вклинить потом на место разреза ещё 1 метр веревки, то пролезет ли в равномерно образовавшийся зазор обычное яблочко? Экватор = 40 000 км.

Задачка про почти одинаковые шарики

Fri, 28 Jan 2011 00:56:27 EET

Есть 7 шаров, они одинаковой формы и неотличимы для человека, но 1 из них весит чуть-чуть (0,(0)5 г) больше, чем остальные. У вас есть идеальные двухчашечные весы (без погрешности измерений и т.д., которые могут засечь любую разницу в весе). Надо не более чем за 2 взвешивания определить, какой шарик чуть более тяжелый, чем остальные.