Как я нашел бы книгу в крупной библиотеке?

Используйте вопросы типа бинарный поиск , чтобы сузить местоположение книги.

Каждый вопрос должен сужать поле поиска вдвое.

«Книга об этом половина библиотеки »? (Укажите в правильном направлении).

Подойдет в качестве начального вопроса.

Вы также можете использовать Рыцарь и валет как часть вашего метода допроса человека. Ваши первые 5 вопросов (чтобы установить исходный уровень) могут быть о том, что вы «знаете». Отсюда можно было определить его частоту ошибок. После этого вы можете использовать вопросы в стиле двоичного поиска, чтобы определить, где находится книга.

вот отправная точка: предположим, что библиотека использует десятичную систему Дьюи (но можно заменить любую систему классификации). Вопрос 1: книга в сотых? Вопрос 2: книга в 200-х? .. книга между 50 и 150? книга между 150 и 250?

Шаг A: Калибровка ваш библиотекарь.

Выберите случайную книгу в библиотеке, подойдите к случайному месту и затем спросите библиотекаря, находится ли книга (местоположение которой вы знаете) слева от вас. Продолжайте тестировать Библиотекаря, пока не получите хорошую оценку вероятности p, что Библиотекарь ответит правильно. Обратите внимание: если p <0,5, вам лучше следовать тому, что вам говорит библиотекарь. Если p = 0,5, откажитесь от Библиотекаря - ее ответы не лучше, чем подбрасывание монеты. Если p == 0,5 или p зависит от заданного вопроса, начните мыслить нестандартно, как предлагает Бета.

Шаг B2: Если p <0,5, измените ответ библиотекаря и перейдите к шагу B3.

Шаг B3: Если p> 0,5: выберите N. Если p близко к 1, тогда N может быть небольшим числом, например 10. Если p очень близко к 0,5, выберите большое N, например 1000. Правильное значение N зависит от p и

Задайте библиотекарю один и тот же вопрос N раз («Книга, которую я ищу, находится слева от меня»). Предположим на мгновение, что любой ответ, который дается чаще, является «правильным». Вычислите средний ответ, присвоив 1 за «правильный ответ» и 0 за неправильный ответ. Назовите это «наблюдаемым средним».

Ответы похожи на розыгрыши из коробки с двумя билетами (правильный ответ и неправильный ответ). Стандартное отклонение выборки из N розыгрышей будет sqrt (p q), где q = 1-p. . Стандартная ошибка среднего составляет sqrt (p q / N).

Примите нулевую гипотезу, что p = 0,5 - библиотекарь просто дает случайные ответы. «Ожидаемое среднее» (при условии нулевой гипотезы) равно 1/2.

z-статистика - это (наблюдаемое среднее - ожидаемое среднее) / (стандартная ошибка среднего) = (наблюдаемое среднее - 0,5) * sqrt (N) / (sqrt (p * q))

z-статистика следует нормальному распределению. Если z-статистика> 1,65, то вы имеют примерно 95% шанс, что средний ответ библиотекаря статистически существенный. Если после N вопросов z меньше 1,65, повторяйте шаг B3, пока не получите статистически значимый ответ. Обратите внимание, что чем больше вы выберете N, тем больше будет z-статистика и тем легче будет получить статистически значимые результаты.

Шаг C: Получив статистически значимый ответ, вы действуете в соответствии с ним (используя идею бинарного поиска Джорджа Стокера) и надеетесь, что вам не повезло статистически. :)

PS. Хотя библиотека может быть трехмерной, вы можете играть в игру двоичного поиска по оси x, затем по оси y, затем по оси z. Таким образом, 3-мерная проблема может быть сведена к решению 3-х (1-мерных задач).

Зависит от того, у кого вы проводите собеседование:

Правительство (не правоохранительные органы / военные) - наймите бесконечное количество сотрудников, чтобы проверить каждое место в библиотеке. Затем нанять бесконечное количество младших менеджеров для управления этим персоналом, добавить бесконечное количество менеджеров среднего звена и т. Д.

Крупная корпорация - то же самое, но использовать неоплачиваемых стажеров.

Правительство (правоохранительные органы / военные) - возьмите библиотекаря, примените тазер или промывание водой до тех пор, пока не будет обнаружено местонахождение книги.

Маленькая компания (запуск Web 2.0) - блог о местонахождении книги, пока кто-нибудь вам не скажет.

Маленькая компания (реальный бизнес) - попробуйте другую библиотеку / книжный магазин.

Спрашивать, выполняет ли библиотекарь команды - это обман? Если он это сделает, просто скажите ему найти книгу и вернуть ее вам.

Как бы вы ответили на этот вопрос?

«Спасибо за ваше время». Я вставал и выходил из комнаты для интервью. Мне неинтересно работать с людьми, которые думают, что разгадывать глупые загадки во время собеседования более полезно, чем просить меня написать код или продемонстрировать, как я буду планировать проект или руководить командой.