Delhivery 面试经历 |设置 2

Delhivery 面试经历了两轮技术和一轮人力资源。

笔试 ：
在hackerearth平台上有两个编码问题和39个与数据分析相关的MCQ。
编码问题的水平并不容易。

第1轮 ：
Q.1 介绍一下你自己。
Q.2 你最喜欢哪个科目？
然后他们问我关于我的主题和其他感兴趣的领域。
Q.3 再次向我提出书面问题，他们告诉我要优化。

Q.4 他们让我解决编码问题
https://www.geeksforgeeks.org/dynamic-programming-set-6-min-cost-path/
我告诉他们 DP 和递归方式，他们也告诉我另一种方式，所以我使用 bfs 并解决未加权无向图最短路径。

Q.5 他们问我的关于字符串的 Coidng 问题。
假设我们有像“111122223333444455”这样的字符串，我想使每个数字（整数）的频率相等，最多删除一次和两次插入，并制作等长的递增序列。
例如：1111、2222、3333、4444、55 它们是十进制数。所以我想使频率相等，如果我删除一个数字，那么 111, 2222,3333,4444,55 不是有效的字符串。所以我制作 12345, 12345,12345,12345 并制作递增序列（插入两个 5）。

第二轮：
Q.1 他们从第一轮的反馈中询问了我最喜欢的主题。
Q.2 他们问我关于我的项目和实习项目。

Q.3 一种实时场景，我们有棋盘但没有 8×8 ，它是 4×4 。我们有一个
邮递员在板的右上方，他想将消息 pkts 发送到单元格 (x,y) 上的任何随机位置
木板。他们有很多数据包，他想用最短的时间和距离发送每个数据包，他是怎么做的？
他们让我为此编写代码。
我接近三个解决方案：
一世。它是实时的，所以我使用路由协议类比。
ii.我用最小成本路径编码。
iii. Dijkstra 算法进行了一些修改。

Q.4 他们问我有关线程（多对多）以及用户级和内核级线程的问题。

Q.5 与重叠矩形相关的编码问题。
我的方法是洪水填充算法（八进制）

Q.6 你有字符串“abcd@gh$bn*/”ghgkl”，其中字符与字母混合。
预期输出为：“lkgh@gn$bh*/”gdcba”
时间复杂度 O(n) ，空间 O(1)