Snapdeal 面试经历 |第 14 组（软件工程师 1 校内课程）

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

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

第 2 轮：（第 1 轮面对面）
1）树的中序遍历，时间复杂度和空间复杂度
2）递归、迭代逼近preord和inord的时间和空间复杂度
3) 树的高度
4) 树的直径
5) 2个栈在一个数组中，3个栈在一个数组中
6) 竞争条件、信号量、时间戳协议
7) 当我们输入 www.snapdeal.com 时会发生什么
8）没有域名你将如何打开一个网站

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

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

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

Snapdeal 的所有练习题！