Download - [0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)
기술 면접시 자주 나오는 문제들(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 (( 스토리가 있는 패턴 학습법 ))