我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 2344|回复: 2
收起左侧

ebay 两轮电面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
wangx3 发表于 2015-8-20 13:36:01 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(7-9月) 码农类General 硕士 全职@eBay - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
不久前的两轮背靠背的电面。都是烙印,不过到没感觉出来黑我。因为是在职跳槽,上班的时候面试还真是紧张。先是临时找了个会议室,开始几分钟前,突然有人告诉我这个地方是他的办公室。正跟那人边聊着,边收拾东西,然后公司CEO进来了,跟CEO握手的时候电话响了。。赶紧跑到另外一个办公室,刚放下东西,在介绍自己呢,又有人敲门说这个会议室不能用,要预约。挂了电话,跑上楼,找了个挨着过道的会议室。但是手机信号不好,收不到来电,不得已,自己打过去。这时候已经过去了12分钟了。寒暄几句,开始做题:判断一个字符串是否是一段子串重复n次,比如abab是ab重复2次返回true,aba返回false,aaa返回true. 先说了brute force的解法,然后用KMP解法,大概写了20分钟,无比紧张,因为办公室是透明玻璃,外面人来人往,极其担心boss看到。写完,对方表示满意,然后问问题,其实我当时已无心情听他说了,不得已要熬到45分钟结束。后面想我写的程序还是有个bug,不过但是太紧张,没找出来,对面也没看到。第二轮是15分钟后,虽然换了个房间,但面试心情已无,因为外面还是人来人往,曾有同组人经过,好在没注意我。第二轮的烙印我几乎听不懂他的英语,先是问我是不是对database很熟,回答否。然后问了一天:如果有两个table 如:
tbl1
a1     0.98.本文原创自1point3acres论坛
a2     0.97
a3     0.97. from: 1point3acres
tbl2
a1     0.99
a4     0.98
a3     0.94
第一列是key,第二列是value,两个table是以value排序的,找出两个table中value和为top k的key。比如上面的例子,top 1 是a1(0.98+0.99) top 2 是a1(0.98+0.99)和a3(0.97+0.94)。因为一开始对方问了关于database的问题,而且此题以两个table的形式给出,所以我原以为是要我写sql query。后确认是要我设计算法,我答曰用hashtable,再问如果两个table都有million行,却只要top 10,有无更好方法。想了半天,实在不得其解。心情糟糕至极。面试官问我要不要问下一题,我几乎放弃,说,算了,不用下一题,你跟我说说这题解法吧。对面说了一个解法,似乎挺巧妙,但是我后面一想又有些问题,也有可能我没理解,所以就不在这说了。最后问了一个分层遍历二叉树,用queue实现,5分钟写了两边,因为中间网页刷新,刚写的没有了。

此次面试很不顺利,也怪自己没早做准备,搞的十分紧张。今天说要再面第三轮,到时出乎我的意料。



上一篇:IXL learning phone interview
下一篇:snapchat onsite
我的人缘0
besfield 发表于 2015-9-5 04:56:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问第三轮是skype吗?
回复 支持 反对

使用道具 举报

我的人缘0
liurudahai 发表于 2016-11-1 08:47:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问为啥TOP1和TOP2都是a1?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-28 16:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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