智能面试经验 | Set 1(校内)

1.Round Quant(30), Tech(30), vrbl(15),logical(15).2 hours

技术。
说说你自己。
解释你的实习项目。（相关问题）

1.编写一个函数来查找第n个斐波那契数。（我使用递归）
-它的复杂性？
- 优化它（我使用了记忆）
- 现在的复杂性是多少？
-递归的缺点是什么

2.编写一个使用递归反转链表的函数。

3.编写一个从链表中查找和消除圆的函数。（我使用了蛮力方法）。优化它

4.合并排序的完整工作代码。

5.在堆栈推送和弹出操作中需要 O(1) 时间。编写函数FindMin()，它在 O(1) 时间复杂度的堆栈中找到最小元素。

6. 然后他们从我下面描述的谜题中问了我两个谜题。

人力资源
1. 说说你自己。
2. 5年后你在哪里看自己？
3. 为什么要加入 Sapient？
4. 你在clg做过什么项目？
5. 解释你的实习项目（你是怎么做的？使用的工具？架构等）
6. 你的爱好是什么？

这些是他们在技术面试中普遍提出的难题：
1. 3 个人进入旅馆。桌子后面的人说一个房间是 30 美元，所以每个人支付 10 美元然后去房间。过了一会儿，桌子后面的人意识到房间只有25美元，于是他带着5美元把服务生送到了3个人的房间。在路上，服务生不知道如何将 5 美元平均分配给 3 个男人，所以他给了每个人 1 美元，剩下的 2 美元留给自己。这意味着 3 个人每人为房间支付了 9 美元，总共 27 美元加上服务生保留的 2 美元 = 29 美元。另一个美元在哪里？

2. 如果我给你 4 片，其中 2 片用于发烧，2 片用于感冒。所有 4 片的大小、形状和颜色都相同，没有盖子。您现在必须服用 1 片感冒药和 1 片发烧药片。你将如何正确选择？

3. 如何将一个圆形蛋糕切成 3 次，切成 8 等份？

4. 一个抽屉里有 10 只黑袜子和 10 只白袜子。
你必须穿着你的鞋子出去。
那么，您需要从抽屉中取出袜子最多多少次才能出门？
您一次只能脱掉 1 只袜子，并且不能穿着不同的袜子外出。

5. 你有三个袋子和三个标签。一个袋子只有红球，一个只有蓝球，一个有红球和蓝球。三个标签是 R、B 和 RB。 R标签适用于只有红色球的包，B标签适用于只有蓝色球的包，RB标签适用于红色和蓝色球的包。 Ram 错误地给袋子贴上了错误的标签，以至于所有的标签都错了，他应该挑选最少多少个球以及从哪些袋子中更正标签？假设每个袋子有无限数量的球可供挑选。

6. 给你 2 个鸡蛋。你可以进入 100 层的智能建筑。鸡蛋可能非常坚硬或非常脆弱，这意味着如果从一楼掉下它可能会破裂，如果从 100 层掉下来甚至可能不会破裂。两者鸡蛋是一样的。你需要弄清楚一座 100 层高的 Sapient 建筑物的最高楼层，一个鸡蛋可以掉下来而不会破裂。现在的问题是你需要做多少滴。您可以在此过程中打碎 2 个鸡蛋

7. 60米深的井底有一只青蛙。青蛙每天向上跳3米，向下跳2米。青蛙到达山顶需要多少天？

8. 你有两根绳子/蜡烛。每个都需要 60 分钟才能燃烧。它们由不同的材料制成，因此即使它们需要相同的时间来燃烧，它们也会以不同的速度燃烧。此外，每根绳子/蜡烛的燃烧不一致。你如何准确地测量出 45 分钟？

9.如何只用8来做10,000。（我们可以使用log,+,-,*,/等）

10. 你有三个袋子和三个标签。一袋只有苹果，一袋只有橙子，一袋苹果和橙子都有。三个标签是 Ap、Or 和 ApOr。Ap 标签适用于只有苹果的袋子，或标签适用于只有蓝色橙色的袋子，ApOr 是适用于同时有苹果和橘子的袋子。错误地给袋子贴上了错误标签，这样所有的标签都错了，他应该挑选最少多少个水果以及从哪些袋子中更正标签？假设每个袋子有无限数量的水果可供采摘。

11. 你有 4 瓶酒，其中一瓶有毒。你想通过给老鼠喂酒来确定哪个瓶子中毒了。最少需要多少只老鼠才能找到毒瓶？

12. Rajeev 被困在一栋 200m 高的建筑物顶部。他有一根150m长的绳子。他站立的顶部有一个钩子。往下看，他注意到在他和地面之间的中间，在100m的高度，有一个带有另一个钩子的壁架。他的口袋里有一把刀。他怎么能用绳子、两个钩子和刀子下来呢？

13. 给你一个 100 个整数，这些整数在 1 到 100 的范围内。列表中没有重复项。缺少其中一个整数。查找缺少的整数。如果缺少 2 no 怎么办？

14. 你在一个没有标记的十字路口……一条是谎言之城，另一条是真理之城。谎言之城的公民总是撒谎。真理之城的公民总是说实话。其中一个城市的公民（你不知道是哪个城市）在十字路口。你可以问他们什么问题来找到通往真理之城的路？

15. 三位同事想知道他们的平均工资。他们怎么能做到，而不向其他两个人透露自己的薪水？

16. 单日比赛中一名球员可以得分多少次（50 次投球/300 球）……没有“无球”，没有边路，没有额外，没有投球。那么他最多可以得分多少？

17. 如果一个板球队的所有球员都是第一个出局的，那么最后一个没有出局的人是哪一个？

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Sapient 的所有练习题！！