코딩 인터뷰의 목적이 무엇인지 궁금한 적이 있습니까? 많은 것을 수행한 후에는 코딩에 관한 것이 아니라고 확신할 수 있습니다.

면접관은 당신의 생각을 이해해야 합니다! 미지와 모호성에 대한 당신의 접근 방식은 무엇입니까? 생각을 명확하게 공유할 수 있습니까? 엣지 케이스에 대해 전혀 생각하지 않습니까?

이것이 인터뷰의 주요 목표입니다. 물론 알고리즘과 같은 특정 지식에서 테스트를 받지 않는 한. 이 기사에서는 그러한 인터뷰를 능가하는 샘플 접근 방식을 보여 드리겠습니다.

일

“질문: 유효한 필드 주소는 일부 maxField보다 작거나 같은 음이 아닌 정수입니다. 파종 범위 는 유효한 필드 주소 쌍입니다. maxField의 입력과 파종 범위 목록이 주어지면 빈 필드(결코 파종되지 않은 필드)의 수를 반환하는 함수를 작성합니다.

입력 예: maxField = 8, 파종 범위 = [(4–6), (0–2), (8–8)]

출력: 2"

먼저, 잠시 시간을 내어 질문을 읽으십시오. 우리가 해야 할 일을 이해하는 것이 중요하기 때문에 적절하게 수행하십시오. 여기에 많은 사람들이 놓치는 첫 번째 경고가 있습니다. 작업이 쉬워 보이더라도 해결하기 전에 해결해야 할 몇 가지 알려지지 않은 사항이 있습니다. 면접관에게 큰 소리로 물어보세요.

• 최대 필드 주소는 무엇입니까?
• 얼마나 많은 범위를 예상해야 합니까?
• 유효하지 않은 입력을 처리해야 합니까?

이제 우리가 무엇을 해결하고 있는지 정확히 알았으므로 두 번째 중요한 부분을 만납니다. 다시 말하지만, 작업 자체를 해결하는 것이 유일한 요점은 아닙니다. 대신, 당신이 그것을 하는 동안 당신의 사고 과정을 공유하세요.

해결책

적합한 후보자가 말하는 내용이 포함된 예시 세션을 살펴보겠습니다.

“함수 서명부터 시작하겠습니다. 우리가 말했듯이 올바른 입력을 가정하고 있습니다.”

def unsownFields(maxField, sowingRanges): 
  ...

참고: 이것은 합리적인 해결책이며 먼저 면접관과 공유하는 것이 중요합니다. 그렇게 하면 모든 사람이 같은 페이지에 있습니다.

"먼저 모든 범위를 처음부터 정렬해야 합니다."

...
sortedRanges = sorted(sowingRanges)

...
sum = 0
current = 0
for (begin, end) in sortedRanges:
  if begin <= current:
    current = max(current, end)

"그렇지 않으면 빈 공간을 계산하고 누산기에 추가합니다."

...
for (begin, end) in sortedRanges:
  if begin <= current:
    current = max(current, end)
  else: 
    sum = sum + (begin - current)
    current = max(current, end)

for (begin, end) in sortedRanges:
  if begin > current:
    sum = sum + (begin - current)
  current = max(current, end)

sum = sum + (maxField - current)

• 질문에 따라 세부 사항에 주의를 기울입니다.
• 당신은 조직적인 방식으로 문제에 대해 생각합니다.

이러한 유형의 코딩 인터뷰가 유일한 옵션은 아닙니다. 때로는 무거운 알고리즘이나 구문 지식이 필요합니다. 일반적으로 당신을 때리는 것이 무엇이든 방금 읽은 팁은 보편적입니다. 프로처럼 코드를 작업한다는 것을 면접관에게 보여줘야 하는 것과 같은 방식으로 미지수를 정리해야 합니다 :)

최근 대규모 정리 해고에 비추어 모두에게 행운이 있기를 바랍니다. 건배 !