기술 면접시 자주 나오는 문제들(2013 VER)

데브루키 (http://cafe.naver.com/devrookie)2013. 01. 19박민근 ( 알콜코더 )

•어떤 특정 회사의 기출 문제가 아님을 밝혀둡니다 .

• 기술 필기 시험에 자주 나오는 문제들이 중심입니다 .

• 신입 / 경력 모두에 해당되는 문제들입니다 .

• 이런 문제가 나오지 않는다고 해도 발표자를

원망해서는 안됩니다 . = ㅅ =

NOTE

시작하기에 앞서

이 두 책은 필독서다 !

프로그래밍 면접 도서

• 대부분의 회사들의 기술 면접 문제들은 이 두 책에 다 있다 .

• 면접 보기전에 꼭 필독하라 .

• 기술 문제 뿐 아니라 , 면접 요령과 예상 질문들도 있다 .

프로그래밍 면접

• 알고리즘 문제의 비율이 제일 높다• STL(Map, List) 에 대한 내용 숙지는

필수• 실무 중심 지식 보다는 단편적인 실력

테스트용 문제들 위주 .

• 그래서 따로 공부하고 준비해야 한다 .

• 다형성에 대해서 설명 하여라

• virtual 함수에 대해서 설명하여라

• 소멸자에 virtual 을 쓰는 이유는 무엇인가 ?

• Volatile 키워드에 대해서 설명하여라

• 인터페이스와 추상클래스의 차이는 ?

• 스마트포인터에 대해서 설명하여라 .

C++

• Map 과 hash_map 의 차이에 대해서 설명하여라

• List 클래스를 직접 구현하고 , 멤버를 추가 / 삭제

하는 함수를 구현하여라 .

리스트

• 단일 연결 리스트에서 맨 뒤에서 m 번째 원소를

반환하는 함수를 구현하여라 .

• m = 0 이면 , 맨 마지막 원소를 반환

• {1,2,3,4,5,6}, m = 2 ( 리턴값 4)

리스트

• 두개의 문자열이 같은지를 검사하는 , Strcmp()

함수를 구현하여라

• 같은 문자열이면 0 을 리턴

• “abc”, “cbc” => 음수값

• “cbc”, “abc” => 양수값

• “abcde”, “abc” => 음수값

문자열

• 문자열에서 반복되지 않는 첫번째 문자를 찾아내는

효율적인 함수를 작성하여라 .

• “total” => “o”

• “teeter” => “r”

문자열

• 문자열에 들어있는 단어의 순서를 뒤집는 함수를

작성하라 .

• “do or do not. there is no try” =>

• “try no is there not. do or do”

• 단어들은 공백으로 구별된다 .

문자열

• 정수 만을 사용하여 ¼ 원을 그리는 함수를

작성하여라 .

• sin/cos 함수는 사용할 수 없다 .

• 해당 픽셀을 그리는 SetPixel(int x, int y)

함수는 구현되어 있다 .

그래픽

[ 토론편 ]

자신이 본 기술 면접중에 어떤 질문들이

기억에 남는가요 ?

[ 추천도서 ]

Effect C++ & More Effect C++

Effective STL

게임 프로그래머를 위한자료구조와 알고리즘

RealTime Rendering

DirectX 9 셰이더 프로그래밍

Head First Object-Oriented Anal-ysis & Design   ( 세상을 설계하는 객체지향 방법론 )

Head First Design Patterns   (( 스토리가 있는 패턴 학습법 ))