김경원 멘토님 해외 인터뷰 및 DP, Recursion

Interview timeline

• resume review(HR/Recruiter and/or hiring manager)
• Phone screening
  • 옵션으로 hiring manager
  • SWE
  • Sometimes, automated system
• on-site interviews
  • 4 ~ 6 세션
  • Behavioral, system design, and/or coding
  • 세션 당 45분 ~ 1시간

Coding interviews

• 코딩 당 20 ~ 40분
• 리트코드보다 어렵지 않다.
• 제약사항이 ms, mb에서 절대 주어지지 않는다.
• 최적의 솔루션이 항상 기대되지는 않는다.
• 매우 기본적인 코딩 도구
• Revied by an assigned SWE
  • Compilation not necessarily required

재귀의 접근법 & 구현

1. 접근법
   • 스크래치로부터 푸는 것을 멈춰라
   • sub problem은 이미 풀려있다고 가정해라.

예시) 링크드리스트 NumOfNodes(n0) = NumOfNodes(n0 -> next) + 1

while로 iterative로 푸려고 하면 복잡한 문제에서는 문제가 생길 수 있다.

시그니처, 인풋, 아웃풋에 주의를 기울여라(사이드 이펙트를 포함하여)

DP

top-down: recursion과 비슷