<rmcreative>

RSS

JavaScript, задачка Trello

3 февраля 2016

Как-то в Trello решили нанять фронтендщика и натвитили base64-urlencode строчку, которая при раскодировании вела на страницу с прекрасной задачкой. Задачку, как и страницу, похоже, уже выпилили, но у меня сохранилась.

Write code to find a 7 letter string of characters that contains only letters from
acdegilmnoprstuw
such that the hash(the_string) is
675202166929
if hash is defined by the following pseudo-code:
Int64 hash (String s) {
    Int64 h = 7
    String letters = "acdegilmnoprstuw"
    for(Int32 i = 0; i < s.length; i++) {
        h = (h * 37 + letters.indexOf(s[i]))
    }
    return h
}
For example, if we were trying to find the 7 letter string where hash(the_string) was 680131659347, the answer would be "leepadg".

Ответ надо было прислать в subject письма HR-у. Первых сколько-то человек получали возможность пообщаться.

Как по мне, поход просто замечательный.

Комментарии RSS

  1. №10247
    Сергей
    Сергей 03 февр. 2016 г., 16:12:33

    glacier? по идее - простое преобразование в 37-ричную систему. Хотя, на php () выходит чуть сложнее.

  2. №10248
    Sam
    Sam 04 февр. 2016 г., 1:39:30

    Да. Кстати, страничка всё-таки есть: trello.com/jobs/internal-software-developer

  3. №10249
    AndyGon
    AndyGon 07 февр. 2016 г., 22:16:58

    Все просто:

    var letters = "acdegilmnoprstuw",
        num =930846109532517,
        str ='';
    while (num>37) {
        str=letters[num%37]+str;
        num=Math.floor(num/37);
    }
    alert(str);
  1. Почта опубликована не будет.

  2. Можно использовать синтаксис Markdown или HTML.

  3. Введите ответ в поле. Щёлкните, чтобы получить другую задачу.