10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 4930|回复: 27
收起左侧

亚麻intern电面

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

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

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

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

x
亚马逊10分钟前的面试

先是data structure. 1point 3acres 璁哄潧

比较一下链表和数组
说下hashtable 有什么优点 什么时候搜索不是常数时间

然后做题
Q1 number of island 一维版本. From 1point 3acres bbs
Q2 给定字符串,判断是否回文,要求递归。
Q3 括号是否匹配 一种括号版本和三中括号版本
Q4 设计Card类 cc150原题

比较幸运都是常规题
完了聊天十分钟. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


补充内容 (2016-1-22 11:20):
1/21 收到offer
leixiang5 发表于 2016-1-5 03:13:30 | 显示全部楼层
一个面试问这么多问题?..
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 03:15:03 | 显示全部楼层
leixiang5 发表于 2016-1-5 03:13
一个面试问这么多问题?..
. From 1point 3acres bbs
还好吧都不难
没有这个人多
http://www.1point3acres.com/bbs/ ... adio&sortid=311
回复 支持 反对

使用道具 举报

WilliamShi1 发表于 2016-1-5 03:23:50 | 显示全部楼层
链表和数列 英文分别是什么呢 谢谢LZ
回复 支持 反对

使用道具 举报

WilliamShi1 发表于 2016-1-5 03:27:50 | 显示全部楼层
还有第四题设计card是blackjack 还是 deck of cards?
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 03:29:57 | 显示全部楼层
WilliamShi1 发表于 2016-1-5 03:27
还有第四题设计card是blackjack 还是 deck of cards?

deck of cards. array 和 linked list
回复 支持 反对

使用道具 举报

dummyshooter 发表于 2016-1-5 03:53:10 | 显示全部楼层
估计我们是同一个人...
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 04:06:44 | 显示全部楼层
dummyshooter 发表于 2016-1-5 03:53
估计我们是同一个人...

。。吓尿了。。一模一样
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-1-5 04:24:22 | 显示全部楼层
Howie 发表于 2016-1-5 04:06. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
。。吓尿了。。一模一样

那面试官连着面你2个?
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 04:26:55 | 显示全部楼层
leixiang5 发表于 2016-1-5 04:24. 1point 3acres 璁哄潧
那面试官连着面你2个?

我不知道啊。。只是有可能吧,我并不认识那个人
回复 支持 反对

使用道具 举报

nintendodog 发表于 2016-1-5 04:39:46 | 显示全部楼层
想问一下lz,你面试之前除了刷leetcode和cc150还做了什么准备。能分享一下经验吗?
Hala madrid!
回复 支持 反对

使用道具 举报

liujunlovecs 发表于 2016-1-5 05:15:26 | 显示全部楼层
LZ,全都答上了,妥妥的~~ Offer已经在路上了。
问个问题~~
回文字符串那道题,需要考虑空格 还有 大小写 问题么?
还有,reversive是如何实现的?
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-1-5 05:40:32 | 显示全部楼层
楼主,想问下collabedit上写题目是和leetcode一样只要写solution class吗?还是说要从include到main这些都要自己写呢?
回复 支持 反对

使用道具 举报

leonidas1573 发表于 2016-1-5 05:44:00 | 显示全部楼层
您这题目和http://www.1point3acres.com/bbs/thread-161878-1-1.html 基本一致啊. 一个人面的吧.
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 07:39:27 | 显示全部楼层
nintendodog 发表于 2016-1-5 04:39
想问一下lz,你面试之前除了刷leetcode和cc150还做了什么准备。能分享一下经验吗?
Hala madrid!

就这些啦,然后是面经
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 07:41:37 | 显示全部楼层
liujunlovecs 发表于 2016-1-5 05:15
LZ,全都答上了,妥妥的~~ Offer已经在路上了。
问个问题~~
回文字符串那道题,需要考虑空格 还有 大小写 ...

这个你要和面试官确认要求。我那个题是比较严格的,Abba也不算回文。递归就两头比一下,去掉这两个递归比就行。我记得leetcode讨论里面有回文的递归解法,你可以找找。
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 07:43:14 | 显示全部楼层
xpli521 发表于 2016-1-5 05:40. more info on 1point3acres.com
楼主,想问下collabedit上写题目是和leetcode一样只要写solution class吗?还是说要从include到main这些都 ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
有的要写下类,有的纯算法写方法就行
回复 支持 反对

使用道具 举报

 楼主| Howie 发表于 2016-1-5 07:43:46 | 显示全部楼层
leonidas1573 发表于 2016-1-5 05:44
您这题目和http://www.1point3acres.com/bbs/thread-161878-1-1.html 基本一致啊. 一个人面的吧.
.鏈枃鍘熷垱鑷1point3acres璁哄潧
应该是的,可能面完我就面他去了吧
回复 支持 反对

使用道具 举报

liujunlovecs 发表于 2016-1-5 07:53:39 | 显示全部楼层
Howie 发表于 2016-1-5 07:41
这个你要和面试官确认要求。我那个题是比较严格的,Abba也不算回文。递归就两头比一下,去掉这两个递归比 ...

多谢楼主!!
再问下~~ 三种括号 () [] {} 的 valid parentheses 有没有要求 O(1) space ?
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-5 07:57:45 | 显示全部楼层
写这四个题目要超过一个小时了吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 12:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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