Ответ 1
Они могут спросить вас о регулярных выражениях. Если они используют Java, они могут задавать разницу между StringBuffer и StringBuilder.
Классические вопросы интервьюирования струн?
Я планирую провести собеседование на месте, поэтому я подготовлю несколько основных вопросов. Согласно профилю компании, они являются большими по вопросам манипулирования строками. Пока я вручную закодировал эти функции:
- Длина строки, копирование, конкат, удаление пробела
- Reverse
- Анаграммы
- Palindrome
Может ли кто-нибудь дать мне список более классических струнных вопросов, которые я могу практиковать перед тем, как отправиться туда?
Ответы
Ответ 2
Обратные слова в предложении, например
"string manip interview question"
становится
"question interview manip string"
у этого есть решение, которое использует только одно временное пространство char.
Ответ 3
Убедитесь, что ваш разворот на месте. Вы не сказали, что, возможно, это уже есть.
Прошу вас переустановить strstr() или strtok(), возможно, тоже вверх по их переулку.
ОБНОВЛЕНИЕ. В качестве бонуса, если вы в конечном итоге перепрограммируете любой из них, не забудьте не называть свои функции, начиная с str, так как это пространство имен зарезервировано. Наличие кандидата показывает, что знания в интервью произведут на меня впечатление, по крайней мере.:)
Ответ 4
Быстрый поиск, как Бойер-Мур и Кнут-Моррис-Пратт. Быстрая strlen путем изучения более чем одного байта за раз. Одновременно поиск нескольких строк в большом тексте с Рабином-Карпом. Поиск ближайших матчей с такими вещами, как расстояние Левенштейна. Регулярные выражения и способы их реализации. Различные кодировки Unicode и другие многобайтовые строки и способы их конвертирования.
Ответ 5
Создайте библиотеку регулярных выражений.
Ответ 6
Отметьте этот. Может не соответствовать описанию "классический", но очень интересный.
Ответ 7
Я бы поискал строковые алгоритмы в хорошей книге алгоритмов. Например, алгоритм Бойера-Мура, Tries, Suffix Trees, Minimum Edit Distance, что-то вроде этого.