亚马逊笔试
来源:互联网 发布:法制网络知识竞赛 编辑:程序博客网 时间:2024/05/17 02:02
今天亚马逊笔试,陈列下能够想起来的内容。
PS:以后如果参加笔试,尽量把大体题目或者自己不擅长的地方认真记录下来,过后回忆自己的记性实在是不靠谱。
1.选择题,20道。每道4分,不答0分,答错倒扣1分。
分为四大部分应该是:数据结构,算法,OOA还是OOD的,数据库。
数据结构(5道):
霍夫曼编码的题目,1-10分别对应一个字母的权值,然后问SOS的可能编码。
常见的二叉树已知先序和中序,问后序。
问数组和链表哪个能被索引(Indexed,我理解是这个意思),对这道题,我很疑惑,因为C#中索引可以自己写,C++也可以,但是数据结构学的时候我记得是数组因为顺序存储可以直接找到,list好像不行。
再PS:考的是基础,但是因为没有很好的准备,很多东西不确定,但我仍然选了。
算法:
冒泡排序的时间复杂度
衡量算法效率的两大因素,我选的是时间和空间。
关于冒泡和插入排序的一些说法选择正确的那个,好像其中有插入比冒泡快,以及谁占的memory多吧。
如何衡量算法的时间复杂度,我选择的是关键operation的数目。
OO:
用java写的程序(我没看出来语言的区别来),跟线程小有关系,选项问一个基类用abstract class实现好还是interface好,还有别的忘了。。我选的用abstract实现好
一个设计模式的题,因为没看过设计模式,我就空着了。大体这样的
private static a
public static A Get()
{ return A; }
用类封装,基本就是C#(不知道java是啥样的)里的字段和属性的关系的感觉。可恨完全没看过设计模式啊。。不然应该很简单。
选项好像有:factory,skeleton。。
数据库:
连接操作等同于哪个语句:考outer join,left,right join,inner join,full join大概是一个知识点的
考实现一个连接的语句,就是那种几个数据表连接的。
还有哪个不属于relational database environment,选项有users,seperate files,database。别的忘了。选了user,唉。。其实很没把握。。
2.大题coding
没要求语言。连形式也没要求,就说实现,我就汗了。。最后每题写了几个函数,还没把要求封装到一个函数里。。还写完才发现。。汗。。以后记住把题目封装到一个函数中,其他作为辅助函数
1)给定一个字符串,找出它最长的回文子串
2)给定一个二叉树,当做图来对待,找出两个节点之间的最长距离。
基本上应该就是两个叶节点的距离中的最长的。
我思路有(如果对),只可惜实现不行。
经验:
1.数据结构,算法,语言,OO的话大概要看些设计模式,数据库,再加上其他的就是网络,操作系统等。
2.基础要扎实,还有就是多做题啊。。各种多做题。
- 亚马逊笔试
- 2013亚马逊笔试题
- 亚马逊笔试题1
- 亚马逊笔试题2
- 2014 亚马逊在线笔试
- 亚马逊 笔试题
- 亚马逊(amazon)笔试题
- 2013亚马逊在线笔试题目
- 亚马逊2013的一道在线笔试题
- 亚马逊2015校招在线笔试1
- 亚马逊2015校招在线笔试2
- 2012 亚马逊在线笔试题目2
- 2012 亚马逊在线笔试题目1
- 亚马逊
- 【面试题】2013亚马逊校园招聘--在线笔试题
- 2013亚马逊校园招聘在线笔试题MM-Chess
- 亚马逊在线笔试题:SpecialSubstring和elimination game
- 一道亚马逊笔试题:给定钱买最少的商品
- 超强PHP分页类2.0发布,支持自定义风格,默认4种显示模式 _2
- dhtmlxScheduler在safari下动态日程显示问题处理
- C++程序设计语言--第二章:C++概览
- 矩阵连乘最优值
- php实现页面跳转的三种方法
- 亚马逊笔试
- 棋盘覆盖问题
- source insight快捷键及使用技巧
- 使用VS2005进行负载测试
- 团队精神
- cPanel在手,建站无忧
- 生活是自己的!
- 兄弟情
- 演练:操作数据 (C#) (LINQ to SQL)