📜  必须为亚马逊、微软、Adobe 等公司做编码问题……

📅  最后修改于: 2022-05-13 01:58:43.363000             🧑  作者: Mango

必须为亚马逊、微软、Adobe 等公司做编码问题……

随着安置季节的回归,我们将帮助您在面试中取得好成绩。我们为您挑选了一些最常见的和必须做的练习题。

您还可以参加我们的模拟分班竞赛,这将帮助您同时学习不同的主题和练习,模拟真实分班考试环境的感觉。

注意:现在您可以跟踪您在这些问题必须做的面试准备课程中的进度。

为产品型公司做准备?查看必须为基于产品的公司做的编码问题

话题 :

  • 数组
  • 细绳
  • 链表
  • 堆栈和队列
  • 树和 BST
  • 递归
  • 散列
  • 图形
  • 贪婪的
  • 动态规划
  • 分而治之
  • 回溯
  • 位魔术

必须编码-亚马逊-谷歌-facebook-adobe

数组

  1. 给定总和的子数组
  2. 数三胞胎
  3. Kadane 算法
  4. 数组中缺少数字
  5. 合并两个排序数组
  6. 交替重新排列数组
  7. 对数
  8. 数组反转
  9. 对包含 0、1 和 2 的数组进行排序
  10. 平衡点
  11. 数组中的领导者
  12. 最低平台
  13. 分组反转数组
  14. 第 K 个最小元素
  15. 捕获雨水
  16. 毕达哥拉斯三胞胎
  17. 巧克力分配问题
  18. 股票买卖
  19. 左侧较小,右侧较大的元素
  20. 将数组转换为 Zig-Zag 时尚
  21. 最后索引为 1
  22. 螺旋遍历矩阵
  23. 由数组形成的最大数

以上解决了吗?去问更多问题

细绳

  1. 反转给定字符串中的单词
  2. 给定字符串的排列
  3. 字符串中最长的回文
  4. 递归删除所有相邻的重复项
  5. 检查字符串是否旋转了两个位置
  6. 罗马数字转整数
  7. 字谜
  8. 删除重复项
  9. 形成一个回文
  10. 字符串中最长的不同字符
  11. 实现 Atoi
  12. 实现 strstr
  13. 最长公共前缀

以上解决了吗?去问更多问题

链表

  1. 在链表中查找中间元素
  2. 反转一个链表
  3. 旋转链表
  4. 在给定大小的组中反转链接列表
  5. Y形链表中的交点
  6. 检测链表中的循环
  7. 删除链表中的循环
  8. 链表末尾的第 n 个节点
  9. 展平链接列表
  10. 合并两个排序的链表
  11. 两个链表的交点
  12. 链表的成对交换
  13. 将两个由链表表示的数字相加
  14. 检查链表是否为回文
  15. 使用链表实现队列
  16. 使用链表实现堆栈
  17. 给定一个由 0、1 和 2 组成的链表,对它进行排序
  18. 不带头指针的删除

堆栈和队列

  1. 括号检查器
  2. 下一个更大的元素
  3. 使用两个堆栈排队
  4. 使用两个队列堆叠
  5. 从堆栈中获取最小元素
  6. LRU 缓存
  7. 循环游
  8. 流中的第一个非重复字符
  9. 烂橙子
  10. 所有大小为 k 的子数组的最大值

  1. 打印二叉树的左视图
  2. 检查 BST
  3. 打印二叉树的底视图
  4. 以垂直顺序打印二叉树
  5. 螺旋形式的水平顺序遍历
  6. 连接同一级别的节点
  7. BST 中的最低共同祖先
  8. 将给定的二叉树转换为双向链表
  9. 编写代码来确定两棵树是否相同
  10. 给定一棵二叉树,检查它是否是自身的镜像
  11. 二叉树的高度
  12. 最大路径和
  13. 二叉树的直径
  14. 叶节点数
  15. 检查给定的二叉树是否高度平衡
  16. 序列化和反序列化二叉树

以上解决了吗?去问更多问题

  1. 在流中查找中位数
  2. 堆排序
  3. 二进制最小堆上的操作
  4. 重新排列字符
  5. 合并 K 个已排序的链表
  6. 流中的第 K 个最大元素

递归

  1. 洪水填充算法
  2. 路径数
  3. 组合总和 - 第 2 部分
  4. 特殊键盘
  5. 约瑟夫斯问题

散列

  1. 相对排序
  2. 按频率对数组元素进行排序
  3. 总和为 0 的最大子数组
  4. 共同元素
  5. 找出所有四个和数
  6. 交换对使总和相等
  7. 计算每个窗口中的不同元素
  8. 数组对和整除性问题
  9. 最长连续子序列
  10. 另一个数组的数组子集
  11. 找到给定总和的所有对
  12. 查找第一个重复的字符
  13. 零和子数组
  14. 最小索引字符
  15. 检查两个数组是否相等
  16. 不常见的字符
  17. 包含另一个字符串的所有字符的字符串中的最小窗口
  18. 第一个元素出现 k 次
  19. 检查频率是否可以相等

