一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1124|回复: 16
收起左侧

Intuit电面挂经

[复制链接] |试试Instant~ |关注本帖
liukrimhim 发表于 2017-10-30 12:39:13 | 显示全部楼层 |阅读模式

2018(10-12月) 码农类 硕士 实习@Intuit - 校园招聘会 - 技术电面 |Fail其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
今天下午Intuit的电面。外包给Karat,应该是挂了。.1point3acres缃

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

电面看了地里的面经和同校同学的面经,觉得超级简单,就很轻松地去应战。
. Waral 鍗氬鏈夋洿澶氭枃绔,
面我的是一位烙印长相的但是英语说得还可以的人。. 1point3acres.com/bbs

一开始叫我介绍背景,介绍OA答案的思路,解释一下时间复杂度。这么闲扯了十来分钟……因为我觉得反正题又不难,就轻松和他谈笑风生。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

-google 1point3acres然后就坑爹了。

第一题:给一堆时间的intervals和一个待查的interval,要你查这个interval是否和那些intervals中的任何一个重叠。. from: 1point3acres.com/bbs

这种题也谈不上难,就是corner case多,容易出bug,逻辑有点绕而已。然而,那个面试官啥都不给我,连main function和测试input以及测试代码都要我写。问他input和output的数据结构是啥,他叫我自己定义,我就自己写了个Interval class和其comparator。那面试官中间还老打岔,突然就跟我说“我刚才忘了问你OA题的空间复杂度是多少了”,然后又得停下来跟他解释一下…………
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
做完后*手动*跑了五个test cases, debug了一下。然后他嫌不过瘾,自己又*手动*跑了八个cases。然后我解释了一下时间空间复杂度。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后第二题:给一堆人,每个人有一堆开会时间,求所有大家都没有会议的空闲时间。典型的扫描线问题,但也是啥都没有给。就在第一题基础上改。我问他,input是不是一个3-D int matrix like int[][][], 他说不是,这只是一个array of arrays of short arrays 并不算3D matrix……好吧……(然后最后他测试时写的input又是List<Integer[][]>…………)

基本上火急火燎地写,到最后刚刚写完,没时间debug和写test cases。最后快到时间了他一直催我。等结束了我一看表,特么才59分钟(算上快结束时扯淡客套和等他关视频的时间,貌似他53分54分的时候就开始催我了)

唉~就是命,没有摊上面试者友好型面试官。我同校同学面的时候,面试官巨体贴,input,test cases,main function,答案function的signature都写好了。就等着你填代码。而且题目就是那个给employee名单建adjacent matrix的题及其follow up。

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

求安慰和大米


评分

5

查看全部评分

longstation 发表于 2017-11-6 03:52:29 | 显示全部楼层
题主多谢了,我明天面,希望不要遇到他
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-11 02:44:22 | 显示全部楼层
longstation 发表于 2017-11-6 03:52
题主多谢了,我明天面,希望不要遇到他

能问一下面经吗?
回复 支持 反对

使用道具 举报

longstation 发表于 2017-11-11 05:04:42 | 显示全部楼层
wangliyue 发表于 2017-11-11 02:44
能问一下面经吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我遇到的题是地里那个给一个graph,每一个子节点有一堆父节点,然后第一问是,输出所有的有一个父节点的节点和零个父节点的节点。第二题是,任意给两个节点,给出他们共同的ancestor节点(可以有不只一个)。第三题是,任意给一个节点,找出离它最远的ancestor节点,可以是多个。第一题就是简单的哈希表,第二题是用深度优先搜索;第三题是用广度优先搜索。祝好运
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-11 06:05:43 | 显示全部楼层
longstation 发表于 2017-11-11 05:04
我遇到的题是地里那个给一个graph,每一个子节点有一堆父节点,然后第一问是,输出所有的有一个父节点的 ...

第二问是用深度优先搜索找出所有ancestor然后比较一下找出所有共同ancestor吗?
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-11 06:32:07 | 显示全部楼层
longstation 发表于 2017-11-11 05:04. 1point 3acres 璁哄潧
我遇到的题是地里那个给一个graph,每一个子节点有一堆父节点,然后第一问是,输出所有的有一个父节点的 ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
刚刚翻了一下地里的帖子,感觉这个是OA题目的followup啊
回复 支持 反对

使用道具 举报

longstation 发表于 2017-11-11 13:40:07 | 显示全部楼层
wangliyue 发表于 2017-11-11 06:05
第二问是用深度优先搜索找出所有ancestor然后比较一下找出所有共同ancestor吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
是的,我是这么做的
回复 支持 反对

使用道具 举报

longstation 发表于 2017-11-11 13:40:27 | 显示全部楼层
wangliyue 发表于 2017-11-11 06:32
刚刚翻了一下地里的帖子,感觉这个是OA题目的followup啊

感觉K家的各种面试题都是这个风格
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-11 15:27:33 | 显示全部楼层
longstation 发表于 2017-11-11 13:40. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
感觉K家的各种面试题都是这个风格

K家还在帮哪家面试??
回复 支持 反对

使用道具 举报

longstation 发表于 2017-11-13 03:53:03 | 显示全部楼层
wangliyue 发表于 2017-11-11 15:27
K家还在帮哪家面试??

这个就不清楚了
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-15 09:30:00 | 显示全部楼层
longstation 发表于 2017-11-13 03:53. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这个就不清楚了

问一下收到二面没?
回复 支持 反对

使用道具 举报

heyhey 发表于 2017-11-26 00:48:41 | 显示全部楼层
LZ想问下  没有会议的空闲时间是说这种吗,[[0, 8], [5, 10], [14, 17], [16, 19]], 空闲时间就是[10, 14]?   不知道我理解的对不对
回复 支持 反对

使用道具 举报

 楼主| liukrimhim 发表于 2017-11-26 08:00:13 | 显示全部楼层
heyhey 发表于 2017-11-26 00:48
. more info on 1point3acres.comLZ想问下  没有会议的空闲时间是说这种吗,[[0, 8], [5, 10], [14, 17], [16, 19]], 空闲时间就是[10, 14]? ...
. visit 1point3acres.com for more.
对的,是这个意思

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| liukrimhim 发表于 2017-11-26 08:59:11 | 显示全部楼层
liukrimhim 发表于 2017-11-26 08:00
对的,是这个意思

不客气~
回复 支持 反对

使用道具 举报

lavender41 发表于 2017-11-27 00:52:36 | 显示全部楼层
楼主求问第一题,初始给的intervals是否可能互相重叠?多谢啦!
回复 支持 反对

使用道具 举报

 楼主| liukrimhim 发表于 2017-11-28 03:50:24 | 显示全部楼层
lavender41 发表于 2017-11-27 00:52
楼主求问第一题,初始给的intervals是否可能互相重叠?多谢啦!

可能的
回复 支持 反对

使用道具 举报

aixinli01 发表于 3 天前 | 显示全部楼层
楼主过了嘛
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-24 08:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表