SDE SHEET – SDE 准备的完整指南
SDE 表是软件开发工程师面试中最重要的主题或最热门问题的列表。
- 它不仅包含编码问题。
- 它涵盖了所有部分,如 MCQ、DSA(编码问题)、CS 主题、拼图、系统设计、项目。
- 它对新人和有经验的人都有帮助。
- 建立简历
- 多选题
- 能力与推理
- 计算机科学科目
- C
- C++
- Java
- 数据结构
- 算法
- 操作系统
- 数据库管理系统
- 中国
- 数据结构和算法
- 数组
- 搜索和排序
- 散列
- 矩阵
- 字符串
- 递归和回溯
- 位操作
- 链表
- 堆栈和队列
- 二叉树
- 二叉搜索树
- 贪婪的
- 动态规划
- 堆
- 图形
- 特里
- 计算机科学科目
- 操作系统
- 数据库管理系统
- SQL
- 计算机网络
- 拼图
- 项目
- 系统设计
建立完美的简历
简历的唯一目的是让您找到理想的工作。它介绍了您的资格、技能、成就以及与您的专业知识有关的所有内容。它可以帮助你进入你的职业生涯。当您拥有完美的简历时,没有什么可以成为最佳工作的障碍。
创建并知道如何构建完美的简历 – GeeksforGeeks 提供的免费简历生成器 – 在线创建简历多项选择题(MCQ) - C 编程
- C++
- Java
- 数据结构
- 算法
- 操作系统
- 数据库管理系统
- 计算机网络
- 资质
数据结构和算法 - 数据结构简介
- 算法简介
跟踪下面提到的所有 DSA 问题 – 练习 SDE 表
查看下面列出的所有问题的教程视频 - SDE 工作表视频。我们将继续每天添加视频。数组 数组是存储在连续内存位置的项目的集合。这个想法是将多个相同类型的项目存储在一起。Question Article Practice Video Leaders in an array Link Link Link Equilibrium point Link Link Link Sort an array of 0s, 1s and 2s Link Link Link Reverse array in groups Link Link Link Convert array into Zig-Zag fashion Link Link Link Rearrange array alternatively Link Link Link Missing number in array Link Link Link K-th element of two sorted Arrays Link Link Link Check if two arrays are equal or not Link Link Link Kadane’s Algorithm Link Link Link Subarray with given sum Link Link Link Trapping Rain Water Link Link Link Minimum Platforms Link Link Link Stock buy and sell Link Link Link Largest Number formed from an Array Link Link Link Largest subarray with 0 sum Link Link Link Swapping pairs make sum equal Link Link Link 搜索和排序 Question Article Practice Video Binary Search Link Link Link Quick Sort Link Link Link Merge Sort Link Link Link Merge two sorted arrays Link Link Link Inversion of Array Link Link Link Search in a Rotated Array Link Link Link Sorting Elements of an Array by Frequency Link Link Link Sum of Middle Elements of two sorted arrays Link Link Link K’th smallest element Link Link Link Allocate minimum number of pages Link Link Link 散列 Question Article Practice Video First element to occur k times Link Link Link Find the element that appears once in sorted array Link Link Link Number of pairs Link Link Link Find all pairs with a given sum Link Link Link Common elements Link Link Link Find all four sum numbers Link Link Link Count distinct elements in every window Link Link Link Array Pair Sum Divisibility Problem Link Link Link Longest consecutive subsequence Link Link Link Array Subset of another array Link Link Link Zero Sum Subarrays Link Link Link Relative Sorting Link Link Link 矩阵 矩阵表示按行和列顺序排列的数字集合。必须将矩阵的元素括在圆括号或方括号中。Question Article Practice Video Rotate a matrix Link Link Link Spirally traversing a matrix Link Link Link Search in a row wise and column wise sorted matrix Link Link Link Print all palindromic paths from top left to bottom right in a matrix Link Link Link Find the row with maximum number of 1s Link Link Link Find median in row wise sorted matrix Link Link Link Check if all rows of a matrix are circular rotations of each other Link Link Link 细绳 字符串被定义为一个字符数组。字符数组和字符串的区别在于字符串以特殊字符'\0' 结尾。Question Article Practice Video Find first repeated character Link Link Link Reverse words in a given string Link Link Link Check if string is rotated by two places Link Link Link Roman Number to Integer Link Link Link Anagram Link Link Link Remove Duplicates Link Link Link Longest Distinct Characters in the string Link Link Link Implement Atoi Link Link Link Implement strstr Link Link Link Rabin Karp Algorithm Link Link Link KMP Algorithm Link Link Link Convert a Sentence into its equivalent mobile numeric keypad sequence. Link Link Link Longest Common Prefix Link Link Link Smallest window in a string containing all the characters of another string Link Link Link Uncommon characters Link Link Link Minimum indexed character Link Link Link 递归和回溯
递归:函数直接或间接调用自身的过程称为递归,相应的函数称为递归函数。
回溯:回溯是一种递归解决问题的算法技术,通过尝试逐步构建解决方案,一次一个,删除那些在任何时间点无法满足问题约束的解决方案(按时间,这里是指到达搜索树的任何级别所经过的时间)。Question Article Practice Video Recursively remove all adjacent duplicates Link Link Link Tower Of Hanoi Link Link Link Special Keyboard Link Link Link Permutations of a given string Link Link Link N-Queen Problem Link Link Link Solve the Sudoku Link Link Link Rat in a Maze Problem Link Link Link Word Boggle Link Link Link Generate IP Addresses Link Link Link 位操作 位操作是一种用于各种问题的技术,用于以优化的方式获得解决方案。Question Article Practice Video Find first set bit Link Link Link Rightmost different bit Link Link Link Check whether K-th bit is set or not Link Link Link Toggle bits given range Link Link Link Set kth bit Link Link Link Power of 2 Link Link Link Bit Difference Link Link Link Rotate Bits Link Link Link Swap all odd and even bits Link Link Link Count total set bits Link Link Link Longest Consecutive 1’s Link Link Link Sparse Number Link Link Link Alone in a couple Link Link Link Maximum subset XOR Link Link Link 堆栈和队列
堆栈:堆栈是一种线性数据结构,其中元素只能从列表的一侧(称为顶部)插入和删除。堆栈遵循 LIFO(后进先出)原则。
队列:队列是一种线性数据结构,其中元素只能从列表的一侧插入,称为后部,元素只能从列表的另一侧删除,称为前部。队列数据结构遵循FIFO(先进先出)原则。Question Article Practice Video Parenthesis Checker Link Link Link Merge Overlapping Intervals Link Link Link Stock span problem Link Link Link Next larger element Link Link Link Largest Rectangular Area in a Histogram Link Link Link Queue using two Stacks Link Link Link Stack using two queues Link Link Link Get minimum element from stack Link Link Link LRU Cache Link Link Link Circular tour Link Link Link First non-repeating character in a stream Link Link Link Rotten Oranges Link Link Link Maximum of all subarrays of size k Link Link Link 链表 链表是一种线性数据结构,其中元素不存储在连续的内存位置。Question Article Practice Video Finding middle element in a linked list Link Link Link Reverse a linked list Link Link Link Rotate a Linked List Link Link Link Reverse a Linked List in groups of given size Link Link Link Intersection point in Y shaped linked lists Link Link Link Detect Loop in linked list Link Link Link Remove loop in Linked List Link Link Link n’th node from end of linked list Link Link Link Flattening a Linked List Link Link Link Merge two sorted linked lists Link Link Link Pairwise swap of a linked list Link Link Link Add two numbers represented by linked lists Link Link Link Check if Linked List is Palindrome Link Link Link Implement Queue using Linked List Link Link Link Implement Stack using Linked List Link Link Link Given a linked list of 0s, 1s and 2s, sort it Link Link Link Delete without head pointer Link Link Link 二叉树 元素最多有 2 个子节点的树称为二叉树。由于二叉树中的每个元素只能有 2 个孩子,我们通常将它们命名为左孩子和右孩子。Question Article Practice Video Height of Binary Tree Link Link Link Number of leaf nodes Link Link Link Check if given Binary Tree is Height Balanced or Not Link Link Link Write Code to Determine if Two Trees are Identical or Not Link Link Link Given a binary tree, check whether it is a mirror of itself Link Link Link Maximum Path Sum Link Link Link Print Left View of Binary Tree Link Link Link Print Bottom View of Binary Tree Link Link Link Print a Binary Tree in Vertical Order Link Link Link Diameter of a Binary Tree Link Link Link Level order traversal in spiral form Link Link Link Connect Nodes at Same Level Link Link Link Convert a given Binary Tree to Doubly Linked List Link Link Link Serialize and Deserialize a Binary Tree Link Link Link 二叉搜索树 二叉搜索树是一种基于节点的二叉树数据结构,具有以下属性:- 节点的左子树仅包含键小于节点键的节点。
- 节点的右子树只包含键大于节点键的节点。
- 左右子树也必须是二叉搜索树。
Question Article Practice Video Check for BST Link Link Link Lowest Common Ancestor in a BST Link Link Link Ceil in BST Link Link Link K-th Largest Element in BST Link Link Link Largest BST in Binary Tree Link Link Link Merge Two Balanced Binary Search Trees Link Link Link Sorted Array to Balanced BST Link Link Link 贪婪的方法 贪婪是一种算法范式,它逐步构建解决方案,总是选择下一个提供最明显和直接好处的部分。Question Article Practice Video Activity Selection Link Link Link N meetings in one room Link Link Link Coin Piles Link Link Link Maximize Toys Link Link Link Page Faults in LRU Link Link Link Largest number possible Link Link Link Minimize the heights Link Link Link Minimize the sum of product Link Link Link Huffman Decoding Link Link Link Minimum Spanning Tree Link Link Link 动态规划 动态规划主要是对普通递归的优化。无论我们在哪里看到重复调用相同输入的递归解决方案,我们都可以使用动态编程对其进行优化。Question Article Practice Video Minimum number of Coins Link Link Link Longest Common Substring Link Link Link Longest Increasing Subsequence Link Link Link Longest Common Subsequence Link Link Link 0 – 1 Knapsack Problem Link Link Link Maximum sum increasing subsequence Link Link Link Minimum number of jumps Link Link Link Edit Distance Link Link Link Coin Change Problem Link Link Link Subset Sum Problem Link Link Link Longest Palindrome in a String Link Link Link Form a Palindrome Link Link Link Box Stacking Link Link Link Rod Cutting Link Link Link Min Cost Path Link Link Link Minimum sum partition Link Link Link Count number of ways to cover a distance Link Link Link Egg Dropping Puzzle Link Link Link 堆 堆是一种特殊的基于树的数据结构,其中树是完全二叉树。Question Article Practice Video Heap Sort Link Link Link Find median in a stream Link Link Link Operations on Binary Min Heap Link Link Link Rearrange characters Link Link Link Merge K sorted linked lists Link Link Link Kth smallest element in a row-column wise sorted matrix Link Link Link 图形 图是由节点和边组成的非线性数据结构。节点有时也称为顶点,边是连接图中任意两个节点的线或弧。Question Article Practice Video Depth First Traversal Link Link Link Breadth First Traversal Link Link Link Detect cycle in undirected graph Link Link Link Detect cycle in a directed graph Link Link Link Topological sort Link Link Link Find the number of islands Link Link Link Implementing Dijkstra Link Link Link Minimum Swaps Link Link Link Strongly Connected Components Link Link Link Shortest Source to Destination Path Link Link Link Find whether path exist Link Link Link Minimum Cost Path Link Link Link Circle of Strings Link Link Link Floyd Warshall Link Link Link Alien Dictionary Link Link Link Snake and Ladder Problem Link Link Link 特里 Trie 是一种高效的信息检索数据结构。使用 Trie,搜索复杂性可以达到最佳限制(密钥长度)。Question Article Practice Video Trie | (Insert and Search) Link Link Link Trie | (Delete) Link Link Link Print unique rows in a given Binary matrix Link Link Link Counting the number of words in a Trie Link Link Link Longest Common Prefix using Trie Link Link Link Auto-complete feature using Trie Link Link Link Boggle | Set 2 (Using Trie) Link Link Link Minimum XOR Value Pair Link Link Link Palindrome pair in an array of words (or strings) Link Link Link 操作系统 操作系统充当计算机用户和计算机硬件之间的中介。操作系统的目的是提供一个用户可以方便、高效地执行程序的环境。
以下链接包含完整的操作系统学习资料:- 常见的操作系统面试问题
- 最后一分钟笔记 (LMN) |操作系统
- 操作系统完整教程
数据库管理系统 数据库是相互关联的数据的集合,有助于有效地从数据库中检索、插入和删除数据,并以表、视图、模式、报告等形式组织数据。
以下链接包含完整的 DBMS 学习资料:- 常见的 DBMS 面试问题
- DBMS 面试常见问题 |第 2 组
- 最后一分钟笔记 (LMN) |数据库管理系统
- DBMS 完整教程
SQL SQL 代表结构化查询语言。它是一种用于与数据库交互的语言,即创建数据库、在数据库中创建表、检索数据或更新数据库中的表。
以下链接包含完整的 SQL 学习资料:- SQL 面试题
- SQL 面试问题 |第 2 组
- SQL 面试问题 |第 3 组
- 完整的 SQL 教程
计算机网络 计算机网络是连接众多独立计算机以共享信息(数据)和资源的系统。计算机和其他不同设备的集成使用户可以更轻松地进行交流。
以下链接包含完整的计算机网络学习资料:- 常见的计算机网络面试问题
- 最后一分钟笔记 (LMN) |计算机网络
- 计算机网络完整教程
拼图 拼图是检验你解决问题能力的方法之一。这些是让你逻辑思考的棘手问题。
尝试解决面试中最常见的 20 个难题项目 彻底修改您迄今为止在项目中所做的所有工作。对项目的质疑有时可能很深。另外,在你说话之前选择你的话。只提及那些你认为可以被质疑的话题。
如果您还没有创建项目,那么请从 GFG Projects 中获取一个想法并开始着手进行。系统设计 系统设计是为系统设计架构、组件和接口以使其满足最终用户要求的过程。技术面试的系统设计是不容忽视的!
几乎每个 IT 巨头,无论是 Facebook、Amazon、Google 还是任何其他公司,都会在面试中基于系统设计概念(例如可扩展性、负载平衡、缓存等)提出各种问题。这个专门设计的系统设计教程将帮助您以最有效的方式学习和掌握系统设计概念,从基础到高级。
注意:我们将很快开始上传视频。
在评论中写代码?请使用 ide.geeksforgeeks.org,生成链接并在此处分享链接。