GreyOrange面试体验|第1组（后端开发人员档案）

共有5发子弹。采访和编码。hackerrank平台上的两轮编码：

第一轮编码： 1） 包含0和1的矩阵。将包含0的单元格的整行和整列设置为所有0。 参考：http://stackoverflow.com/questions/339262/set-every-cell-in-matrix-to-0-if-that-row-or-column-contains-a-0

2） 用最少的运算将数字m转换为n。允许的操作为-1和*2。 例如：4和6。答案是2。 第一次操作：-1->4-1=3。 第二次操作：->3*2=6。 第二轮编码： 1） 给定一个包含O和X的矩阵。将所有O转换为完全被所有X包围的X。 方法：首先处理边界O，并将其更改为其他字符，例如*。现在，对于所有剩余的内部O的检查，如果有出路，也就是说，如果DFS到达字符*。如果不是，则将该矩阵中的所有O转换为X。

2） 直接背包问题。

3） 以最小的时间复杂度实现动态插入和删除的循环链表。查询是在运行时进行的，用于插入和删除。n次这样的操作后，再次打印链表。

询问的采访问题： 第一轮：

1） 检测链表中的循环以及循环开始的点。 2） 最小堆栈实现。 3） 修改了前面的问题，要求以最小的时间复杂度找到堆栈中的中间元素。 4） 在编码测试中提出的问题，要求对算法进行一些优化。 5） 被问及哈希和线性问题。 6） 设计模式概述，并详细描述其中的任意两种。 7） 函数重载和重写以及它们之间的区别。

第二轮：

7） 虚拟功能、接口、多态性，包括静态和动态。 8） 设计一个类似于geryorange的系统，其中有一个中央服务器监控所有机器人（有点简单直接）。 9） 任何版本控制系统。我说吉特。。他们查看了我的git档案。 10） 最喜欢的话题：我告诉他们云计算，然后他们问我很多关于Docker容器的事情。 11） 项目很明显，他们问了我3个项目。

第三轮： 这是在电话里，他问我所有我研究过的技术。然后再次讨论了GIT和NoSQL数据库。为什么不是SQL？。 他们又一次问我一个项目，最终完成了（y）。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。