Intuit电面挂经

今天下午Intuit的电面。外包给Karat，应该是挂了。

Intuit来我们学校校招，我投的是暑期实习，OA给的很随便，题也简单：就是一个矩阵图上找0组成的矩形。且保证矩形之间不重叠。基本上四十五分钟之内做出来的人都给了电面。

电面看了地里的面经和同校同学的面经，觉得超级简单，就很轻松地去应战。

面我的是一位烙印长相的但是英语说得还可以的人。

一开始叫我介绍背景，介绍OA答案的思路，解释一下时间复

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ut，test cases，main function，答案function的signature都写好了。就等着你填代码。而且题目就是那个给employee名单建adjacent matrix的题及其follow up。

The take away of my 面经 is：遇上叫艾萨克的Karat面试官，不要和他扯闲淡，赶紧直入主题做题……

求安慰和大米

wangliyue 发表于 2017-11-11 02:44
能问一下面经吗？

我遇到的题是地里那个给一个graph，每一个子节点有一堆父节点，然后第一问是，输出所有的有一个父节点的节点和零个父节点的节点。第二题是，任意给两个节点，给出他们共同的ancestor节点（可以有不只一个）。第三题是，任意给一个节点，找出离它最远的ancestor节点，可以是多个。第一题就是简单的哈希表，第二题是用深度优先搜索；第三题是用广度优先搜索。祝好运

longstation 发表于 2017-11-11 05:04
我遇到的题是地里那个给一个graph，每一个子节点有一堆父节点，然后第一问是，输出所有的有一个父节点的 ...

第二问是用深度优先搜索找出所有ancestor然后比较一下找出所有共同ancestor吗？

longstation 发表于 2017-11-11 05:04
我遇到的题是地里那个给一个graph，每一个子节点有一堆父节点，然后第一问是，输出所有的有一个父节点的 ...

刚刚翻了一下地里的帖子，感觉这个是OA题目的followup啊

题主多谢了，我明天面，希望不要遇到他

longstation 发表于 2017-11-6 03:52
题主多谢了，我明天面，希望不要遇到他

能问一下面经吗？

wangliyue 发表于 2017-11-11 06:05
第二问是用深度优先搜索找出所有ancestor然后比较一下找出所有共同ancestor吗？

是的，我是这么做的

wangliyue 发表于 2017-11-11 06:32
刚刚翻了一下地里的帖子，感觉这个是OA题目的followup啊

感觉K家的各种面试题都是这个风格

longstation 发表于 2017-11-11 13:40
感觉K家的各种面试题都是这个风格

K家还在帮哪家面试？？

wangliyue 发表于 2017-11-11 15:27
K家还在帮哪家面试？？

这个就不清楚了