프로그래밍2012. 4. 8. 20:41

조엘 온 소프트웨어에서 나온 문제이긴 한데, 나도 인터뷰 때 저런 문제 풀어 본 적이 있어서, 이 정도는 스도코드로 몇분(그래 면접 때 떨리는데 머리가 팍팍 돌겠나..)안에 할 수 있어야 한다.  모르면 평소에 시간내서 풀어보자.

1. 원래 저장위치에서 문자열을 역순으로 변환하기

2. 연결 리스트를 역순으로 만들기

3. 한 바이트에서 1인 비트 세기

4. 이진 검색

5. 문자열에서 '연속적으로 문자가 반복되는 길이 run-length' 가 가장 긴 부분 문자열 찾기

6. atoi

7. itoa(스택이나 strrev를 써야 하기 때문에 좋은 문제임)

Posted by code cat