一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3248|回复: 35
收起左侧

11/23 Google MTV Onsite, Fail, 被调剂SETI加面,发面经求RP,顺便问SETI是什么鬼

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

2015(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
11/23去的MTV Onsite,昨天接到HR电话,Fail了,得到的两个反馈。
1. 简单题答得不错,难题答得不好。
2. 你需要多积累Industry经验。
然后问我SETI的职位有没有兴趣,我说有,于是一月份再来一次Onsite。求小伙伴提供一些SETI的信息,地里翻来翻去就一个帖子。还有更多信息吗?这组是只做测试吗?你们对做测试怎么看?我觉得能做开发的不会去测试吧?
被调剂的感觉好差。。。而且看到其他帖子,进了之后,说过了一年才能换组。。。哎。。。你们怎么看的。
下面帖子的楼主也有相同困境
http://www.1point3acres.com/bbs/thread-148327-1-1.html
下面帖子的楼主拿到过SETI的Offer.1point3acres缃
http://www.1point3acres.com/bbs/thread-148574-1-1.html
.鐣欏璁哄潧-涓浜-涓夊垎鍦
面试4轮如下:
1. 第一轮一个东欧老爷爷,问我一些简历问题,貌似很资深的样子。问我会啥?我说会DB。老爷爷说:那就考考DB。. from: 1point3acres.com/bbs
有一个数据库的表,都是URL,这些URL的Prefix很多都是相同的。现在加了Index,但是读取依旧很慢,有何改进。
我第一反应是Trie,老爷爷说这是DB。。。我说哦,那么试试Caching。然后继续,我说可以不可以分布式存储,搞点分布式的东西出来。他说Ok,但是现在只有一台机器怎么办。
那我继续问,你这些读写要求是啥,老爷爷说读一次,很少读第二次。那我就想了,放两张表,一张STAGING,一张ARCHIVE。每次从STAGING里面读取完成后,就把数据插进ARCHIVE里面。那么STAGING会越来越小,效率就会高了。貌似这个还不是他要的。我说按照Prefix拆成两张表把。一个表存Prefix,一个表存Prefix剩余的部分。貌似这个才是他满意的答案。
Coding部分不难,就是Isomorphic Number的简化版,给你一串数字,Digit,让你生成给定Threshold一下的所有数字。比如说Threshold是15,一串Digit是[0, 1, 2],那么你要输出[0, 1, 2, 10, 11, 12]。然后问了一下怎么测试。
函数签名自行定义。

2. 第二轮是个亚洲人,在一个BST里面搜索一个离Target最近的值。这个题目做的不好,我上手脑抽,用了O(n)的算法,后来想到O(logN)的。做完之后,来了一道序列化,反序列化General Tree,General Tree存的是String。这题时间没够,没做完。. From 1point 3acres bbs

3. 第三轮是个美国年轻女人,第一次面试人,竟然还带一个Shadow。。。题目就是Max Path Sum的。。。简化版。。。接着问Tree很大怎么办,我说要不按照BFS拆?她说可能会浪费空间哦,那么我说按照DFS拆?然后她也晕了,然后就聊了20分钟人生理想。。。不知道是不是挂在她手里。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4. 第四轮也像一个欧洲来的。先给了一道题,flipImage(byte[] img, int width, int height) 把这个Byte Image给左右翻转。给的Input其实是个2D Array,但是用1D表示。对于Byte Array每一行,做[1,2,3]变成[3,2,1]。接着问我这个Assumption是啥?随便扯了一点,最后他说你假定是一个byte存一个Pixel。那么现在改成Bit Image怎么弄?那么每个Bit翻转咯,写了一个Method去Bit翻转一个Byte。接着他说,我给你一些Extra Memory,你怎么优化。我说那个256的Array把翻转结果存下来。接着再问,你这个是一个Class,怎么初始化这个Array。讨论了好多初始化,最后他想要的答案是这个。切记切记,Java还有这么奇怪的初始化方法。。。. 1point3acres.com/bbs
public class FlipImage {. visit 1point3acres.com for more.
private static final byte[] LOOKUP_ARRAY = INIT_LOOKUP_ARRAY();
private static byte[] INIT_LOOKUP_ARRAY() {
// Some code here
return new byte[256];. 鍥磋鎴戜滑@1point 3 acres
}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
}
.1point3acres缃
最后求一发RP,还有求SETI的更多信息,Test以后的前途,转SWE的希望?谢谢了。
. 1point 3acres 璁哄潧

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| yucheyang2 发表于 2015-12-12 09:53:19 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 09:52
前天面的,Recruiter今天说送HC了。
. 鍥磋鎴戜滑@1point 3 acres
加油加油,祝你好运!
回复 支持 1 反对 0

使用道具 举报

liuwz 发表于 2015-12-10 04:08:51 | 显示全部楼层
我跟楼主一样的情况,但是test也挂了,不过我当时就是追加了两轮电面,第一轮就问了给一个tree,怎么找到最深的节点,感觉他们对code不care,问了好多关于testcase的东西,第二轮是给一个数组,再给一个N,让随机产生一个数,范围0~N-1,并且不在数组里,等概率,然后就是各种优化
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-10 04:15:27 | 显示全部楼层
liuwz 发表于 2015-12-10 04:08
我跟楼主一样的情况,但是test也挂了,不过我当时就是追加了两轮电面,第一轮就问了给一个tree,怎么找到最 ...

我是因为我和HR说我那时候在三番,不如我现场面吧,她也同意了。我怎么感觉比SWE还难。。。楼主你怎么准备的?问个问题不知道该不该问哦,如果真的给你Offer了,你会去吗?
回复 支持 反对

使用道具 举报

liuwz 发表于 2015-12-10 06:29:02 | 显示全部楼层
我觉得面试和之前的差不多,顶多加一点testcase,给了offer会不会去我也不知道啊。。因为听好多人说做了test以后想转就难了,虽然我也不懂为啥难。。不过现在根本不用纠结了。。。
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-11 01:32:21 | 显示全部楼层
liuwz 发表于 2015-12-10 06:29
我觉得面试和之前的差不多,顶多加一点testcase,给了offer 会不会去我也不知道啊。。因为听好多人说做了te ...

谢谢楼主。楼主加油!!!
回复 支持 反对

使用道具 举报

nirvanatiger 发表于 2015-12-12 07:11:17 | 显示全部楼层
请问楼主最后去了吗?我被recruitor直接联系面得这个role,当时就觉得怪怪的,问了一个在狗狗家的朋友,说就是software engineer。目前知道的就是给product team做automation test framework的,据说不是测试(好像狗狗家有role是tester),但还没搞很懂以后是否可以转SWE,还是需要再内部面试才可以转?
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-12 08:41:58 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 07:11
请问楼主最后去了吗?我被recruitor直接联系面得这个role,当时就觉得怪怪的,问了一个在狗狗家的朋友,说 ...

不是直接调剂。。。还是要面三场的。。。貌似我看到一个帖子说一年以后可以转,但是绩效要达标,而且有组要你。。。其实我到现在还不知道Test Automation和Tester有啥区别。。。
回复 支持 反对

使用道具 举报

nirvanatiger 发表于 2015-12-12 09:02:39 | 显示全部楼层
yucheyang2 发表于 2015-12-12 08:41
不是直接调剂。。。还是要面三场的。。。貌似我看到一个帖子说一年以后可以转,但是绩效要达标,而且有组 ...

这和从新找一次工作差不多了。。。
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-12 09:04:15 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 09:02
这和从新找一次工作差不多了。。。

对啊,你现在如何了啊?是面上了吗?
回复 支持 反对

使用道具 举报

nirvanatiger 发表于 2015-12-12 09:52:22 | 显示全部楼层
yucheyang2 发表于 2015-12-12 09:04
对啊,你现在如何了啊?是面上了吗?

前天面的,Recruiter今天说送HC了。
回复 支持 反对

使用道具 举报

nirvanatiger 发表于 2015-12-12 09:57:05 | 显示全部楼层
yucheyang2 发表于 2015-12-12 09:53
加油加油,祝你好运!

谢谢!不管是啥鬼,争取先拿到再说吧。
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-12 09:58:48 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 09:57
谢谢!不管是啥鬼,争取先拿到再说吧。

嗯嗯,那一定的,拿到Offer再比较比较
回复 支持 反对

使用道具 举报

luofeidream 发表于 2015-12-12 10:04:00 | 显示全部楼层
那道题不是BST吗?不是每次跟root比一下大小然后二分吗?
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-12 10:19:57 | 显示全部楼层
luofeidream 发表于 2015-12-12 10:04
那道题不是BST吗?不是每次跟root比一下大小然后二分吗?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
对啊。。。面试时候犯二了一下。。。也许就是这下挂了自己,也有可能吧。。。
回复 支持 反对

使用道具 举报

tomato347 发表于 2015-12-12 13:42:53 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 09:52
前天面的,Recruiter今天说送HC了。

请问SETI都问了些什么?这里这方面的面经好少,几乎没有。
回复 支持 反对

使用道具 举报

tomato347 发表于 2015-12-12 13:46:32 | 显示全部楼层
liuwz 发表于 2015-12-10 04:08
我跟楼主一样的情况,但是test也挂了,不过我当时就是追加了两轮电面,第一轮就问了给一个tree,怎么找到最 ...

请问LZ都怎么回答testcase或者怎么去考虑? 谢谢!
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-15 11:39:52 | 显示全部楼层
谢谢楼主分享~请问第三轮tree太大,拆起来是用multi thread嚒?
回复 支持 反对

使用道具 举报

 楼主| yucheyang2 发表于 2015-12-16 00:59:23 | 显示全部楼层
xiaoniuona 发表于 2015-12-15 11:39
谢谢楼主分享~请问第三轮tree太大,拆起来是用multi thread嚒?

我先说按照BFS遍历,然后遍历到哪撑爆一个机器,就存下来,继续遍历。然后面试官说这样可能会浪费。那么我说拿DFS遍历。。。反正她是第一次面试别人。我也不知道她自己清不清楚该怎么答。
回复 支持 反对

使用道具 举报

randomusername 发表于 2015-12-22 03:13:22 | 显示全部楼层
nirvanatiger 发表于 2015-12-12 09:57 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
谢谢!不管是啥鬼,争取先拿到再说吧。

你recruiter是谁呀。。跟我情况很像
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 23:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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