킴의 레포지토리

한달간의 인턴십이 끝나고 마지막 세션에서는 그동안의 세션을 wrap-up하고 실무에 투입이 되었을때 주니어 개발자로서 현업에서 API를 개발할때 고려해야하는 11가지에 대해서 알아보는 시간을 가졌습니다. 먼저, 이전 세션들을 복기하면서 세션별 중요했던 포인트들을 짚어주셨습니다. 이전 세션에 대한 글은 다음에서 확인해볼 수 있습니다. 다음으로, 실무에 투입되었을때 주니어로서 고려해야할 11가지에 대해 짚어주셨습니다. 이 11가지 뿐 아니라 주니어 레벨을 벗어나면 더 고려해야할 것들이 많을 것이라고 말씀하셨습니다. 11가지를 스스로의 언어로 정리하면서 제가 실제로 프로젝트에 적용했던 방법에 대해 생각보았습니다. 1. project structure 프로젝트의 체계적인 구조는 협업 및 코드의 유지 보수를 더욱..

4-1주차 세션의 주제는 그래프였습니다. 3-1주차에 공부했던 트리와 비교해보면서 트리와 그래프에 대한 개념을 명확히 할 수 있었습니다. 이번 세션을 들으면서 스스로 중요하다고 생각했던 점과 면접에서 나올만한 질문에 대해 질문과 답변 형식으로 정리해 보았습니다. 1. 그래프의 정의와 그래프가 활용되는 예시를 들어주세요. 그래프는 연결된 객체들의 집합을 정점과 간선으로 나타내는 자료구조입니다. 그래프를 활용해 1)SNS의 팔로잉 관계 2)지하철의 노선도 3)도시와 도로 4)WWW(world wide web)등을 표현할 수 있습니다. 2. 그래프와 트리의 차이에 대해 설명해주세요. 그래프는 트리를 포함하는 개념입니다. 그래프 중에서 계층을 가지고 싸이클이 없는 단방향의 특수한 그래프를 트리라고 합니다. 그래..

📑 1. 문제 이해 https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=top-interview-150 Kth Largest Element in an Array - LeetCode Can you solve this real interview question? Kth Largest Element in an Array - Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not t..

📑 1. 문제 이해 https://leetcode.com/problems/word-search-ii/?envType=study-plan-v2&envId=top-interview-150 Word Search II - LeetCode Can you solve this real interview question? Word Search II - Given an m x n board of characters and a list of strings words, return all words on the board. Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are leetcode.com ..

📑 1. 문제 이해 https://leetcode.com/problems/design-add-and-search-words-data-structure/?envType=study-plan-v2&envId=top-interview-150 Design Add and Search Words Data Structure - LeetCode Can you solve this real interview question? Design Add and Search Words Data Structure - Design a data structure that supports adding new words and finding if a string matches any previously added string. Implemen..

📑 1. 문제 이해 https://leetcode.com/problems/implement-trie-prefix-tree/?envType=study-plan-v2&envId=top-interview-150 Implement Trie (Prefix Tree) - LeetCode Can you solve this real interview question? Implement Trie (Prefix Tree) - A trie [https://en.wikipedia.org/wiki/Trie] (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dataset of st..

📑 1. 문제 이해 https://leetcode.com/problems/minimum-absolute-difference-in-bst/ Minimum Absolute Difference in BST - LeetCode Can you solve this real interview question? Minimum Absolute Difference in BST - Given the root of a Binary Search Tree (BST), return the minimum absolute difference between the values of any two different nodes in the tree. Example 1: [https://assets.l leetcode.com 이 문제는 이진..

📑 1. 문제 이해 https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/?envType=study-plan-v2&envId=top-interview-150 Kth Smallest Element in a BST - LeetCode Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example..

📑 1. 문제 이해 https://leetcode.com/problems/binary-tree-right-side-view/description/?envType=study-plan-v2&envId=top-interview-150 Binary Tree Right Side View - LeetCode Can you solve this real interview question? Binary Tree Right Side View - Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Ex..

📑 1. 문제 이해 https://leetcode.com/problems/average-of-levels-in-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 Average of Levels in Binary Tree - LeetCode Can you solve this real interview question? Average of Levels in Binary Tree - Given the root of a binary tree, return the average value of the nodes on each level in the form of an array. Answers within 10-5 of the actua..