Сколько любимых головоломок ByteDance вы знаете?

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

• Часто задаваемые вопросы на интервью с базой данных MySQL

• Последняя версия высокочастотных вопросов для интервью в компьютерной сети

• Последняя версия сборника Java-коллекции часто задаваемых вопросов для интервью

• Параллельное программирование высокочастотных вопросов интервью

• Интервьюер: Пожалуйста, используйте пять методов для многопоточной альтернативной печати вопросов.

• Углубленный анализ принципа реализации синхронизации

• Интервьюер: Расскажите, пожалуйста, принцип реализации volatile

• Базовые знания Java, часто задаваемые вопросы на собеседовании

1. Есть только два немасштабированных ведра, одно вмещает 6 л воды, другое вмещает 5 л воды, как налить в ведро 3 л воды

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

1. Сначала наполните 5-литровое ведро, а затем перелейте воду из 5-литрового ведра в 6-литровое. В это время 5-литровое ведро пусто, а 6-литровое ведро содержит 5 литров воды.
2. Затем наполните 5-литровое ведро и перелейте его в 6-литровое ведро. В это время в 5-литровом ведре 4 л воды, а 6-литровое ведро полное.
3. Вылейте воду из 6-литрового ведра и перелейте воду из 5-литрового ведра в 6-литровое ведро. В это время 5-литровое ведро пусто, а 6-литровое ведро содержит 4 л воды.
4. Наполните 5-литровое ведро и перелейте его в 6-литровое ведро. В настоящее времяВ ведре 5 литров осталось 3 литра воды., 6-литровое ведро полное.

2. Лошадей 25, скачек 5, и одновременно могут бежать только 5 лошадей.Каково минимальное количество скачек, чтобы выбрать самую быструю лошадь?

Эту тему часто задают.Общая идея состоит в том, чтобы пробежать сначала в 5 группах, выбежать из первых мест в каждой группе, сложить первое место в каждой группе вместе, найти первое место из 25 лошадей, а затем узнать 2 и 3 имени, всего 7 раз

Первая пятерка: поставьте 25 лошадей на 5 трасс и займите первое место на каждой трассе. Предположим, что A1, B1, C1, D1 и E1 занимают первые места в каждой группе, как показано на рисунке ниже.

Шестой раз: поместите A1, B1, C1, D1 и E1 на дорожку, чтобы найти первое место, предполагая, что это A1, а остальные четыре - B1, C1, D1 и E1 соответственно. На данный момент первое место найдено, и нужно найти второе или третье место. Поскольку C1 был быстрее, чем D1 и E1, все лошади на дорожке D и дорожке E были исключены. Лошади, которые имеют возможность занять второе или третье место, - это пять лошадей А2, А3, В1, В2 и С1, то есть пятерка лучших находится в этой области, а первое место - А1. Как показано ниже

Седьмой раз: поместите A2, A3, B1, B2 и C1 на одну дорожку, чтобы найти два верхних, и добавьте A1, чтобы найти три верхних.

Yanshen: А если вы хотите найти пятерку лучших?

3. Только 1 из 1000 бутылочек с зельем ядовита, а время отравления 24 ч. Спросите, сколько мышей нужно, чтобы проверить ядовитую бутылку через 24 часа.

На этот вопрос нелегко подумать, что вы можете сначала вспомнить ответ, а необходимое количество мышей равно$log_2 1000$

Для упрощения задачи можно предположить, что имеется всего 8 бутылочек зелий, одна из которых ядовитая, по формуле$log_2 8=3$мышей

Сначала пронумеруйте бутылки от 0 до 7 и используйте цифры для представления мышей, как показано на рисунке ниже.

Смешайте зелья 4, 5, 6 и 7 вместе и накормите мышь 1, смешайте зелья 2, 3, 6 и 7 и накормите мышью 2, смешайте зелья 1, 3, 5 и 7 и накормите ее. к мыши 3. Наблюдайте, отравлены ли крысы.

Номер отравленной старой мыши — 1, номер не отравленной старой мыши — 0, а комбинация трех номеров старой мыши — это метка ядовитого зелья.

Например, крыса 1 отравилась, крыса 2 не отравилась, а крыса 3 отравилась. **Тогда бинарное представление трех мышей равно 101, то есть Зелье № 5 ядовито. ** Поскольку крыса 1 была отравлена, это означает, что № 4, 5, 6 и 7 содержат ядовитые зелья. Мышь 2 не была отравлена, что указывает на то, что мыши 2, 3, 6 и 7 нетоксичны. Крыса 3 отравлена, что указывает на то, что одна из бутылок в 1, 3, 5 и 7 ядовита. Таким образом, ядовитым является Зелье № 5, которое на самом деле то же самое, что и прямое преобразование двоичного числа в десятичное.

