В твоём примере не зря оперативка на 20 гигов больше размера строки)

Зря

Это не важно

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

Или даже наоборот. Строка 5кб а доступной 10кб

Сути не меняет)

Но это же не "наоборот")

Наоборот, в смысле в большую сторону свободной. Чтобы не смущало. И вот как раз это первое на что смотрится на собесе. Понимает ли человек почему именно такие соотношения и в чем проблема задачи

Спасибо! Реально на грани абсурда и интересности 😄

Задача говно если что) крайне неюзабельная и никогда в реальности не востребованная.

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

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

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

у меня такая была самая странная)

В файле просто) сортировка пузырьком как самое простое решение

Интересная задача

к языку программирования не привязана как собеседование в амазон хочешь пиши на c++,c, c#, node, python, java, go...

Бесконечная ось и произвольные точки. И нет никаких ограничений.

такая еще была веселая ))
Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном вагоне и ваша задача — подсчитать их общее количество. В каждом вагоне можно включать или выключать свет, но начальное положение переключателей случайное и заранее неизвестно.

Все вагоны внутри выглядят строго одинаково, окна закрыты так, что невозможно посмотреть наружу, движение поезда равномерное. Помечать вагоны как-либо, кроме включения или выключения света, нельзя. Количество вагонов конечно (не верьте заголовку).

А, ну с этой задачей знаком

Но эта задача для разработчиков чаще встречается, хотя мне попадалась

Она не очень сложная на самом деле.