Сообщение Re: Зачем просят перевернуть строку на интервью? от 10.10.2018 10:01
Изменено 10.10.2018 10:12 AleksandrN
Re: Зачем просят перевернуть строку на интервью?
Здравствуйте, Тёмчик, Вы писали:
Тё>и сколько времени можно на это потратить у доски?
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
Что хочется узнать о кандидате? Что он может реализовать алгоритм переворота любой строки, что знает стандартную функцию для этого (если она есть в заданном языке), что знает отличие UTF-8 от других кодировок, что предпочитает решать частный случай, а не общий (если строка "один два три" и никакой другой, то решение будет s = "ирт авд нидо"; ) или же это подготовка к тому, что бы поговорить об алгоритмической сложности?
Тё>и сколько времени можно на это потратить у доски?
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
Что хочется узнать о кандидате? Что он может реализовать алгоритм переворота любой строки, что знает стандартную функцию для этого (если она есть в заданном языке), что знает отличие UTF-8 от других кодировок, что предпочитает решать частный случай, а не общий (если строка "один два три" и никакой другой, то решение будет s = "ирт авд нидо"; ) или же это подготовка к тому, что бы поговорить об алгоритмической сложности?
Re: Зачем просят перевернуть строку на интервью?
Здравствуйте, Тёмчик, Вы писали:
Тё>и сколько времени можно на это потратить у доски?
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
Что хочется узнать о кандидате? Что он может реализовать алгоритм переворота любой строки, что знает стандартную функцию для этого (если она есть в заданном языке), что знает отличие UTF-8 от других кодировок, что предпочитает решать частный случай, а не общий (если строка "один два три" и никакой другой не будет, то решение будет s = "ирт авд нидо"; , а лучше пару констант для этого сделать) или же это подготовка к тому, что бы поговорить об алгоритмической сложности?
Тё>и сколько времени можно на это потратить у доски?
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
Что хочется узнать о кандидате? Что он может реализовать алгоритм переворота любой строки, что знает стандартную функцию для этого (если она есть в заданном языке), что знает отличие UTF-8 от других кодировок, что предпочитает решать частный случай, а не общий (если строка "один два три" и никакой другой не будет, то решение будет s = "ирт авд нидо"; , а лучше пару констант для этого сделать) или же это подготовка к тому, что бы поговорить об алгоритмической сложности?