必须在公司范围内进行编码问题

话题 ：

• 谷歌
• Facebook
• 微软
• 土坯
• 甲骨文
• 亚马逊
• 肖
• MAQ软件
• 指令
• 雅虎
• ol石
• 沃尔玛实验室

• 三星
• Paytm
• 奥拉出租车
• Flipkart
• SAP实验室
• 的VMware
• 思科公司
• 高盛
• MakeMyTrip
• Snapdeal
• 高通
• u
• 直觉

谷歌 ：

1. 给定总和的子数组
2. 最大指数
3. 寻找数字
4. 最长有效括号
5. 跳数
6. 在相同级别连接节点
7. 计算位于给定范围内的BST节点
8. 实施LRU缓存
9. 交错的弦
10. 查找零和的三元组
11. 鸡蛋丢拼图
12. 断字问题
13. 检查二叉树是否包含大小为2或更大的重复子树
14. 通过删除给定字符串的某些字符来查找字典中最大的单词
15. 模幂(模运算中的幂)

Facebook ：

1. 给定总和的子数组
2. 查找给定总和的所有对
3. 解码消息总数
4. 单词花花公子
5. 活动选择
6. 二叉树的最小深度
7. 实施strstr
8. 将两个字符串相乘
9. K回文
10. 查找零和的三元组
11. 所有元素均为斐波那契数的最大子集
12. 外观序列
13. 将介于1到3999之间的十进制数转换为罗马数字
14. 将三元表达式转换为二叉树
15. 直方图中的最大矩形面积

亚马逊 ：

1. 大文件或数组中的K个最大元素
2. 以给定大小的组反向链接列表
3. 在O(1)时间内使用push()，pop()和min()实现堆栈
4. 加两个以链表表示的数字
5. 将二叉树转换为DLL
6. 库存跨度问题
7. 下一个较大的元素
8. 编辑距离
9. 大小为k的所有子数组的最大值
10. 毕达哥拉斯三胞胎
11. 按垂直顺序打印二叉树
12. 级别顺序遍历
13. 字符串中最小的窗口，包含另一个字符串的所有字符
14. 找出孤岛的数量
15. 检测并删除链接列表中的循环
16. 检查二叉树是否是BST
17. 布尔括号
18. 排列给定数字以形成最大数字
19. 实施LRU缓存
20. 二叉树中节点与其祖先之间的最大差异

微软：

1. 密钥对
2. 二进制数是3的倍数吗
3. 卡丹算法
4. 数组中缺少数字
5. 多数元素
6. 在旋转阵列中搜索
7. 检查BST
8. 在链表中查找中间元素
9. 根到叶路径总和
10. 反向链接列表
11. 删除第k个节点
12. 以相反的顺序合并2个排序的链表
13. 最长均匀长度子串，使得上半部分和下半部分的总和相同
14. 数组中的k个最大(或最小)元素|添加了最小堆方法
15. 编写高效函数以将二叉树转换为其镜像树
16. 确定两棵树是否相同

Adobe：

1. 在旋转阵列中搜索
2. 子集总和问题
3. 反转给定字符串的单词
4. 对0、1和2的数组进行排序
5. 最小跳数
6. 检查BST
7. 根到叶路径总和
8. 求和树
9. 在链表中查找中间元素
10. 反向链接列表
11. 螺旋形式的水平阶遍历
12. 二叉树的右视图
13. 从排序的链表中删除重复的元素
14. 合并排序以链接列表
15. 计算整数中的设置位

甲骨文：

1. 0 – 1背包问题
2. 搜索矩阵
3. 2的幂
4. 回文
5. 根到叶路径总和
6. 卡丹算法
7. 二元搜寻
8. 使用链表实现队列
9. 在相同级别连接节点
10. 删除链接列表中的循环
11. 使用队列实现堆栈
12. 使用堆栈实现队列
13. 从排序的链表中删除重复的元素
14. 搜索按行和按列排序的矩阵
15. 在整数数组中找到第一个重复元素

肖(DE Shaw)：

1. 多数元素
2. 在旋转阵列中搜索
3. 两个排序数组的中间元素之和
4. 非重复字符
5. 卡丹算法
6. 两个排序的链表的交集
7. 检测链表中的循环
8. 打印所有没有兄弟的节点
9. 两棵镜树
10. Y交换链接列表中的交点
11. 特里(插入和搜索)
12. 使用堆栈实现队列
13. 使用队列实现堆栈
14. 找出孤岛的数量
15. 复制范围中的设置位

指令：

1. 大小为k的所有子数组的最大值
2. 搜索矩阵
3. 单词花花公子
4. 跳数
5. 转换字串
6. 解决数独
7. 查找M的第N个根
8. 数组对和除数问题
9. 最大的锯齿形序列
10. 最大间隔重叠
11. 最大矩形
12. 最大路径总和
13. 最大化点积
14. Excel工作表|第1部分
15. 骑士的概率

MAQ软件：

