新鲜出炉,Amazon SDE 面经(电面+Onsite)
刚刚参加完Amazon的面试,来写一下自己的面试过程。我申请的是SDE-1的职位。面试流程是2轮电面,4轮Onsite.
一开始是电面。
第一轮 电面 1
- 翻转字符串 reverse words in a string。
- LintCode原题:http://www.lintcode.com/en/problem/reverse-words-in-a-string/
- 参考答案:http://www.jiuzhang.com/solutions/reverse-words-in-a-string/
- follow-up: 翻转的时候如何处理空格
- 划分数组。
- LintCode原题:http://www.lintcode.com/zh-cn/problem/partition-array/
- 参考答案:http://www.jiuzhang.com/solutions/partition-array/
第二轮 电面2
- 链表求和。要求O(n)的时间复杂度。
- LintCode原题:http://www.lintcode.com/zh-cn/problem/add-two-numbers/
- 参考答案:http://www.jiuzhang.com/solutions/reverse-words-in-a-string/
- Find all ancestors of LCA. 给出两个节点,打印出两个节点的所有公共祖先节点,算法也就是找出最近公共祖先(LCA),然后打印root到LCA的所有节点。
- LintCode原题:http://www.lintcode.com/zh-cn/problem/lowest-common-ancestor/
- 参考答案:http://www.jiuzhang.com/solutions/lowest-common-ancestor/
- follow-up: 问了一些关于堆和宽度优先搜索(heap & BST)的知识点。像是什么时候用宽度优先搜索,这个在《九章算法班》有讲。
电面结束后几天,HR告诉我面试通过了,并安排我去参加Onsite.
第三轮 Onsite 1
面试官先是问了我一些简历上的问题,比如我简历上的项目经验,问的还算比较细。
接着问了1道算法题。
- 一道链表求和的题。假定用一个链表表示两个数,其中每个节点仅包含一个数字。假设这两个数的数字顺序排列,请设计一种方法将两个数相加,并将其结果表现为链表的形式。 要求不可以改变链表的顺序
第四轮 Onsite 2
面试官先问了我为什么想来amazon,接着问了我一些以前的实习经验。
然后问了两道算法题。
- Find smallest range containing elements from k lists
- LintCode 近似题:http://www.lintcode.com/zh-cn/problem/longest-substring-with-at-most-k-distinct-characters/
- LintCode 近似题参考答案:http://www.jiuzhang.com/solutions/longest-substring-with-at-most-k-distinct-characters/
- 在一个文件中,找出所有的Anagram
第五轮 Onsite 3
这一轮纯粹是写代码。
- Ftinding max and 2nd max in an array by minimum times.
- 实现一个类似于并查集的数据结构,可以合并一些点的集合,并且查询点所在集合的点个数等等
第六轮 Onsite 4
问了两道算法题,都要求分享时间复杂度了。
- 题目不是记得很清楚了。是一道排序的题目。跟Lintcode这道题目有点像:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。给你一个数组,求出这个数组中逆序对的总数。
LintCode 题目地址:http://www.lintcode.com/zh-cn/problem/reverse-pairs/。
相似问题的参考答案:http://www.jiuzhangcom/solutions/reverse-pairs/
2. 是一道数据结构的问题。类似于设计一个LRU。
1. LintCode 相似问题:http://www.lintcode.com/zh-cn/problem/lru-cache/
2. LintCode 相似问题的参考答案:http://www.jiuzhang.com/solutions/lru-cache/
(3)
转载于:https://www.cnblogs.com/sunsyne/p/6899653.html
新鲜出炉,Amazon SDE 面经(电面+Onsite)相关推荐
- 计算机考研学校难度排行榜,计算机考研难度排行榜新鲜出炉 - 深圳远途教育
近年来,计算机专业都是高考考生填写的抢手专业,跟着本科计算机专业毕业生数量的增多,再加上工作局势日益严峻,许多学生不得不选择考研来提高自己的竞争力.那么,计算机最好考研的校园有哪些?新鲜出炉的计算机考 ...
- 2019数据技术嘉年华饕餮盛宴“菜单”新鲜出炉,只等你来!
时光荏苒,第八届数据技术嘉年华大会的精彩演讲还历历在目,第九届数据技术嘉年华已进入倒计时阶段.本次大会于2019年11月15日-16日在北京新云南皇冠假日酒店盛大开启,期待现场与大家共畅技术之美. 本 ...
- 日程安排(课表)新鲜出炉!iOS DevCamp Android DevCamp
日程安排(课表)新鲜出炉!准备好充沛的体力,扎营集中训练啦! 7月27日.7月28日的 iOS DevCamp & Android DevCamp 即将召开.和其他会议不同,我们的日程安排,是 ...
- 一文掌握明年物联网传感器市场!2022中国AIoT产业全景图谱报告新鲜出炉
来源:传感器专家网 物联网产业是传感器应用最广泛的领域之一,研发新型传感器,做传感器市场,都不能不考虑物联网产业的需求. 2021年随着COVID-19 病毒的存在已常态化,防疫抗疫进入了拉锯阶段:波 ...
- 这些技术人棒棒哒!BingoDay2017获奖名单新鲜出炉~~~
3月24日,在为来宾们带去详实的技术干货后,2017年的BingoDay圆满落幕了.但是,品高软件年度解决方案的竞选才刚刚开始!在经过数天紧张激烈的投票和评选后,今天,品高软件年度解决方案.Bingo ...
- 2014年新鲜出炉的16款免费英文字体
这里集合了16款现代风格的高质量英文字体,可以免费下载使用.这些字体在使用大字号显示(如广告.标签.宣传册和海报设计等)的时候效果最佳.设计师们不要错过了,赶紧收藏到你的字体库里. 您可能感兴趣的相关 ...
- 【新鲜出炉】25套的精美 Web 应用程序图标素材
设计精美的图标能够向用户清晰的传递信息,不管是在网页还是 Web 应用程序中都非常需要.这些小小的图标元素能够告诉用户怎么到下一页,如何添加.删除和取消等等各种操作.设计精美的图标不仅能增加界面的美观 ...
- 微信小程序开发视频教程新鲜出炉
微信小程序开发公测了,可是对于新手来说,不同的框架不同的开发机制,如何快速适应呢?微信小程序开发视频教程新鲜出炉了,从零开始一步一步搭建微信小程序,每个章节都会涉及到不同的知识点,等教程学习完你不但掌 ...
- 新鲜出炉!20款好看的英文字体下载
字体是设计作品的重要组成部分,相比图形化元素,字体更能够清晰的表达含义.字体的运用是一门学问,使用恰当的字体作为设计元素能够达到事半功倍的效果.这里给大家分享20款新鲜出炉的好看的英文字体,可以免费下 ...
- 字体大宝库:26款新鲜出炉的高品质免费英文字体
这篇文章收集了26款新鲜出炉的英文字体分享给大家,这些高品质的免费英文字体特别适合用于网页设计.平面设计.印刷以及海报和LOGO的设计.如果你正在高品质的免费英文字体,那么下面这些正是为你准备的,相信 ...
最新文章
- 项目常用工具类整理(五)--jar包整理
- 今日代码(200708)--缺失值处理
- cordova混合开发流程
- mavonEditor 有序无序列表不能显示数字和小原点的问题
- 华为留了一手!将继续发布P50、Mate50:搭载麒麟9000...
- wifi驱动总结(2)
- 热释电传感器三个引脚_智能家居组件漫谈——人体传感器
- Android 如何修改factory mode下FM的默认测试频点及阀值
- mysql最大tpmc_tpcc-mysql 压力测试 tpmc基准测试
- mysql数据库外键的作用
- 电商项目测试实战(四)手机注册页面用例设计
- 遥感学习笔记(八)——遥感影像
- 主语从句、宾语从句、表语从句、同位语从句
- Python自然语言处理:文档相似度计算(gensim.models)
- C语言递归实现四色定理,实现四色定理的C++程序
- 认识研发数字化管理(数字化研发管理)
- Excel转Json工具(支持GUI模式和命令行模式)
- Android两种时间轴实现
- uniapp微信头像
- android 切换语言重启应用程序,Android 切换系统语言后,重启App
热门文章
- LINUX下载编译libc(glibc)
- 现在连U盘都不兼容性了?
- 解决办法:发生故障,这可能是有软件包被要求保持现状的缘故
- VS2010编译:_WIN32_WINNT not defined. Defaulting to _WIN32_WINNT_MAXVER (see WinSDKVer.h)
- 小区进入刷卡,快递不方便
- 吾是否有“受迫害妄想症”之反省
- 管理感悟:鼓励正确的山头主义
- IntellJ IDEA可以单独调试一个类
- http status 400 – bad request 亚马逊_蛮拼的!这个亚马逊卖家为Prime Day做了这三大准备,销量暴涨58倍...
- C# 判断文件/文件夹是否存在;