Krys-Krys wrote: ↑23 Jun 2020 04:15Я решила 320+ задач на литкоде, по разным темам, но ведь многое забывается.
А вот правило Лопиталя или, там, гильбертов кирпич, помнятся.
Что в очередной раз подчеркивает преимущества советского образования. Впрочем, и там многие зубрили без понимания.
Да причём тут понимание. Это ближе к боксу: когда дело доходит хотя бы до спарринга, остаётся только наработанное до автоматизма: от стресса даже своё имя вспомнить не успеваешь, плюс всё происходит слишком быстро.
Так и тут, даже если задачу успешно решаешь на ходу, тот, кто её знает на память, напишет быстрее.
это скорее ближе к математике: пятиклассник будет долго и с подглядванием в шпаргалки решать уровнения. Десятиклассник (теже самые уровнения) - бысто и особо не задумываясь, даже если по невнимательности сделает ошибку, то быстро найдет и исправит. Человек закончивший школу 10+ лет назад - с нахрапу скорей всего не решит, но после быстрого освежения памяти будет также быстро и легко решать (как десятиклассник)
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Из той же оперы. Найти к-ый минимальный элемент в поисковом бинарном дереве.
Last edited by Krys-Krys on 24 Jun 2020 23:54, edited 1 time in total.
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
бинарный поиск?
Бинарный поиск работает только для отсортированного массива. Если вы уже отсортировали (что будет стоить вам O(n log n)), уже искать ничего в массиве не нужно, ответ будет в массиве под индексом К (или К - 1 если считать от 0 а не от 1) или nums.lenght - k (смотря с какой стороны считать и максимальный это или минимальный, если отсортировали по возрастанию то максимальный будет по индексу nums.lenght - k, а если по убыванию - под К).
if(k >= nums.lenght) - ответа не существует
Arrays.sort(nums);
return nums[k];
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
В колледжах такие задачи не преподают - слишком сложно для студентов. Будущим интернам в ФААНГах все равно приходится на литкоде практиковаться, чтобы поработать на каникулах. Но это мое мнение.
IvanGrozniy wrote: ↑24 Jun 2020 23:35
Простая задача: найти к-ый максимальный элемент в массиве. Можно привести 3 способа решения: для школьника, для студента и для профессионала
Профессионалу не нужно решать 1000+ задач, он на то и профессионал
все эти задачи это программа местного CS, и если по какой-то причине вы не используете эти знания в поседневной жизни и нужно освежить память (ну или вообще никогда не учились на CS), то намного эффективнее взять курсы в местном колледже, чем долбить однотипные задачи, которые потом еще и забываются в нужный момент. ИМХО конечно
В колледжах такие задачи не преподают - слишком сложно для студентов. Будущим интернам в ФААНГах все равно приходится на литкоде практиковаться, чтобы поработать на каникулах. Но это мое мнение.
в колледже дают не задачи, а теоретическую базу для решения этих самых задач
IvanGrozniy wrote: ↑25 Jun 2020 01:44
Теоретической базы мало. Нужно руку набить для сообразительности и скорости.
просто ради интереса, вы в местном колледже\универе учились?
Нет. Просто у меня в команде попадаются интерны с колледжей. Все как один ликтод юзали, чтобы интервью пройти.
ну так я вам, как очевидец, расскажу - в местных колледжах в разы больше практики чем у "нас". И задачки категории M - это примерно 2-3 курс бакалавра. (Зачем вы таких двоешников берете? )
подскажите, а за какие прибл. тотал суммы идет столь упорная борьба с литкодом?
200-400-600-800к? позволят ли работать удаленно после короны? будет ли аджайл?
John Smith wrote: ↑25 Jun 2020 03:45
подскажите, а за какие прибл. тотал суммы идет столь упорная борьба с литкодом?
200-400-600-800к? позволят ли работать удаленно после короны? будет ли аджайл?
Из опыта моего последнего поиска работы все, что выше 200К оклада надо пару тройку задач решить уровня литкода.
"A patriot must always be ready to defend his country against his government." Edward Abbey
John Smith wrote: ↑25 Jun 2020 03:45
подскажите, а за какие прибл. тотал суммы идет столь упорная борьба с литкодом?
200-400-600-800к? позволят ли работать удаленно после короны? будет ли аджайл?
Levels.fyi
Но чем выше уровень, тем более LC отходит на второй план.
Last edited by M. Ridcully on 25 Jun 2020 04:01, edited 1 time in total.
