Увеличение последовательности целых

Question

В интервью мне было предложено найти ответ на следующий вопрос алгоритма.

Предположим, вы получили короткий ввод целых чисел, скажем, "2 4", можете ли вы выяснитькакие целые числа идут после 4?Если вы предполагаете, что второе целое число на +2 больше первого, то следующее целое число должно быть 6;но если вы предполагаете, что второе целое число равно двойному первому, то, возможно, следующее целое число равно 8. Однако, если короткий ввод был «2 4 8», то вы почти можете быть уверены, что следующее целое число равно 16.

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

Например, если программа получает следующие входные данные: 4 14

программа может предположить, что следующее целое число является предыдущим целым числом плюс 10, таким образом, она сгенерирует:

24 34 44 54 64 74 84 94 104 114

, но если программавместо этого получает следующий вход: 4 14 34

тогда он может выдвинуть гипотезу, что следующим целым числом является предыдущее целое число, умноженное на 2 плюс 6.

74 154 3314 634 1274 2554 5114 10234 20474 40954

Это открытая проблема, которую мы представляем, иными словами, входной список целых чисел может иметь очень интересные свойства (например, последовательность Фибоначчи), нет конкретного набора целочисленных последовательностей, которые мы тестируем,Так что будьте креативны!попытайтесь определить как можно больше последовательностей.

---

Как вы могли бы решить этот алгоритм?

Answer 1

Вот удар в безумие, потому что это пятница и это весело LOL.Я написал 3 tests легко добавить больше, хотя.Дайте мне знать, что вы думаете.

function doubleLast(seq) {
  this.seq = seq;
  this.display = 'Double the last number';
  this.match = (seq) => seq.every((v, i) => (i > 0) ?  v === seq[i-1]*2 : true);
  this.nextValue = (seq) => seq[seq.length-1]*2;
}

function simpleAdd(seq) {
  const addNum = (seq) => seq[1] - seq[0];
  this.seq = seq;
  this.display = 'Add a single number';
  this.match = (seq) => {
    // subtract initial value from the second
    return seq.every((v,i) => (i > 0) ? v === seq[i-1]+addNum(seq) : true);
  };
  this.nextValue = (seq) => seq[seq.length-1]+addNum(seq);
}

function divideAddMod(seq) {
  const modifier = (seq) => seq[1] - (seq[0]*2);
  this.seq = seq;
  this.display = 'Try to divide by 2, then add Mod';
  this.match = (seq) => {
    // subtract initial value from the second
    return seq.every((v,i) => (i > 0) ? v === (seq[i-1]*2)+modifier(seq) : true);
  };
  this.nextValue = (seq) => (seq[seq.length-1]*2)+modifier(seq);
}

const algos = [new doubleLast(), new simpleAdd(), new divideAddMod()];

document.addEventListener('click', (e) => {
  if(e.target.matches('button')) {
    let seq = document.querySelector('input').value.split(' ').map(e => parseInt(e));
    algos.forEach(a => {
      let possibleMatch = a.match(seq);
      if(possibleMatch) {
        console.log(`Match found ${a.display} - Next value ${a.nextValue(seq)}`);
      } else {
        console.log(`${a.display} did not match`);
      }
    });
  }
});

<input type="text"></input>
<button>Work It out</button>
<p>Suppose you get a short input of increasing integers, say, "2 4", can you figure out what integers come after 4? If you assume the second integer is +2 greater than the first, then the next integer should be 6; but if you assume the second integer is double the first integer, then perhaps the next integer is 8. However, if the short input was "2 4 8", then you can almost be sure that the next integer is 16.

In short, the more numbers you get, the more hypotheses you can eliminate. We would like you to write a program, in Javascript. Please clearly indicate which one you would like to use. The program takes in a short list of increasing integers as inputs, hypothesize possible patterns in the integers, and generate the next 10 integers in line.

For instance, if the program receives the following input: 4 14

the program may assume that the next integer is the previous integer plus 10, thus it will generate:

24 34 44 54 64 74 84 94 104 114

but if the program receives the following input instead: 4 14 34

then it may hypothesize that the next integer is the previous multiplied by 2 plus 6.

74 154 3314 634 1274 2554 5114 10234 20474 40954

This is an open-ended problem that we're presenting, in other words, the input list of integers may have very interesting properties (e.g. a fibonacci sequence), there is no particular set of integer sequences that we are testing. So, be creative! try to identify as many sequences as you can think of.</p>