모회사의 면접 시험 문제
잡담 2008/11/21 11:393문제중에서 좀 당황스러웠다는 문제 하나는 다음과 같다.
" N크기의 정수(int) 배열이 있다. 이 배열에는 음수, 0, 양수가 임의로 들어간다.
순차적으로 더해서 가장 큰 합이 나오는 구간(Start, End)과 합(Sum)을 찾아라.
단 O(n)을 만족해야 한다.
예를 들어 0 -1 2 -1 3 -1 이 있다면 Start는 3, End는 5, 합은 4가 된다. "
이거 간단하게 생각하고 바로 코딩했다가, 한참 생각을 했다.
역시 머리가 굳었어.
이올린에 북마크하기'잡담' 카테고리의 다른 글
| 모회사의 면접 시험 문제 (1) | 2008/11/21 |
|---|---|
| 캐나다 출장 (0) | 2007/11/07 |
| 간단하지만 풀지 못하는 문제 (0) | 2007/10/30 |
| 기업의 존재가치 - "행복추구" (0) | 2007/10/26 |
| Digg Effect에서 살아남기... OTL (0) | 2007/10/24 |
| 자명종 - 아침에 일어나기 힘든 사람들의 필수품 (0) | 2007/10/19 |
