Здравствуйте, dleo, Вы писали:

D>Да какая тут может быть баталия, если все предельно просто. Какой бы опытный кандидат не был, если он не может перевернуть список,

Опытный программист знает, что O(n) хуже O(1) и пишет код так, что список переворачивать не приходится.

А так можно еще доктора ф-м наук попросить продифференцировать sin(x) по x, тоже ничего себе показатель.

D>то дальше говорить не о чем, ибо ясно, что он код писать не умеет.

Спасибо, поржал.

Здравствуйте, landerhigh, Вы писали:

L>Здравствуйте, dleo, Вы писали:

D>>Да какая тут может быть баталия, если все предельно просто. Какой бы опытный кандидат не был, если он не может перевернуть список,
L>Опытный программист знает, что O(n) хуже O(1) и пишет код так, что список переворачивать не приходится.
Нерелевантно. Переворот списка — элементарная задача на несколько строчек, неумение ее решить = неумению работать со структурами данных.

L>А так можно еще доктора ф-м наук попросить продифференцировать sin(x) по x, тоже ничего себе показатель.
Если не продифференцирует — то есть хороший шанс, что доктор он липовый с купленной диссертацией

D>>то дальше говорить не о чем, ибо ясно, что он код писать не умеет.
L>Спасибо, поржал.

Господа, серьезно, вы действительно не можете преевернуть список (ну, или не считаете это элементарным)? Или из вредности не хотите это делать?

А что за задача про переворот списка? Как она сформулирована? Просто по собеседованиям не хожу...

Здравствуйте, trophim, Вы писали:

T>А что за задача про переворот списка? Как она сформулирована? Просто по собеседованиям не хожу...

Перевернуть односвязный список, только и всего. Тем не менее, судя по форуму, большинство "опытных" программистов ее решить не могут.

Здравствуйте, dr. Acula, Вы писали:

SD>>опыта нет и быть не может, ибо молоды (уже упоминалось про 27 лет?) и пороху не нюхали. Что еще спрашивать-то, как не списки-деревья-алгоритмы.
DA>А я по форумам смотрю, 27 лет — уже закат карьеры
да это SkyDance пытается убедить себя, что 45 — баба ягодка опять

27-30 это наверное и есть самый распространенный возраст среди SDE-SDE2 в MS

Так?

#include "stdafx.h"
#include <stdio.h>

class List
{
public:
    struct Node
    {
        Node* next;
        int   data;

        Node(int data_ = 0) : next(nullptr), data(data_) {}
    };

    List() : m_head(nullptr) {}

    List& add(int data_)
    {
        Node* newNode = new Node(data_);

        if (!m_head) m_head = newNode;
        else
        {
            Node* last = m_head;
            while (last->next) last = last->next;
            last->next = newNode;
        }
        return *this;
    }

    void dump()
    {
        for (Node* n = m_head; n; n = n->next) printf("%d ", n->data);
        printf("\n");
    }

    void reverse()
    {
        if (!m_head || !m_head->next) return;

        Node* prv = m_head;
        Node* cur = m_head->next;
        while (cur)
        {
            Node* t = cur->next;
            cur->next = prv;

            prv = cur;
            cur = t;
        }
        m_head->next = nullptr;
        m_head = prv;
    }
private:
    Node* m_head;
};

int _tmain(int argc, _TCHAR* argv[])
{
    List list;
    list.add(1).add(2).add(3).add(4).add(5);
    list.dump();
    list.reverse();
    list.dump();
    return 0;
}

Здравствуйте, trophim, Вы писали:

T>Так?

    void reverse()
    {
        if (!m_head || !m_head->next) return;

        Node* prv = m_head;
        Node* cur = m_head->next;
        while (cur)
        {
            Node* t = cur->next;
            cur->next = prv;

            prv = cur;
            cur = t;
        }
        m_head->next = nullptr;
        m_head = prv;
    }

Именно (хотя можно чуток сократить).
Как это может вызвать сложности — непонятно.

DA>А я по форумам смотрю, 27 лет — уже закат карьеры

"Не читайте русские форумы после обеда" (переиначенная классика)
Так пишут только те, кому самому 27 еще нет, но очень хочется громко о себе заявить.

На западе жизнь в 27 как раз только начинается, ВУЗ окончен, работа найдена.

Здравствуйте, dleo, Вы писали:

D>>>Да какая тут может быть баталия, если все предельно просто. Какой бы опытный кандидат не был, если он не может перевернуть список,
L>>Опытный программист знает, что O(n) хуже O(1) и пишет код так, что список переворачивать не приходится.
D>Нерелевантно. Переворот списка — элементарная задача на несколько строчек, неумение ее решить = неумению работать со структурами данных.

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

L>>А так можно еще доктора ф-м наук попросить продифференцировать sin(x) по x, тоже ничего себе показатель.
D>Если не продифференцирует — то есть хороший шанс, что доктор он липовый с купленной диссертацией

То есть ты в лоб скажешь "чтобы доказать, что ваша диссертация не липовая, продифференцируйте-ка ..."?
Имей в виду, что не все ученые — заучки, можно запросто еще и на к.м.с по боксу нарваться.

D>>>то дальше говорить не о чем, ибо ясно, что он код писать не умеет.
L>>Спасибо, поржал.

