Flipkart 面试体验|设置 37（SDE 1 校内）

编码第 1 轮–（1 小时）– hackrrank

1. 给定一个任意长度的字符串，检查字符串的前半部分（如果是奇数长度，则为 n/2+1）是否是字符串后半部分的字谜。

2.在二维矩阵中，有些单元格是障碍物，有些单元格是清晰的。找到从 0,0 到 m,n 的路径数。（如果 0,0 是障碍物，则为 0 条路径，未指定但是第 6 个测试用例）。

编码第 2 轮—（45 分钟 + 15 分钟后延长）– hackrrank

1. 给定 n 个城市的人口。您必须在这些城市中划分 k 家医院，以使负荷最大的医院的人口负荷最小，例如 2 个城市 - 20000,50000 和 k=6。所以第一医院= 2，第二医院= 4，答案是12,500，这是任何医院的最大负荷。

- 将人口添加到优先队列中，假设在开始时为每个城市提供一家医院。从队列中弹出，再给这个城市一家医院，添加（人口）/（要排队的医院数量），这样做直到你剩下医院，然后返回优先队列的顶部。

2. 简单的 bfs 问题，语言出奇地复杂.. 想不通这个问题。一些关于融合在一起的棒被分离的东西，其中每次分离的成本是 sqrt(no.o

Flipkart 的所有练习题！