То объединяем её запас с предвдущей

а если не хватает?)

перепрыгиваем на след, и опять?)

и так до конца, что бы не было разрыва?

хотя если в бак влазит 20 литр, а у тебя на 1 заправке 10 литр, а в второй 30 литров)

то на 2 заправке после твоего уезда 10 литр останется минимум)

бак бесконечный

а

в таких задачках баки безразмерные

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

Идем циклично с 1ой колонки. если с i-ой колонки хватает доехать до i+1-ой, то лишнее кол-во топлива перекидываем в следующую колонку иначе идем к следующей заправке. делаем до тех пор пока не будет такого i, при котором нельзя будет переехать с i-ой в i+1ую?)

но это нихера не доказательство а брут какойто)

короче, логическое доказательство

берём другую машину с полным баком, и проезжаем всю кольцевую дорогу

везде подзаправлясь по пути

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

это - наша колонка, с которой можно проехать весь круг с пустого бака

Потому что меньше уже не будет

потому что меньше чем на этой колонке бензина не будет

эт капец)

когда мне эту задачу задали 5 лет назад, я не решил

походу с логикой беда у меня)

я уже сидел формулы выводил)

не переживай, перед собеседованием можно взять задачник с похожими задачами и насобачится их решать

тут скорее привычка нужна

или просто помнить их)

а какой смысл тогда такое проверять?)

узнать, читаешь такие задачки ты или нет?)

бо зачастую да) когда 1 раз решение прочел - уже его помнить будешь почти всегда

Вот реально не понял корреляции решения таких задачек и программирования

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

тут много копий сломано

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

кто-то задаёт, кто-то не задаёт

ну гугл до недавно давал и считал правильной практикой)

мб просто копировали)

когда мне задают такие задачки на логику, я в ответ задаю свои, чтоб собеседующий не скучал, пока я думаю

ага, клёвая тактика кстати

заодно проверишь чувство юмора у будущих коллег

ибо если откажутся, то может не так уж ты хочешь с такими работать?

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

реальный проект это задание на дом

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

мне оплачивали, я оплачивал

ну тестовые которые мне давали всегда заключались на какой-то технологии)

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

зачастую если пишешь - принимают) мне так куда легче прохоить собеседования через тестовое, чем отвечая на тонну теории)

зачастую если пишешь - принимают) мне так куда легче прохоить собеседования через тестовое, чем отвечая на тонну теории)

интересно, а можно попросить собеседующего дать тестовое задание, чем отвечать на его теорию?

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

ну это да)

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

так ты дай ему свой проект, не?

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

но я кроме MVC напамять не нарисую например ни одного патерна

и не подглядывая в шпору - на память даже близко не напишу в виде кода

синглтон даже тот же самый, который юзал миллион раз - я не накатаю по памяти

правильно

ты ведь скажешь что такое синглтон

просто голосом

зачем применяется, почему многие считают антипаттерном

ну обьяснить да, но часто бывает листок дают - напиши

этого достаточно

мне, по крайней мере

либо вопросы типа: напиши гетер сетер для non ARC

имплементацию можно и в гугле посмотреть

я уже если честно и не помню точно как пишутся они правильно, что за чем релизится и переприсваивается

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

и таких разных заковыристых вопросо на собеседованиях набивается всегда по пару штук

главное чтобы ты понимал зачем ты его используешь

в результате - где-то на 20 собеседование ты заходишь идеальным кандидатом, вспоминая на предыдущих собесах все эти вопросы когда решаешь

ну вот с non ARC не особо понимаю все фины которые в сетере делаются

зачем переприсваивать переменной значение, релизить, опять переприсваивать, ретейнить то что зарелизил и т.д.

ну вот с non ARC не особо понимаю все фины которые в сетере делаются

так сейчас же все по arc, не? вот недавно же спрашивал, говорили, что сейчас не пишут под non arc

почему нельзя 1. занилить 2. релизнуть сразу переменную, без переприсваивания

ну они то не пишут, но это вопросы номер один которые на собесах спрашивают

всегда)

почти

разве что тебя собеседуют оч оч молодые ребята

которые уже не застали non arc

а если тебя кто-то собеседует, кто пишет хотя бы с 5 иоси, - это считай будут обяз вопросы

а если тебя кто-то собеседует, кто пишет хотя бы с 5 иоси, - это считай будут обяз вопросы

тут скорее я буду собеседовать, а я всего пару месяцев в теме)

арц нужна когда есть перешейки на mm для cpp

ой, мрц хотел сказать

а часто такое встречается?

тут скорее я буду собеседовать, а я всего пару месяцев в теме)

? эт как?) команду джунов набирают?

? эт как?) команду джунов набирают?

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

а)

ну тут тогда по шаблонным вопросам разве что двигаться)

и смотреть как человек ориентируется

в них) и может ли обьяснить вопрос человеку, который не очень в теме)))

для меня самые дикие вопросы на данный момент это блоки и strong/weak ссылки на них и переменные

которые внутри

когда в блоке юзается _strong, когда _weak и когда снаружи _weak, а внутри из этой _weak делают стронг?

книжку почитайте

Сила Objective-c

Макконел

ты в вагоне закольцованного поезда. Можешь включать-выключать свет в вагонах. Найди длинну поезда.

можно наложить кучу в тамбуре и по ней ориентироваться

обойти покругу до своей кучи

полностью можно почитать за дня 3 осознанно

и то в метро после работы/на работу и после работы дома читал