要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
55秒前
系统
1分钟前
系统
1分钟前
系统
1分钟前
系统
2分钟前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
28分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
36分钟前
查看: 5285|回复: 15
收起左侧

1月6号Amazon实习电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
bearcat001 发表于 2016-1-7 04:08:19 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

x
刚刚面完的Amazon,答题倒是还算顺利,但是总觉的只答一题,好像会悲剧。

1. 说一个你做过的项目,项目要求不明但是你还是解决的不错
2. HashTable 的实现,会有哪些问题,怎么解决
3. Vector和Linked List区别.留学论坛-一亩-三分地
4. 3Sum . visit 1point3acres for more.
刚开始没说选3个求和,所以我特么写了DFS版本 T_T 然后他开始走DFS,走了很久,他说你能写不递归方式么。我想这种暴力枚举写非递归好难,难道你只要求3Sum,所以求证了一下,果然是3Sum!

然后先写了暴力的3重循环,要求优化
写了用HashTable的,再优化
写了Sort后用Two Pointers,哦,不错,这个最好. visit 1point3acres for more.
. 1point3acres
然后就是问问题了 - - 来源一亩.三分地论坛.

求过 - - . 牛人云集,一亩三分地

评分

2

查看全部评分


上一篇:Amazon Intern电面
下一篇:Amazon intern 电面求过

本帖被以下淘专辑推荐:

我的人缘0
馨香盈怀袖 发表于 2016-1-7 04:30:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我也是只答一题,但是面我的人不写java问我C,我简直后悔简历里写了会C。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-7 04:32:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
馨香盈怀袖 发表于 2016-1-7 04:30
我也是只答一题,但是面我的人不写java问我C,我简直后悔简历里写了会C。。。

=0= 额,你可以跟他说吧~ 我一上来就把语言改成C++了
回复 支持 反对

使用道具 举报

我的人缘0
馨香盈怀袖 发表于 2016-1-7 04:33:42 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bearcat001 发表于 2016-1-7 04:32.本文原创自1point3acres论坛
=0= 额,你可以跟他说吧~ 我一上来就把语言改成C++了

我写的是java,他表示他不太用java,所以knowledge question狂问我C
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-7 04:42:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
馨香盈怀袖 发表于 2016-1-7 04:33
. 围观我们@1point 3 acres我写的是java,他表示他不太用java,所以knowledge question狂问我C

好吧 -- 希望我们都能过~
回复 支持 反对

使用道具 举报

我的人缘0
馨香盈怀袖 发表于 2016-1-7 04:44:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bearcat001 发表于 2016-1-7 04:42. from: 1point3acres
好吧 -- 希望我们都能过~

是啊是啊~~
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-1-7 05:02:00 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
3. Vector和List主要区别就是Synchronized吗?还有其他需要补充的不?
4. 3Sum你是故意先写比较粗暴的解法吗,然后等他问follow-up,一步步优化?这种很经典的题要是一上来就给出最优解法是不是不太好。。?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-7 05:05:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iPhD 发表于 2016-1-7 05:02
3. Vector和List主要区别就是Synchronized吗?还有其他需要补充的不?
4. 3Sum你是故意先写比较粗暴的解法 ...

我是用C++,C++里面Vector类似Java里的ArrayList,所以主要是说这个是连续的,Linked List是不连续的,然后主要分析他们每个操作时间复杂度。对了,他还说了让我说一下什么情况用哪个。

3Sum是因为我一开始想复杂了,想成any sum T_T,我怕时间不够,所以先搞个暴力出来... 然后他要求一步步优化
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-1-7 05:22:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bearcat001 发表于 2016-1-7 05:05
我是用C++,C++里面Vector类似Java里的ArrayList,所以主要是说这个是连续的,Linked List是不连续的,然 ...

对了,3Sum用Hashtable和two pointers做时间复杂度都是O(n2)吧?但他觉得第二种比第一种更优化?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-7 05:24:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iPhD 发表于 2016-1-7 05:22
对了,3Sum用Hashtable和two pointers做时间复杂度都是O(n2)吧?但他觉得第二种比第一种更优化?

Hashtable需要额外空间,他也问了这个,所以Two pointers更好
回复 支持 反对

使用道具 举报

我的人缘0
iamwds 发表于 2016-1-8 06:10:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问 HashTable 的实现,会有哪些问题,怎么解决  哪里有材料可以复习看看? 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-8 06:12:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iamwds 发表于 2016-1-8 06:10. 一亩-三分-地,独家发布
请问 HashTable 的实现,会有哪些问题,怎么解决  哪里有材料可以复习看看? 谢谢

https://en.wikipedia.org/wiki/Hash_table
Wikipedia写的就很全,我各种各挑了一个说 - -
回复 支持 反对

使用道具 举报

我的人缘0
iamwds 发表于 2016-1-8 15:52:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
3sum return 结果是 3sum的和吗? 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-8 15:56:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iamwds 发表于 2016-1-8 15:52
3sum return 结果是 3sum的和吗? 谢谢

只判断是否能有3sum就好
回复 支持 反对

使用道具 举报

我的人缘0
ev3rlasting 发表于 2016-1-18 15:53:07 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主现在收到消息了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-1-19 00:25:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
ev3rlasting 发表于 2016-1-18 15:53
楼主现在收到消息了吗?

还没,按理说这周应该会有通知-_-#
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 13:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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