实习
- debug部分只有20分钟,做7个题有点紧张。我看好像以前是25分钟7个题。现在是20分钟了。本人只完成了5个。。。一定要看题库,具体题库可以搜其他大神的帖子有,但是我怀疑原题可能会有一些小地方的修改,要小心。
logic部分一定也要看题库,基本涵盖很全,没有遇到新题
总结就是debug一定要调整好状态,最好是OA之前刷一两道题找一下代码的感觉,不要慌张(我就是太紧张了,有些题不难但是花时间很多)。题不算难。Logic部分一定要细心,熟悉题型但是不要背答案,可能会有一些“坑”…… - 先说debug,7道题20分钟我是来不及做完的,而且几乎没看到原题吧,排序题更是一题没有,可能还是我原题看得太少了。。
前面的代码内容都挺长的,最后两题代码就很短,反而我时间不够来不及做。。做的我有点急躁,主要还是多看看题库吧,静下心来做会好很多。
然后是reasoning部分,看题库基本没什么问题. 1point3acres
贴上reasoning的链接 - 第一题,离原点(0,0) 最近的k个餐馆,参考李扣(注意不是领扣)973.
第二题,用List<List<Integer>>表示二维的平面坐标,从(0,0)出发,1可以走,0不可以走,9终点。bfs扫一遍即可 - OA1地理面精挺全的,我就不再贴了。。。就说几个注意事项吧。。
1)debug可能会有一个新题(反正我和同学之前都没见过),所以最好提前熟悉一下其他题目,不要只背答案。
2)reasoning所有题都有答案,但最好多找找资料,不要只是小土刀。。。注意一些题目稍微有点变化,比如把年龄区间变了之类的。还是前紧后松吧。
3)好想要记录电脑浏览器的log,自己的电脑最好只开一个窗口。所以最好再找一台电脑吧,省的知道是原题但忘记了。。
OA1很简单,大家keep free就好。
OA2 注意了!!!!!!!!!!!!!!!
是原题!!!!!!!但一定要好好读题。。。题目和地理的稍微有点变化。。我第一题都写完了,才发现题目稍微有点变(直接懵掉)。。。
这时候一定要静下心来,时间是够的。最后做完还剩20分钟。。。。
题目是
1)substring with k distinct Character 但没有地理说的 len = k,有同学是要求 len = k, 所以仔细读题。。
2)子树找平均最大,不是第二层找最大,是全局找。。。好像是这样的。。。其实不是树,节点是个它定义的类,提前有个心理预期就行。。
地理都能找到的原题。。。做题前好好想想再做。。。时间绝对够。。
总之就是读题,读题,读题。莫慌,莫慌,莫慌。。。。。 - 基本都能从网上找到资料 不过注意网上的答案不一定就对 推荐还是按照自己的看法来-baidu 1point3acres
第一题利口酒气伞 辩解情况一个是多点距离相同 一个是列表里不全是坐标(所以另外提供了一个坐标个数变量) 用py异常处理调试出来的
第二题字母不重复的子字符串 比利口散司令简单多了 不重复的字母有多少 字符串就多长 直接用set做
已vo 求过求米求好运 - OA1:1. debug:20多分钟7道题,个人觉得是从难到易,第一题有两个改错的地方,其他基本上就只有一个错误,很简单,编译试试就知道了。
2. logic:因为毫无准备,一开始看到的时候有点懵。总共20多道题,其中一大半都是字母表换算成数字,建议大家先备好字母表。后面阅读理解招聘广告等等多留点时间多看几遍就好。. 1point3acres
**Debug是可以跳题的,做完可以回来检查,logic是不能回头检查的,所以做的时候小心。
OA2:大概过了12个小时收到了OA2的链接。
1. coding:两道题,第二道题和 https://www.1point3acres.com/bbs ... 2&extra=page%3D 第二题一模一样。第一题特别简单,不记得了。总共70分钟,时间是绝对够用的,仔细就好。
2. work simulation:和狗家性格测试很像,就真实地填了。
主要介绍一些经验,题目都很简单,leetcode的easy不能更多了。因为没有透露具体题目不隐藏了,祝大家答题顺利,顺便求大米~ - OA1:
一定要看最新的2019面经!!!-baidu 1point3acres
一定要看最新的2019面经!!!
一定要看最新的2019面经!!!
我看错成2018年的面经,然后都是新题。当时心态崩了,完全靠实习DEBUG,最后有1题没做,1题最后秒杀,忘记提交了。不知道会不会凉凉了。哎~~~
记忆中 有道题要把 array sort 放前面,上一行(遇到了 你就试试), 有道题是 RETURN 改成 TEMP ==,
大家仔细看2019的面经,小土刀,DEBUG 题比较老,我看的一个没中。 哎
. check 1point3acres for more.
OA2:
1.FIND TWO VALUE CLOSEST TO A TARGET, two sum 2 变一下就是了,记得判断 数组 只有1个或者空 的情况, 注意 返回的类型。好好读题
2.HIGH FIVE, 我用的 HASHMAP: id--> priorityQUEUE 来做
TEST CASE 都过了。
哎,估计挂了,挂在OA1 DEBUG 1-2题没做。哎,那晚深深锤了自己几下,太大意了。
希望各位能过。别犯我的错。. check 1point3acres for more.
关于OA2,建议把 2019出现的那10道左右的题,自己写一遍吧。
再说一遍, 老的面经,少看。新的面经才有用。特别是DEBUG!!!!!!!!!!!!!! 现在都是新的题了。 REASONING 老的面经有用,还是老题。
最后,求大米,求安慰。 - 刚才做了19 Summer Intern 的OA2,两道题/70分钟:
1.Number of substrings containing K distinct characters. 地里原题。12个test case 全过。该题返回的是number而不是满足要求的list。注意:如果K = 0,返回0的这个test case,差点没考虑到.
2.High Five. 地里原题。5个test case 全过。题目包装成Page Render Time,要找到每个page id的前五个Time的平均值。我是用Map<Integer, ArrayList<Double>>储存数据,然后Collctions.sort() 每个list。题目要求返回的是Map<Integer(代表id), Double(代表均值)>。. check 1point3acres for more.
OA2的建议:1. 一定看地里的题!一定看地里的题!一定看地里的题!2. 冷静,别慌 3. 注意返回类型和数据类型 4. 用到什么util包就import一下 否则编译报错 4. 注意edge case。
. From 1point 3acres bbs
据说interview是First come first serve,我估计排在比较晚的位置了。希望马总还有位置给我! - 刚刚做完的Amazon 实习OA 1 +OA 2, po一下我的timeline.[hide = 200]
11.18 内推
1.18 收到OA邮件
1.27 OA1
1.30 OA2
[/hide]
OA1:
Debugging有几个没跑过,但大多数是地里的原题,准备的时候一定要仔细debug,有些题目可能有两个bug,比如Appear K times 那个,总体规律和地里给的差不多,最后有几个没跑过。时间还是有点紧张的,特别是那个compiler跑还要一段时间。印象中出现的题目有 check valid palidrome, appear K times, count distinct numbers, get digit sum parity, 去vowels(这个也有两个错误)。
Logics都是地里的原题, 一定要提前看阅读理解和大题不然时间有点紧张。我考了六人桌子问题,然后找规律题提前写好字母和数字对应的表格,方便查找,据说有的条件判断题还会有一些小改动,需要多加注意。
推荐看小土刀还有一个个人网站上的, 链接如下:
[hide = 200]
http://52.14.116.56/2017/09/03/I ... w-Amazon-OA1-Logic/. From 1point 3acres bbs
https://wdxtub.com/interview/14520850399861.html
[/hide]
OA2:
我做的是 subtree with maximum average和find substrings with k distinct characters,近期感觉都是地里的原题,自己准备了大概十二道题,大概如下:
[hide = 200]
1)City Connection, MST做的
2)Company subtree, 就那个lintcode subtree with maximum average
3)Order dependency, lc 210
4)Highest five. 1point3acres
5)K closest points to origin. From 1point 3acres bbs
6)Longest Palindrome Substring
7)most common word
8)substring with k distinct characters
9)maze
10)two closest sum
然后好像最近的work simulation都改成了survey问答,大概就是这样。
大家good luck! 求面试求加米! : ) - 题型
OA1: 7题debug 20mins + 24题logic reasoning 35 mins . 1point3acres
OA2: workstyle simulation 120 mins + 2题coding 70mins
因为看了面经的关系, OA1 reasoning很多题都看到过了,最后做完大概还多了10分钟
但是debug时间比较紧张 有两题 一个求两个list中间的median value 题意看了很久还是没懂 一个是counting days in a year 闰年
把 or 改成 and 但是还有错的 2个test case,后来回去看了面经才又发现要改成nested for loop
OA2
1. longest palindrome substring 蠡口5
2. most common word 蠡口巴一久
准备资料:小土刀亚麻OA(这个真的整理得蛮全的)
OA2的work simulation看这里:https://www.1point3acres.com/bbs ... read&tid=468231
走过路过求加米~ 加米不扣你的米的 - OA2 两道Coding leetcode 的原题:
1.最长回文子字符串;
2.通次词频, 有wordToExclude;
感觉work simulation部分做的不好,而且做完提交之后没有收到确认邮件, 有没有老铁同样的情况。。 - OA1不记得了做的太慌乱,OA2都是面经里的可以去搜一下比较全,我的我记得一个k distinct character,一个很简单的求平均review score的
- 1. Coding:
(1) Find substrings with k distinct letters. attention: length of substring has to be k as well.
(2) K closest points to origin.
2. Work simulation:
我参考以下2个链接,再加上自己和身边同学做题经验,整理了一份清晰的资料,21题中有20题被收录其中,包含详细的答案和选项,全部是我辛苦手敲出来的。
有它在手,做OA2的work simulation会非常快速高效。当然,具体做题的时候,顺序会有所颠倒,部分题目的答案也可能存在争议,所以仅供参考。
如果您觉得这份资料不错,请给我加大米/点赞!谢谢!
参考:
(1) https://wdxtub.com/interview/14520850399861.html
(2) https://www.1point3acres.com/bbs ... ghlight=amazon%2Boa - oa 24号due, 今天刚做完oa2, coding 遇到两道题,一道是 longest palindromic substring, 另外一道find k nearest point.
- 发一下刚刚做的亚麻OA吧,也是地里的终极高频题: closest two sum & 最高 5
closest two sum比我想象的多花了5~1-分钟,因为之前感觉很简单所以没写过,但是其实感觉还是要自己写一下。
感觉最近比较高频的题(只是比较高频,不能涵盖所有的case)
1. closest two sum (卡车送货、或者我自己做到的是钱包问题)
2. 最高5
3. k distinct characters - 蠡口散斯菱, 但是要注意题目条件,比如有限制长度为k,不同字符个数为k-1的等等
4. 最大子树平均值 - 领扣:https://www.lintcode.com/problem ... average/description
5. 最常见单词 - 蠡口 巴药久
6. Top k closet numbers
发一下最高5的截图吧,感觉之前没怎么找到这道题的截图。
084241u4umwpjw7zpwvv3p.png
084253uet8h84xy1f48kye.jpeg
084303zvwmf97ee3hjje1e.jpeg - 1.卡车装货问题。给一个double的数组,保存货物重量,和一个maxcapacity,输出两个货物,其重量加起来最大且不超过maxcapacity。sort 后用 two pointers解决
2.high 5 问题。给一个 [id,value]的list,找出每个id对应最大的5个value的平均值。
第二问我用的priorty_queue,需要自己include库,但是怎么也include不了。最后花了快半小时才知道#include <queue>解决,我一直在纠结是不是 #include<priority_queue> - | 剛剛做完的正職 new grad Amazon OA
第一部分 Debug (c++) 面經裡面的都沒有出現
- replaceValues 兩個if statement少了{}
- count0occurance while loop 少了 i++
- checkGrade || -> %%
- sortArray > -> <
- printPattern for loop裡的 i+2 -> i++
- countdigit 問的是 pass in num % digits in num 這題用temp存一下原本的num 然後return的地方改成用temp
- drawPrintPattern 錯在 他for loop 後面多放了一個分號 把他去掉就可以了
第二部分跟地理的面經很像 lz覺得更簡單 題目很多事一樣的
參考: http://52.14.116.56/2017/09/03/Interview/Interview-Amazon-OA1-Logic/ <- 個人覺得比小土刀多點題目 |
- OA1:
debug + logic。个人认为logic 难度大于debug。原因是时间不够。
debug:
共7题,题目和地理面经(我看到的)重合一半。其他的也都是规定时间内可以找到的。
值得一提的是,我遇到一题,需要改三个地方。不过因为其他题做的很快,时间很充裕,完全没有慌,都慢慢找出来了。
logic:
logic题库我是看的小土刀的面经。感觉已经很够了。
这部分难点在阅读量大(:з」∠)。尤其是最后几道大题,每道题目,审题和看选项就要很久。建议大家多看一看小土刀上题目很长的面经,多看一些,熟悉题型,对实战还是有一定帮助的。
OA2:
OA2 两道coding 70 分钟。
第一题:find largest 2 sum smaller than a given number. 大概15分钟写完。8个test case全过。
第二题:是 subtree with largest average 的变种题。basically是要求我们return subtree with largest average on first two levels
重点说一下这道题。。要审题啊同学们审题啊!!在原题里面没有任何强调只能return 最顶层的两个node的语句。只能通过 example 和 test case 推测出来这道题想要什么答案。
我当时没有认真审题,在最后五分钟才发现这个信息,所以7个test case 只过了5个。。
所以同学们,在写之前,一定要认真看example 和 test case! - 找top K 距离
从0,0 开始,到(X,Y)最短的距离
社招
- 社招OA, 两道地里的题。最近艾克斯个点,二和最近。水过。
- 上周二晚上投的,周三中午就收到OA的通知了。
从周三开始怒刷题库。加拿大亚麻的OA貌似就都是直接两道代码题。
第一题Find k nearest point
感谢各位在地里上发帖的兄弟们,最近加拿大出的题貌似都有这一个。自己去搜搜答案吧,比较不一样的是input是List<List<Integer>>. 用PriorityQueue解就好
第二题没有刷到过貌似是新题?
类似于Close Two Sum的问题 - 1.https://www.lintcode.com/problem/k-closest-points/description
2.给三个input: List<Integer, Integer> machineA, List<Integer, Integer> machineB, int DeviceCapacity number, 如 ([3,1],[8,2],[7,3]),([4,1],[9,2],[6,3]),20, 其中[3,1] 对应 [capcaity, id],代表id为1的machine占据3capcaity, 求找出maximie devicecapacity的machine a + machine b combo(s). a里面找一个,b里面找一个,然后加起来最大程度利用devicecapacity
其他
Coding
1. 里口297, iterative, 自己用一个例子来画 call stack 图
2. 里口212: Word Search II (2) (时间复杂度问题会考吗)****3. 已知city A坐标和周围n个cities的坐标,求前k个距离city A最远的cities. 我用了priorityQueue. follow up:实现一下刚刚用到的priorityqueue.**
实现heap:
4. 实现LRU cache(2)
5. Tic tac toe 设计****6. 给一组词,找同型词 Find anagram from given words? follow up 是如果input is stream? Lc49****7. 写了一个带情景的hashtable,链表解决冲突****8. 第一个好像是recursive删除二叉树上某一些节点。构成一个新的树, 题目比较简单的点在于删除的点的父亲只有一个儿子。****9. 第二题是按照一个array里面的概率,来随机选择num in array. array里面有0,1,-1, sort一下。双指针秒了****10. 外星字典。****11. 蠡口伊尔吴变种(正向的polish),有follow up(一个operator可对应多个数字)****12. 利口153 他说有优化么,我说binary serach,logn****13. maximum sum path 变种 , 一个矩阵,左上角走到右下角那个,遇到-1不能走****14. minStack. 最优解****15. implement heapify****16. 1. 蠡口饵舅气,followup会问你如果不是儿茶树,是多茶树,怎么办****17. 2. 蠡口艺溜留。****18. 最优化输出 一个元素的 index, 数组是 排序的 rotated ****19. 设计一个app上的电影搜索功能,给个搜索框,让快速列出用户输入的单词前缀对应的电影名字。一开始没弄明白是系统设计还是算法题 ⇒ 642**
20. Tiny URL 他让我用java的url类****21. 问了一个求gcd的题**
23. 想知道一台机器能同时处理多少个请求, 现在只给我一堆log文件, log文件中最有用的两个信息一个是start time, 一个是duration 细心的小伙伴们肯定发现这道题脱了马甲就是lc Meeting Room II然后问我streaming input怎么改良, 我说那就只能assume所有的log文件已经按照start time排序好了
Meeting Room II
24. 妖灵妖 树对称****25. 一伞酒 word break****26. 给一个BST, 要你把所有node的值变成比他大的node的值的之和**
27. leetcode 依儿妻 word break
28. Two加... 然后完了写Three加...然后完了写Four加。在当我写完四加手已经写断了的时候印度姐扔出个K sum…****29. 面试题目是利口伞妖四,follow up是,如果是n-array tree怎么处理****30. 面试题目是给一颗binary tree, 每个节点要么黑色要么白色,给定起点u和终点v,找出从u到v路径上最后一个白色节点,本质上是利口耳伞刘****31. 面试题目是给定一个graph,以及图上两个节点,判定这两个节点是否是连接的,自己定义数据结构,输入输出。要求用bfs和union-find各自实现一遍**
OOD
1. OOD。国际象棋。
2. OOD poker game
3. 然后一个设计题。 一副牌,有很多的花色,和数字。
然后给了很多个比较大小的原则。 比如: 1.同花色比较大。 2.同点数比较大。 等等。。
然后自己设计数据结构,function,最后比较三个人谁的牌比较大。
大概做法个人觉得就是把每个rule按照顺序存成pair of bool。 这样就可以拓展性得比较了。 可以解决follow up: 多个用户和随时添加和删除更多的rules。
4. 设计一个亚麻快递柜,OOD
5. In memory file system
6. OOD 设计 log 访问
7.OOD问题,设计个卡牌游戏,52张牌,两人同时出一张,点数大的收走两张,直到一人输光牌为止。我展示了一下uml功底,画了个domain diagram 和 简略的class diagram。他说实现一下出牌,比较的部分。之前读过GOF的design pattern很有帮助。Follow up 问了如果是三个玩家,四个玩家N个玩家你怎么搞。我直接把抽象出来的玩家扔在一个list里,每回合轮询一遍让他们出牌,想几个玩家都行。最后问了一下怎么实现程序一直跑,我说如果是控制台的直接进主函数while(true) 就行了,GUI的就渲染出来然后等用户输入,也是个loop。最后随便聊了聊,感觉还不错。
BQ
https://www.1point3acres.com/bbs/thread-307462-1-1.html
这个帖子很好,里面包含了亚麻的14条,讲的很清楚
本人面试的时候bq真的是很多,4轮面试,其中每一轮都有20min左右bq,其中有一整轮1h 纯bq,有一些bq题还会根据你说的进一步加深问。
网友评论