[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)

50,468 views

Published on

2 Comments
114 Likes
Statistics
Notes
No Downloads
Views
Total views
50,468
On SlideShare
0
From Embeds
0
Number of Embeds
463
Actions
Shares
0
Downloads
282
Comments
2
Likes
114
Embeds 0
No embeds

No notes for slide

[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)

  1. 1. •어떤 특정 회사의 기출 문제가 아님을 밝혀둡니다.• 기술 필기 시험에 자주 나오는 문제들이 중심입니다.• 신입/경력 모두에 해당되는 문제들입니다.• 이런 문제가 나오지 않는다고 해도 발표자를 원망해서는 안됩니다. =ㅅ=
  2. 2. 이 두 책은 필독서다!
  3. 3. • 대부분의 회사들의 기술 면접 문 제들은 이 두 책에 다 있다.• 면접 보기전에 꼭 필독하라.• 기술 문제 뿐 아니라, 면접 요령 과 예상 질문들도 있다.
  4. 4. • 알고리즘 문제의 비율이 제일 높다• STL(Map, List)에 대한 내용 숙지는 필수• 실무 중심 지식 보다는 단편적인 실력 테스트용 문제들 위주.• 그래서 따로 공부하고 준비해야 한다.
  5. 5. • 다형성에 대해서 설명 하여라• virtual 함수에 대해서 설명하여라• 소멸자에 virtual을 쓰는 이유는 무엇인가?• Volatile 키워드에 대해서 설명하여라• 인터페이스와 추상클래스의 차이는?• 스마트포인터에 대해서 설명하여라.
  6. 6. • Map과 hash_map의 차이에 대해서 설명하여라• List 클래스를 직접 구현하고, 멤버를 추가/삭제 하는 함수를 구현하여라.
  7. 7. • 단일 연결 리스트에서 맨 뒤에서 m번째 원소를 반환 하는 함수를 구현하여라. • m = 0이면, 맨 마지막 원소를 반환 • {1,2,3,4,5,6}, m = 2 (리턴값 4)
  8. 8. • 두개의 문자열이 같은지를 검사하는, Strcmp() 함수 를 구현하여라 • 같은 문자열이면 0을 리턴 • “abc”, “cbc” => 음수값 • “cbc”, “abc” => 양수값 • “abcde”, “abc” => 음수값
  9. 9. • 문자열에서 반복되지 않는 첫번째 문자를 찾아내는 효율적인 함수를 작성하여라. • “total” => “o” • “teeter” => “r”
  10. 10. • 문자열에 들어있는 단어의 순서를 뒤집는 함수를 작 성하라. • “do or do not. there is no try” => • “try no is there not. do or do” • 단어들은 공백으로 구별된다.
  11. 11. • 정수 만을 사용하여 ¼ 원을 그리는 함수를 작성하여 라. • sin/cos 함수는 사용할 수 없다. • 해당 픽셀을 그리는 SetPixel(int x, int y) 함수는 구 현되어 있다.
  12. 12. Effect C++ & More Effect C++
  13. 13. Effective STL게임 프로그래머를 위한자료구조와 알고리즘
  14. 14. RealTime RenderingDirectX 9셰이더 프로그래밍
  15. 15. Head First Object-Oriented Analysis & Design (세상을 설계하는 객체지향 방법론)Head First Design Patterns ((스토리가 있는 패턴 학습법))

×