Здравствуйте, Тёмчик, Вы писали:
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
в MS давали задание поменять порядок слов а не символов без дополнительной памяти
три два один
Re[3]: Зачем просят перевернуть строку на интервью?
Здравствуйте, Vladek, Вы писали:
V>Здравствуйте, Nuzhny, Вы писали:
N>>Здравствуйте, Тёмчик, Вы писали:
Тё>>>и сколько времени можно на это потратить у доски?
N>>Просто проверить, что человек может писать код.
V>Любой дурак может написать код для изолированной технической задачи. Это самая лёгкая часть работы.
Здравствуйте, IID, Вы писали:
IID>Здравствуйте, Тёмчик, Вы писали:
Тё>>без выделения новой строки
IID>и тут жаба с г-шарпом пошли горько рыдать в уголок к питону.
Не знаю кто куда пошел и зачем, но в Java изменяемая строка — это java.lang.StringBuilder, спокойно берешь и разворачиваешь Надо язык узнать, прежде чем бездарно хейтить.
Re[6]: Зачем просят перевернуть строку на интервью?
Здравствуйте, B0FEE664, Вы писали:
BFE>Здравствуйте, VVV, Вы писали:
VVV>>А как рекурсивно?
BFE>Я не знаю, что там в жемчужинах, но элементарно же:
BFE>
BFE>void reverse(char* first, char* last)
BFE>{
BFE> if ( first < last )
BFE> {
BFE> reverse(first + 1, last - 1);
BFE> std::swap(*first, *last);
BFE> }
BFE>}
BFE>
Не, не, не. В этой подветке речь уже идёт о другом алгоритме:
Прошу пардону.
Там реверс строки используется для реализации циклического сдвига строки на n позиций за О(n).
Re[6]: Зачем просят перевернуть строку на интервью?
Тё>Там в коде ошибка.
Там не код, а псевдокод. Но всё же, где там ошибка?
VVV>>А как рекурсивно? Тё>Вместо for-loop впихнуть tail recursion. Imho это изврат- но возможно, для проверки умения кандидата в рекурсию подойдёт, хотя лучше эту проверку отдельной простой задачей сделать.
Речь всё ещё о циклическом сдвиге строки?
Re[14]: Зачем просят перевернуть строку на интервью?
Здравствуйте, CreatorCray, Вы писали:
CC>Здравствуйте, 0xCAFEDEAD, Вы писали:
CAF>>А какое решение быстрее (я слабо знаком с оптимизациями компиляторов, поэтому любые комменты от опытных тов приветствуются) CC>Как правило компилятор всё равно преобразует кашу с индексами в адресную арифметику.
CAF>>Ну и конечно на десерт, можно ли еще быстрее? CC>Тут скорее не про быстрее стоит вести речь а про вменяемее.
Я имел ввиду именно быстрее. Допустим — это критичная функция для приложения (ну так надо этому злобному бизнесу).
т.е. не до красоты — пиши что хочешь, но выдай результат
CC>>>Из моего опыта — любители индексов в массе пишут спагетти код. CAF>>Это мнение субъективное Спорить с таким утверждением бессмысленно. CC>Ну так там так и написано "Лично я увидев в этой задаче индексы..."
Здравствуйте, Тёмчик, Вы писали:
Тё>и сколько времени можно на это потратить у доски?
Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?
Так что же с тобой случилось? От волнения ты забыл как мел в руках держать или тебе доску мылом намазали?
Или это были злобные знакомые Де-Билла ("даст же бог фаимилию") и они тебя замучали?
Мне кажется в любом другом случае, ты бы забыл об этом вопросе к концу собеседования
Re[6]: Зачем просят перевернуть строку на интервью?
Здравствуйте, anton_t, Вы писали:
IID>>и тут жаба с г-шарпом пошли горько рыдать в уголок к питону.
_>Не знаю кто куда пошел и зачем, но в Java изменяемая строка — это java.lang.StringBuilder, спокойно берешь и разворачиваешь Надо язык узнать, прежде чем бездарно хейтить.
Ты точно программист ?
StringBuilder это совсем не строка
И когда он в строку преобразуется (методом ToString) — строка порождается новая.
kalsarikännit
Re[10]: Зачем просят перевернуть строку на интервью?
LVV>>Прошу пардону. LVV>>Там реверс строки используется для реализации циклического сдвига строки на n позиций за О(n). VVV>Знаю как не рекурсивно (и очень элегантно) : http://rsdn.org/forum/other/124244.1
Я вижу два.
CAF>Я имел ввиду именно быстрее. Допустим — это критичная функция для приложения (ну так надо этому злобному бизнесу).
Крайне странный критерий. Я не знаю ни одного собеседования где бы искали по критерию "умеет быстро говнокодить".
PS. Письма с From: Аноним <forum@rsdn.org> я удаляю не читая — анонимная кукушка может отдыхать.
Хочешь пообщаться — зарегайся, я не собираюсь даже читать сообщения на которые нельзя адресно ответить.
... << RSDN@Home 1.0.0 alpha 5 rev. 0>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Re[6]: Зачем просят перевернуть строку на интервью?
Здравствуйте, IID, Вы писали:
IID>StringBuilder это совсем не строка
И почему я не удивлён что дохрена народа не понимает вообще сути задачи а доколупываются к словам?
... << RSDN@Home 1.0.0 alpha 5 rev. 0>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Re[6]: Зачем просят перевернуть строку на интервью?
Здравствуйте, IID, Вы писали:
IID>StringBuilder это совсем не строка IID>И когда он в строку преобразуется (методом ToString) — строка порождается новая.
StringBuilder — это не строка, а один из многих классов для работы со строками. String тоже один из них. Строка — это последовательность символов.
CC>Я вижу два.
Сорри, как-то я пропустил выкладки, не внимателен был. Т.е компилятор тоже за пару итераторов...
CAF>>Я имел ввиду именно быстрее. Допустим — это критичная функция для приложения (ну так надо этому злобному бизнесу). CC>Крайне странный критерий. Я не знаю ни одного собеседования где бы искали по критерию "умеет быстро говнокодить".
Я имел ввиду скорость реализации, а не написания.
CC>PS. Письма с From: Аноним <forum@rsdn.org> я удаляю не читая — анонимная кукушка может отдыхать. CC>Хочешь пообщаться — зарегайся, я не собираюсь даже читать сообщения на которые нельзя адресно ответить.
Я не очень понимаю, о чем ты. Я писем не писал, если оно пустое или с белибердой — то может по-ошибке с телефона?
Re[4]: Зачем просят перевернуть строку на интервью?
Здравствуйте, anton_t, Вы писали:
_>Здравствуйте, Vladek, Вы писали:
V>>Здравствуйте, Nuzhny, Вы писали:
N>>>Здравствуйте, Тёмчик, Вы писали:
Тё>>>>и сколько времени можно на это потратить у доски?
N>>>Просто проверить, что человек может писать код.
V>>Любой дурак может написать код для изолированной технической задачи. Это самая лёгкая часть работы.
_>Есть исследования, которые говорят об обратном: https://developers.slashdot.org/story/17/05/09/2019222/only-36-percent-of-indian-engineers-can-write-compilable-code-says-study _>Не думаю, что у нас сильно лучше.
Я говорил о тех, кто может пройти тест Fizz Buzz — то есть тест, который отсеивает левых людей. На вакансию программиста может откликнуться кто угодно.
Вообще научить программировать мелкие задачи можно кого угодно — люди будут вполне успешно писать скрипты, автоматизирующие что-то. Это банальный ликбез. Но настоящую программу нельзя склеить из отдельных скриптов или писать как большой скрипт, рано или поздно зайдёшь в тупик — нужны другие способности, способность к выведению абстракций и структурированию связей между ними, это уже не программирование с использованием готовых абстракций, это их изобретение. И тут выясняется, кто-то способен это делать, а кто-то нет и весь код их похож на бесконечные скрипты и они жутко не любят решать задачи иначе.
Re[2]: Зачем просят перевернуть строку на интервью?
Здравствуйте, a_g_99, Вы писали:
__>Я приму такое решение через 15 мин без всяких проблем. Вообще время это что то малокритичное на собеседовании в пределах получаса.
Т.е. то, что кандидат морозит чушь на доске и «справился» с подсказками «тянем за уши» на половине от изначальной проблемы за 15 минут- это засчитываем? Вообще-то мы не школьника собеседовали- а чела с весьма крутым резюме и с бакалавром + мастером в компьютерных науках, и с знанием нейросетей, тензорфло. Читая его резюме, сразу хочется взять такого крутого перца.
Re[7]: Зачем просят перевернуть строку на интервью?
Тё>>Там в коде ошибка. VVV>Там не код, а псевдокод. Но всё же, где там ошибка?
В индексах.
VVV>>>А как рекурсивно? Тё>>Вместо for-loop впихнуть tail recursion. Imho это изврат- но возможно, для проверки умения кандидата в рекурсию подойдёт, хотя лучше эту проверку отдельной простой задачей сделать.
VVV>Речь всё ещё о циклическом сдвиге строки?
«псевдокод» использует reverse строки. Речь об имплементации reverse без for-loop.
Re[17]: Зачем просят перевернуть строку на интервью?
Здравствуйте, 0xCAFEDEAD, Вы писали:
CAF>Я не очень понимаю, о чем ты.
Это не тебе.
Тут есть анонимная кукушка, которая ходит и подкладывает своё "ценное мнение" приватными мессагами от анонима.
... << RSDN@Home 1.0.0 alpha 5 rev. 0>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Re[8]: Зачем просят перевернуть строку на интервью?