“데이터 구조, 알고리즘을 연구했지만 실제 인터뷰에서 어떤 종류의 질문이 있습니까?” 개발자 모집 인터뷰 기술 구현 외에도 문제 해결 방법도 평가합니다. 이 기사에서 국내 및 국제 코딩 인터뷰에 종종 나타나는 10 가지 주요 질문과 접근 방식을 소개합니다.
1. 배열에서 중복 요소를 찾으십시오
“`Python def find_duplicates (arr) : seet () duplicates = duplicates = hum in hor in num에 대한 set () 참조 : duplicates.add (num) else : add (num) 리턴 목록 (Duplicates)“`난이도 : ⭐⭐드 : set, 시간복잡도 시간복잡도
2. Palindrome 테스트
“`javaScript 함수 ISPALINDROME (str) {const cleanstr = str.tolowercase (). 교체 (/[^a-z0-9]/g,”; return cleansr === cleanstr.split (”). 뒤집다 (). join ();} ” ” ” ” ” ” ” ” ‘⭐ 키워드 : 문자열, 정규 표현식
3. 괄호
“`Python def is_valid (s) : stack = []
매핑 = { ‘)’: ‘(‘, ‘]’: ‘[‘, ‘}’: ‘{‘}
for char in s:
if char in mapping.values():
stack.append(char)
elif not stack or mapping[char] ! = stack.pop () : 거짓 리턴 스택이 아닙니다
4. 가장 일반적인 캐릭터를 찾으십시오
“`javaScript 함수 mostfrequentchar (str) {const map = {}; for (str of str) {map[c] = (지도[c] || 0) + 1; } return object.entries (map) .sort ((a, b) => b[1] – a[1]))[0][0]; }“ ”난이도 : ⭐ 키워드 : 해시 맵, 주파수 계산
5. 피보나키 시퀀스
“`Python def fibonacci (n) : n <= 1 인 경우 : n 리턴 n 리보나치 (n-1) + fibonacci (n-2)“🧩”을 반환합니다.
6. 정렬 된 배열의 이진 검색
“`Python def binalle_search (arr, target) : 낮음, 높음 = 0, len (arr) – 1 동안 낮음 <= 높음 : MID = (낮은 + 높음) // 2 인 경우 ARR[mid] == 대상 : Elif ARR 중간에 반환[mid] “`javaScript 함수 compressString (str) {let result =”, count = 1; for (i = 1; i <= str.length; i ++) {if (str[i] === str[i – 1]) count ++; else {result += str[i – 1] + 수; count = 1; }} return result.length 난이도 : 주요 기업 질문의 핵심 핵심 : 시계 방향으로 행렬을 회전시키는 알고리즘 난이도 : ⭐ ⭐ 데이터 구조 : 해시 + 이중 -연결 목록 라이브 코딩 문제 자주 자주 알고리즘의 기초이지만 여전히 빈번한 질문 인접한 목록 및 대기열/스택 구현 확인 확인“ ‘Python def dfs (그래프, 시작, 방문 = 없음) 그래프[start]: NODE가 방문하지 않은 경우 : DFS (그래프, 노드, 방문) 리턴 방문“` 이 질문들 각각 이것들은 실제 인터뷰의 예입니다. 중요한 것은 정답이 아닙니다 문제에 접근하고 설명하는 방법. 코드를 구현하십시오 시간 복잡성 분석 → 예외 처리 → 굴절. 🔎 다음 게시 주제 추천 → No. 37 : JavaScript로 만든 간단한 계산기 → No. 13 : JavaScript 비동기 핸들링 쉽게 쉽게 https://leetcode.com/ https://programmers.co.kr/ https://www.hackerrank.com/9. LRU 캐시 구현
10. 그래프 탐색 (DFS/BFS)
마치다
참조