直觉采访|设置 2(校内)
第一轮(笔试,60 分钟):
1. 给定一个未排序的链表,在不使用临时缓冲区的情况下删除所有重复项。
2. 从 1 开始的数可以通过乘以 3 或加 5 得到。给定一个数字,找出得到它的操作顺序,或者说它不可能。
例如:13 是 1 * 3 + 5 + 5 但你不能得到 15。
3. 给定一棵树,得到从根到叶的路径,使得路径中节点的总和最大。
4.一家银行有50个人。每个人要么是员工,要么是客户。每个人都知道其他人是什么。警察可以问人 i 什么人 j。客户总是说实话。员工是邪恶的天才,他们可能不会说实话。警方必须找到至少一名顾客,最多问 49 个问题。超过一半的人是客户。
第二轮(团体活动,60 分钟):
被选中的学生被分成 5 到 6 人一组,并被要求设计一个系统
“学生如何取得学术成就”
所有的想法都记在一张图表上,经过 45 分钟的头脑风暴,我们被要求展示出来。
本轮不淘汰。
第三轮(技术面试,45 分钟):
他首先让我告诉他我自己。他翻阅了我的简历,问我最喜欢哪个项目。其中之一涉及字符串匹配。他从那开始。
1. 给定一个句子,“我爱 Intuit,Intuit 爱我”,找出“Intuit”这个词在句子中出现的次数。
我问他,任何语言限制或任何其他限制。他告诉任何语言,但它必须比蛮力更好,编码标准必须是生产级别的,所有例外都得到照顾,正确模块化和结构整齐。
我首先告诉他我的方法,他很满意。我用Java编写了代码。
2. 他扩展了问题。假设您有 200 万个文件,其中包含一些文本。你如何找到“Intuit”这个词在所有这些文件中出现的次数。我提出了一种 O(n) 的方法,但他说它可以更好地优化。
3.一些谜题。
4.他看到我在一个web项目中提到过UI开发者。他在一张纸上绘制了 Facebook 新闻提要布局,并问我当您在 Facebook 中单击图像缩略图时会发生什么。我告诉他背景变暗,图片变大,评论和喜欢出现在图片右侧。
他让我为此编写 HTML 和 JavaScript 代码。
第四轮(技术面试/人力资源,60 分钟):
1. 介绍一下你自己。
2. 告诉我你的团队中出现冲突的一种情况以及你是如何处理的。
3. 你的长处和短处是什么?
4.然后我被要求设计一个学生数据库来跟踪学生的学业进度并计算学生的GPA。
然后她让我写一些针对数据库的基本查询,我就这样做了。
然后她让我为另一个表中保存的所有值更新一个表。我写了一个循环和迭代称为更新函数。我用PHP编写的这段代码。
5. 她问我有没有什么问题要问她。