↓Aller au contenu

Algorithmes & Structures de données

100 problèmes d'entretien technique façon FAANG, en Java, expliqués simplement : l'énoncé, l'idée clé, pourquoi cette solution, et la complexité.

Un entretien technique senior ou dans une entreprise à forte culture d’ingénierie passe presque toujours par des problèmes d’algorithmique. Ces 100 fiches ne se contentent pas de donner une solution : chacune explique le déclic qui permet de la trouver soi-même, pas seulement de la réciter.

Nouveau sur les algos ? Ces fiches vont droit au but et supposent un minimum de vocabulaire technique. Si des mots comme « dummy node », « fenêtre glissante » ou « pile monotone » ne vous sont pas familiers, commencez par notre glossaire algo & structures de données — il explique tout ça simplement, une fois pour toutes.

100/100 problèmes

#46 3Sum Moyen #56 Add Two Numbers Moyen #91 Alien Dictionary Difficile #33 Balanced Binary Tree Facile #100 Basic Calculator Difficile #4 Best Time to Buy and Sell Stock Facile #8 Binary Search Facile #58 Binary Tree Level Order Traversal Moyen #88 Binary Tree Maximum Path Sum Difficile #96 Burst Balloons Difficile #14 Climbing Stairs Facile #70 Clone Graph Moyen #77 Coin Change Moyen #66 Combination Sum Moyen #61 Construct Binary Tree from Preorder and Inorder Moyen #47 Container With Most Water Moyen #12 Contains Duplicate Facile #73 Course Schedule Moyen #64 Daily Temperatures Moyen #32 Diameter of Binary Tree Facile #94 Edit Distance Difficile #98 Find Median from Data Stream Difficile #52 Find Minimum in Rotated Sorted Array Moyen #22 First Bad Version Facile #99 First Missing Positive Difficile #9 Flood Fill Facile #41 Group Anagrams Moyen #74 House Robber Moyen #75 House Robber II Moyen #37 Implement Queue using Stacks Facile #62 Implement Trie (Prefix Tree) Moyen #6 Invert Binary Tree Facile #53 Koko Eating Bananas Moyen #39 Kth Largest Element in a Stream Facile #63 Kth Largest Element in an Array Moyen #60 Kth Smallest Element in a BST Moyen #87 Largest Rectangle in Histogram Difficile #38 Last Stone Weight Facile #16 Linked List Cycle Facile #24 Longest Common Prefix Facile #80 Longest Common Subsequence Moyen #79 Longest Increasing Subsequence Moyen #76 Longest Palindromic Substring Moyen #49 Longest Repeating Character Replacement Moyen #48 Longest Substring Without Repeating Characters Moyen #97 Longest Valid Parentheses Difficile #34 Lowest Common Ancestor of a BST Facile #57 LRU Cache Moyen #19 Majority Element Facile #10 Maximum Depth of Binary Tree Facile #44 Maximum Subarray (Kadane) Moyen #84 Median of Two Sorted Arrays Difficile #40 Meeting Rooms Facile #45 Merge Intervals Moyen #85 Merge K Sorted Lists Difficile #17 Merge Sorted Array Facile #3 Merge Two Sorted Lists Facile #35 Middle of the Linked List Facile #36 Min Stack Facile #82 Minimum Window Substring Difficile #13 Missing Number Facile #18 Move Zeroes Facile #93 N-Queens Difficile #69 Number of Islands Moyen #72 Pacific Atlantic Water Flow Moyen #25 Palindrome Number Facile #50 Permutation in String Moyen #67 Permutations Moyen #27 Plus One Facile #43 Product of Array Except Self Moyen #23 Ransom Note Facile #95 Regular Expression Matching Difficile #20 Remove Duplicates from Sorted Array Facile #55 Remove Nth Node From End of List Moyen #54 Reorder List Moyen #11 Reverse Linked List Facile #86 Reverse Nodes in k-Group Difficile #26 Roman to Integer Facile #71 Rotting Oranges Moyen #29 Same Tree Facile #51 Search in Rotated Sorted Array Moyen #89 Serialize and Deserialize Binary Tree Difficile #15 Single Number Facile #83 Sliding Window Maximum Difficile #28 Sqrt(x) Facile #21 Squares of a Sorted Array Facile #65 Subsets Moyen #31 Subtree of Another Tree Facile #30 Symmetric Tree Facile #42 Top K Frequent Elements Moyen #81 Trapping Rain Water Difficile #1 Two Sum Facile #7 Valid Anagram Facile #5 Valid Palindrome Facile #2 Valid Parentheses Facile #59 Validate Binary Search Tree Moyen #78 Word Break Moyen #90 Word Ladder Difficile #68 Word Search Moyen #92 Word Search II Difficile