BuyHatke 面试经历 | FTE - 校园安置
该公司的资格是通过一轮简历入围。
第一轮：第一轮是 Interviewbit.com 上的一轮编码。它仅包含 4 个编码问题。问题相当简单。
问题是：
- 将给定区间合并到区间列表中
- 找到总和为目标值的唯一四元组。
- 查找距离给定目标节点 k 处的所有节点
- 装箱问题
这很容易，有 15 人被选中进行进一步的轮次。正在手动检查问题并
第 2 轮：这是一轮 Skype 面试，首先是对我的简历进行基本讨论。面试官问我关于我的学校教育和实习的问题。简单的问题，比如我在哪里实习，我在实习中做了什么。
然后他开始问我操作系统问题
- 什么是进程和线程？两者有什么区别。
- 你说的折腾是什么意思？
- 什么是死锁，死锁的必要条件是什么？
- 防止死锁的方法是什么？
- 什么是优先级倒置，解决方法是什么？
然后他问我关于数据结构和算法的问题。第一个问题是，
- 您可以从仅由唯一数字组成的给定排序数组中创建多少二叉搜索树。 （加泰罗尼亚语编号）
- 给定二叉树的中序和前序，如果你能从中识别出唯一的树，请编写代码来打印该树。
- 编写代码以找到与给定数字具有相同数字的下一个更大的数字。例如，对于 4132，您可以制作 4213。
- 给定一个字符'c'和一个字符串's'，找出其中字符c只出现一次的子串的数量。
在这一轮中，我被要求为 codeshare 上的所有问题编写一个运行代码，然后他会在编码块 ide 上运行它们，看看我是对还是错。
第三轮：这一轮被称为著名的BUYHATKE CEO 轮，CEO Gaurav Dahake 亲自接受候选人的面试。
我们还有 7 名候选人进入最后一轮，他同时通过 skyp textual进行了面试 聊天。第一个问题是设计和编码电梯系统；
- .您需要设计一个高效的电梯系统。考虑一下。并采取测试用例。
100层楼
你在 27 楼去 100 楼
还有60楼想往下走的人
一楼的人正在向上走。一楼的人先要求了。你会首先满足谁的要求。根据你的算法。你将如何编码？您将采用哪些变量以及代码的复杂性是多少？ - 第二个问题是一个非常模糊的谜题。你有一个装满水的罐子。上面有个盖子。你要出去7天。一旦你回来，你应该能够弄清楚是否有人打开了罐子。你会建立什么样的机制来做到这一点？罐子是一个装满 80% 的玻璃罐，有一个可以抬起来打开罐子的盖子。
我不知道这个问题的预期答案是什么，但我给了他很多答案。就像使用陷阱类的机制或与水不混溶的气体，或单向锁，或压力传感器或摄像头等。一段时间后，他终于同意了。 - 他一直在发短信，然后我接到了一个语音电话，他问是否有某种方式可以让我们从其他应用程序读取 whatsapp 发送的消息？我不太确定，但我知道我们可以，所以我说是的。然后他让我想想我们怎么能做到这一点，并给了我一些时间思考。我在2分钟内回复说我知道答案，但他正忙于别人的采访。他让我在等待 20 分钟后输入答案。当我开始这样做时，他问我是否可以给他发送一个示例 apk。
发布我开始制作android应用程序的帖子，这是我以前从未做过的事情，但经过半小时的努力，我能够完成任务。 - 想象一下你有一本字典
您需要找到所有复合词的列表
月光 = 月亮 + 光
报纸=新闻+报纸
AFT = a + f + t
字典需要被遍历，你需要找出所有这些词
这是你的字典
一种
船尾
之后
后
后劲
下午
事后诸葛亮
空气
安全气囊
飞机
航空公司
包
C
e
影响
F
飞机
r
想法
吨
我可以用两种方法解决这个问题，他对答案很满意。
这是代码。
https://ideone.com/S3gmxF – 使用 TRIE
https://ideone.com/2a7GKT – 使用 DP - 这段时间我只是在打字，因为他同时在面试候选人。然后他打来电话，看起来他是第一次阅读我的代码。他问我代码是如何工作的。我向他解释了。
最后一轮持续了 8 个小时，从 3 点到 11 点。坦率地说，我希望他一次采访我们一个，而不是一心多用。因为在6个小时的采访之后他让我等5分钟，然后我在48分钟后得到回复，在回复中他让我再等5分钟，他在35分钟后回复。他问我的名字，这非常令人震惊。因为我们在过去的 6 个小时里一直在采访。
这是一次非常累人的经历，最后我被拒绝了。我只是希望他们至少让我知道他们在这样的采访之后拒绝我的原因。我希望这是一次专门的一对一采访，这样他就可以适当地判断我们。