1. 对0、1和2的数组进行排序
2. 给定字符串的排列
3. 将数组旋转n个元素
4. 非重复字符
5. 第N个斐波那契数
6. 在链表中查找中间元素
7. 链表末尾的第n个节点
8. 检测链表中的循环
9. 使用堆栈实现队列
10. 查找缺失和重复
11. 在BST中找到最近的元素
12. 检查链接列表是否为循环链接列表
13. 反转字符串
14. 反转给定字符串的单词
15. 鸡蛋丢拼图

雅虎：

1. 流中的第一个非重复字符
2. 查找流中的中位数
3. 最大素数
4. 以矩阵形式形成线圈
5. 单词花花公子
6. 最大的产品回文
7. 超越人数
8. 返回两个素数
9. 排序堆栈
10. 三路分区
11. LRU缓存
12. 序列化和反序列化二叉树
13. 将循环链表分为两半
14. 交错的弦
15. 不包括相邻项的最大总和

Accolite：

1. 数平方
2. 最长前缀后缀
3. N皇后问题
4. 硬币找零
5. 给定字符串的排列
6. 股票买卖
7. 字符串中最长的回文
8. 表示为数组的两个数字的总和
9. 最大总和子矩阵
10. 最大总矩形
11. 根到叶路径总和
12. 二叉树中的最低共同祖先
13. 螺旋形式的水平阶遍历
14. 使用队列实现堆栈
15. 链表末尾的第n个节点

沃尔玛实验室：

1. 最长连续子序列
2. K掉期中最大的数字
3. k个最大元素
4. 断字
5. 在范围内的质数中找到出现次数最高的数字
6. 计算从左上到右下的所有可能路径
7. 最低平台
8. 括号检查器
9. 实施LRU缓存
10. 约瑟夫斯问题
11. 二叉树的顶视图
12. 两个链表的交集
13. 外星人词典
14. 删除链接列表中的循环
15. 通配符模式匹配

三星 ：

1. 最长递增子序列
2. 下一个较大的元素
3. 给定字符串的排列
4. 下一个更大的数字设置位数
5. 在链表中查找中间元素
6. 根到叶路径总和
7. 检测链表中的循环
8. 二叉树的左视图
9. 使用链表实现队列
10. 鸡蛋丢拼图
11. n键可能的二叉搜索树总数
12. 计算要翻转以将A转换为B的位数
13. 在数组中实现两个堆栈
14. 在单链列表中仅给出要删除的节点的指针/引用，如何删除它?

Paytm：

1. 对0、1和2的数组进行排序
2. 反转给定字符串的单词
3. 反向链接列表
4. 以给定大小的组反向链接列表
5. 不包括相邻项的最大总和
6. 镜树
7. 展平链接列表
8. 检查平衡树
9. 找出孤岛的数量
10. 硬币找零
11. 计算O(1)额外空间和O(n)时间中数组中所有元素的频率
12. 将数组转换为Zig-Zag时尚
13. 查找最大数量为1的行
14. 直方图中的最大矩形面积

奥拉出租车：

1. 卡丹算法
2. 数组中缺少数字
3. 对0、1和2的数组进行排序
4. 搜索矩阵
5. 二叉树的左视图
6. 镜树
7. 在相同级别连接节点
8. 距根的K距离
9. 螺旋形式的水平阶遍历
10. 非重复字符
11. 找出孤岛的数量
12. 查找第一个字符串的字符，该字符存在于第二字符串最小索引
13. 两个元素之间的最大差异，使得较大的元素出现在较小的数字之后
14. 查找在排序数组中一次出现的元素
15. 布尔矩阵问题

Flipkart：

1. 卡丹算法
2. 0 – 1背包问题
3. 数组倒置
4. 不允许连续1
5. 在链表中查找中间元素
6. 从堆栈中获取最少的元素
7. 二叉树的左视图
8. 加两个以链表表示的数字
9. 在相同级别连接节点
10. 图中的依赖项总和
11. 大小为k的所有子数组的最大值
12. 电话号码可能包含的字词
13. 反向级别订单遍历
14. 使用堆栈实现队列
15. 树的最大宽度

SAP实验室：

1. 对0、1和2的数组进行排序
2. 检查数字是否为荒凉
3. 反转给定字符串的单词
4. 从字符串删除空格
5. 第二大
6. 检查一个数字是否是另一个数字的幂
7. 反向链接列表
8. 从堆栈中获取最少的元素
9. 图的BFS遍历
10. 在整数流中查找中位数
11. 快速排序
12. 阵列的GCD
13. LCM和GCD
14. 堆排序
15. 气泡排序

VMware：

1. 最长公共子序列
2. 最大指数
3. 阵列到BST
4. 鸡蛋丢拼图
5. 第K个最小元素
6. 检查BST
7. 在链表中查找中间元素
8. 反向链接列表
9. 检测链表中的循环
10. 游程编码
11. 二叉树的高度
12. 后缀中缀
13. 二叉树直径
14. 镜树
15. 布尔矩阵问题

