Lesson 8 : Technical Interviewing Techniques

1. 레알 인터뷰 연습이다. 나에게 지금은 별 필요는 없을 것 같지만, 코스의 일부기도 하고, 전체 리뷰도 가능하니..

 

 

 

 

1. 문제를 분명히 하는 것이 소프트웨어 개발자에게는 중요하다. 코드 부터 쓰지 말고 문제를 분명히하고 코드로 문제를 푼다.

 

2. 문제는 1과 0으로 2 D 행렬에 있는 섬의 갯수를 새는 것이다. 이때의 섬은 1이거나, 1의 집합이다. 그리고 섬은 수평이나 수직으로 연결 될 떄만 인정 된다.

 

 

 

1. 문제를 확인 한 이후엔, 인풋과 아웃풋에 대해서 확인을 해야한다.

2. 2차원 행렬이 인풋이고, 섬의 갯수가 아웃풋이다.

 

1. 가능한 이상한 인풋(null이나 empty)에 대해서 집고 넘어가야 한다.

 

1. 면접관을 네편으로 만들어서 힌트를 얻어라.

2. DFS나 BFS를 사용함으로써, 얼마나 고립되어 있는지를 파악할 수 있는데 그 과정에서 이 문제를 그래프 문제로 바꾸어서 사고하는 것과 해결 방법에 대해 자연스럽게? 생각날 수 있도록 한다.

 

1. Big O표기법을 통해서 런타임이 얼마나 될지 추측해본다.

 

 

 

1. 코딩 ... 아직 이해는 잘 가지 않는다. BFS를 통해서 어떻게 센다는 거지? 나중에 해봐야겠다.