.. Random Thoughts Weekly

11월에 B사와 전화 인터뷰를 보고 이틀쯤 뒤에 리쿠루터에게 연락을 받았다. 예상했던대로 현재 하고 있는 업무랑 비슷한 팀에서 계속 진행하고 싶다는 얘기. B사와의 첫 인터뷰 후기는 여기 : randomthoughts.tistory.com/entry/2020년-하반기-이직-준비?category=785306 다른 회사랑 면접 보느라 휴가를 이미 써버려서 ㅋㅋ 금방 또 쉬기엔 눈치가 좀 보여서 11월 말로 미뤘더니, 이쪽 회사에도 땡스기빙 주간 전후로 휴가 쓰는 면접관들이 많은 바람에 12월로 일정이 잡혔다. 한시간짜리 테크니컬 인터뷰가 2개 잡혔고, 이후 HR 이랑 매니저랑 면접은 유동적으로 잡힐거라고 했다 (후기를 찾아보니 코딩 테스트를 통과하지 못하면 ㅋㅋ 이 단계에서 면접이 마무리가 된다고 하더라) ..

주말마다 조금씩 하는 코딩 공부. 이번주에는 리트 코드에서 제공하는 모의 면접 (코딩 면접)을 봤는데 ㅋㅋ 결과가 처참해서 부끄럽지만 기록용으로 올려보기 제한시간 : 2 시간 문제 개수 & 난의도 : Easy, Medium, Hard 한 문제씩 3번 문제가 계속 Time limit exceeded 되길래 여러번 제출했는데, 끝나고 확인해보니 역시나 난이도가 있었다. 딱히 떠오르는 방법이 없어서 일단 Brute force로 시작해서 O(Nk) 이었는데, - 여기서 pruning 을 조금 해서 performance 를 조금 올렸다가 - Maximum 을 찾는 로직을 O(k) 에서 O(log(k)) 까지 내려서 O(Nlog(k)) 까지는 갔는데.. 뒤로 갈 수록, 덩치가 큰 테스트 케이스에서는 막혔다. 해답을..