Adobe 面试体验 |设置 29 (校外)

书面：
1. 在线能力倾向测试，时间 = 45 分钟问题 = 60。
2. 在线编码测试，时间=2小时，问题=7编码，13技术选择题。
7个编码问题。：
1. 检查括号是否平衡。
2. 矩阵具有 1 后跟 0 形式的行。找到最大数量为 1 的行
3. 反转一个链表
4. 使用最少加法次数将两个数字相乘
5. 查找数字是否为回文？
6. 找出总和为特定总和“K”的对数。数字可能是正数或负数
7. 每个以 3 结尾的数字至少有一个全 1 的倍数。
F2F 回合
诡计：
1. 首先使用蛮力解决，然后如果他要求优化，则优化解决方案。永远不要一开始就给出优化的解决方案。思考再思考问题，如果仍然无法解决，请询问
  面试官提示。
2. 准备好您给出的所有答案的复杂性。
第1轮：
1. 判断一个数是否为二的幂的方法。
2. 在水平和垂直排序的二维矩阵中找到一个数字。
3. 查找数字中设置的位数。
4. 在具有最少比较次数的数组中查找最大和第二大数字。
第 2 轮：
1. 如果你覆盖距离 x，那么在下一步中你覆盖 2x 然后 4x。这样你覆盖了总距离 n。告诉我你的旅行方式。
  我的回答：几何级数，他还好。
2. 什么是有序、预购、后购。为给定的二叉树编写代码和输出。
3. 如何将任意两者组合成一棵树，还要编写完整的函数代码。为什么我们不能从 post 和 preorder 制作二叉树？解释得很好。
4. 用完整代码找到两个链表的交点。
5. 如何一起编译两个 .cpp 代码。
6. 什么是生成文件？公用事业？
7. printf 存储在哪里？所有内部细节。
8. 解释逻辑和物理内存。
9. 解释分页。
10. stdio.h 是做什么的？ #include“”和#include <>之间的区别。
11. 当我们执行 #include 时会包含什么？它包括函数的整个定义还是只是原型？
12. 汇编程序在“gcc ac”中的作用是什么？
13. 链接器是做什么的？它是如何链接的？装载机的功能？
14. 解释此命令“gcc ac bc cc”中的所有编译步骤。
  深入了解预处理和编译及其内部工作细节。
第三轮：
1. 给定矩形的 4 (x,y) 坐标，圆的 1 (x,y) 坐标及其半径。编写代码来查找矩形和圆形是否相交？
  交点：如果图形上或上方的一个点也在另一个图形上或上方。
2. 排序后的数组围绕一个元素旋转。修改二分查找以查找数组中的元素。
3. 有 2 个进程，A 和 B，它们的工作：
  A：制作 .jpg 文件并将它们存储在某个地址。
  B：从同一地址检索 .jpg 文件。
4. 是的，如果他们使用一些共享内存并且文件存储在共享内存上。
5. 不，如果不是共享内存，因为 A 给出的地址是逻辑地址而不是物理地址，所以 B 在给出之前无法访问
第四轮（工程总监）：
1. 给定一个大小为 m 的数组，只填充 n 个索引。其余包含垃圾。 n 搜索项目 x。
  我的代码：
2. 有一个湖，它可以有任意的形状，你必须测量它的体积而不需要花很多钱。你会怎么做？

准备源码链接：

http://gohired.in/adobe/
https://www.geeksforgeeks.org/tag/Adobe/

我感谢 geeksforgeeks 的成功。祝愿所有极客的未来一切顺利。 🙂

Adobe的所有练习题！

for (int i=0; i < m; i++) {
   if( a[i]==x)
      return i;
} 
return -1;

然后他问，在这个循环中，每次迭代有 2 个比较，我
我再次写道：

a[n]=x;
for(int i=0; a[i]!=x; i++); //only one comparison now.
   if(i< n)
      return i;
return -1;