Решение нескольких задач от Microsoft на примере JavaScript

[Tyusha]

В чём прикол? Банальные прямолинейные задачи — упражнения для работы с массивами для первого семестра. Особенности Javascript тоже никак не используются. Решения почти дословно можно перевести на любой другой алгоритмический язык.

[IgorPie]

Видимо, для тех, у кого не было и не может быть первого семестра, а есть потребность начать с чего-то.
К тому же, JS есть вообще на любой платформе, в которой есть графический режим и браузер.

[Tsimur_S]

видимо это предварительный скрининг что-бы отфильтровать людей и уменьшить нагрузку на интервьюверов.

[Nfan]

Это задачи с Codility, там обычно можно выбрать язык для решения. Возможно у автора был ограничен выбор из-за роли, на которую подавал. У Microsoft почему-то online assessment достаточно легкий, мб на on-site отыгрываются :)

[Valery4]

Ну да. Прямо на их главной странице логотип MS.

[vladiklimonadik]

Да, наверное, и нет прикола никакого. Просто задачки на понимание самых основ. Автор же написал, что потом только онлайн собеседование :)

А вообще, спасибо автору, помог с утра вкатиться в работу после больших выходных:)

[comp3v]

кажется, тут много ошибок/опечаток в коде. Залейте куда-нибудь типа JSFiddle и дайте ссылку, чтобы каждый мог проверить как это работает.

[comp3v]

P.S. примеры ошибок: в функции descending стоит два раза if (a > b) — наверное, во второй ветке должно было быть a < b? Одни переменные объявляются с let, другие (sum, result) почему-то без. Сама функция solution в её первом варианте вообще не возвращает значение, а только пишет результат в консоль. Ну и так далее.

[syva]

хм, по поводу первой задачи как то сложно, есть же регулярки
regexr.com/4v19n

[Tyusha]

Тссс, пацанам не сказали, что регулярные выражения завезли. Третья задача тоже решается в одну строчку:

var str = "abbbaaaaaaabbbaabaaabbb";
console.log( str.match( /a{3}|b{3}/g ).length );  // 6

По условию достаточно подсчитать число замен. Впрочем и выполнить замены не намного сложнее.

[Tyusha]

Согласно моей женской логике замены делаются так:

//  Сначала итеративно заменяем патерны из 5-ти букв. Итерации необходимы, т.к. после первого раунда замен могут появиться новые 5-буквенные патерны, например (с пробелом для ясности) aaaaa aaa => aabaa aaa — в конце вылез новый 5-буквенный патерн. Поэтому выполняем "подходы к снаряду", пока новые такие патерны не перестанут появляться, т.е. до тех пор, пока строка, получающаяся после замены (temp), не будет совпадать со строкой до замены (str):
while ( !( str === ( temp = str.replace( /aaaaa/g, 'aabaa' ) ) ) ) str = temp;
//  С патернами из 3-х букв уже просто. Тут итерации не нужны, тупо реплэйсим:
str = str.replace( /aaa/g, 'aba' );
// + Аналогично с буквой b

[JustDont]

Справедливости ради, регулярки при использовании capturing groups проседают в производительности (по очевидным причинам), и едва ли будут прям сильно лучше посимвольного перебора строки.

[savostin]

Offtopic: отличная кпдв, прям дышит Microsoft ;)

[iR0man]

Что то легко. Пойду ка я работать в к ним -_-

[Nfan]

Там потом собеседование с HR по телефону и только после этого on-site интервью на пол-дня :)

[ppikS]

Люблю такие штуки, первую задачку ещё можно решить так:

'uuuuxaaaaxuuu'.replace(/((.)\1)\1+/g, '$1$2');

Остальные так коротко не решаются, по этому лень)))

[Nfan]

В решении для второй задачи сложность O(N logN) из-за сортировки. Там можно сделать лучше O(N logK) (K — максимальное значение элемента), сохраняя одно максимальное число для отдельной суммы.

function solution(arr) {
  let sums = {};

  let result = -1;
  arr.forEach((num) => {
    const sum = sumDigits(num);
    if (sums[sum]) {
      const pair_num = sums[sum];
      sums[sum] = Math.max(pair_num, num);
      result = Math.max(result, num + pair_num);
    } else {
      sums[sum] = num;
    }
  });
  return result;
}

[shaman4d]

Зачем эти упражнения и эта статья если есть codewars.