Возвращаясь к теме, если есть 1000 бутылок зелья, вам нужно 10 мышей, потому что 10 двоичных битов достаточно для представления 0-999.

4. Какова вероятность того, что в семье двое детей, одна девочка, а другая девочка?

Это вопрос вероятностный, а ответ половинный.Видя как тут мозги гудят

Я также посмотрел видеоанализ станции Б, чтобы понять, о чем идет речь.Название несколько двусмысленное.Достаточно, чтобы было понятно во время интервью.

Известно, что в семье двое детей А и Б,одна из них девушка, ключевая проблема заключается в предложении, что одна из них — женщина.

Если вы понимаете, что это для того, чтобы обозначить ребенка как девочку, например А — девочка, то вероятность того, что В — тоже девочка, очевидно, равна 1/2.

Если вы понимаете, что у А или В есть ребенок-девочка, спросите вероятность того, что другой ребенок тоже девочка, это одна треть. Поскольку пол двух детей имеет только четыре комбинации мужской-мужской, мужской-женский, женский-мужской и женский-женский, мужской-мужской исключается, а остальные три комбинации соответствуют смыслу вопроса, так это одна треть.

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

5. Чтобы сжечь неровную веревку, требуется в общей сложности 1 час от начала до конца. Теперь есть несколько веревок из одного и того же материала, как я могу использовать метод сжигания веревки для времени один час и пятнадцать минут?

Ключ к этой проблеме в том, чтобы знать, что веревка может гореть с обоих концов.

1. Начинайте сжигать веревку 1 с одного отрезка, одновременно сжигая веревку 2 с обоих концов, и сжигайте веревку 2 через полчаса.
2. В это время начните отсчет времени, подожгите другой конец веревки 1, через 15 минут после начала отсчета времени после того, как веревка 1 сгорит, а затем подожгите один конец веревки 3, чтобы веревка 3 сгорела, требуется один час. Добавление только что 15 минут равно 1 часу 15 минутам.

6. Всего имеется 12 одинаковых мячей, только один из которых имеет разный вес (неизвестный вес), дайте вам весы, узнайте, какой мяч имеет разный вес?

Идея этой задачи состоит в том, чтобы принять идею «разделяй и властвуй».

1. Разделите 12 шаров на три группы (потому что невозможно найти, какая группа шаров с разным весом делится на две группы), группа A, группа B, группа C
2. Взвесьте три группы шаров попарно и найдите группу с другим весом из двух других групп (пока есть две группы для балансировки, шары с непостоянным весом должны быть в третьей группе). Предположим, что плохой мяч находится в группе C.
3. Разделите шары группы C на две группы C1 и C2, каждая группа из двух шаров, затем найдите два нормальных шара из группы A и группы B и взвесьте их с C1 и C2 соответственно, весы не могут уравновесить шары с несовместимыми весами в какая группа. Предположим, в C1
4. Взвесьте шары в группе C1 с обычными шарами, и когда весы будут разбалансированы, вы сможете найти шары, вес которых не соответствует весу других шаров.

7. Есть 10 бутылочек с лекарствами, в каждой по 10 таблеток, одна из которых испорчена. Каждое хорошее лекарство весит 1 грамм, а каждое испорченное лекарство весит на 0,1 грамма больше, чем хорошее лекарство. Как с помощью Весов узнать, какая бутылочка с лекарством испортилась?

1. Пометьте 10 бутылок цифрами от 1 до 10.
2. Затем возьмите лекарство согласно этикетке флакона, возьмите 1 лекарство из флакона с лекарством №1, возьмите 2 лекарства из флакона с лекарством №2, возьмите 3 лекарства из флакона с лекарством №3 и так далее. Если нет испорченного лекарства, вес должен быть 55 г. В это время, если есть еще несколько граммов, испорчено несколько флаконов с лекарством. Например, 55,3 грамма, тогда испорченное лекарство – это флакон с лекарством №3.

8. У вас есть две банки, 50 красных шариков и 50 синих шариков.Как вы можете поместить эти 100 шариков в две банки и случайным образом выбрать банку, чтобы вынуть шарик с наибольшей вероятностью оказаться красным?

Этот вопрос должен быть самым простым из этих вопросов. Положите красный шар в банку, а в другую положите 49 красных и 50 синих шаров, поэтому вероятность случайного выбора банки и извлечения красного шара равна 1/. 2*1+1/2*49/(49+50), что близко к 0,75.