2019(1-3月) 码农类General 硕士 全职 @ Amazon - 内推 - 在线笔试 | Pass | fresh grad应届毕业生
看了地理很多面经，感谢地理的小伙伴。 感谢同学的大哥帮我内推， 感谢同学帮我找人内推。感谢大佬坐我旁边给我打气。 我感觉周一会换题，之前看地理面筋都是k closest point 和 maze 题。 虽然我遇到的题目有点奇怪，开始20分钟都在紧张。。。。第一题是一个给了list of string 让排序， 要重写comparator 然后sort in lexical order， 看题看了十分钟。。。 第二题是给了一个长string 让分割成互不重叠的substring， 我的做法是， 先create interval， 再merge interval， 感觉之间应该做过类似的。以下是我总结了地理的面经和链接，有一些是之前小伙伴提到过的前十条，有一些是我新加的。求点人品麻烦给个onsite 然后～～～～求路过的小伙伴给点米，最近在投，没有米寸步难行～～～～1 仓库卡车运输 0. 电影top K rate 注意要抛出输入电影本身 ，compare rate时候 类型是float PQ +BFS
总结一下截止到现在社招 OA 题库：
具体的题地里很多了 大家稍找一下就有了
- 卡车装M个箱子， N个地点List<Integer> M<N
列出最近的M个位置。 要注意输入不正常的情况，比如只有一个输入
http://www.1point3acres.com/bbs/thread-289277-1-1.html - 给个无序数组要构建BST ， 然后找出Node1 Node2 距离 我觉得这道题要好好准备一下，我准备了好久看地理有大佬testcase 没过瑟瑟发抖中
http://www.1point3acres.com/bbs/thread-192414-1-1.html - 棒球题目 stack 解决。这个要注意细节反正我花了好久才理解题目的意思
http://www.1point3acres.com/bbs/thread-270278-1-1.html - 高尔夫场砍树问题。 PQ + BFS ( LC The Maze II)
http://www.1point3acres.com/bbs/thread-288738-1-1.html - common manager 问题 nnary-lca
http://www.1point3acres.com/bbs/thread-288537-1-1.html - 找所有anagramhttp://www.1point3acres.com/bbs/thread-288537-1-1.html
- 水果清单 就是水果清单上的必须按顺序输出在shoppingcart里面
http://www.1point3acres.com/bbs/thread-288738-1-1.html
8，valid Parentheses LC 原题 stack 解
9.给个Movie movie BFS 找出所有关联电影中top K rate 的电影 Set<Movie> 这道题我找了好久没有找到比较好的类题，大家将就准备
http://www.1point3acres.com/bbs/thread-225078-1-1.html
https://github.com/gszeliga/algorithms-and-more/blob/master/src/main/java/com/gzeliga/playground/algorithms/Amazon/Movie.java
10 菜单就是给一个人名list 然后菜单国家的list，要求人名对应到国家再对应到菜品。 我的做法是建两个hashmap
http://www.1point3acres.com/bbs/thread-280797-1-1.html - 最大互联点数集合 itemAssociation
http://www.1point3acres.com/bbs/thread-280797-1-1.html
http://www.1point3acres.com/bbs/thread-281940-1-1.html
#######################################. check 1point3acres for more.
12 golf球场修场地。
这个是老题 大家搜一搜就好. check 1point3acres for more.
13 maze 题目最近很常考
就是给一个maze，0 不能走， 1可以走，走到9 问最小步数。 我的做法是用用bfs + terminate condition
具体题目链接在这里https://www.1point3acres.com/bbs … 6orderby%3Ddateline
14.anagram 问题leetcode原题
15 k distinct subtring 这个我开始试着用了很多的方法，都输出不对，因为输出长度也是k， 后来用了slidingwindow 然后checks
16 飞机里程或者capacity 最近， 就是给了两个list 对应编号， 让求出各拿出一个元素的和最接近一个值 我觉得这道题可以用bfs+ priority queue来做，但是没有动手做，地理有大佬建树做的，太大佬了， 我不是很建议用two pointer， 因为two pointers 要来来回回的走， 来加上重复的历程， 我用的bf做的。
具体题目看这个https://1o24bbs.com/t/topic/3374
求onsite，求米～～谢谢！其实我是newgrad 但是发了社招就好好准备，fighting！！！