Собес

[brotherflame]

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

Comments

[veremeenko_alex]

var list = new List() {5,2,3,1,1,5};

var result = Enumerable.Range(1,6).Where(z=>!list.Contains(z)).ToList();

и нехрен

[dennab]

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

[brotherflame]

Ну найди тогда все школотронные проблемы в 2.
Хотя там тоже вроде все в глаза бросается..

[dennab]

на мой занудный взгляд первая же строчка - cbrRestClient.doRequest() возвращает null и твоя программа заканчивается.

amountInRub > 5000 приводит к двойному выставлению комиссии, amountInRub == 1000 - к халяве

каст getPrincipal() к Long тоже выглядит странно

[dennab]

1. for (i in arr) result[i] = 'X'; for (i in [1..X]) if (result[i] != 'X') print i;

[brotherflame]

Язык не понял, но решение ок.

[brotherflame]

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

[lazy_glutton]

Не поняла, что значит О(n)

[brotherflame]

Сложность алгоритма.
Константа, логарифм, линейная, ленейно-логарифмическая, квадратичная, экспонента, факториал.

Например еслм есть массив А и массив Б. Сравнить каждый элемент с каждым это квадратичная.

[lazy_glutton]

Ппц я отстала
Что конкретно задается в О(n)? Кол-во шагов? Нельзя использовать доп.память, это значит нельзя второй массив писать?

[brotherflame]

Ну это для технарей только понятно, долго обьяснять. Не не, ты не отстала, этой нотации больше 100 лет, а к алгоритмам лет 50 точно применяется :))

О-большое, о-малое, асимптотическое поведение функции вот это все.

Применительно к алгоритмам:
О(f(n)) - это то, как растет время работы алгоритма с ростом количества входных данных.
О(1) - почти не растет
O(n) - линейно
О(n^2) - квадратично
Время это все, что у нас есть :)

[mikeofshadows]

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

[brotherflame]

Кстати, да. Но тут это меньшее из зол :)
Сам такое периодически пишу в sql-запросах :))

[mikeofshadows]

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

[brotherflame]

Конечно

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