조엘온소프트웨어 - 인터뷰를 위한 게릴라 가이드 중

프로그래밍 문제 - 인터뷰 시간을 대부분 차지하는 단계로, 지원자에게 종이를 나눠주고 C(혹은 지원자가 익숙한 편한 언어)로 간단한 함수 하나를 짜라고 시킵니다. 다음은 제가 자주 내는 문제입니다. 1.원래 저장위치에서 문자열을 역순으로 변환하기 2.연결 리스트를 역순으로 만들기 3.한 바이트에서 1인 비트 세기 4.이진검색 5.문자열에서 '연속적으로 문자가 반복되는 길이 run-length 가 가장 긴 부분 문자열 찾기 6.atoi 7.itoa(스택이나 strrev를 써야 하기 때문에 좋은 문제임) ..중략.. 함수 성능은 어떤가? strlen를 몇번이나 호출했는가? O(n)이면 충분함에도 불구하고, 루프 안에서 strlen을 계속 호출하는 바람에 O(n^2)인 strr..........

조엘온소프트웨어 - 인터뷰를 위한 게릴라 가이드 중에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 조엘온소프트웨어 - 인터뷰를 위한 게릴라 가이드 중