파이썬 파이썬 코딩 면접 문제 퀴즈

이 파이썬 퀴즈는 면접의 코딩 테스트를 준비하도록 도와줍니다. 흔한 연산의 Big-O 비용, 문제에 맞는 자료 구조, 그리고 투 포인터, 해시 맵 조회, 메모이제이션, 이진 탐색 같은 패턴을 확인합니다.

어려움 10문제 약 8분 합격 기준 80% Python 3.12

모드 선택

게스트로 플레이 중이에요. 로그인하면 XP와 연속 기록이 저장돼요.

예시 문제

10문제 중 1번

s가 항목 n개를 가진 set일 때 x in s의 평균 시간 복잡도는 얼마일까요?

정답 보기

C. O(1) 집합과 딕셔너리는 해시 테이블이므로 항목을 찾는 데 평균적으로 상수 시간이 걸립니다. 리스트에서 같은 x in s는 파이썬이 항목을 하나씩 확인하므로 O(n)입니다.

이 퀴즈에서 다루는 내용

  • in, pop 등 리스트, 집합, 딕셔너리 연산의 Big-O
  • 작업에 맞게 집합, 딕셔너리, deque, 힙 고르기
  • 투 포인터와 딕셔너리를 이용한 two-sum
  • 재귀 한도와 lru_cache를 이용한 메모이제이션
  • bisect를 이용한 이진 탐색

자주 묻는 질문

계정이 필요한가요?

아니요. 누구나 플레이할 수 있어요. 로그인하면 XP, 연속 기록, 배지, 기록이 저장돼요.

어떤 파이썬 버전인가요?

Python 3.12예요. 출력을 묻는 문제는 모두 코드를 직접 실행해서 확인했어요.

다시 풀 수 있나요?

네. 최고 점수가 저장되고, 문제와 보기는 매번 섞여서 나와요.