一亩三分地论坛

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

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

Ebay offer, 面试经验

[复制链接] |试试Instant~ |关注本帖
肖邦的眼泪 发表于 2014-4-8 07:25:35 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@eBay - 校园招聘会 - 技术电面 |Pass

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

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

x
感谢所有帮助过我的人。希望大家都能在这个找工作的季节拥有自己的归宿。
刚刚 eBay的offer到了,但是我已经在上个月签了Amazon,所以尽管Ebay的package从cash和bonus上说更是诱人,我还是秉着咱们中国人诚信为本的态度,准备入职Amazon。
现在回馈大家把我几轮面试的题目说一下

第一轮: 电面

属于behavior面试,讲一讲project和以后工作打算。这一轮没有任何technique的东西。

第二轮:电面

两个小时,两位面试官,纯technique面试。
-google 1point3acres
第一题: 给出一个set,将set内所有组合的subset找出来。followup:不用recursive,能否完成任务。. more info on 1point3acres.com
这个可以清晰的用一个循环以及recursive完成,注意几个边界条件的控制就好,也是leetcode的原题。
但是followup的部分较为tricky,我大概接触过一种bit manipulation的思路,跟面试官聊了之后答曰正确,然后写了code。这个思路是这样的,比如我们set内一共有8个元素,那么我们可以用一个长度为8的二进制数:XXXXXXXX,来代表这个8个元素的“取”还是“留”,比如11111111:代表取全部的元素,11110000代表取前四个舍弃后四个,那么接下来就是只要把这个二进制数从0一直+1到其最大值,就可以完成subset的遍历。

第二题:统计string内部各个字符的出现次数并返回最高频的字符
老生常谈了,hashmap解出。

第三轮:四个小时skype面. Waral 鍗氬鏈夋洿澶氭枃绔,

其实我也不明白为什么第三轮不给onsite,而是给了四个小时skype面试。经历了四个不同的面试官,一下午过去特别累。

第一题:word ladder (leetcode原题), 要求返回最短路径从一个string转移到另一个string,每次只允许改变其中一个字符,而且改变过后的词必须在dictionary之内。
首先要求最短路径,肯定要上BFS方法,其次要注意两个queue之间的关系和expansion的条件。leetcode对时间要求很严格,所以当时我记得accept的时候我是把凡是查过的词统统从字典里删掉了。但面试的时候只要写出整体思路就会给过的。

第二题:boggle game,给定一个string,再给定一个二维的字符数组,每次只允许在二维数组中上下左右移动,禁止访问曾经访问过的字符,问该string是否可以在这个二维字符数组中被发现,返回true or false。 .鏈枃鍘熷垱鑷1point3acres璁哄潧
比如.1point3acres缃
dict是
a b c d
e f  g h
i  j  k  l
m n o p
那么string:“abf”,返回true
string:”efi“,返回false . 鍥磋鎴戜滑@1point 3 acres

这只是一个简单的DFS,用一个StringBuffer记录当前节点,然后expand再循环进入。

第三题:节点通信(属于Distributed System问题)。给定N个节点,节点通过某种safe的总线相连接,每个节点都拥有两个函数:
一个是void send(int id, int value): 意思是把一个value传送给那个编号为id的节点;
一个int receive(int id):意思是从编号为id的节点接收其传输的value并返回这个value。
. 1point 3acres 璁哄潧
现在的任务是,N个节点,每一个节点拥有自己的int id,和int value,现在要求每个节点都run相同的一个函数,在所有节点完成run之后,每一个节点都知道了所有N个节点value的总和。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
乍看挺难的,但仔细想来至少说最naive的方案是可以想到的,就是说,每个node给所有id不等于自己id的节点发送自己的value,同时,接收所有id不等于自己id的节点的value,讲这个收到的值和自己本身的value累加,那么就可以返回最后结果了。思路是正确的,但是这个是O(N^2)的复杂度。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
面试官接着问,是否可以优化。
必然是可以的,因为其实每个节点没有必要去都做累加的,只要一个当做master的节点做累加然后将累加值send所有节点就可以了。我这么说,然后code也写了,这个复杂度是O(N).

