{"id":24316145,"url":"https://github.com/boost-devs/ai-tech-interview","last_synced_at":"2025-09-26T23:31:18.596Z","repository":{"id":37013525,"uuid":"356881804","full_name":"boost-devs/ai-tech-interview","owner":"boost-devs","description":"👩‍💻👨‍💻 AI 엔지니어 기술 면접 스터디 (⭐️ 1k+)","archived":false,"fork":false,"pushed_at":"2023-05-04T12:06:57.000Z","size":31606,"stargazers_count":1778,"open_issues_count":0,"forks_count":438,"subscribers_count":16,"default_branch":"main","last_synced_at":"2024-08-23T05:05:05.526Z","etag":null,"topics":["artificial-intelligence","computer-science","python","study","tech-interview"],"latest_commit_sha":null,"homepage":"https://boostdevs.gitbook.io/ai-tech-interview/","language":null,"has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/boost-devs.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-04-11T13:55:27.000Z","updated_at":"2024-08-23T05:05:08.526Z","dependencies_parsed_at":"2024-08-23T05:15:39.983Z","dependency_job_id":null,"html_url":"https://github.com/boost-devs/ai-tech-interview","commit_stats":null,"previous_names":["boostcamp-ai-tech-4/ai-tech-interview"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/boost-devs%2Fai-tech-interview","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/boost-devs%2Fai-tech-interview/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/boost-devs%2Fai-tech-interview/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/boost-devs%2Fai-tech-interview/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/boost-devs","download_url":"https://codeload.github.com/boost-devs/ai-tech-interview/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":234360831,"owners_count":18819961,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["artificial-intelligence","computer-science","python","study","tech-interview"],"created_at":"2025-01-17T12:19:48.732Z","updated_at":"2025-09-26T23:31:18.583Z","avatar_url":"https://github.com/boost-devs.png","language":null,"readme":"![](logo.png)\n\n\u003cdiv align=\"center\"\u003e     \n  \u003ca href=\"https://hits.sh/github.com/boost-devs/ai-tech-interview/\"\u003e\u003cimg alt=\"Hits\" src=\"https://hits.sh/github.com/boost-devs/ai-tech-interview.svg?view=today-total\u0026color=dfb317\"/\u003e\u003c/a\u003e\n  \u003cimg src=\"https://img.shields.io/github/forks/boostcamp-ai-tech-4/ai-tech-interview\" alt=\"forks\"/\u003e\n  \u003cimg src=\"https://img.shields.io/github/stars/boostcamp-ai-tech-4/ai-tech-interview?color=yellow\" alt=\"stars\"/\u003e\n  \u003cimg src=\"https://img.shields.io/github/issues-pr/boostcamp-ai-tech-4/ai-tech-interview?color=red\" alt=\"pr\"/\u003e\n  \u003cimg src=\"https://img.shields.io/github/license/boostcamp-ai-tech-4/ai-tech-interview\" alt=\"license\"/\u003e\n\u003c/div\u003e\n\n---\n\n## Notice\n\n\u003e [!TIP]\n\u003e 이동 중에도 면접 준비하고 싶다면, @LearningnRunning 님이 만든 [AI Tech Interview 연습하기](https://ai-tech-interview.streamlit.app/)를 이용해보세요!\n\n\u003e [!WARNING]  \n\u003e PR 요청 시 [작성 규칙](https://github.com/boost-devs/ai-tech-interview/discussions/182)을 준수해주세요. **준수하지 않을 시 해당 PR은 거절될 수 있습니다.**\n\n- 피드백은 [Pull Request를 통한 피드백 요청 방법](https://github.com/boost-devs/ai-tech-interview/discussions/181)을 참고하여 Pull Request로 보내주세요.\n  - Pull Request 작성 규칙은 [여기](https://github.com/boost-devs/ai-tech-interview/discussions/182)를 참고해주세요. \n- GitHub 외에 [GitBook 사이트](https://boostdevs.gitbook.io/ai-tech-interview/)로도 보실 수 있습니다.\n  - ~~하지만 Latex 문법이 달라 다른 웹사이트로 마이그레이션 예정입니다.~~ 시간될 때 마이그레이션 예정입니다..🥲\n- 궁금한 점이 있거나 공유하고 싶은 팁이 있으시면 [Discussion](https://github.com/boost-devs/ai-tech-interview/discussions/)을 활용해주세요.\n  - 커뮤니티 활성화는 언제든지 환영입니다!\n- 면접 레포 개선 프로젝트 진행 상황은 [여기](https://github.com/boost-devs/ai-tech-interview/projects/2)를 확인해주세요.\n  - [공지](https://github.com/boost-devs/ai-tech-interview/discussions/184)에서 말씀드린 것처럼 진행이 더딜 수 있습니다.\n\n---\n\n## Interview Questions\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/1-statistics-math.md\"\u003e\u003cstrong\u003e📈 통계/수학\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- 고유값(eigen value)와 고유벡터(eigen vector)이 무엇이고 왜 중요한지 설명해주세요.\n- 샘플링(Sampling)과 리샘플링(Resampling)이 무엇이고 리샘플링의 장점을 말씀해주세요.\n- 확률 모형과 확률 변수는 무엇인가요?\n- 누적 분포 함수와 확률 밀도 함수는 무엇인가요? 수식과 함께 표현해주세요.\n- 조건부 확률은 무엇인가요?\n- 공분산과 상관계수는 무엇일까요? 수식과 함께 표현해주세요.\n- 신뢰 구간의 정의는 무엇인가요?\n- p-value를 모르는 사람에게 설명한다면 어떻게 설명하실 건가요?\n- R square의 의미는 무엇인가요?\n- 평균(mean)과 중앙값(median)중에 어떤 케이스에서 뭐를 써야할까요?\n- 중심극한정리는 왜 유용한걸까요?\n- 엔트로피(entropy)에 대해 설명해주세요. 가능하면 Information Gain도요.\n- 어떨 때 모수적 방법론을 쓸 수 있고, 어떨 때 비모수적 방법론을 쓸 수 있나요?\n- “likelihood”와 “probability”의 차이는 무엇일까요?\n- 통계에서 사용되는 bootstrap의 의미는 무엇인가요.\n- 모수가 매우 적은 (수십개 이하) 케이스의 경우 어떤 방식으로 예측 모델을 수립할 수 있을까요?\n- 베이지안과 프리퀀티스트 간의 입장차이를 설명해주실 수 있나요?\n- 검정력(statistical power)은 무엇일까요?\n- missing value가 있을 경우 채워야 할까요? 그 이유는 무엇인가요?\n- 아웃라이어의 판단하는 기준은 무엇인가요?\n- 필요한 표본의 크기를 어떻게 계산합니까?\n- Bias를 통제하는 방법은 무엇입니까?\n- 로그 함수는 어떤 경우 유용합니까? 사례를 들어 설명해주세요.\n- 베르누이 분포 / 이항 분포 / 카테고리 분포 / 다항 분포 / 가우시안 정규 분포 / t 분포 / 카이제곱 분포 / F 분포 / 베타 분포 / 감마 분포에 대해 설명해주세요. 그리고 분포 간의 연관성도 설명해주세요.\n- 출장을 위해 비행기를 타려고 합니다. 당신은 우산을 가져가야 하는지 알고 싶어 출장지에 사는 친구 3명에게 무작위로 전화를 하고 비가 오는 경우를 독립적으로 질문해주세요. 각 친구는 2/3로 진실을 말하고 1/3으로 거짓을 말합니다. 3명의 친구가 모두 “그렇습니다. 비가 내리고 있습니다”라고 말했습니다. 실제로 비가 내릴 확률은 얼마입니까?\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/2-machine-learning.md\"\u003e\u003cstrong\u003e🤖 머신러닝\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- 알고 있는 metric에 대해 설명해주세요. (ex. RMSE, MAE, recall, precision ...)\n- 정규화를 왜 해야할까요? 정규화의 방법은 무엇이 있나요?\n- Local Minima와 Global Minimum에 대해 설명해주세요.\n- 차원의 저주에 대해 설명해주세요.\n- dimension reduction기법으로 보통 어떤 것들이 있나요?\n- PCA는 차원 축소 기법이면서, 데이터 압축 기법이기도 하고, 노이즈 제거기법이기도 합니다. 왜 그런지 설명해주실 수 있나요?\n- LSA, LDA, SVD 등의 약자들이 어떤 뜻이고 서로 어떤 관계를 가지는지 설명할 수 있나요?\n- Markov Chain을 고등학생에게 설명하려면 어떤 방식이 제일 좋을까요?\n- 텍스트 더미에서 주제를 추출해야 합니다. 어떤 방식으로 접근해 나가시겠나요?\n- SVM은 왜 반대로 차원을 확장시키는 방식으로 동작할까요? SVM은 왜 좋을까요?\n- 다른 좋은 머신 러닝 대비, 오래된 기법인 나이브 베이즈(naive bayes)의 장점을 옹호해보세요.\n- 회귀 / 분류시 알맞은 metric은 무엇일까?\n- Association Rule의 Support, Confidence, Lift에 대해 설명해주세요.\n- 최적화 기법중 Newton’s Method와 Gradient Descent 방법에 대해 알고 있나요?\n- 머신러닝(machine)적 접근방법과 통계(statistics)적 접근방법의 둘간에 차이에 대한 견해가 있나요?\n- 인공신경망(deep learning이전의 전통적인)이 가지는 일반적인 문제점은 무엇일까요?\n- 지금 나오고 있는 deep learning 계열의 혁신의 근간은 무엇이라고 생각하시나요?\n- ROC 커브에 대해 설명해주실 수 있으신가요?\n- 여러분이 서버를 100대 가지고 있습니다. 이때 인공신경망보다 Random Forest를 써야하는 이유는 뭘까요?\n- K-means의 대표적 의미론적 단점은 무엇인가요? (계산량 많다는것 말고)\n- L1, L2 정규화에 대해 설명해주세요.\n- Cross Validation은 무엇이고 어떻게 해야하나요?\n- XGBoost을 아시나요? 왜 이 모델이 캐글에서 유명할까요?\n- 앙상블 방법엔 어떤 것들이 있나요?\n- feature vector란 무엇일까요?\n- 좋은 모델의 정의는 무엇일까요?\n- 50개의 작은 의사결정 나무는 큰 의사결정 나무보다 괜찮을까요? 왜 그렇게 생각하나요?\n- 스팸 필터에 로지스틱 리그레션을 많이 사용하는 이유는 무엇일까요?\n- OLS(ordinary least squre) regression의 공식은 무엇인가요?\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/3-deep-learning.md\"\u003e\u003cstrong\u003e🧠 딥러닝\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- 딥러닝은 무엇인가요? 딥러닝과 머신러닝의 차이는?\n- Cost Function과 Activation Function은 무엇인가요?\n- Tensorflow, PyTorch 특징과 차이가 뭘까요?\n- Data Normalization은 무엇이고 왜 필요한가요?\n- 알고있는 Activation Function에 대해 알려주세요. (Sigmoid, ReLU, LeakyReLU, Tanh 등)\n- 오버피팅일 경우 어떻게 대처해야 할까요?\n- 하이퍼 파라미터는 무엇인가요?\n- Weight Initialization 방법에 대해 말해주세요. 그리고 무엇을 많이 사용하나요?\n- 볼츠만 머신은 무엇인가요?\n- TF, PyTorch 등을 사용할 때 디버깅 노하우는?\n- 뉴럴넷의 가장 큰 단점은 무엇인가? 이를 위해 나온 One-Shot Learning은 무엇인가?\n- 요즘 Sigmoid 보다 ReLU를 많이 쓰는데 그 이유는?\n  - Non-Linearity라는 말의 의미와 그 필요성은?\n  - ReLU로 어떻게 곡선 함수를 근사하나?\n  - ReLU의 문제점은?\n  - Bias는 왜 있는걸까?\n- Gradient Descent에 대해서 쉽게 설명한다면?\n  - 왜 꼭 Gradient를 써야 할까? 그 그래프에서 가로축과 세로축 각각은 무엇인가? 실제 상황에서는 그 그래프가 어떻게 그려질까?\n  - GD 중에 때때로 Loss가 증가하는 이유는?\n  - Back Propagation에 대해서 쉽게 설명 한다면?\n- Local Minima 문제에도 불구하고 딥러닝이 잘 되는 이유는?\n  - GD가 Local Minima 문제를 피하는 방법은?\n  - 찾은 해가 Global Minimum인지 아닌지 알 수 있는 방법은?\n- Training 세트와 Test 세트를 분리하는 이유는?\n  - Validation 세트가 따로 있는 이유는?\n  - Test 세트가 오염되었다는 말의 뜻은?\n  - Regularization이란 무엇인가?\n- Batch Normalization의 효과는?\n  - Dropout의 효과는?\n  - BN 적용해서 학습 이후 실제 사용시에 주의할 점은? 코드로는?\n  - GAN에서 Generator 쪽에도 BN을 적용해도 될까?\n- SGD, RMSprop, Adam에 대해서 아는대로 설명한다면?\n  - SGD에서 Stochastic의 의미는?\n  - 미니배치를 작게 할때의 장단점은?\n  - 모멘텀의 수식을 적어 본다면?\n- 간단한 MNIST 분류기를 MLP+CPU 버전으로 numpy로 만든다면 몇줄일까?\n  - 어느 정도 돌아가는 녀석을 작성하기까지 몇시간 정도 걸릴까?\n  - Back Propagation은 몇줄인가?\n  - CNN으로 바꾼다면 얼마나 추가될까?\n- 간단한 MNIST 분류기를 TF, PyTorch 등으로 작성하는데 몇시간이 필요한가?\n  - CNN이 아닌 MLP로 해도 잘 될까?\n  - 마지막 레이어 부분에 대해서 설명 한다면?\n  - 학습은 BCE loss로 하되 상황을 MSE loss로 보고 싶다면?\n- 딥러닝할 때 GPU를 쓰면 좋은 이유는?\n  - GPU를 두개 다 쓰고 싶다. 방법은?\n  - 학습시 필요한 GPU 메모리는 어떻게 계산하는가?\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/4-python.md\"\u003e\u003cstrong\u003e🐍 파이썬\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- What is the difference between list and tuples in Python?\n- What are the key features of Python?\n- What type of language is python? Programming or scripting?\n- Python an interpreted language. Explain.\n- What is pep 8?\n- How is memory managed in Python?\n- What is namespace in Python?\n- What is PYTHONPATH?\n- What are python modules? Name some commonly used built-in modules in Python?\n- What are local variables and global variables in Python?\n- Is python case sensitive?\n- What is type conversion in Python?\n- How to install Python on Windows and set path variable?\n- Is indentation required in python?\n- What is the difference between Python Arrays and lists?\n- What are functions in Python?\n- What is `__init__`?\n- What is a lambda function?\n- What is self in Python?\n- How does break, continue and pass work?\n- What does `[::-1]` do?\n- How can you randomize the items of a list in place in Python?\n- What’s the difference between iterator and iterable?\n- How can you generate random numbers in Python?\n- What is the difference between range \u0026 xrange?\n- How do you write comments in python?\n- What is pickling and unpickling?\n- What are the generators in python?\n- How will you capitalize the first letter of string?\n- How will you convert a string to all lowercase?\n- How to comment multiple lines in python?\n- What are docstrings in Python?\n- What is the purpose of is, not and in operators?\n- What is the usage of help() and dir() function in Python?\n- Whenever Python exits, why isn’t all the memory de-allocated?\n- What is a dictionary in Python?\n- How can the ternary operators be used in python?\n- What does this mean: `*args`, `**kwargs`? And why would we use it?\n- What does len() do?\n- Explain split(), sub(), subn() methods of “re” module in Python.\n- What are negative indexes and why are they used?\n- What are Python packages?\n- How can files be deleted in Python?\n- What are the built-in types of python?\n- What advantages do NumPy arrays offer over (nested) Python lists?\n- How to add values to a python array?\n- How to remove values to a python array?\n- Does Python have OOps concepts?\n- What is the difference between deep and shallow copy?\n- How is Multithreading achieved in Python?\n- What is the process of compilation and linking in python?\n- What are Python libraries? Name a few of them.\n- What is split used for?\n- How to import modules in python?\n- Explain Inheritance in Python with an example.\n- How are classes created in Python?\n- What is monkey patching in Python?\n- Does python support multiple inheritance?\n- What is Polymorphism in Python?\n- Define encapsulation in Python?\n- How do you do data abstraction in Python?\n- Does python make use of access specifiers?\n- How to create an empty class in Python?\n- What does an object() do?\n- What is map function in Python?\n- Is python numpy better than lists?\n- What is GIL in Python language?\n- What makes the CPython different from Python?\n- What are Decorators in Python?\n- What is object interning?\n- What is @classmethod, @staticmethod, @property?\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/5-network.md\"\u003e\u003cstrong\u003e🌐 네트워크\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- TCP/IP의 각 계층을 설명해주세요.\n- OSI 7계층와 TCP/IP 계층의 차이를 설명해주세요.\n- Frame, Packet, Segment, Datagram을 비교해주세요.\n- TCP와 UDP의 차이를 설명해주세요.\n- TCP와 UDP의 헤더를 비교해주세요.\n- TCP의 3-way-handshake와 4-way-handshake를 비교 설명해주세요.\n- TCP의 연결 설정 과정(3단계)과 연결 종료 과정(4단계)이 단계가 차이나는 이유가 무엇인가요?\n- 만약 Server에서 FIN 플래그를 전송하기 전에 전송한 패킷이 Routing 지연이나 패킷 유실로 인한 재전송 등으로 인해 FIN 패킷보다 늦게 도착하는 상황이 발생하면 어떻게 될까요?\n- 초기 Sequence Number인 ISN을 0부터 시작하지 않고 난수를 생성해서 설정하는 이유가 무엇인가요?\n- HTTP와 HTTPS에 대해서 설명하고 차이점에 대해 설명해주세요.\n- HTTP 요청/응답 헤더의 구조를 설명해주세요.\n- HTTP와 HTTPS 동작 과정을 비교해주세요.\n- CORS가 무엇인가요?\n- HTTP GET과 POST 메서드를 비교/설명해주세요.\n- 쿠키(Cookie)와 세션(Session)을 설명해주세요.\n- DNS가 무엇인가요?\n- REST와 RESTful의 개념을 설명하고 차이를 말해주세요.\n- 소켓(Socket)이 무엇인가요? 자신 있는 언어로 간단히 소켓 생성 예시를 보여주세요.\n- Socket.io와 WebSocket의 차이를 설명해주세요.\n- IPv4와 IPv6 차이를 설명해주세요.\n- MAC Address가 무엇인가요?\n- 라우터와 스위치, 허브의 차이를 설명해주세요.\n- SMTP가 무엇인가요?\n- 노트북으로 `www.google.com`에 접속을 했습니다. 요청을 보내고 받기까지의 과정을 자세히 설명해주세요.\n- 여러 네트워크 topology에 대해 간단히 소개해주세요.\n- subnet mask에 대해서 설명해주세요.\n- data encapsulation이 무엇인가요?\n- DHCP를 설명해주세요.\n- routing protocol을 몇 가지 설명해주세요. (ex. link state, distance vector)\n- 이더넷(ethernet)이 무엇인가요?\n- client와 server의 차이점을 설명해주세요.\n- delay, timing(jitter), throughput 차이를 설명해주세요.\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/6-operating-system.md\"\u003e\u003cstrong\u003e🖥️ 운영체제\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- 프로세스와 스레드의 차이(Process vs Thread)를 알려주세요.\n- 멀티 프로세스 대신 멀티 스레드를 사용하는 이유를 설명해주세요.\n- 캐시의 지역성에 대해 설명해주세요.\n- Thread-safe에 대해 설명해주세요. (hint: critical section)\n- 뮤텍스와 세마포어의 차이를 설명해주세요.\n- 스케줄러가 무엇이고, 단기/중기/장기로 나누는 기준에 대해 설명해주세요.\n- CPU 스케줄러인 FCFS, SJF, SRTF, Priority Scheduling, RR에 대해 간략히 설명해주세요.\n- 동기와 비동기의 차이를 설명해주세요.\n- 메모리 관리 전략에는 무엇이 있는지 간략히 설명해주세요.\n- 가상 메모리에 대해 설명해주세요.\n- 교착상태(데드락, Deadlock)의 개념과 조건을 설명해주세요.\n- 사용자 수준 스레드와 커널 수준 스레드의 차이를 설명해주세요.\n- 외부 단편화와 내부 단편화에 대해 설명해주세요.\n- Context Switching이 무엇인지 설명하고 과정을 나열해주세요.\n- Swapping에 대해 설명해주세요.\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/7-data-structure.md\"\u003e\u003cstrong\u003e🗂 자료구조\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- linked list\n  - single linked list\n  - double linked list\n  - circular linked list\n- hash table\n- stack\n- queue\n  - circular queue\n- graph\n- tree\n  - binary tree\n  - full binary tree\n  - complete binary tree\n  - bst(binary search tree)\n- heap(binary heap)\n  - min heap\n  - max heap\n- red-black tree\n- b+ tree\n\n\u003c/details\u003e\n\n\u003cdetails\u003e\n\u003csummary\u003e\u003ca href=\"./answers/8-algorithm.md\"\u003e\u003cstrong\u003e🔻 알고리즘\u003c/strong\u003e\u003c/a\u003e\u003c/summary\u003e\n\n- 시간, 공간 복잡도\n- Sort Algorithm\n  - Bubble Sort\n  - Selection Sort\n  - Insertion Sort\n  - Merge Sort\n  - Heap Sort\n  - Quick Sort\n  - Counting Sort\n  - Radix Sort\n- Divide and Conquer\n- Dynamic Programming\n- Greedy Algorithm\n- Graph\n  - Graph Traversal: BFS, DFS\n  - Shortest Path\n    - Dijkstra\n    - Floyd-Warshall\n    - Bellman-Ford\n  - Minimum Spanning Tree\n    - Prim\n    - Kruskal\n  - Union-find\n  - Topological sort\n\n\u003c/details\u003e\n\n---\n\n## Contributors\n\n\u003ca href=\"https://github.com/boostcamp-ai-tech-4/ai-tech-interview/graphs/contributors\"\u003e\n  \u003cimg src=\"https://contrib.rocks/image?repo=boostcamp-ai-tech-4/ai-tech-interview\" /\u003e\n\u003c/a\u003e\n\n---\n\n## References\n\n- [zzsza님의 Datascience-Interview-Questions](https://github.com/zzsza/Datascience-Interview-Questions)\n- [DopplerHQ님의 awesome-interview-questions](https://github.com/DopplerHQ/awesome-interview-questions)\n- [JaeYeopHan님의 Interview_Question_for_Beginner](https://github.com/JaeYeopHan/Interview_Question_for_Beginner)\n- [WeareSoft님의 tech-interview](https://github.com/WeareSoft/tech-interview)\n","funding_links":[],"categories":["Others"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fboost-devs%2Fai-tech-interview","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fboost-devs%2Fai-tech-interview","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fboost-devs%2Fai-tech-interview/lists"}