Ebay offer， 面试经验

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

第一轮： 电面

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

第二轮：电面

两个小时，两位面试官，纯technique面试。

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

第二题：统计st

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

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

ildren发来的value之和，那么0节点将以log（N)的速度收到全部节点的value之和，核心代码是：
sum = value + receive(2*id+1) + receive(2*id+2);
send((id-1)/2,sum);
但是要注意边界条件的控制，比如最后一个层的点只要发送自己value就可以了，而0节点不需要再往上层发任何数据了。

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


第四题：ZigZag Traversal Binary Tree，这个也是leetcode原题，用两个Stack解决，不用多说。


第五题：merge two sorted array. leetcode原题，merge的时候只要注意边界控制就好。




也祝愿大家都能有满意的归宿。

肖邦的眼泪 发表于 2014-4-23 09:37
这个有可能哦，我在匹兹堡是挺远。

1. 是这样的，多个词频相同，返回你第一个碰到的就好，只要用max跟 ...

哈哈，我昨天过了4轮skype，今天收到邮件加了一轮director面，不知道LZ当时有没有是4轮skype直接offer了还是也有加面呢？如果有的花，能否说说director面的内容，谢谢啦~

pengzewen37 发表于 2014-5-13 02:42
请问你是在内推，还是自己王申的？具体投的什么职位？

我是内推的，忘记什么职位了，记得没有什么new grad的职位，ebay是组招，只要resume到了hr手上，他回找hiring manager匹配组，要是没消息就等等吧，确实挺慢的

sumingche 发表于 2014-4-9 03:08
两轮会综合看的，不会那么严格的，我第二轮设计题答的不太好，最后也给四小时的skye面试啦

hello~同是4轮Skype，不知道你后来怎么样了，有没有到director面呢？想问问经验呢，下周director面，有点小紧张~

请问你面的是Seattle Office么？两轮电面都是一道题么？多长时间知道电面过了呢？谢谢

cqx83 发表于 2014-4-8 07:34
请问你面的是Seattle Office么？两轮电面都是一道题么？多长时间知道电面过了呢？谢谢

是的，是的，两天而已哈。

肖邦的眼泪 发表于 2014-4-7 15:41
是的，是的，两天而已哈。

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

你们是怎么拿到面试的哇？大约一周多以前刚招人内退的，不知道大约多久能回信

cqx83 发表于 2014-4-7 18:45
我今天也电面来着，两个小时，第一轮做了两道题，第二轮只做了一道题，不过一开始没写出最优解，又用最优 ...

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

sumingche 发表于 2014-4-8 11:08
两轮会综合看的，不会那么严格的，我第二轮设计题答的不太好，最后也给四小时的skye面试啦

你最后拿到offer了么

sumingche 发表于 2014-4-8 11:08
两轮会综合看的，不会那么严格的，我第二轮设计题答的不太好，最后也给四小时的skye面试啦

电面之后多久收到skype面试的通知的？

cqx83 发表于 2014-4-8 14:16
电面之后多久收到skype面试的通知的？

很快的~2天

LZ 给4轮skype一般是不是离的远的原因？不知道是不是San Jose这边人面的。想请教个问题
1. string统计高频字符，这个虽然挺简单，但面试碰到我总感觉有坑，是否需要考虑多个字符相同频率这种情况，也就是说return回去一个集合？
2.subset这种 iterative的做法面试时候用不用写出来？还是说思路？除了LZ提到的这种，纯实现应该也OK，但是就毫无算法可言了，不知道面试碰该怎么办呢？