Интересный алгоритм собеседования в Google, который я нашел в Интернете, требует линейного времени [закрыто]

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

Закрыт 7 лет назад .

Итак, я нашел в Интернете вопрос об алгоритме собеседования Google. Это действительно интересно, и я до сих пор не придумал хорошего решения. Пожалуйста, посмотрите и дайте мне подсказку / решение, было бы здорово, если бы вы могли написать код на Java :).

«Разработайте алгоритм, который по списку из n элементов в массиве находит все элементы, которые встречаются в списке более n / 3 раз. Алгоритм должен работать в линейном времени. (п> = 0) Ожидается, что вы будете использовать сравнения и достигнете линейного времени. Нет хеширования / слишком много места / и не используется стандартный алгоритм детерминированного выбора с линейным временем »

задан Newbie_code 2 December 2011 в 20:15

0 ответов

Другие вопросы по тегам:

java algorithm frequency

Интересный алгоритм собеседования в Google, который я нашел в Интернете, требует линейного времени [закрыто]

0 ответов

Похожие вопросы: