Яндекс

Реализовать функцию OneEditApart, которая проверяет, можно ли привести одну строку к другой не более чем за одно исправление (удаление, добавление или изменение символа).

OneEditApart("cat", "dog") -> false
OneEditApart("cat", "cats") -> true
OneEditApart("cat", "cut") -> true
OneEditApart("cat", "cast") -> true
OneEditApart("cat", "at") -> true
OneEditApart("cat", "acts") -> false

#yandex | Подписаться

Яндекс

На вход дается массив целых чисел и число x. Найти под-отрезок (любой), сумма элементов которого равняется x. Вывести границы этого отрезка или пустой массив если это невозможно.

Тест кейс: [5,1,2,1], x=4 -> (1,3) // 1+2+1 = 4

#yandex | Подписаться

Axbit Group

В модели существует некоторый enum:

public enum AccountType {
TYPE_ONE,
TYPE_INO
}

который используется для указания типа в какой-то сущности, как:

@Enumerated
private AccountType accountType;

Была поставлена задача добавить новый тип в перечисление TYPE_ONE_AND_HALF, что и было сделано:

public enum AccountType {
TYPE_ONE_AND_HALF,
TYPE_ONE,
TYPE_INO
}

Корректно ли данное решение и какие могут быть проблемы при такой реализации?

Подписаться

Axbit Group

@Service
@RequiredArgsConstructor
public class DocumentProcessService {

    private final DocumentRepo repo;

    @Async
    @Transactional
    void revokeDocument(List<Document> docs) {
        List<Integer> id_list = docs.stream().map(Document::getId).collect(Collectors.toList());
        List<Document> list = repo.findAllById(id_list);

        Optional<Document> doc = Optional.empty();
        for (int i = 0; i < list.size(); i++) {
            Integer statusId = list.get(i).getStatusId();
            if (statusId == 4) {
                doc = Optional.of(list.get(i));
                break;
            }
        }

        if (doc.isPresent()) return;

        System.out.println("Processing document id: " + doc.get().getId());

        int processed = process(doc.get());

        if (processed == 1) {
            // Сохраняем документ, если он был обработан
            repo.save(doc.get());
        }
    }

    @Transactional(propagation = Propagation.REQUIRES_NEW)
    public int process(Document doc) {
        Integer result = 0;
        doc.getAssistants().forEach(a -> a.setFullName("dismissed"));
        // some logic:
        // if document is processed returns 1, else 0
        return result;
    }
}

Подписаться

Axbit Group
Есть модель данных, состоящая из 2 структур.

Что в данной реализации можно сделать иначе и почему? Какие потенциальные проблемы могут быть при такой модели?

Подписаться

Лига цифровой экономики

Какие цифры можно добавить? Все ли правильно написано?

List<? extends Number> nums = new ArrayList<>();
        nums.add(1);
        nums.add(2.1);
        nums.add(33L);

#digitalleague | Подписаться

Лига цифровой экономики
Что будет выведено на экран?

код - online-ide.com/ITQZrHjksO
#digitalleague | Подписаться

забыл про #fridaymemes

так что всех с началом рабочей недели😂

#fridaymemes
Твой друг: *начинает изучать программирование*

Также он:

Иннотех

Сделать код-ревью

#innotech | Подписаться

Авито

Мы в Авито любим проводить соревнования, — недавно мы устроили чемпионат по шагам. И вот настало время подводить итоги!

Необходимо определить userIds участников, которые прошли наибольшее количество шагов steps за все дни, не пропустив ни одного дня соревнований.

Пример
# Пример 1
# ввод
statistics = [
[{ userId: 1, steps: 1000 }, { userId: 2, steps: 1500 }],
[{ userId: 2, steps: 1000 }]
]

# вывод
champions = { userIds: [2], steps: 2500 }

# Пример 2
statistics = [
[{ userId: 1, steps: 2000 }, { userId: 2, steps: 1500 }],
[{ userId: 2, steps: 4000 }, { userId: 1, steps: 3500 }]
]

# вывод
champions = { userIds: [1, 2], steps: 5500 }

#avito | Подписаться

Авито

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

Нужно написать функцию, которая примет на вход два массива: массив товаров и массив потребностей покупателей, вычислит сумму неудовлетворённостей всех покупателей и вернет результат в виде числа.

Пример
# Пример
# ввод
goods = [8, 3, 5]
buyerNeeds = [5, 6]
# вывод
res = 1 # первый покупатель покупает товар 5 и его неудовлетворённость = 0, второй также покупает товар 5 и его неудовлетворённость = 6-5 = 1

#avito | Подписаться

Сбер

Есть массив содержащий неупорядоченный числовой ряд 1 - 100 в котором не хватает одного случайного числа.
Как найти недостающее число?
*/
public static int findMissingNumber(int[] array) {


return 0;
}

#sber | Подписаться

Сбер

Сделать рефакторинг

@RestController
@Transactional
@RequiredArgsConstructor
public class ProcessActionController {
private final PushHandler pushHandler;
private final SmsHandler smsHandler;


@PostMapping(value = "/doAction", consumes = {MediaType.ALL_VALUE})
public ResponseEntity<Object> doIt(@ResponseBody @Valid ActionRequ request) {
Action a = request.getaction();
if (a == Action.SEND_PUSH)) {
return pushHandler.process(request);
}
if (a == Action.SEND_SMS) {
return smsHandler.process(request);
}
return ResponseEntity.ok().body(UserRs.getDefaultResponce("It's default response. "));
}
}

@Data
class ActionRequ {
@NotNull
private Integer id;
@NotNull
private Action action;
//...
}

#sber | Подписаться

Unknown company

У Максима есть заранее подготовленный список из n подарков. Он планирует идти по порядку вдоль списка и каждый раз, когда он видит подарок, на который у него хватает денег, он обязательно моментально его покупает.

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

Формат входных данных

Первая строка содержит два целых числа n и m (1≤n≤10^5 ,1≤m≤10^9 ) — длина списка подарков и размер предодобренного кредита.

Вторая строка содержит n целых чисел — цены подарков ai (1≤ai≤10^9 ).

Формат выходных данных

Выведите одно число — максимальное количество бурлей, которое могло остаться у Максима после закупки подарков.

Замечание 1

В первом примере Максим может взять в кредит 3 бурля, и тогда он купит только последний подарок. Во втором примере Максим может взять кредит на все 10 бурлей и купить все подарки. Пример 1: 3 10
5 4 1 (на выходе должно получиться 2). Пример 2: 3 10
1 2 3 (на выходе должно быть 4)

#unknown

Сбер #sql

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

CREATE TABLE cash.cash_history (
id uuid NOT NULL,
user_id uuid NULL,
operation_id uuid NULL,
server_time timestamptz NULL,
sum int8 NULL,
CONSTRAINT cash_history_pk PRIMARY KEY (id),
CONSTRAINT cash_history_un UNIQUE (operation_id)
)

#sber | Подписаться

Яндекс

/*
 * Дан массив целых чисел a_1, a_2, ..., a_n и неотрицательное число k.
 * Найдите количество пар элементов массива (i, j),
 * таких что i < j и |a_i - a_j| = k (модуль разности равен k).
 *
 * Примеры:
 * {-5, 1, -3, 0, 5}, k = 6 -> 3
 * {-2, 1, 3, 0, -10, 1}, k = 0 -> 1
 */

public int getPairsCountWithDiffByModule(int[] a, int k) {
    // ...
}

#yandex | Подписаться

Астон

ссылка на код - online-java.com/54xszREpgh

#aston | Прислать задачу | Подписаться

Всех с окончанием рабочей недели)
#fridaymemes

Лига цифровой экономики

Будет ли работать этот код?

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");

for (String elem : list) {
    if (elem.equals("a")) {
       list.remove(elem);
    }
}

#digitalleague | Подписаться

ВКонтакте

Дан массив из нулей и единиц. Нужно определить, какой максимальный по длине
подынтервал единиц можно получить, удалив ровно один злемент массива.
Удалять один элемент из массива обязательно.
assert(maxOnes (new int[](1, 1, 0, 1))) =- 3
assert(maxOnes (new int[K1, 1, 0, 0, 1})) -- 2

#vk | Подписаться