Adobe 采访 | Set 14（全日制校园）

第一轮（能力和编码）两个测试：

• 测试 1 （50 分钟）
  45 个关于分析推理、定量和几何的问题。
  分析推理问题很难，陈述冗长且令人困惑。
• 测试 2- （2 小时 50 分钟）
  13 个关于 OS、C、DS、OOP、计算机架构的 MCQ
  7 个编码问题，我记得其中几个是：
  1. 反转链表
  2. 检查给定的总和是否在数组中可用
  3. 在 0 和 1 的矩阵中具有最大个数的行
  4. 平衡括号
  5. 不使用 *运算符将两个数字相乘，以及最小加法次数
  6. 检查一个数字是否是回文

  大约有18人入围。

• 技术面试第一轮：
  技术面试第一轮：
  1. 要求我实现一个表示单色像素的 2d 位矩阵，它只有 OFF/ON 值，并且每个存储位平均只占用一位内存（不要声明 int 矩阵！），以及如何执行对其进行各种操作。
  2. 给出了一些关于基本几何的问题——圆和切线。
  3. 给出了 C 程序，并就它们讨论了各种与操作系统相关的问题，主要是解决问题、地址空间、分页等。
  4. 如果 F() 以 0.5 的概率生成 0 或 1，则以相等的概率生成 0-7。
  5. 有人问了一些关于指针、动态内存分配等的深入问题。
• 技术面试第 2 轮：
  1. 凸包问题
  2. 给定平面上的一组点，如何制作最优化的三角形网格 - 每个点都是三角形的顶点。
  3. 平面中两条线的交点，如果它们相交 - 确定交点。
  4. 设计问题：在不知道存储各种实体的底层数据结构的情况下，你将如何扩展 c++ 的 stl 库，它将支持任何类型的查询。基本上，他对数据索引和相关信息检索的方法很感兴趣。
• 技术面试第三轮：
  这一轮主要是设计轮。
  1. 给定两台具有不同架构和不同字节序的机器，作为程序员，您将如何确保用户获得存储的各种文件的统一视图。现在，如果文件从一个传输到另一个，您将如何维护用户的视图？
  2. 在 c++ 库中的 c/sort() 中实现 qsort() 或您自己的自定义排序，它将根据用户定义的标准对任何类型的数据进行排序。编写函数原型、定义和其他要求。
  3. 内核为用户程序提供了多少内存，有什么限制吗？用户程序最大可以拥有的地址范围是多少，是什么决定的？如果为用户程序分配了过多的内存会发生什么，比如无限循环中的 malloc？
  4. 互斥量和信号量有什么区别。写下两者的粗略实现。您将如何使用信号量解决互斥问题。提出读者-作者问题的解决方案。
  5. 其他与操作系统相关的问题。

最后一轮是HR轮。

Adobe的所有练习题！