Intuit 面试|第八集(校内)
原文:https://www . geesforgeks . org/intuit-interview-set-8-在校园内/
Intuit 来我们大学校园找工作。经过撰写后入围 13 名学生，然后选择 4 名学生全职工作。 90 分钟内有 3 道编码题和 21 道(apti+谜题)要做。Apti n 谜题每题 5 分，编码题每题 100 分。
在线编码回合: 1)有文字和图案给出。如果文本中存在模式的任何部分，则返回 true。否则返回 false。
2)给定树的边作为输入。
Eg. : 1 2
1 3
2 4
LHS 号代表父母，RHS 号代表孩子。没有“k”也作为输入给出。 我们必须找到满足这两个条件的对的数目: a)两个顶点(节点)的乘积应该小于 k。 b)RHS 节点应该是 LHS 的祖先。 提示:使用图形完成。
3)没有给出已经弹出到堆栈中的元素及其反应时间。给出一个命令作为输入，这些元素将在其中起作用。我们必须根据给定的顺序将这些元素放入另一个堆栈中。还必须返回最大反应时间。棘手的部分是如何从堆栈中访问任何随机元素) (可以使用两个数组来完成，一个存储元素，另一个存储它们的反应时间。)
第 1 轮 1)说说你自己 2)说说你的项目——详细 15 分钟讨论项目 3)一个带有代码的二叉树问题: 有一个根文件夹里面有一些目录，这些目录里面有更多的目录和文件(任意个数)。我们知道文件的大小，我们必须找到所有目录的总和。(如果一个目录有两个 10mb 和 2mb 的文件，并且其中有一个大小为 50mb 的目录，则目录的大小为(50+10+2 = 62mb)。 4)一个谜题: 有 3 个封闭的盒子。一个上面写着橙色，另一个写着苹果，还有一个写着(苹果+橙色)。盒子里装的不是上面写的东西。 即写有苹果的盒子上可以写有‘橘子’或‘苹果+橘子’。 我们必须找到最少的镐数，这样才能知道哪个箱子里装的是什么。
第 2 轮 1)给出一个(MxM)矩阵。我们必须将它旋转 x . –将所有元素放入一个 MxM 大小的数组中，并将其旋转 1，将最后一个元素移到顶部，然后再次将其推入矩阵中。 2)有一个字符串，例如“101102103105”，假设我们必须找到其中缺失的数字。首先我们要知道它形成了多少个数字。在上面的例子中，它的 101 102 103 105..所以失踪的号码是 104。 他们只是在检查你是如何进行的。答案没有对错之分。 3)给出的矩阵只包含 0 和 1。我们不得不找不到任何岛屿。 (岛是八面都被 0 包围的‘1’) 4)说说你自己。一个简单的人力资源问题。如果你的团队中你最好的朋友和另一个成员不在一起，你会怎么做？ 在所有这些问题中，他们都在判断你如何思考，检查你的思维过程。
第 3 轮 这是持续了一个半小时的最激烈的一轮。 1)说说你自己 2)关于项目的讨论。 3)一个二叉树问题。 一个根有‘m’个孩子，每个孩子可以有任意数量的孩子。我们只是被赋予了一个创建这棵树的功能。它有两个参数。父节点的地址和要插入的值。没有一个孩子能长到几百万。 提示:使用链表 4)在 LINUX 中，有两个进程 P1 和 P2。P2 进程是一种病毒。它能进入 P1 吗？是/否。如果是，怎么做，如果不是，为什么。 (我讲述了分段故障、linux 中的隐私选项、访问权限、LINUX 中内存管理单元的内存保护、核心转储和进程的已分配内存周围的边界，但我猜他在寻找其他东西)。 5)有命令 Fopen(…..) Fclose(…..) 一次又一次执行。当没有文件存在和文件存在时会发生什么。OS 会有什么反应。如果没有文件存在，操作系统是否会通信，是否会有任何系统调用。 6)给定一个函数 Void memLeak(int bytes) { ……..} 我们必须编写代码来泄漏‘字节’大小的内存。 接着讨论记忆结构。字节变量将存储在哪里。堆和栈在内存分配中的作用。 7)Java 中的垃圾收集器。除了 free/delete，我们还能用 C/C++实现吗？如果是，怎么做。 8)倒弦。 9)一些关于多任务处理的简单问题。
第 4 轮 这一轮是附加的，只涵盖了我的项目相关问题。 1)说说你自己。 2)安卓-活动、片段、意图、倾听者。解释一下。 3) Java+SQL 某电商希望抽取最近 10 小时内销售的前 100 名产品。对此提出质疑。现在用 Java 存储检索到的数据。(结果集用于此。)他让我解释结果集的数据结构。一旦数据被检索，如何显示它根据不同的标准排序，如成本，模型等。 4)一个谜题:3 蚂蚁问题。然后扩展为 n 边等边多边形。 总的来说，这是一次很棒的面试经历。人们非常友好，这是一个很好的学习机会。
我要感谢极客们的帮助和指导。
如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。
All Practice Problems for Intuit !
相关实践问题
Find the number of islandsFind the missing no in stringCount Occurences of Anagrams
版权属于：月萌API www.moonapi.com，转载请注明出处
