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