ЗАДАЧА с СОБЕСЕДОВАНИЯ в BIG TECH КОМПАНИИ #java #google #amazon #apple #собеседование #shorts

#java #собеседование #shorts #программирование #задача #amazon #google #apple

_________________________________________________________________________
tags:

java, java tutorial, learn java, java tutorial for beginners, programming, java programming, tutorial, java full course, java beginner lesson, coding with john, java for beginners, how to code, java programming tutorial, программирование, джава, navin, java language, java placement, webdev, oracle, java coding, lesson, how to learn java, java programming for beginners, java course, how to code java, app development, java basics, java beginner, software engineer, programmer, learn java programming, learn java code, should you learn java, разработка, java code, developer, cloud, java virtual machine, how to code in java, learn to code java for beginners, learn java for beginners, jvm, jdk, java programming, java, как стать программистом, программирование, изучение языков программирования, менторинг программирование, разработка, курсы программирования онлайн, programming, программист, android, языки программирования, it, джава, java для начинающих, it курсы, front-end, программирование на java, java start, обучение java, develop, java уроки для начинающих, изучение java, code blog, выбор языка программирование, java программирование, начало программирование, javascript, уроки java, java уроки, программирование для начинающих, back-end, design, backend, как стать программистом с нуля, coding, java junior, java для чайников, программирование на java с нуля, как стать программистом самостоятельно, прямой эфир о java, как выучить java, как выучить java самостоятельно, как стать джавистом, java с нуля, java уроки с нуля, что учить java, язык программирования java, курсы программирования, js, сравнение, java tutorial for beginners, программирование с нуля, разработчик, курс java, как стать java разработчиком, уроки, джаваскрипт, python, для начинающих

[senior_javist]

📌ССЫЛКА НА TELEGRAM В ОПИСАНИИ ПРОФИЛЯ

[qwertymangames]

Эта задача которую дают в роддоме чтобы родиться. Без решение таких задач увы не дают родиться

[ВикторЧистяков-ок]

в одну строку на питоне:
test = lambda s: sum(len(set(s[:i])) == len(set(s[i:])) for i in range(len(s)))

[eene]

Я думал в нетфликс работают режиссëры и продюсеры, а в амазон продавцы и доставщики

[god_of_orange]

Тот самый чел который хочет устроиться курьером в амазон💀

[lxgdark]

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

[nikolaymatveychuk]

Для решения задачи достаточно трёх соображений (второе вытекает из первого, так что по сути двух):
1. Функция уникальных букв при увеличении строки является возрастающей
2. Следовательно при уменьшении строки функция количества уникальных букв является убывающей
3. Количество уникальных букв в строке S равно сумме количеств уникальных букв в её разбиении

Считаем количество уникальных букв в строке S, потом начинаем добавлять по одной букве к первой строке в разбиении и если она уникально, то добавляем единицу к счётчику. Если количество уникальных букв в строке a составляет ровно половину от уникальных букв в строке S, плюсуем счётчик разбиений. Как толкьо количество уникальных букв в а перевалило за половину - останавливаем цикл и выводим значение.
Для оптимизации алгоритма выводим 0, если в S нечётное количество уникальных букв.

[yuriyfedoskin]

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

[lucifernus]

В множество добавляешь и проверяешь каждый раз и все

[mogadanez]

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

[ballergames]

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

[КлаудИмба]

берем суффиксный и префиксные массивы которые хранят колво различных букв и по каждому индексу сравниваем их колво . работает за О(n)

[imnonameunknown]

Нет, это задача которую дают на литкоде

[ismism]

def f(i, s):
s1 = len(set(s[:i]))
s2 = len(set(s[i:]))
return s1 == s2

s = 'aacaba'
print(len(list(filter(bool, [f(i, s) for i in range(1, len(s))]))))

python

[sfalkorr]

Да нет таких задач. Они нахрен никому не вперлись

[ОлегАн-тж]

По сути нам нужен цикл который будет разбивать строку по буквам, и в каждом цикле считать количество уникальных букв увеличивая count при нужном условии.

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

[errorerror]

Что простите 🗿 Больше 1 задания не понимаю

[Ырфь]

Непонятно, зачем это всё спрашивать на собеседовании, если всё это уже написано и где-то лежит. Не говоря уже о чатЖпт и прочих. Просто тупо нет мотивации в это вникать. Вы поймите. Программирование настолько обширная тема, что забивать голову ненужными задачками никак не всралось. Тут ведь как. У каждой задачи есть какие-то базовые правила и формулы решения. Это всё нужно понять, чтобы решить эту задачку. Но зачем в дальнейшем это понадобится - не понятно. Мозг вытеснит эти навыки из памяти за невостребованностью. Зачем тратить на это время? Просто доказать, что ты можешь это делать? Вы не можете знать все алгоритмы и теории сразу, мозг это не держит. Всё равно придётся это осваивать заново, когда это реально пригодится. Не слушайте этих мошенников, они хотят денег и хайпа.