D E Shaw面试经历|第19集（校园）

1. 磁铁是线性放置的，每个磁铁都被视为点对象。每一块磁铁都受到来自其左侧磁铁的力的影响，从而使其向右排斥，反之亦然。所有的力都是排斥的。力与距离成反比（1/d，d为距离）。做一个如下所示的函数，将n作为磁铁的数量，并排列它们与原点的距离，从而找到沿直线的所有点，其中净力为零。距离必须以ε的精度计算。 答复:
2. 实现谷歌的 自动更正功能并为其建议合适的数据结构 .
3. 对堆栈中的元素进行递归排序。
4. 使用堆栈实现队列 和 使用队列进行堆栈 .
5. 蒙蒂霍尔谜题——https://betterexplained.com/articles/understanding-the-monty-hall-problem/
6. 计算给定玻璃杯中的水量的程序
7. 有一个m x n棋盘。国王处于（i，j）位置。当他走k步时，他从棋盘边缘掉下来的概率是多少。 提示：使用递归
8. 解释 酸性 以及数据库管理系统中ACID属性的内部实现。
9. 规范化 –举例说明
10. 你在5分钟内穿过交通路口的概率是p。你在20分钟内穿过交通路口的概率是多少？

如果你想写一篇文章，你也可以写一篇文章-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论