领英面试经历 |设置 5（校内）

在线回合（hackerrank 1 小时）：

1、火车站有n个售票窗口，第i个窗口有ai票。票的价格等于当时该窗口中剩余的票数。当'm'车票售出后，火车站最多能赚多少钱？
例如
输入：n=2，m=4
a1=2 , a2=5
输出：14（第二个窗口售出 4 张门票，因此 5+4+3+2）。

2. 给定一个包含 M 行 N 列的二维矩阵。您最初位于 (0,0)，这是数组中的左上角单元格。您可以向右或向下移动。该数组用 1 和 0 填充。 1 表示您可以通过该单元格，0 表示您不能通过该单元格。返回从左上角单元格到右下角单元格的路径数。（即（0,0）到（M-1，N-1））。由于答案可能很大，因此您必须返回 ans%(10^9+7)。

约束：需要最佳时间和空间复杂度来涵盖两个问题的所有测试用例。

面试轮次：

第 1 轮（40 分钟 Skype）：
要在共享屏幕上完成的一个编码问题。
1.给定一个字符串，解析字符的数值，将它们全部相加并返回结果。
关于这个问题的各种测试用例的大量讨论（例如，处理 -ve 数字、小数、溢出等）。
主要关注点只是为了获得尽可能多的测试用例和一个有效的解决方案。
还有一些常见的问题，比如你为什么用 C++ 编码？面向对象的优势？

第 2 轮（45 分钟 Skype）：
再次在共享屏幕上完成一个编码问题。
1. 给定一个正整数数组，找出所有可能由这个数组组成的三角形三元组。
例如：9 8 10 7
答案: 9 8 10, 9 8 7, 9 10 7, 7 8 10
注意：数组未排序，数组长度没有限制。

同样，主要关注点是解决所有可能的测试用例和有效的解决方案。

第 3 轮（50 分钟 Skype）：

设计回合基本：
为“交通执法摄像头”（http://en.wikipedia.org/wiki/Traffic_enforcement_camera）设计一个完整的系统。
他要求尽可能多地讲述该场景的测试用例。我设法以某种方式达到了 15-20，后来他告诉我可能还有更多。天气状况，雾等
应该在这个系统上执行什么类型的测试？
然后通过我的简历，他询问了我第一个项目的细节，因为它与图像处理有关，然后是一些关于系统调用和 Unix 命令的基本内容。
然后是其他一些问题：
1）你知道任何软件测试框架吗？ （如Selenium）
2) 存储图像的最佳协议是什么？
3) JSON(JavaScript Object Notation) 是如何工作的？
4) 使用哪个数据库以及何时使用？ （他试图询问 NOSQL 数据库）。

第 4 轮（40 分钟电话 HR+技术）：

这一轮是与他们总部的招聘经理进行的。他只是从基本介绍开始。问了我感兴趣的领域。然后相应地提问。
像：
1）一个线性命令来杀死系统中所有使用Java的进程？
2) TOP 和 PS 命令的区别？为什么TOP叫TOP？
3) 解释 XSS 攻击以及如何防止它？和sql一样吗？有他们的经验吗？
4）算法：https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/ 提供尽可能多的解决方案？然后..说说他们的时间和空间复杂度？
5) 解释一下你最后一年的项目？
6) 我为什么要雇用你，而不是其他人？
7) 自动化和手动测试的经验？
然后他问我是否有任何问题，我问了一些公司的东西。就这样 ！！希望有帮助。祝你好运。