D>Господа, серьезно, вы действительно не можете преевернуть список (ну, или не считаете это элементарным)? Или из вредности не хотите это делать?

Это настолько элементарно, что не заслуживает упоминания. Если вы, конечно, не студентов первого курса нанимаете.

Здравствуйте, landerhigh, Вы писали:

L>Это настолько элементарно, что не заслуживает упоминания. Если вы, конечно, не студентов первого курса нанимаете.

Именно их и нанимают. Причем только зубрил. По крайней мере, на рядовые позиции.
Так что закономерно, что их софт всегда такой кривой...

SD>>>опыта нет и быть не может, ибо молоды (уже упоминалось про 27 лет?) и пороху не нюхали. Что еще спрашивать-то, как не списки-деревья-алгоритмы.
DA>>А я по форумам смотрю, 27 лет — уже закат карьеры
__>да это SkyDance пытается убедить себя, что 45 — баба ягодка опять

__>27-30 это наверное и есть самый распространенный возраст среди SDE-SDE2 в MS
Хорошо, что не MS единым.
И здорово, что не 22-25 лет

DA>>А я по форумам смотрю, 27 лет — уже закат карьеры

SD>"Не читайте русские форумы после обеда" (переиначенная классика)
SD>Так пишут только те, кому самому 27 еще нет, но очень хочется громко о себе заявить.

SD>На западе жизнь в 27 как раз только начинается, ВУЗ окончен, работа найдена.
Но "русские программисты" ведь лучшие в мире.
А у них работа начинается с 20 лет, если не раньше.
Или я что-то упустил?

A>Именно их и нанимают. Причем только зубрил. По крайней мере, на рядовые позиции.
A>Так что закономерно, что их софт всегда такой кривой...
А что про "корпорацию добра" скажете?
У них-то, надеюсь, с софтом всё ок?

EM>Это что
EM>лондонский некрософт оценивает программистишек в 48 к фунта за годовой fixed term контракт.
Но ведь едут же.
Не всем в финансы легко пробиться.

Здравствуйте, dr. Acula, Вы писали:

DA>А что про "корпорацию добра" скажете?
DA>У них-то, надеюсь, с софтом всё ок?

Тоже говнецо. Гугловский саппорт — вообще худший, с которым мне приходилось иметь дело.

DA>>А что про "корпорацию добра" скажете?
DA>>У них-то, надеюсь, с софтом всё ок?

A>Тоже говнецо. Гугловский саппорт — вообще худший, с которым мне приходилось иметь дело.
Чтобы попасть в саппорт нужно список перевернуть на доске в присутствии 3х тимлидов?
Вот это отбор

Здравствуйте, Anatoliy777, Вы писали:

A>Кто проходил интервью в Bing Microsoft в декабре 2012 года, отзовитесь.
A>Я был там во воторник 11-го. Делимся, обсуждаем!

Был в понедельник 10-го. Не прошел.
1. Задачка на динамическое программирование — не решил
2. интервью с Николь
3. Две простые задачки на деревья — решил обе без проблем.

Здравствуйте, landerhigh, Вы писали:

L>У опытных программистов не бывает задач "перевернуть список". Ее решать неинтересно и нерелевантно, опытным прогарммистам платят вовсе не за решение задач, решения которых на паре миллионов сайтов по выдаче гугла.
Ты куда-то в сторону уходишь все. Считай, что это синтетическое упражнение для проверки интеллектуальных способностей. Если "опытный программист" испытывает сложности с ним, то весь его опыт — склеивание готовых библиотек и копипаст из гугла, и цена ему соответствующая, так как мозги не работают.

L>То есть ты в лоб скажешь "чтобы доказать, что ваша диссертация не липовая, продифференцируйте-ка ..."?
L>Имей в виду, что не все ученые — заучки, можно запросто еще и на к.м.с по боксу нарваться.
Я скажу просто — продифферинцируйте. А если не сможет — спасибо, мы вам перезвоним.

L>Это настолько элементарно, что не заслуживает упоминания. Если вы, конечно, не студентов первого курса нанимаете.
Тогда к чему вся эта шумиха? Собеседование оценивает уровень кандидата, если человек справился со списком — можно поговорить о чем-то посложнее, если нет — давай, до свиданья. Еще раз, это как спецназовец, не способный подтянуться.

Вообще, отличная задача. Позволяет в 5 минут отсеять тупых и зазнавшихся "опытных" копипастеров

Здравствуйте, Atik, Вы писали:

A>Здравствуйте, landerhigh, Вы писали:

L>>Это настолько элементарно, что не заслуживает упоминания. Если вы, конечно, не студентов первого курса нанимаете.

A>Именно их и нанимают. Причем только зубрил. По крайней мере, на рядовые позиции.
A>Так что закономерно, что их софт всегда такой кривой...

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

Здравствуйте, AndrewJD, Вы писали:

AJD>Здравствуйте, Anatoliy777, Вы писали:

A>>Кто проходил интервью в Bing Microsoft в декабре 2012 года, отзовитесь.
A>>Я был там во воторник 11-го. Делимся, обсуждаем!

AJD>Был в понедельник 10-го. Не прошел.
AJD>1. Задачка на динамическое программирование — не решил

А какие примерно задачи динамического программирования они предлагают? (если можете ответить)
Без применения на практике, с университета позабывались все подобные вещи