Программирование[11]

[Grohuf]

Жухлый Жмых написал 23 минуты назад:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Чего тебе вариант с хэш таблицами не нравится?

[Seledkin]

Fulgrimka написал 22.08.2023 в 22:55:

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

В автобусах оффлайн транзакции, которые через промежуток времени проверяют все платежи

Поэтому можно оплачивать поездки в автобусе, даже если недостаточно средств, но карта попадёт в стоп-лист

[Жухлый Жмых]

Grohuf написал 42 минуты назад:

Жухлый Жмых написал 1 час назад:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Чего тебе вариант с хэш таблицами не нравится?

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

Изменено 23 августа 2023 пользователем Жухлый Жмых

[Grohuf]

Жухлый Жмых написал 1 минуту назад:

Grohuf написал 11 минут назад:

Жухлый Жмых написал 34 минуты назад:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Чего тебе вариант с хэш таблицами не нравится?

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

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

[Жухлый Жмых]

Grohuf написал 8 минут назад:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

[Just.Doit]

Жухлый Жмых написал 17 минут назад:

Вот захотелось узнать, какой это хотя бы уровень.

  изи уровень литкода

[Grohuf]

Жухлый Жмых написал 1 минуту назад:

Grohuf написал 11 минут назад:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

Задачу, которую ты описал, у нас давалась на телефонном интервью. Обычно ее решали через сортировку (но это уже  считалось норм). Хэш-таблицы очень редко предлагали.

Модифицированный вариант этой задачи, где надо немного подольше подумать (чтобы свести ее к поиску нужному тебе числа в хэш-таблице), давали на AA секции. Я не помню AA1 это (довольно простые задачи, которые у меня бы трудностей не вызвали) или AA2 (там задачки сразу наскоком не решишь). Попасть в Яндекс без решения AA2 нельзя (похуй, джун ты там или помидор)

[Жухлый Жмых]

Понял, спасибо за ответы. А тут в топане айосники вообще есть?

[Olololnet]

Just.Doit написал 55 минут назад:

там типа подписываться можно, чи шо? а какой смысл

 

besteady написал 1 час назад:

вдохновляют.

 

besteady зарубил 300 задач 

[JuJeu]

Жухлый Жмых said 2 hours ago:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Это дефолтная легкая задача. На литкоде twoSum

Изменено 23 августа 2023 пользователем JuJeu

[Vova]

Grohuf написал 2 часа назад:

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

 

Я слишком стар для этого дерьма

[Vova]

JuJeu написал 2 часа назад:

Жухлый Жмых написал 5 часов назад:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Это дефолтная легкая задача. На литкоде twoSum

 

 

Помню на пре пре пре пре пре скрин в Hudson River Trading мне эту задачку дали по телефону рассказать просто

 

Я рассказал про хеш таблицы интервьюер говорит хорошо а если оптимизировать по памяти на что я ответил "ты че даун тут и так памяти O(n) где input тоже O(n) куда меньше даунелло" Короче в тот раз я не прошел

[JuJeu]

Vova said 4 hours ago:

JuJeu said 7 hours ago:

Жухлый Жмых said 9 hours ago:

Если недавно научился, как из массива интов на входе, находить 2 инта, которые в сумме дают x int. С помощью хеш таблиц, то я в окопе или где?

Это дефолтная легкая задача. На литкоде twoSum

 

 

Помню на пре пре пре пре пре скрин в Hudson River Trading мне эту задачку дали по телефону рассказать просто

 

Я рассказал про хеш таблицы интервьюер говорит хорошо а если оптимизировать по памяти на что я ответил "ты че даун тут и так памяти O(n) где input тоже O(n) куда меньше даунелло" Короче в тот раз я не прошел

 

бтв какой уровень в гугле? ты релокет из европы сделал?

Изменено 24 августа 2023 пользователем JuJeu

[E1azor]

Быдлокодеры всё ещё уровни пробитости очка сравнивают

 

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

 

Как же я счастлив просто пиздец

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

[Grohuf]

Grohuf написал 15 часов назад:

Жухлый Жмых написал 15 часов назад:

Grohuf написал 16 часов назад:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

Задачу, которую ты описал, у нас давалась на телефонном интервью. Обычно ее решали через сортировку (но это уже  считалось норм). Хэш-таблицы очень редко предлагали.

Модифицированный вариант этой задачи, где надо немного подольше подумать (чтобы свести ее к поиску нужному тебе числа в хэш-таблице), давали на AA секции. Я не помню AA1 это (довольно простые задачи, которые у меня бы трудностей не вызвали) или AA2 (там задачки сразу наскоком не решишь). Попасть в Яндекс без решения AA2 нельзя (похуй, джун ты там или помидор)

