[잡담] 해외취업일지(외전2)(4).txt

1. 시애틀의 스타트업에서 내 레쥬메를 보고 컨택을 해왔다. 처음있는 일이다!

2. 테크니컬 인터뷰를 근데 인근 거주자가 아니라고 두번이나 해야 온사이트를 부른단당.

3. 저번 온사이트 이후로 한달 남짓 지나기도 했고 그 뒤에 따로 다시 복습을 하진 않아서 긴장했는데, 사람 운이란게 이렇게 중요하다.

4. 두 번째 테크니컬문제는 아래와 같다. Cracking the coding interviews 에서 보고 신박하여 매번 복습해두던 문제가 살짝 변형되어 나왔다.

//Write function that finds the n largest integers in an array and returns them in a new array.

//largest(1, [1,2,3]) == [3]

//largest(3, [3,1,8,9,2]) == [3,8,9]

5. N은 배열의 원소 개수, k는 돌려받을 가장 큰 원소의 개수들 이라고 했을 때, O(N^2), O(NlogN), O(N + kLogN), O(N) 의 솔루션들을 전부 설명하고 마지막 시간복잡도만 구현했다. 플랫폼은 CodingHire라는 구글닥스 비스무리한 걸로 진행했다.

6. 월요일에 온사이트 여부를 알려줄텐데, 시애틀 꼭 가고싶다!

[파디오]

역시 그래도 자료구조를 공부는 필수 이군요.
2달전인가 시험본 카카오도 자료구조 비슷무리 문제도 출제하고..
잘 되셨으면 좋겠습니다.!

[Saemi-]

예, 자료구조를 응용해서 푸는 문제들도 많지요! 응원 감사드립니다 :D