Надо валить спать. Первое число уже везде мерещится.

Испытываю жуткую обиду, особенно когда задачки по своей сути простые.

Немного клинит, когда несколько лет на ЛОРе и видишь нового пятизвездочника.

Что уж сделаешь тут, зато опыта набрался и выспишься в следующий раз

Я скорее злость на себя испытывал, но обида тоже есть, да. Особенно когда решаешь задачку чуть позже.

Да вроде и в этот раз выспался. Тупняк какой-то напал просто.

Что за компания?

LinkedIn

В Mountain View? Сейчас временно работаю в 300 метрах оттуда

Ага, туда. Эх, а я сейчас в Сиэтле :) долго там будешь? И какими судьбами?

Я еще до воскресенье, просто приехал поработать вместе с нашей американской командой и заодно потусить в Сан-Франциско, так я в Дублине обычно

Хухл

Вот недавно близкий друг моей подруги мужа проходил чертово кодилити в Гугл. Дали час времени и 2 задачи, с ультра-длинными условиями да еще и линейным ограничением по времени и константным по памяти. Когда [он] прочитал их бредовые дескрипшыны в стиле фентези, [у него] осталось 40+ минут. А там комбинаторика, хитрость, предательство и разврат.

Резултаты они не присылают. Не прислали их и близкому другу моей подруги мужа.

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

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

Всем привет от него!

"Таки нету хуже обиды, чем обида на самого себя за упущенную выгоду" (с) Гамаз

http://cs622116.vk.me/v622116123/20d1a/paEQXfIzJHU.jpg

PS: Я вообще все интервью фейлю, независимо от моего интеллекта или моей подходящести на должность. Просто карма такая.

Let NZT unlock your potential!)))

Ботать, ботать, ботать. Да, так и делаю :)

сделать все возможные перестановки в переданном массиве

Гм. А чем контора занимается?

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

это весьма популярная задачка для собеседования

То есть мода на круглые люки уже прошла? Понятно.

Охо-хо, я о таких вопросах слышал про Гугл, но, мне кажется, они редкость сейчас. В моей компании вообще запрещено задавать trick questions - то есть все вопросы чётко про задачи.

ни строчки кода не написал

Не пишу код во время интервью. Могу комментировать свой/чужой код, но задачки решаю строго в офлайне.

А я ни разу в жизни не устраивался на работу, чтобы кроме меня еще желающие были...

Тоже вариант, но у большинства компаний это обязательное требование.

А я ни разу в жизни не устраивался на работу, чтобы кроме меня еще желающие были...

ну да, на 18 тысяч желающих не много :)

Вообще-то, народ и на 10 идет! Безработица очень высокая. Но специалистов практически 0. Поэтому в полях почти никакой автоматизации: народ за гроши готов вручную картоху сажать, окучивать и выкапывать.

Собственно задачка:

public interface Permutations<T> {
  /**
   * @return all distinct permutations of the given values.
   * For example, generate([1,2,3]) returns {[1,2,3], [1,3,2], [2,3,1], [2,1,3], [3,1,2], [3,2,1]}.
   */
  public Collection<List<T>> generate(List<T> values) {
    
      
  }
}
[/java]

А вот и код:

public class Permutation {
    public static void main(String[] args) {
        System.out.println(generate(Arrays.asList(1, 2, 3)));
    }

    /**
     * @return all distinct permutations of the given values.
     * For example, generate([1,2,3]) returns {[1,2,3], [1,3,2], [2,3,1], [2,1,3], [3,1,2], [3,2,1]}.
     */
    public static <T> Collection<List<T>> generate(List<T> values) {
        return generate(new LinkedList<T>(), values);
    }

    public static <T> Collection<List<T>> generate(List<T> permutation, List<T> values) {
        LinkedList<List<T>> result = new LinkedList<>();

        if (values.isEmpty()) {
            result.add(permutation);
            return result;
        }

        for (T value : values) {
            LinkedList<T> newPermutation = new LinkedList<>(permutation);
            newPermutation.add(value);

            LinkedList<T> shrinkedValues = new LinkedList<>(values);
            shrinkedValues.remove(value);

            Collection<List<T>> generated = generate(newPermutation, shrinkedValues);
            for (List<T> gen : generated) {
                result.add(gen);
            }
        }

        return result;
    }
}

[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

Наверняка неоптимально и есть что улучшить. Варианты?