Вот еще одна классическая задачка, которую опять же согласно слухам спрашивают в Google, и совершенно точно когда-то спрашивали в давно сгинувшей (или правильно говорить “переродившейся в Cogniance?”) Sonopia.

Итак у вас есть 8 шаров одинакового размера, при этом 7 из них весят одинаково, а один – существенно больше.

Задача: используя не более 2х взвешиваний типа “больше-меньше”, определить тяжелый шар.

public class A {

	public static void main(String[] args) {
		System.out.println("This is wrong");
	}

	public static void main(String[] args) {
		System.out.println("This is right");
	}
}

2. Написать стандартный Hello World на Java. При этом нельзя использовать ни одной точки с запятой. Закодированные UTF символы тоже использовать нельзя.

Ответы я опубликую через сутки, а пока что жду комментариев.

P.S. За мной уже закрепилась слава человека, обожающего абсолютно бесполезные, с практической точки зрения, задачи. Я пришел к выводу, что для таких “упражнений” слово “задача” совсем не подходит. Все привыкли, что “задачи” это упражнения, которые развивают какие-то практические навыки. К примеру “реализовать генератор случайных чисел на Java” это задачка. А для того, что публикую я, лучше подходит слово “загадка”. Так что вот вам свежая “без окон без дверей полна горница людей”.

Не смотря на то, что вакансия (которая кстати очень соответствовала моему профилю) была открыта не в саму M$, а в небольшую французкую компанию, не так давно приобретенную оным Microsoft, со мной связался именно рекрутер из американского подразделения M$.

О самой организации и подготовительном процессе особо рассказывать не буду, замечу лишь что:

1. Имея не лучший опыт вечерних интервью – пытался договориться об утреннем времени проведения — мне отказали, без какой-либо аргументации. Просто “нет”, и баста.
2. Резюме несколько раз “футболилось” от одного сотрудника Recruit dept. к другому, который в очередной раз просил ответить на одни и те же вопросы
3. Для проведения телефонного интервью найсточиво предложили скачать и установить Skype (странно что не MSN), на ходу расхваливая какой это хороший и главное бесплатный сервис

В результате всего это создалось впечатление что тебя там и в грош не ставят, и я должен им ещё доплачивать за то, что они тратят на меня время.
Что довольно резко контрастировало с интервью, которые я проходил в Google и Yandex.
Там чувствуешь что компания в тебе заинтересована, и готова идти на, хоть и небольшие,  но уступки.

Теперь о самом интервью.

Проводила его девушка-рекрутер, как она сама сказала “non technical employe”.

При этом после вступительных разговоров (“Как вы себя видите в M$”, “Почему это вы вдруг заинтересовались нашей вакансией”, “Что вы знаете об MS”, etc), вопросов по резюме (“С какими языками/технологиями работали?”, “Работали ли с MSSQL?”, “Какой процент рабочего времени вы пишете код?” etc) начала задавать технические вопросы по OOП и Java.

Из того, что удается сейчас вспомнить – это “Что такое полиморфизм?”, “А правда ли, что Java разработана для создания сетевых и распределенных приложений?”:) (/me поулыбался, вспомнилась первая моя книга о Web-разработке которая именно так и начиналась)

Потом были вопросы: “Если бы вам нужно разработать WEB-сервис синхронизации времени, как бы вы это сделали” и “Расскажите о ваших критериях хорошего кода” .

После всего этого простая задачка про фрукты:

Есть 3 ящика фруктов – с апельсинами, с яблоками и с яблоками и апельсинами вперемешку.
На каждом ящике есть надпись, указывающая на содержимое ящика, но известно, что все надписи неверные.
Вопрос: Какое минимальное количество фруктов нужно достать из ящиков, чтоб точно идентифицировать их содержимое?
Аргументируйте.

После обсуждения этой задачки меня поздравили с успешным прохождением первого этапа интервью и посоветовали регулярнее проверять почту на предмет следующего этапа.

Ссылки “в тему”:

О прохождении интервью в Google  (начало, продолжение, the-end)  и Яндекс (начало, завершение)
Вопросы по PHP на собеседование в Yahoo
Задачка о шляпах от Microsoft
Как собеседовали 2х бывших сотрудников Google – я плакал

public class Test {

	public static void test() throws Exception {
		try {
			throw new Exception("A");
		} finally {
			throw new Exception("B");
		}
	}

	public static void main(String[] args) {
		try {
			Test.test();
		} catch (Exception e) {
			System.out.println(e.getMessage());
		}
	}
}

Что будет напечатано в результате выполнения?

