Delhivery面试体验|第四组（校外）

总共有4轮。3名技术人员+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求出他可以替换的最小子字符串的长度 这是一根稳定的绳子吗？例如，在字符串gaataaa中。最佳解决方案是替换AAATA 具有 TTCCG导致GTTCCGAA。
3. 设计一个缩短URL应用程序的系统。

第二轮：

1. 讨论以前的项目
2. C++、java与Python的区别
3. 为什么Python比Java慢。
4. 你真的需要API版本控制吗？
5. 为Delhivery团队设计仓库数据库。
6. 讨论了单例模式、工厂模式、生成器模式、抽象工厂模式以及所有这些模式在任何语言中的实现。我是用java做的。
7. RDBMS中的规范化
8. 分布式数据库中存在网络故障。使用CAP定理讨论所有三种可能情况下的场景。
9. 二叉树中的逆级顺序遍历。我使用队列DS完成了这项工作，然后他要求我对代码进行最小的更改，以使其更有序地遍历（使用堆栈而不是队列）。
10. C++中的静态绑定与后期绑定。

第三轮：

这是导演的回合

1. 2.你已经解决的工程问题。
2. Delhivery有N辆车，每小时1辆车可以进行atmost（2次下降或2次提升或1次提升+1次下降）。客户在第二天的开始时间和结束时间之间预订订单。我需要返回真或假。如果我能在这段时间预订一辆车，那就对了，否则就错了。
3. 为一个组织设计一个数据库，让它有员工，每个员工都可以扮演一个角色。一个角色可以有许多权限，例如Rola–经理可以编码、管理、招募。角色–编码员可以编码但不能管理，角色–人力资源部可以管理和招聘。所有表格都应使用BCNF格式。
4. 使用此数据库，创建一个查询，以便返回所有无法编码的员工姓名。

第四轮：

1. 跟我说说你自己。
2. 以往经验
3. 你的人生抱负是什么。
4. 你的优点和缺点是什么？
5. 你现在的职业选择是什么？