Snapdeal 面试经历 |第 6 组（校园内）

嗨，Snapdeal 最近访问了我们的校园，这是我的面试经历！

书面回合：
20个能力问题。
2 个编码问题 - 1. 给定两条线 A(x1,y1 x2,y2) 和 B(x3,y3 x4,y4) 的点，找出这些点是否相交！
2.重叠的画，找不到。可以清楚地看到的画作，给出了画作的极端坐标！

第一轮面试：
正式介绍！
编码：
1. 给定一棵二叉搜索树和一个数 k，在树中找到两个节点，使得它们的总和为 k！
2.以之字形顺序打印二叉树！
我被要求使用Java编写代码！

一些简单的谜题。

第二轮面试：

1.告诉我第一轮写的程序的逻辑！改进它，尝试O(n)复杂度！

2. 为第 n 个斐波那契数写一个递归函数！

现在对相同的代码进行一些更改，以便在大多数情况下获得 O(1) 复杂度。（使用动态编程！）

3. 给定一个具有已排序行和列的二维数组，编写高效的代码来搜索一个数字！

谜题：一个杯子，一个水龙头！在不使用任何测量仪器的情况下填充玻璃一半！

第三轮面试：

编写一个程序，使用两个线程无限打印“Hello”和“World”，一个线程打印字符串“Hello”，另一个打印“World”！
– 为什么不能使用 sleep()？
– 为什么使用同步关键字？
– 这个程序怎么会出现死锁？
– 打破僵局的解决方案是什么？

用Java编写一个程序来判断给定的树是否是另一棵树的子树！既迭代又递归！

第四轮面试：HR轮
告诉我一些你的事吧！
面试怎么样？
面试问题如何？

SnapDeal 的缺点是什么？
对 SnapDeal 进行排名？

建议？

问题？

我要感谢 geeksforgeeks 提供了一套详尽的面试问题和学习材料，这确实对我有很大帮助！

Snapdeal 的所有练习题！