kpsy20
commented
2 months ago 1차
- 리쿠르터와 간단한 알고리즘 문제
- sort, list, tuple, dict... 그리고 why taiwan
2차
- 1시간 코딩 테스트 1문제
- leetcode medium 난이도 정도
- 사람마다 입장시간, 나가는 시간이 있을 때, 방에 있는 사람이 달라질때마다 timestamp 와 사람들 출력하기
3차
- 1시간 코딩 테스트 3문제
- easy~medium 사이 문제
1번
- 60진법 -> 10진법 바꾸는거
- a=1, z=10, |=sep
- 아저씨가 이렇게 3개밖에 없다고 했는데, 다른 인풋이 들어오면 어떻게 하죠? a 가 z 보다 앞에 있으면 어떻게 하죠? 이런걸 물어봤어야 했던 것 같다
2번
- https://leetcode.com/problems/logger-rate-limiter/description/
- 여기에 10초동안 겹치는거 있으면 하나도 출력 안하는거 추가로 냄
3번
- grid 에서 가장 왼쪽 아래에서 가장 오른쪽 아래로 가는 방법 수 구하기
- 3^^n 으로 첨에 했다가, cache 써서 nm 으로 함
- graph 문제로 도시들하고 데이터 센터들이 있는데, 모든 데이터 센터로부터 가장 가까운 거리가 가장 먼 도시 구하기
- bfs 로 첨에 데이터 센터들 다 넣고 돌리면, 마지막으로 들어오는놈이 가장 먼거임
구글 인터뷰에서 떨어졌다. 잘했다고 생각했는데, 잘한게 아니었다.. 슬프다..
다시 잘 해봐야지..