图形

  1. 深度优先遍历
  2. 广度优先遍历
  3. 检测无向图中的循环
  4. 在有向图中检测循环
  5. 拓扑排序
  6. 找出岛屿的数量
  7. 实施 Dijkstra
  8. 最小掉期
  9. 强连通分量
  10. 最短源到目标路径
  11. 查找路径是否存在
  12. 最低成本路径
  13. 弦乐圈
  14. 弗洛伊德·沃歇尔
  15. 外星人词典
  16. 蛇梯问题

贪婪的

  1. 活动选择
  2. 一个房间开N次会议
  3. 硬币堆
  4. 最大化玩具
  5. LRU 中的页面错误
  6. 可能的最大数量
  7. 最小化高度
  8. 最小化产品的总和
  9. 霍夫曼解码
  10. 最小生成树
  11. 在糖果店购物
  12. 极客收集球

动态规划

  1. 最小操作
  2. 最大长度链条
  3. 最少硬币数量
  4. 最长公共子串
  5. 最长递增子序列
  6. 最长公共子序列
  7. 0 - 1 背包问题
  8. 最大和增加子序列
  9. 最少跳跃次数
  10. 编辑距离
  11. 硬币找零问题
  12. 子集和问题
  13. 盒子堆叠
  14. 棒材切割
  15. 矩阵中的路径
  16. 最小和分区
  17. 计算覆盖距离的方式数
  18. 鸡蛋掉落拼图
  19. 游戏的最佳策略
  20. 最短公共超序列

分而治之

  1. 查找排序数组中出现一次的元素
  2. 在旋转数组中搜索
  3. 二进制搜索
  4. 两个排序数组的中间元素之和
  5. 快速排序
  6. 合并排序
  7. 两个排序数组的第 K 个元素

回溯

  1. N皇后问题
  2. 解决数独
  3. 迷宫问题中的老鼠
  4. 字谜
  5. 生成 IP 地址

位魔术

  1. 找到第一个设置位
  2. 最右边的不同位
  3. 检查是否设置了第 K 位
  4. 在给定范围内切换位
  5. 设置第 k 位
  6. 2 的幂
  7. 位差
  8. 旋转位
  9. 交换所有奇数位和偶数位
  10. 计算总设置位
  11. 最长的连续 1
  12. 稀疏数
  13. 单独在一对
  14. 最大子集异或

关于数组的更多问题

  1. 查找丢失和重复
  2. 最大指数
  3. 不允许连续 1
  4. 多数元素
  5. 总和最接近零的两个数字
  6. 螺母和螺栓问题
  7. 布尔矩阵问题
  8. 最小正缺失数
  9. 跳跃的毛毛虫

关于字符串的更多问题

  1. 字符串数组中出现频率最高的单词
  2. CamelCase 模式匹配
  3. 字符串无知
  4. 包含另一个字符串的所有字符的字符串中的最小窗口
  5. 设计一个微小的 URL 或 URL 缩短器
  6. 给定字符串的排列
  7. 非重复字符
  8. 检查字符串是否相互旋转
  9. 拯救钢铁侠
  10. 重复字符
  11. 删除常用字符并连接
  12. 极客及其彩线
  13. 序列中重复次数第二多的字符串

关于树的更多问题

  1. 镜像树
  2. 二叉树中最长的连续序列
  3. 二叉树的底视图
  4. 二叉树中的最低共同祖先
  5. 二进制到 DLL

重要链接:

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

Geeksforgeeks 课程:

1. 语言基础课程【C++/ Java / Python 】
借助 GeeksforGeeks 语言基础课程 - Java基础 | 从头开始学习任何编程语言并了解其所有基本概念,以最简单的方式打下强大的编程基础Python基金会 | C++ 基础

2.极客课堂直播
从任何地理位置获取以面试为中心的关于数据结构和算法的在线直播课程,以学习和掌握 DSA 概念,以提高您的问题解决和编程技能,并破解任何基于产品的公司的面试 – Geeks Classes: Live Session

3.完成面试准备
通过完整的面试准备课程在一个地方满足您的所有面试准备需求,该课程以最实惠的价格为您提供所有必要的东西,为任何基于产品、基于服务或初创公司的公司做准备。

4. DSA 自定进度
开始学习数据结构和算法,为 Microsoft、 Amazon 、Adobe 等顶级 IT 巨头的面试做准备速度和便利。

5. 公司特定课程——亚马逊、微软、TCS 和 Wipro
通过专门准备这些公司在编码面试中通常会问的问题来破解任何基于产品的巨头公司的面试。参考 GeeksforGeeks 公司特定课程:Amazon SDE 测试系列等。

CIP-在线课程-GFGDSA-自定进度在线课程-GeeksforGeeks

GeeksforGeeks 的竞争性编程直播课程DSA-For-Working-Professionals-By-GeeksforGeeks

如果您喜欢 GeeksforGeeks 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。