📜  直觉访谈 |设置 8(校内)

📅  最后修改于: 2022-05-13 01:57:07.382000             🧑  作者: Mango

直觉访谈 |设置 8(校内)

Intuit 来到我们的大学校园进行实习。书面后入围13名学生,然后选择4名学生全职工作。
在 90 分钟内完成了 3 个编码问题和 21 个(apti+puzzles)。 Aptin 谜题每题 5 分,编码题每题 100 分。

在线编码回合:
1)给出了一个文本和模式。如果文本中存在模式的任何部分,则返回 true。否则返回假。

2)树的边缘作为输入给出。

Eg. :  1      2
       1      3
       2      4

LHS no 代表父母,RHS no 代表孩子。也给出了一个 no 'k' 作为输入。
我们必须找到满足这两个条件的对:
a)两个顶点(节点)的乘积应该小于k。
b) RHS 节点应该是 LHS 的祖先。
提示:使用图表完成。

3) 没有给出已经弹出到堆栈中的元素及其反应时间。给出一个命令作为输入,这些元素将在其中做出反应。我们必须根据给定的顺序将这些元素推送到另一个堆栈中。还必须返回最大反应时间。棘手的部分是如何访问堆栈中的任何随机元素)
(可以使用 2 个数组来完成,一个存储元素,另一个存储它们的反应时间。)

第1轮
1)告诉我关于你自己
2)告诉我你的项目——15分钟的项目详细讨论
3)带代码的二叉树问题:
有一个根文件夹,其中有一些目录,这些目录中有更多的目录和文件(任意数量)。我们知道文件的大小,我们必须找到所有目录的总和。 (如果一个目录有 2 个 10mb 和 2mb 的文件以及一个大小为 50mb 的目录,则目录大小为(50+10+2 = 62mb)。
4) 谜题:
有3个封闭的盒子。一个上面写着橙色,另一个上面写着苹果,另一个上面写着(苹果+橙色)。盒子里除了写在上面的东西之外的任何东西。
即写有苹果的盒子上可以写有“橙子”或“苹果+橙子”。
我们必须找到最少的选择数量,以便我们可以分辨出哪个盒子包含什么。

第二轮
1) 给出了一个 (MxM) 矩阵。我们必须将它旋转 x。
– 将所有元素放入大小为 MxM 的数组中,并将其旋转 1,将最后一个元素移到顶部并再次将其推入矩阵。
2) 有一个字符串,例如“101102103105”,因为我们必须在其中找到缺失的数字。首先,我们必须找出它形成了多少位数。在上面的示例中,它的 101 102 103 105.. 所以缺少的编号是 104。
他们只是在检查您如何处理它。没有正确或错误的答案。
3) 给出的矩阵仅包含 0 和 1。我们不得不找到没有岛屿。
(一个岛是一个'1',它的八边都被0包围)
4) 说说你自己。一个简单的人力资源问题。如果您最好的朋友和其他成员在您的团队中不参加,您会怎么做。
在所有这些问题中,他们都在判断你的思维方式,检查你的思维过程。

第三轮
这是最激烈的一轮,持续了一个半小时。
1) 说说你自己
2) 项目讨论。
3)二叉树问题。
一个根有“m”个孩子,每个孩子都可以有任意数量的孩子。我们只是得到了一个创建这棵树的函数。它有两个参数。父节点的地址和要插入的值。没有孩子也可以扩展到数百万。
提示:使用链表
4)在LINUX中,有两个进程P1和P2。进程 P2 是病毒。它可以访问P1吗?是/否。如果是,如何,如果不是,为什么。
(我讲述了分段错误、LINUX 中的隐私选项、访问权限、Linux 中内存管理单元的内存保护、核心转储和进程分配内存周围的边界,但我猜他正在寻找其他东西)。
5)有命令
Fopen(…..)
关闭(…..)
他们一次又一次地被处决。当文件不存在和文件存在时会发生什么。操作系统将如何反应。如果不存在文件,操作系统是否会通信并且是否会有任何系统调用。
6) 给出一个函数
无效 memLeak(int bytes) { ……….. }
我们必须编写代码来泄漏“字节”大小的内存。
然后讨论内存结构。字节变量将存储在哪里。堆和栈在内存分配中的作用。
7) Java中的垃圾收集器。除了免费/删除之外,我们可以用 C/C++ 实现它吗?如果是,如何。
8)反转字符串。
9)关于多任务处理的一些简单问题。

第四轮
这一轮是额外的,仅涉及我的项目相关问题。
1) 说说你自己。
2)Android-Activity、Fragment、Intent、Listener。解释他们。
3) Java+SQL
电子商务希望提取过去 10 小时内销售的前 100 种产品。对此进行查询。现在将检索到的数据存储在Java中。 (结果集就是用来做这个的。)他让我解释一下结果集的数据结构。一旦检索到数据,如何根据不同的标准(如成本、模型等)对其进行排序。
4) 一个谜题:3 蚂蚁问题。然后扩展为 n 等边多边形。
总的来说,这是一次很棒的面试体验。人们非常友好,这是一个很好的学习机会。

我要感谢 Geeksforgeeks 的所有帮助和指导。

Intuit 的所有练习题!

相关练习题

找出岛屿的数量
在字符串中查找缺失的 no
计算字谜的出现次数