고전적인 문자열 조작 면접 질문?

Question

현장 방문이 예정되어있어서 몇 가지 기본적인 질문을 준비하고 있습니다. 회사 프로필에 따르면, 그들은 문자열 조작 질문에 큰 있습니다. 지금까지 나는 수동 기능으로 구분 한 :

1. 문자열 길이, 복사, CONCAT, 제거 공백을
2. 역
3. 아나그램
4. 회문

은 누군가가 나에게 목록을 제공 할 수 내가 거기 가기 전에 연습 할 수있는 고전적인 문자열 문제?

Answer 1

정규식에 대해 물어볼 수 있습니다. 그들이 Java를 사용한다면, 그들은 StringBuffer와 StringBuilder의 차이점을 물어볼 것입니다.

Answer 2

되돌리기가 제대로되어 있는지 확인하십시오. 당신은 진술하지 않았으므로 아마도 이미 있습니다.

strstr() 또는 strtok()을 다시 구현 하시겠습니까? 역시 골목에 올 수 있습니다.

UPDATE은 : 당신이 종료 할 경우 보너스로 재 구현들 중 하나를, 그 공간이 예약되어 있기 때문에, str로 시작하는 당신의 기능 하지 이름을 기억합니다. 적어도 인터뷰에서 지식이 나를 감동시킬 것이라는 것을 보여주는 후보자를 갖는 것. :)

Answer 3

this을 확인하십시오. '클래식'에 대한 설명에 맞지 않을 수도 있지만 매우 흥미 롭습니다.

Answer 4

좋은 알고리즘 책에서 문자열 알고리즘을 검색하고 싶습니다. 예를 들어, Boyer-Moore 알고리즘, Tries, Suffix Trees, 최소 편집 거리 등.

Answer 5

Boyer-Moore 및 Knuth-Morris-Pratt와 같은 빠른 검색. 한 번에 두 개 이상의 바이트를 검사하여 빠른 strlen. Rabin-Karp로 대량의 텍스트에서 여러 문자열을 동시에 찾습니다. Levenshtein 거리와 같은 것으로 가장 가까운 성냥을 찾는 것. 정규 표현식과 정규 표현식의 일부를 구현하는 방법. 다양한 유니 코드 및 기타 멀티 바이트 문자열 인코딩과 이들 사이의 변환 방법

Answer 6

문장에서 단어를 뒤집습니다.

"string manip interview question" 

이 임시 공간의 한 문자의 가치를 사용하는 솔루션을

"question interview manip string" 

된다.

Answer 7

정규 표현식 라이브러리를 디자인하십시오.