一亩三分地论坛

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

狗家小朋友面试题

[复制链接] |试试Instant~ |关注本帖
rose1234554321 发表于 2017-11-2 08:19:31 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 本科 实习@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
bt说的小朋友指的是这个专门给大一大二生的intern,虽然觉得没什么人申了但是就当添砖加瓦了。

channel一开就交了申请,海投没必要找人内推了,两周受到面试邀请11.01刚刚面完,两轮电话tech interview 没有别的闲扯。好吧人生第一场正儿八经的job interview 就是狗家还挺刺激的。
.1point3acres缃
两轮面试各45min,第一个是个妹子,还晚了5min给我打电话让我以为她要鸽了我。题就是二叉树,第一问问从root开始一条path最大和的值,第二问是leaf-to-leaf 的 path最大和的值,看起来挺套路的不过我没怎么刷过题不知道是不是原题,挺好写的但是有些edge case我第一次写完没考虑到,还有所有的assumption一定要提前说啊!!!我可开心的写完了被一句“what about negative number?" 弄蒙了...我本来以为的是assume 只有非负整数但是我说成了只有整数(。还好有惊无险还都写出来了。不过这个小姐姐巨高冷我面完了都不知道她叫啥。

结果因为她来晚了导致我放下电话就是下一个电话,这次刺激了,居然是google research做computer vision的人???有可能是因为我resume写得比较奇怪吧.....感觉他们真的按照resume选了interviewer。题目就是design,设计一个窗口界面的class,然后写一个function return 给定一个点的坐标,最上层的window。我用recursion写完了结果他问我可不可以不要递归,我懵逼后他说想一想遍历BST,然后我非常诚实地告诉他我真的没学过递归以外遍历BST的方法,他说那好吧我给你一个新题。后来一查才发现是stack...这个我真的没学,你要说BFS可以用queue这样的例子我大概能想到?新题就是给定一些points(带坐标),判断这些points是不是完全上下对称的。这道题倒是挺简单的只要写个hashset 确定所有的 fliped point 都在这个array里就可以了。好吧我要吐槽果然做cv的人题都比较古怪.....最后他高冷无比地告诉我啊google research不招本科生intern的, 然后介绍了他现在在做的project。

后来google了一下这位仁兄,我对他的CPVR oral paper 比较感兴趣(。所以过不过都无所谓本来我主要是想申phd,这个顺便投一下,发出来造福大众了。
HoihouLai 发表于 2017-11-2 16:03:10 | 显示全部楼层
谢谢LZ 分享。请问design的题能不能说详细点?
回复 支持 反对

使用道具 举报

 楼主| rose1234554321 发表于 2017-11-3 11:38:20 | 显示全部楼层
HoihouLai 发表于 2017-11-2 16:03
谢谢LZ 分享。请问design的题能不能说详细点?

就是写一个class,有坐标啊名字啊父类子类,其实就是一个tree的样子,非常弱智的题,define几个variable就可以了constructor都不用写,一道热身题吧。然后下一题就是给定一个坐标和起始window,按照子类(一个arraylist)的先后顺序找到最底层的那个包括这个坐标的window,相当于复杂版的找二叉树的leftmost node?
回复 支持 反对

使用道具 举报

liukrimhim 发表于 2017-11-4 14:17:39 | 显示全部楼层
我觉得面大一大二新生的职位,考人家不用递归遍历BST这么偏门的东西,有点欺负人啊
回复 支持 反对

使用道具 举报

 楼主| rose1234554321 发表于 2017-11-6 09:59:10 | 显示全部楼层
liukrimhim 发表于 2017-11-4 14:17.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得面大一大二新生的职位,考人家不用递归遍历BST这么偏门的东西,有点欺负人啊

大概google research里的人压根没觉得这有什么难的。主要是我觉得他这个intern据说题目难度波动极大,去年隔壁卫斯理的学姐(大二)上去就只用写mergesort然后聊天聊project,同年CMU(也是大二)的苦逼底层男码农被问了一道leetcode上hard的题,而且上来就是里面的follow up。结果怎样你懂得,不患寡而患不均啊这就很尴尬,导致我其实之前低估了面试的难度。
回复 支持 反对

使用道具 举报

 楼主| rose1234554321 发表于 2017-11-17 01:18:44 | 显示全部楼层
爬上来说一句,刚刚接到电话说拿到offer了,可问题是我要是接了这个offer我的junior一整年去哈佛/哥大交换的想法就泡汤了.......没办法搞cpt。还有其实我summer还是想做research可是这个offer要求两周之内回复啊真的是在逗我ORZ。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 23:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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