Ответ – белыми буквами на белом фоне:

Будет напечатано "В". Исключение "А" таким образом будет безвозвратно утеряно

  double dd = 10.0;
  Double r = dd;
  Double r1 = dd;
  System.out.println("(r==r1) is "+(r==r1));

  Double r2 = 10.0;
  Double r3 = 10.0;
  System.out.println("(r2==r3) is "+(r2==r3));

  int ft = 21;
  Integer i1 = ft;
  Integer i2 = ft;
  System.out.println( "(i1==i2) is " + (i1==i2) );

  Integer i3 = new Integer(21);
  Integer i4 = new Integer(21);
  System.out.println("(i3 == i4) = "+(i3 == i4));

[/java]

Вопрос: что будет выведено на экран и почему?

Первая задачка называется “Стрелки на часах”, задавалась лично мне на интервью в Sonopia, а также одному моему знакомому на интервью в Google.

Какой угол между стрелками часов будет если сейчас 15 минут четвертого?

Вторая задачка “приехала” с Международного научно-технического университета им. Ю.Бугая:

В монетном дворе мастерами чеканятся монетки. Известно что один мастер чеканит бракованные монеты. Отличия между ними состоит в том что браковання монета весит 9 грамм, в то время как “правильная” – 10 гр.
Весы показывают вес монетки с точностью до грамма.
Вопрос: как за одно взвешивание определить какой из мастеров делает бракованные монетки?

Вопрос, как нужно проинициализировать i, чтобы цикл был бесконечным:

[java]

// initialize i so that loop is infinite
while (i == i + 1);

[/java]

Ответ опубликую в понедельник, если никто раньше не догадается :)

…

Вот и наступила новая неделя – задачку, конечно, решили.

Для первой задачи ответ такой:

[java]

double i = Double.POSITIVE_INFINITY;
while (i == i + 1);

[/java]

Если объяснять ответ просто: то получится что-то вроде следующего. Каков результат выражения “бесконечность + 1″, естественно, все та же “бесконечность”.

В действительности, даже бесконечности не надо: достаточно просто большого числа. К примеру 1e24. Достаточное условие того, что цикл бесконечен – Math.ulp(i) > 1

Если объяснять подробно, то можно отправить читателей на статью в Wiki.

Что касается второй задачки – я нашел два решения: с автобоксингом и без. Оба привожу ниже:

[java]

double a = Double.NaN;
double b = Double.NaN;

[/java]

[java]

double a = new Integer(1);
double b = new Integer(1);

[/java]

Какой результат у выражения:
[java]((int) (char) (byte) -1)[/java]

Ответ написан ниже белым цветом на белом фоне :)

Правильный ответ: 65535
Потому как byte - знаковый тип, поэтому -1 = все 8 бит - единички
Поскольку byte - знаковый, а char - нет, то происходит знаковое расширение
в результате (ВНИМАНИЕ!!!) в значении char все 16 бит - единички!
В стандарте это называется widening и narrowing primitive conversion
Вот правило: Sign extension is performed if the type of the original value is signed; zero extension if it is a char, regardless of the type to which it is being converted.

[java]public class Test {
public static void testSwitch(int arg) {
switch (arg) {
case 1:
System.out.print(“1 “);
default:
System.out.print(“default “);
case 2:
System.out.print(“2 “);
}
System.out.println();
}

public static void main(String[] args) {
testSwitch(1);
testSwitch(2);
testSwitch(3);
}
}[/java]

Вариант 1:
1
2
default

Вариант 2:
1 default 2
2
default 2

Вариант 3:
1 default
2

Вариант 4:
Ошибка на этапе компиляции.

[java]

public class Test {

  private static void checkMe(String a, String b) {
    if (a == b)
      System.out.print("The same ");
    else
      System.out.print("Not the same ");

    if (a.equals(b))
      System.out.println(" and equals ");
    else
      System.out.println(" and not equals ");
  }

  public static void main(String[] args) {
    String a;
    String b;

    a = new String ("Are they the same?");
    b = new String ("Are they the same?");
    checkMe(a, b);

    a = "Not a chance?";
    b = "Not a chance?";
    checkMe(a, b);

    a = new String(b);
    b = new String(a);
    checkMe(a, b);
  }
}

[/java]

Что будет напечатано после выполнения фрагмента?

1.
Not the same and equals
Not the same and equals
The same and equals

3.
Not the same and equals
The same and equals
Not the same and equals

2.
The same and equals
Not the same and equals
Not the same and equals

4.
Not the same and equals
Not the same and equals
Not the same and equals