思科：

1. 数组中缺少数字
2. 反转给定字符串的单词
3. 给定字符串的排列
4. 阵列到BST
5. 库位设置位
6. 反向链接列表
7. 级别顺序遍历
8. 最小生成树
9. 数组代表堆吗
10. 流中第K个最大元素
11. 逃离监狱
12. 第K个最小元素
13. 插入排序
14. 气泡排序

高盛 ：

1. 反转给定字符串的单词
2. 重叠矩形
3. 给定列号的列名
4. 非重复字符
5. 解码消息总数
6. 求和树
7. 从堆栈中获取最少的元素
8. 展平链接列表
9. 使用递归对堆栈进行排序
10. Y交换链接列表中的交点
11. 股票买卖
12. 鸡蛋丢拼图
13. 检查平衡树
14. 检查两个数组是否相等
15. 使用堆栈实现队列

MakeMyTrip：

1. 不同回文子串
2. 两个水壶问题
3. 最低成本路径
4. 矩阵转置
5. 字符串中最小的窗口，包含另一个字符串的所有字符
6. 检查N元树中的镜像
7. 最长前缀后缀
8. 最大差异
9. 细节问题
10. 一间房间N次会议
11. 从子字符串形成字符串
12. 最长公共子序列
13. 下一个排列
14. 阶乘的尾随零
15. 鸡蛋丢拼图

Snapdeal：

1. 战胜黑暗
2. 货币司
3. 组合图组
4. 九弦琴弦
5. 0 – 1背包问题
6. 最长的算术级数
7. 下一个更大的数字设置位数
8. 硬币数量
9. 检查两个线段是否相交
10. 两个数字之和最接近零
11. 括号检查器
12. 直方图中的最大矩形面积
13. 最小正缺数
14. 找出孤岛的数量
15. 以给定大小的组反向链接列表

高通：

1. 查找循环长度
2. 实施strstr
3. 二叉树的两个给定节点之间的最小距离
4. 从BST删除节点
5. 二叉树的左视图
6. Y交换链接列表中的交点
7. 检查BST
8. 反向链接列表
9. 检测链表中的循环
10. 反转位
11. 下一个排列
12. 另一个数组的数组子集
13. 设置位
14. 查找范围内的质数
15. 子序列匹配

Payu：

1. 反转给定字符串的每个单词
2. 流中的第一个非重复字符
3. 下一个较大的元素
4. 0 – 1背包问题
5. 领导者阵列
6. 困雨水
7. 模式搜索
8. 实施Atoi
9. 二叉树中的最低共同祖先
10. 螺旋形式的水平阶遍历
11. 展平链接列表
12. 在链表中查找中间元素
13. 数组中缺少数字
14. 卡丹算法
15. 计算建造建筑物的可能方法

直觉：

1. 左侧较小而右侧较大的元素
2. 查找流中的中位数
3. 产品阵列拼图
4. 计数字词的出现次数
5. 最大子阵列
6. 二进制数组排序
7. 排序堆栈
8. 找出孤岛的数量
9. 从未排序的链接列表中删除重复项
10. 实施LRU缓存
11. 最大矩形
12. 反向链接列表
13. 通过交换数据成对交换链表的元素
14. 查找字符串缺少的编号
15. 图的深度优先遍历

重要链接：

1. 面试和竞争性编程的难于排序的编码问题
2. 在第1轮中提出的能力问题：为此目的而设计的选修课。
3. 来自不同计算机科学学科的MCQ：学科明智测验
4. 所有公司的面试理论和编码问题：公司明智的所有实践问题。
5. 所有公司的面试经历：面试一角。

您也可以查看我们最新的在线课程系列，以学习DS＆Algo名为DSA ，它涵盖了从基本到高级的数据结构的所有内容。

这是一个为期10周的在线认证计划，专门针对数据结构和算法，其中包括预先录制的高级视频讲座和练习中的编程问题。您将学习解决各种计算问题的算法技术，并将实现200多种算法编码问题。本课程为您提供大量的编程挑战，这些挑战可能会在您下一次面试时面临。该课程主要侧重于数据结构和算法：在基于顶级产品的公司中进行选择的关键。

课程的主要特点

• 由GeeksforGeeks团队编写的，井井有条的数据结构和算法教程。
• GeeksforGeeks的创始人兼首席执行官Sandeep Jain先生提供了高级视频讲座。
• 专门的问题解决团队可以为您提供帮助。
• 视频解决方案每周评估测试。
• 基于性能的证书。
• GeeksforGeeks的实习机会。
• 课程是自定进度的：任何人都可以随时注册，付款并开始课程。

  还有很多。

该课程有两个版本：

1. 有疑问帮助：带有疑问帮助的自定进度在线DSA课程的价格为3,999印度卢比。单击此处购买您的票。
   
2. 毫无疑问的援助：毫无疑问，有帮助的在线DSA自学课程的价格为2,499印度卢比。点击这里购买您的票
   
   。
   

   ---