Snapdeal面试体验|第14组（软件工程师1校园）

您好，最近我在大学校园接受了Snapdeal软件工程师1职位的面试。

第一轮：在线 1) 检查两条给定的直线是否相交，给出了端点的坐标 2） 找出可见的画的数量，给出它们作为端点的一维坐标的位置

第二轮：（第一次面对面） 1) 树的有序遍历，时间复杂度和空间复杂度 2） preord和inord的递归、迭代方法时间和空间复杂性 3) 树高 4) 树径 5) 阵列中有两个堆栈， 阵列中有3个堆栈 6） 竞争条件、信号量、时间戳协议 7） 当我们输入www.snapdeal时会发生什么。通用域名格式 8） 如果没有域名，你将如何打开一个网站

第三轮：（第二次面对面） 1) 检查给定的二叉树是否为BST 2) 反向链表迭代递归代码 3） 时空复杂性 4） 关于Trie数据结构的问题 5） 在b+树中搜索元素的时间和空间复杂度

第四轮：（第三次面对面） 1） 为什么是B+树 2） 缓存实现 3） 在内存中解释一个过程 4） 如果给定一个元素数组，则必须找到一个点，从该点开始，数组左侧和右侧的和相等。优化代码 5） 内存层次结构 6） 什么是寄存器 7） AVL树、红黑树和二叉搜索树的比较 8) 实现电话簿，按姓名和号码搜索 9） 如何给出所有可能的名字 10） 如果记忆不足，如何给出所有可能的名字

第五轮： 人力资源回合 关于snapdeal的基本问题 为什么是Snapdeal？

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客