많은 회사들이 채용 프로세스의 과정 중에 하나로 코딩 테스트를 가지고 있습니다. 벼락치기로 준비하기도 힘들 뿐더러 요령을 알아야 하기 때문에 취준생들이 꽤나 골치아파 합니다.
뻔한 말이지만 꾸준히 하는 것 밖에는 답이 없는 것 같습니다. 오늘은 '코딩 인터뷰를 위한 60가지 리트코드 문제'를 가져왔습니다.
구글 시트로 깔끔하게 정리된 버전도 있어서 후다닥 가져왔습니다. 저자에게 감사를(_ _)
https://docs.google.com/spreadsheets/d/1Y98QKaYPazWImEt1nA_ocpGNJ-yQjH1FAsVQhUQ7OTw/edit#gid=0
📌 LinkedList
- Linked List Cycle
- Linked List Cycle II
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List II
- Add Two Numbers
📌 Stack
- Valid Parentheses
- Reverse Linked List
📌 Heap, PriorityQueue
- Kth Largest Element in a Stream
- Top K Frequent Elements
- Find K Pairs with Smallest Sums
📌 HashMap
- Two Sum
- Group Anagrams
- Intersection of Two Arrays
- Unique Email Addresses
- First Unique Character in a String
- Subarray Sum Equals K
📌 Graph, BFS, DFS
- Number of Islands
- Max Area of Island
- Number of Connected Components in an Undirected Graph
- Word Ladder
📌 Tree, BT, BST
- Maximum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Merge Two Binary Trees
- Convert Sorted Array to Binary Search Tree
- Path Sum
- Binary Tree Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Validate Binary Search Tree
- Construct Binary Tree from Preorder and Inorder Traversal
📌 Sort
- Sorting Algorithms Animations
https://www.toptal.com/developers/sorting-algorithms
📌 Dynamic Programming(DP)
- Paint Fence
- Longest Increasing Subsequence
- Maximum Subarray
- Unique Paths
- Unique Paths II
- House Robber
- House Robber II
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock II
- Word Break
- Coin Change
📌 Binary Search
- Search Insert Position
- Find Minimum in Rotated Sorted Array
- Search in Rotated Sorted Array
- Capacity To Ship Packages Within D Days
📌 Recursion
- Pow(x, n)
- K-th Symbol in Grammar
- Split BST
📌 Sliding Window
- Longest Substring Without Repeating Characters
- Minimum Size Subarray Sum
📌 Greedy + Backtracking
- Permutations
- Subsets
- Combination Sum
- Generate Parentheses
📌 Others
- Move Zeroes
- Meeting Rooms
- Meeting Rooms II
- Is Subsequence
- Next Permutation
- String to Integer (atoi)
- ZigZag Conversion
🐣 문제가 깔끔해서 개인적으로 좋아하는 사이트입니다.
🐣 하나씩 도장깨기 해보자구요.