Посмотрел на работе. Это АА2. Но поиск нужного числа в массиве лишь часть задачи, в которой много подводных камней. Собственно умение программировать и видеть краевые случаи она и проверяет.

[Жухлый Жмых]

Grohuf написал 11 минут назад:

Grohuf написал 16 часов назад:

Жухлый Жмых написал 16 часов назад:

Grohuf написал 16 часов назад:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

Задачу, которую ты описал, у нас давалась на телефонном интервью. Обычно ее решали через сортировку (но это уже  считалось норм). Хэш-таблицы очень редко предлагали.

Модифицированный вариант этой задачи, где надо немного подольше подумать (чтобы свести ее к поиску нужному тебе числа в хэш-таблице), давали на AA секции. Я не помню AA1 это (довольно простые задачи, которые у меня бы трудностей не вызвали) или AA2 (там задачки сразу наскоком не решишь). Попасть в Яндекс без решения AA2 нельзя (похуй, джун ты там или помидор)

Посмотрел на работе. Это АА2. Но поиск нужного числа в массиве лишь часть задачи, в которой много подводных камней. Собственно умение программировать и видеть краевые случаи она и проверяет.

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

[Grohuf]

Жухлый Жмых написал 10 минут назад:

Grohuf написал 39 минут назад:

Grohuf написал 16 часов назад:

Жухлый Жмых написал 16 часов назад:

Grohuf написал 16 часов назад:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

Задачу, которую ты описал, у нас давалась на телефонном интервью. Обычно ее решали через сортировку (но это уже  считалось норм). Хэш-таблицы очень редко предлагали.

Модифицированный вариант этой задачи, где надо немного подольше подумать (чтобы свести ее к поиску нужному тебе числа в хэш-таблице), давали на AA секции. Я не помню AA1 это (довольно простые задачи, которые у меня бы трудностей не вызвали) или AA2 (там задачки сразу наскоком не решишь). Попасть в Яндекс без решения AA2 нельзя (похуй, джун ты там или помидор)

Посмотрел на работе. Это АА2. Но поиск нужного числа в массиве лишь часть задачи, в которой много подводных камней. Собственно умение программировать и видеть краевые случаи она и проверяет.

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

В основном для проверки общего интеллектуального уровня, навыков программирования и умения закодить ограниченную по объему задачу. АА-секцию проходят все разработчики. Более того, ее надо проходить при ротации из одного отдела в другой.

[Just.Doit]

Grohuf написал 3 минуты назад:

Более того, ее надо проходить при ротации из одного отдела в другой.

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

[Grohuf]

Just.Doit написал 6 минут назад:

Grohuf написал 9 минут назад:

Более того, ее надо проходить при ротации из одного отдела в другой.

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

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

 

Есть еще ограничение на то, как часто можно ротироваться. Вроде раз в год, но я уже не помню.

Изменено 24 августа 2023 пользователем Grohuf

[JuJeu]

Жухлый Жмых said 29 minutes ago:

Grohuf said 58 minutes ago:

Grohuf said 16 hours ago:

Жухлый Жмых said 16 hours ago:

Grohuf said 17 hours ago:

(у нас я видел разные вариации таких задач)

Это в смысле на собесах?  Для вкатуна на IOS разраба , как бы ты оценил эту задачку на собесе по 5-бальной?

Я не спец по задачам. Сам я алгоритмах не очень хорош. Тут тебе Вова нужен.

Задачу, которую ты описал, у нас давалась на телефонном интервью. Обычно ее решали через сортировку (но это уже  считалось норм). Хэш-таблицы очень редко предлагали.

Модифицированный вариант этой задачи, где надо немного подольше подумать (чтобы свести ее к поиску нужному тебе числа в хэш-таблице), давали на AA секции. Я не помню AA1 это (довольно простые задачи, которые у меня бы трудностей не вызвали) или AA2 (там задачки сразу наскоком не решишь). Попасть в Яндекс без решения AA2 нельзя (похуй, джун ты там или помидор)

Посмотрел на работе. Это АА2. Но поиск нужного числа в массиве лишь часть задачи, в которой много подводных камней. Собственно умение программировать и видеть краевые случаи она и проверяет.

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

Эти задачки для проверки айкью. Можешь или нет выучить информацию. В реальности задачи (мой опыт) ничего общего не имеют с алгосами. + сдерживающий фактор чтобы люди сидели на своих местах. так как если не практиковать задачи то перед собесом всем равно нужно месяц чтобы пройтись по основным темам — с у четом того что у тебя уже есть опыт решения.