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

щас бы милион чисел перемножить

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

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

как именно ты разобьешь? типа с модификацией массива  свопами при проходе справа и слева?

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

Если хочешь пример задачки, которую НИКТО не решил из тех, кого я собеседовал, то вот:

не даёт покоя вопрос: зачем давать на собесы задачи, которые заведомо почти нулевые шансы решить?

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

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

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

как именно ты разобьешь? типа с модификацией массива  свопами при проходе справа и слева?

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

Считаешь арифметическую прогрессию до среднего. Затем проходишь по массиву и из результата арифметической прогресии вычитаешь все числа, которые меньше среднего. Получаешь первое пропущенное число.

Затем считаешь арифметическую прогрессию для N и вычитаешь ранее высчитанную прогрессию для среднего. Проходишь по массиву и вычитаешь из этого результата все числа, которые больше среднего. В конце получаешь второе пропущенное число. Хотя можно просто из суммы двух чисел вычесть первое. Что-то я уже начал переусложнять.

Olololnet написал 6 минут назад:

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

Если хочешь пример задачки, которую НИКТО не решил из тех, кого я собеседовал, то вот:

не даёт покоя вопрос: зачем давать на собесы задачи, которые заведомо почти нулевые шансы решить?

Я ранее сказал, что если даю, то разрешаю модифицировать массив, чтобы посмотреть, как человек будет делать inplace сортировку за O(N).

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

Привык общаться с сиплюсплюс богами

джава и плюсы ортогональны алгоритмам на собесах

лучше не забывай как вы отсосали по поводу статической типизации и питона

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

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

Привык общаться с сиплюсплюс богами

джава и плюсы ортогональны алгоритмам на собесах

лучше не забывай как вы отсосали по поводу статической типизации и питона

 

Я уже начал забывать, а ты снова по больному 

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

ArzanisAncient написал 12 часов назад:

Беру значит доп.массив... 

Ну ограничения O(N) по времени и O(1) по памяти, думаю, очевидны

Нет не очевидны

Первоначальная формулировка даунская и отвекает от сути задачи - может поэтому и не решили

Почему так и не написать - требования O(N) по времени и O(1) по памяти

Решил (точнее знал технику для решения таких задач) сразу после прочтения

Мне давали похожую задачу куда сложнее - по-моему формулировка была та же только отсутствует любое K количество числе и K = O(1)

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

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

Бля ну в два прохода по массиву решать эту задачу даунство

E1azor написал 10 часов назад:

Интересно а многие такую решат: дано N натуральных чисел, все числа имеют ровно 1 дубль кроме K чисел, которые в единственном экземпляре. Найти эти K чисел.

Да знаю как решить если K=O(1) за O(N) времени и O(1) памяти

вы все дауничи ебанные а я вова

Vova написал 6 часов назад:

 

E1azor написал 17 часов назад:

Интересно а многие такую решат: дано N натуральных чисел, все числа имеют ровно 1 дубль кроме K чисел, которые в единственном экземпляре. Найти эти K чисел.

 

Да знаю как решить если K=O(1) за O(N) времени и O(1) памяти

Силач

Ну при K=1, 2 решается без напряжения, а дальше чуть сложнее

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

Grohuf said 23 hours ago:

Ну я, когда даю эту задачу, обычно разрешаю модифицировать массив. Боюсь, в оригинальной трактовке ее никто не решил кроме челика ее предложившего (сейчас CTO одного из бизнесов яндекса)

 

Изи решу эту задачу без модификации массива

Grohuf написал 26.08.2023 в 03:20:

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

ебурю понемногу. задумал к решению оставлять коммент с оценкой 0-10

// easy to do (good solution): 3 : насколько легко написать код, зная/понимая правильное решение

// easy to create approach: 1     : можно ли создать идею оптимального решение с наскока (т.е. если что-то видел такое и быстро догадался = 10; нихуяни непонятно и не удалось догадаться = 0;1 и т.п.

// easy to read/understand: 3   : насколько легко понять готовую свою конструкцию решения (т.е. если всё очевидно, стандартно = 10, и не надо 50 раз логически проходить через входные данные, чтобы понять почему оно работает во всех нюансах; хреновая очевидность, редкие логические конструкции =0;1 и т.п.

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

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

 

ебурю понемногу. задумал к решению оставлять коммент с оценкой 0-10

 

// easy to do (good solution): 3 : насколько легко написать код, зная/понимая правильное решение

// easy to create approach: 1     : можно ли создать идею оптимального решение с наскока (т.е. если что-то видел такое и быстро догадался = 10; нихуяни непонятно и не удалось догадаться = 0;1 и т.п.

// easy to read/understand: 3   : насколько легко понять готовую свою конструкцию решения (т.е. если всё очевидно, стандартно = 10, и не надо 50 раз логически проходить через входные данные, чтобы понять почему оно работает во всех нюансах; хреновая очевидность, редкие логические конструкции =0;1 и т.п.

 

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

те которые изи - можешь забить

те которые медиум - там вроде есть добавление в списки - добавляй на потом

хотя зачем на потом если можно просто следующую решать - хз

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

Just.Doit написал 1 час назад:

хотя зачем на потом если можно просто следующую решать - хз

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

решай только легкие если 0 понимания. даже легкие будет сложно решить. после 20-30 переходи на средние. как нарешаешь 100+ средних можно и сложные брать.

GoldRobot написал 27.08.2023 в 05:12:

Grohuf написал 26.08.2023 в 01:20:

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

по приколу иду на собес в 1С, оказывается они че-то там даже разрабатывают о_О
@ural1qqq чо скажешь норм идея?

Lotus написал 14 минут назад:

по приколу иду на собес в 1С, оказывается они че-то там даже разрабатывают о_О
@ural1qqq чо скажешь норм идея?

они мне лет 5 назад предлагали что-то на джаве тестить

Lotus написал 36 минут назад:

оказывается они че-то там даже разрабатывают

в смысле

как можно было подумать иное?

главный движок бизнеса

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

не говоря о том что у них есть и бекофис и инфра и облачные решения