Delhivery 面试经历 |设置 4（校外）

总共有4轮。 3 技术 + 1 人力资源。每一轮都是淘汰赛

第1轮：

他问了我的两个算法问题。

1. 找出字符串中字谜对的数量。例如对于字符串“abba”，有 4 个这样的对 {a, a}, {b, b}, {ab, ba} , {abb, bba} 。
2. 一个字符串只包含 G, T, C, A 。字符串的长度总是可以被 4 整除。稳定字符串是包含相等数量的 G、T、C 和 A 的字符串。给定一个仅包含 G、T、C、A 的字符串，找到他可以替换的最小可能子字符串的长度它是一个稳定的字符串？例如在字符串GAAATAAA 中。最佳解决方案是替换 AAATA和TTCCG 导致 GTTCCGAA。
3. 设计一个用于缩短 URL 应用的系统。

第 2 轮：

1. 对以往项目的讨论
2. C++、 Java和Python之间的区别
3. 为什么Python比Java慢。
4. 你真的需要 API 版本控制吗？
5. 为 Delhivery 团队设计一个仓库数据库。
6. 讨论单例模式、工厂模式、建造者模式、抽象工厂模式以及所有语言的实现。我在Java中做到了。
7. RDBMS 中的规范化
8. 分布式数据库出现网络故障。使用 CAP 定理讨论所有三种可能的情况。
9. 二叉树中的反向级别顺序遍历。我使用 Queue DS 完成了它，然后他要求我对代码进行最小的更改以使其按顺序遍历（使用 Stack 而不是 Queue）。
10. C++ 中的静态绑定与后期绑定。

第三轮：

这是导演的回合

1. 2 您已解决的工程问题。
2. Delhivery 有 N 辆车，每小时最多可行驶 1 辆车（2 次下降或 2 次接送或 1 次接送 + 1 下降）。客户在第二天的开始时间和结束时间之间预订他的订单。我需要返回 true 或 false 。如果我可以在该期间预订车辆，则为真，否则为假。
3. 为一个组织设计一个数据库，让它有员工，每个员工都可以有一个角色。一个角色可以拥有许多权限，例如 Rola – 经理可以编码、可以管理、可以招聘。角色——编码员可以编码但不能管理，角色——人力资源可以管理和招聘。所有表都应该在 BCNF 中。
4. 使用此数据库，创建一个查询，使其返回所有无法编码的员工姓名。

第四轮：

1. 说说你自己 。
2. 以往的经验
3. 你的人生愿望是什么。
4. 你的优势和弱势是什么？
5. 你现在的职业选择是什么？