我本来觉得已经结束了,然后没想到他说了great之后,又说,是不是还可以更快一点?这下我是的确有点confused了,但细细想想,能比O(N)好那就只有O(log(N))了呀,而log(N)肯定只能通过某种binary的方法才能实现的,所以思路就是这样,将所有节点组成binary tree,比如从0到N-1的节点:
                     0
               1           2
          3        4   5        6
        7  8     9 10.........
那么这样,每个节点的parent的id就是:(id-1)/2,而每个节点也拥有left和right两个children他们的id是2*id + 1, 2*id +2.如此一来,只要所有节点都计算自己的value和两个children发来的value之和,那么0节点将以log(N)的速度收到全部节点的value之和,核心代码是:
sum = value + receive(2*id+1) + receive(2*id+2);
send((id-1)/2,sum);-google 1point3acres
但是要注意边界条件的控制,比如最后一个层的点只要发送自己value就可以了,而0节点不需要再往上层发任何数据了。

那么接下来的任务就是,从0节点开始把计算出的全部节点value和发送给自己的children,如此所有Node都会被通知到。

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第四题:ZigZag Traversal Binary Tree,这个也是leetcode原题,用两个Stack解决,不用多说。

.鏈枃鍘熷垱鑷1point3acres璁哄潧
第五题:merge two sorted array. leetcode原题,merge的时候只要注意边界控制就好。-google 1point3acres



. Waral 鍗氬鏈夋洿澶氭枃绔,
也祝愿大家都能有满意的归宿。

. 1point 3acres 璁哄潧




评分

6

查看全部评分

本帖被以下淘专辑推荐:

cqx83 发表于 2014-4-8 07:34:46 | 显示全部楼层
请问你面的是Seattle Office么?两轮电面都是一道题么?多长时间知道电面过了呢?谢谢
回复 支持 反对

使用道具 举报

 楼主| 肖邦的眼泪 发表于 2014-4-8 07:41:48 | 显示全部楼层
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-4-8 07:45:08 | 显示全部楼层
肖邦的眼泪 发表于 2014-4-7 15:41
是的,是的,两天而已哈。

我今天也电面来着,两个小时,第一轮做了两道题,第二轮只做了一道题,不过一开始没写出最优解,又用最优解写了一遍,这个算正常么?感觉每轮做两道题才比较正常啊
回复 支持 反对

使用道具 举报

卢卢要去美国 发表于 2014-4-9 02:49:38 | 显示全部楼层
你们是怎么拿到面试的哇?大约一周多以前刚招人内退的,不知道大约多久能回信
回复 支持 反对

使用道具 举报

sumingche 发表于 2014-4-9 03:08:03 | 显示全部楼层
cqx83 发表于 2014-4-7 18:45
我今天也电面来着,两个小时,第一轮做了两道题,第二轮只做了一道题,不过一开始没写出最优解,又用最优 ...

两轮会综合看的,不会那么严格的,我第二轮设计题答的不太好,最后也给四小时的skye面试啦
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-4-9 03:15:32 | 显示全部楼层
sumingche 发表于 2014-4-8 11:08
两轮会综合看的,不会那么严格的,我第二轮设计题答的不太好,最后也给四小时的skye面试啦
. Waral 鍗氬鏈夋洿澶氭枃绔,
你最后拿到offer了么
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-4-9 03:16:00 | 显示全部楼层
sumingche 发表于 2014-4-8 11:08
两轮会综合看的,不会那么严格的,我第二轮设计题答的不太好,最后也给四小时的skye面试啦

电面之后多久收到skype面试的通知的?
回复 支持 反对

使用道具 举报

