AmazonOA2
Lycoris_
这个作者很懒,什么都没留下…
展开
-
Amazon OA2准备——SJF java实现
继续准备面试。这次更新的是和Round Robin很类似的一道题,Short Job First(SJF),最短工作优先。每次换一个工作的时候就看看哪一个工作使用时间最短。说真的,我看面经的时候差点以为是同一道。唯一不一样的就是SJF没有quantum的概念,也就是说,不会运行了一段时间,停下来看看有没有已经申请要运行,并且运行时间更短的另一个工作。最后要求的也是average原创 2015-10-17 01:30:09 · 2950 阅读 · 0 评论 -
Amazon OA2准备——迷宫
Find Path in 2D matrix输入一个2D的int array,其中有0,1,9。0为墙壁 1为可以通过,9 为需要找的结果,这道题如果真是1是路,找9比较好,可以直接用大于符号。一亩三分地里面也有人说0是可以通过,1是墙壁,只能看着来了。出生点我定为(0,0)因为我不确定OA中给的是不是(0,0)返回true or false,表示可以找到9或者没有办法找到。9不一定只原创 2015-10-17 13:52:23 · 5499 阅读 · 0 评论 -
Amazon OA2准备——01list
这道题目是这样的: 有一个list(eg.[1,0,0,0,0,1,0,0])每天更新,每个单元的新值看左右两边的邻居。如果左右一样就把当前值设置为0,不一样就设置为1。头和尾的前后分别当做是0。比如说上面的例子就可以看成(0)[1,0,0,0,0,1,0,0](0)实现如下 private static int[] FlipList(int[] list, int fliptime)原创 2015-10-17 04:01:17 · 1776 阅读 · 0 评论 -
Amazon OA2准备——循环链表插入
给一个循环已排序链表,给一个需要插入的int值需要注意三点:如果插入的值大于最大值或者小于最小值。给的head不一定是最小值,也就是说,给的head不一定是最后应该返回的头。在已排序的链表中有可能出现重复。 private static LinkedList InsertCycle(LinkedList head, int insertN) { // TOD原创 2015-10-17 03:24:25 · 1286 阅读 · 0 评论 -
Amazon OA2准备——最大公约数
给一个int数组,求输出所有数字的最大公约数。题目简单明白。要是真遇上这道题就好了使用了欧几里得算法,好像没什么特别好说的,直接给出实现好了 public static int gcd(int m, int n) { if(m % n == 0) return n; else return gcd(n, m % n); } private sta原创 2015-10-18 04:28:42 · 2604 阅读 · 0 评论 -
Amazon OA2准备——LRU cache
这道题目可以在leetcode找到https://leetcode.com/problems/lru-cache/============================================================================Amazon OA中的题面是:给一个array, 给一个cache max size, 输出miss count.原创 2015-10-18 03:42:19 · 6276 阅读 · 0 评论 -
Amazon OA2准备——矩阵旋转
题目是给一个矩阵,再给一个flag,顺时针或者逆时针旋转矩阵。在leetcode中有一道类似的题目,rotate image。不过leetcode的题目中的矩阵是正方形,也给定了是顺时针旋转的。理清楚思维其实这道题就想出来了。 01201231567例如这么一个矩阵,变为原创 2015-10-17 05:31:08 · 2518 阅读 · 0 评论 -
Amazon OA2准备——Round Robin Java实现
顺利的过了Amazon的OA1,所以开始准备OA2了。在Leetcode上面刷了一些题。不过很多题目leetcode上也没有。也有一道把O变成X的题目的示例输入我怎么都输入不进去,所以干脆放弃了。时间要紧。所以第一道写了一亩三分地里面最近出现的比较多的Round Robin。给出几个Process的request time和duration求average waiting time。原创 2015-10-16 06:45:43 · 6768 阅读 · 4 评论 -
Amazon OA2准备——bst找最小路径
这道题我实际遇见了,还真是bst题目中给的两个样例是.....二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;任意节点的右子树不空,则原创 2015-10-18 13:02:35 · 4435 阅读 · 0 评论