汇丰SDE面试经验

汇丰银行来我校招聘SDE简介。

第一轮：

2 小时内完成四个编码问题；
1.双向链表快速排序
2. 在线性时间内对 0 到 2^n-1 范围内的 n 个数字进行排序
3. 从给定的字符串字符中查找最长连续路径的长度。
4. 给定两个字符串str1 和 str2 及以下可以对 str1 执行的操作。查找转换“str1”所需的最小编辑（操作）数？进入'str2?。

1小时后公布结果。 CS/IT 的 80 名学生中，他们入围了我们 7 人。能够完成 3 个或更多代码的人被列入候选名单。

第二轮：

技术回合（非常艰难）
1. 空间复杂度是什么意思？
2. 什么是 Dijkastra 最短路径算法。
3. Activity 选择问题-完整的工作代码
4. K 中心问题--完整的工作代码
5. 邻接表表示的 Prims MST——完整的工作代码
6. 给定一个数字字符串'str'，求'str'的最长子串的长度，使得子串的长度为2k位，并且左k位之和等于右k位之和。--完整的工作代码
7.给定一个字符串，找到最长的回文子串。-完整的工作代码

如果给定的字符串是“forgeeksskeegfor”，输出应该是“geeksskeeg”
如果给定的字符串是“abaaba”，输出应该是“abaaba”
如果给定的字符串是“abababa”，输出应该是“abababa”
如果给定的字符串是“abcbabcbabcba”，则输出应该是“abcbabcba”

8. 解释可重入的概念？
9. 解释 Beladys 异常？
10.什么是抖动
11. 什么是短期、长期和中期调度
12. 微内核和宏内核的区别。
13. 过程图像的典型元素。
14.什么是翻译后备缓冲区。

这一轮结束后，我们7人中有3人入围。
幸运的是，我是其中之一。

第三轮：

1. 你能解释一下适合测试的PDCA循环吗？
2. 白盒、黑盒和灰盒测试的区别
3.什么是可用性测试
4、验收计划是在什么基础上编制的？
5. 什么是基于风险的测试
6.哪个是最好的测试模型
7.缺陷和失败的区别？
8. 我们什么时候使用决策表测试
9.他给了我一个代码，问我需要多少测试才能达到 100% 的决策覆盖率
10. 什么是组件测试
11.什么是功能系统测试
12. 什么时候应该进行回归测试
13. 什么是阴性和阳性检测
14. 重测和回归测试的区别
15. 你在测试过程中遇到的最具挑战性的情况是什么？

在我们这一轮之后，只有我入围了下一轮。 🙂🙂

第四轮：

1. 用例子描述规范化。
2. 当我们在浏览器中粘贴一个网址时会发生什么
3. 举例说明不同类型的连接
4. DBMS 中的视图是什么？
5.给了一个8-loop嵌套查询，他问SQL代码在做什么
6、什么是JRE、JDK、JVM？
7. 你将如何在 O(1) 时间内反转一个链表。
8.反转链表。
9. 使用递归反转 BST
10. 连接两个 BST
11. 什么是网关或路由器
12. UTP 电缆允许的最大长度是多少
13. 网络拓扑如何影响您设置网络的决定
14.什么是私有IP和公共IP
15.OSI物理层的重要性
16. 什么是广域网和网卡
17. 实施容错系统的重要性。
18.什么是NoS和DOS？

我无法正确回答网络问题，所以他们也拒绝了我🙁 🙁

非常感谢 GeeksForGeeks。仅仅因为 GeeksForGeeks 网站，我才能够通过 3 轮比赛🙂