sumingche 发表于 2014-4-9 04:43:45 | 显示全部楼层
cqx83 发表于 2014-4-8 14:16
电面之后多久收到skype面试的通知的?

很快的~2天
回复 支持 反对

使用道具 举报

胖子Jeffwan 发表于 2014-4-22 17:37:31 | 显示全部楼层
LZ 给4轮skype一般是不是离的远的原因?不知道是不是San Jose这边人面的。想请教个问题
1. string统计高频字符,这个虽然挺简单,但面试碰到我总感觉有坑,是否需要考虑多个字符相同频率这种情况,也就是说return回去一个集合?. 1point 3acres 璁哄潧
2.subset这种 iterative的做法面试时候用不用写出来?还是说思路?除了LZ提到的这种,纯实现应该也OK,但是就毫无算法可言了,不知道面试碰该怎么办呢?
回复 支持 反对

使用道具 举报

 楼主| 肖邦的眼泪 发表于 2014-4-23 09:37:56 | 显示全部楼层
胖子Jeffwan 发表于 2014-4-22 17:37 -google 1point3acres
LZ 给4轮skype一般是不是离的远的原因?不知道是不是San Jose这边人面的。想请教个问题.鐣欏璁哄潧-涓浜-涓夊垎鍦
1. string统计高频 ...

这个有可能哦,我在匹兹堡是挺远。

1. 是这样的,多个词频相同,返回你第一个碰到的就好,只要用max跟进,只有碰到比max大的(而不是>=)才更换max的value就好。

2.subset那个题,用bit实现也大概就是20行代码,很好写的。~
回复 支持 反对

使用道具 举报

胖子Jeffwan 发表于 2014-5-1 12:34:25 | 显示全部楼层
sumingche 发表于 2014-4-9 03:08 . visit 1point3acres.com for more.
两轮会综合看的,不会那么严格的,我第二轮设计题答的不太好,最后也给四小时的skye面试啦

hello, 刚刚拿到seattle ebay的电面机会,下周,肿么还有设计题啊... 能否透露下大体内容,最近被电面搞怕了..
回复 支持 反对

使用道具 举报

胖子Jeffwan 发表于 2014-5-1 12:34:51 | 显示全部楼层
cqx83 发表于 2014-4-9 03:16
电面之后多久收到skype面试的通知的?

想问问你面的怎么样了呢?
回复 支持 反对

使用道具 举报

Meva 发表于 2014-5-1 19:20:05 | 显示全部楼层
为什么我投了简历完全没有消息。
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-5-2 05:05:57 | 显示全部楼层
胖子Jeffwan 发表于 2014-4-30 20:34
想问问你面的怎么样了呢?

电面挂了。。。
回复 支持 反对

使用道具 举报

胖子Jeffwan 发表于 2014-5-3 05:19:06 | 显示全部楼层
cqx83 发表于 2014-5-2 05:05
电面挂了。。。

好吧. 希望你后面好运. move on~
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2014-5-3 13:51:47 | 显示全部楼层
请问以上各位大神们,是如何拿到ebay面试的,投了没反应啊,有内部渠道没?
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2014-5-13 02:42:07 | 显示全部楼层
sumingche 发表于 2014-4-8 14:08
两轮会综合看的,不会那么严格的,我第二轮设计题答的不太好,最后也给四小时的skye面试啦


请问你是在内推,还是自己王申的?具体投的什么职位?
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2014-5-13 02:42:26 | 显示全部楼层
胖子Jeffwan 发表于 2014-4-30 23:34
hello, 刚刚拿到seattle ebay的电面机会,下周,肿么还有设计题啊... 能否透露下大体内容,最近被电面搞 ...

请问你是在内推,还是自己王申的?具体投的什么职位?
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2014-5-13 02:42:42 | 显示全部楼层
cqx83 发表于 2014-5-1 16:05
电面挂了。。。

请问你是在内推,还是自己网申的?具体投的什么职位?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 10:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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