[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1624|回复: 11
收起左侧

2/3下午2点A家电面

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

2016(7-9月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
lz第一次来地里发帖。查看了很多朋友的经验帖子。非常有用,有很好的reference的作用。现回馈地里。

12月底拿到的A家内推
1月中旬左右拿到HR的联系给OA
1月10几号左右拿到的OA,1月21号due
OA都是地里的题,感谢地里的大虾们的整理,非常有用。

OA完成没几天收到电面的邮件,约了2月3号电面. visit 1point3acres for more.

电面是一个美国小哥从西雅图打来,非常准时,人也非常的nice

问了我的概况,问了我的project,challenge,怎么解决challenge
. 一亩-三分-地,独家发布
之后就是arraylist和linklist的区别,时间复杂度
hashtable的实现问的非常的细,如果有collision怎么处理,3种处理的方法都要回答。

然后oop的概念,解释inheritance and aggregation,并且给出例子
问oop里面static的问题

coding第一题是写个method返回异或后的答案,输入值是两个boolean value. from: 1point3acres
coding第二题是斐波那契数列,用最有效的方法做,lz用dp做了
coding第三题是斐波那契数列,不用dp里面的array该怎么做。

题做完以后就是问问题。整个过程大概50分钟左右。美国小哥非常nice,也非常友善。lz在回答处理collision 用probing的时候忘了quadratic的方法,美国小哥给帮忙补全了。
. more info on 1point3acres
lz已经挂了f家。。求a家offer啊。。攒人品

lz也求求各位有大米的同志给点大米。。。谢谢了

评分

3

查看全部评分

iammajian 发表于 2016-2-5 11:22:52 | 显示全部楼层
楼主能详细讲讲第一题什么意思吗...?
回复 支持 反对

使用道具 举报

 楼主| vincent881229 发表于 2016-2-5 12:42:56 | 显示全部楼层
iammajian 发表于 2016-2-5 11:22
楼主能详细讲讲第一题什么意思吗...?

其实就是不能用异或,但是要返回异或后的值
回复 支持 反对

使用道具 举报

ecun 发表于 2016-2-5 13:02:35 | 显示全部楼层
楼主能给一下地里oa题的链接吗。。。今天刚收到oa邀请让我把基本信息发过去,我是undergraduate的intern难度会和graduate的有区别吗?
回复 支持 反对

使用道具 举报

Lilzy 发表于 2016-2-5 13:42:25 | 显示全部楼层
不用异或的话可以用相等的方式判断吗?
比如Boolean a 和Boolean b. 留学申请论坛-一亩三分地
if (a==b) return false;
else return true;
这样的?
回复 支持 反对

使用道具 举报

lzql658 发表于 2016-2-5 14:52:48 | 显示全部楼层
Lilzy 发表于 2016-2-5 13:42
不用异或的话可以用相等的方式判断吗?
比如Boolean a 和Boolean b
if (a==b) return false;

估计就是 return (a != b); 吧
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-5 15:11:51 | 显示全部楼层
记得Berkeley和MIT的Data Structure课似乎都只讲了linear probing和linked list这两种方法,quadratic probing这个还真是第一次见到。学习了。
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-5 15:12:22 | 显示全部楼层
第三题不用DP里面的array指的是用O(1) space来做吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

小飞侠我去 发表于 2016-2-5 17:00:27 | 显示全部楼层
楼主的第三题怎么做?不会是lgn复杂度的吧
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-6 05:02:16 | 显示全部楼层
小飞侠我去 发表于 2016-2-5 17:00.留学论坛-一亩-三分地
楼主的第三题怎么做?不会是lgn复杂度的吧

lg n的应该不至于,面试时实现不够现实,我猜楼主第二题是用了array存1-n的结果,所以第三题就是不让用array,不知道理解得对不对
回复 支持 反对

使用道具 举报

Lilzy 发表于 2016-2-6 07:12:04 | 显示全部楼层
lzql658 发表于 2016-2-5 14:52
估计就是 return (a != b); 吧

呃...虽然理是这个理...但是就写一行真的是A家面试的难度吗😂
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-2-6 12:15:37 | 显示全部楼层
Lilzy 发表于 2016-2-6 07:12
呃...虽然理是这个理...但是就写一行真的是A家面试的难度吗😂
. more info on 1point3acres
我猜是跑个for循环每个位置判断等不等吧。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 12:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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