京东2016实习生招聘笔试真题-技术岗位选择题A
2017-02-27 20:07
453 查看
今天是本学期第一次系统性的完成公司面试真题,或许已经偏晚了,希望以博客的形式把一些经常用到的算法或概念进行自我梳理与记忆。
1.gets是得到一整行的字符串;
getchar是得到一个字符;
scanf(“%s”)是得到一个连续的字符串,遇到空格、回车会自动终止**
2.
记住一个规则,else语句与其前最近的if语句匹配
++、–运算符具有副作用。前置则以未修改的值参与运算,再更新,后置则先更新,再以更新后的值参与运算,不管是哪种情况,其值最终都会发生变化。
&&、||运算符都有短路求值的作用,如果第一个操作数已经能够决定该逻辑表达式的值时,那么就不再计算第二个操作数。
3.运算符优先级
4.
1. Math.ceil()用作向上取整。
2. Math.floor()用作向下取整。
3. Math.round() 我们数学中常用到的四舍五入取整。
5.Linux目录
6.算法复杂度与稳定性比较
7.0型文法
设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β∈(VN∪VT),则G是一个0型文法。0型文法也称短语文法。一个非常重要的理论结果是:0型文法的能力相当于图灵机(Turing)。或者说,任何0型文语言都是递归可枚举的,反之,递归可枚举集必定是一个0型语言。0型文法是这几类文法中,限制最少的一个,所以我们在试题中见到的,至少是0型文法。
1型文法
1型文法也叫上下文有关文法,此文法对应于线性有界自动机。它是在0型文法的基础上每一个α→β,都有|β|>=|α|。这里的|β|表示的是β的长度。
注意:虽然要求|β|>=|α|,但有一特例:α→ε也满足1型文法。
如有A->Ba则|β|=2,|α|=1符合1型文法要求。反之,如aA->a,则不符合1型文法。
2型文法
2型文法也叫上下文无关文法,它对应于下推自动机。2型文法是在1型文法的基础上,再满足:每一个α→β都有α是非终结符。如A->Ba,符合2型文法要求。
如Ab->Bab虽然符合1型文法要求,但不符合2型文法要求,因为其α=Ab,而Ab不是一个非终结符。
3型文法
3型文法也叫正规文法,它对应于有限状态自动机。它是在2型文法的基础上满足:A→α|αB(右线性)或A→α|Bα(左线性)。
如有:A->a,A->aB,B->a,B->cB,则符合3型文法的要求。但如果推导为:A->ab,A->aB,B->a,B->cB或推导为:A->a,A->Ba,B->a,B->cB则不符合3型方法的要求了。具体的说,例子A->ab,A->aB,B->a,B->cB中的A->ab不符合3型文法的定义,如果把后面的ab,改成“一个非终结符+一个终结符”的形式(即为aB)就对了。例子A->a,A->Ba,B->a,B->cB中如果把B->cB改为B->Bc的形式就对了,因为A→α|αB(右线性)和A→α|Bα(左线性)两套规则不能同时出现在一个语法中,只能完全满足其中的一个,才能算3型文法。
8.
软件产品的质量特性
功能性 软件所实现的功能,即满足用户要求的程度,包括用户陈述的或隐含的需求程度。是软件产品的首选质量特性。
可靠性 可靠性是软件产品的最重要的质量特性。反映软件在稳定状态下,维持正常工作的能力。
易用性 易用性反映软件与用户之间的友善性。即用户在使用软件时的方便程度。
效率 在规定的条件下,软件实现某种功能耗费物理资源的有效程度。
可维护性 软件在环境改变或发生错误时,进行修改的难易程度。易于维护的软件也是一个易理解、易测试和易修改的产品,是软件又一个重要的特性。
可移植性 软件能够方便地移植到不同运行环境的程度。
1.gets是得到一整行的字符串;
getchar是得到一个字符;
scanf(“%s”)是得到一个连续的字符串,遇到空格、回车会自动终止**
2.
记住一个规则,else语句与其前最近的if语句匹配
++、–运算符具有副作用。前置则以未修改的值参与运算,再更新,后置则先更新,再以更新后的值参与运算,不管是哪种情况,其值最终都会发生变化。
&&、||运算符都有短路求值的作用,如果第一个操作数已经能够决定该逻辑表达式的值时,那么就不再计算第二个操作数。
3.运算符优先级
4.
1. Math.ceil()用作向上取整。
2. Math.floor()用作向下取整。
3. Math.round() 我们数学中常用到的四舍五入取整。
5.Linux目录
6.算法复杂度与稳定性比较
7.0型文法
设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β∈(VN∪VT),则G是一个0型文法。0型文法也称短语文法。一个非常重要的理论结果是:0型文法的能力相当于图灵机(Turing)。或者说,任何0型文语言都是递归可枚举的,反之,递归可枚举集必定是一个0型语言。0型文法是这几类文法中,限制最少的一个,所以我们在试题中见到的,至少是0型文法。
1型文法
1型文法也叫上下文有关文法,此文法对应于线性有界自动机。它是在0型文法的基础上每一个α→β,都有|β|>=|α|。这里的|β|表示的是β的长度。
注意:虽然要求|β|>=|α|,但有一特例:α→ε也满足1型文法。
如有A->Ba则|β|=2,|α|=1符合1型文法要求。反之,如aA->a,则不符合1型文法。
2型文法
2型文法也叫上下文无关文法,它对应于下推自动机。2型文法是在1型文法的基础上,再满足:每一个α→β都有α是非终结符。如A->Ba,符合2型文法要求。
如Ab->Bab虽然符合1型文法要求,但不符合2型文法要求,因为其α=Ab,而Ab不是一个非终结符。
3型文法
3型文法也叫正规文法,它对应于有限状态自动机。它是在2型文法的基础上满足:A→α|αB(右线性)或A→α|Bα(左线性)。
如有:A->a,A->aB,B->a,B->cB,则符合3型文法的要求。但如果推导为:A->ab,A->aB,B->a,B->cB或推导为:A->a,A->Ba,B->a,B->cB则不符合3型方法的要求了。具体的说,例子A->ab,A->aB,B->a,B->cB中的A->ab不符合3型文法的定义,如果把后面的ab,改成“一个非终结符+一个终结符”的形式(即为aB)就对了。例子A->a,A->Ba,B->a,B->cB中如果把B->cB改为B->Bc的形式就对了,因为A→α|αB(右线性)和A→α|Bα(左线性)两套规则不能同时出现在一个语法中,只能完全满足其中的一个,才能算3型文法。
8.
软件产品的质量特性
功能性 软件所实现的功能,即满足用户要求的程度,包括用户陈述的或隐含的需求程度。是软件产品的首选质量特性。
可靠性 可靠性是软件产品的最重要的质量特性。反映软件在稳定状态下,维持正常工作的能力。
易用性 易用性反映软件与用户之间的友善性。即用户在使用软件时的方便程度。
效率 在规定的条件下,软件实现某种功能耗费物理资源的有效程度。
可维护性 软件在环境改变或发生错误时,进行修改的难易程度。易于维护的软件也是一个易理解、易测试和易修改的产品,是软件又一个重要的特性。
可移植性 软件能够方便地移植到不同运行环境的程度。
相关文章推荐
- 京东笔试-交易清单(京东2016实习生真题)
- 京东2016校园实习生招聘系统测试岗在线笔试编程题
- 2016腾讯春季实习生招聘软件测试开发岗位笔试题
- 京东2016实习生招聘笔试详解
- 聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
- 腾讯2016春季实习生(技术运营岗)招聘电话面试题汇集。
- 京东2017实习生招聘在线笔试编程题题解
- 京东2016实习生在线笔试
- 2017网易游戏雷火盘古实习生招聘笔试真题:推箱子 [python]
- 京东2016实习生招聘c++开发工程师在线考试-买糖果
- 2017网易游戏雷火盘古实习生招聘笔试真题:字符串编码 [python]
- 拍卖(京东2017实习生招聘真题)
- hihocoder 网易游戏2016实习生招聘在线笔试 解题报告
- 京东2017实习生招聘在线笔试编程题
- 京东2016笔实习生在线笔试题
- 20130530大众点评技术实习生招聘笔试
- 京东2017实习生招聘——在线笔试编程题总结
- 2016网易实习生招聘笔试题:已知一般App版本为1.0.0/1.0.1/1.2.3,其符合a.b.c的规则。将排序不规则,约为100w个版本号进行从小到大排序
- 京东2016招聘笔试题<分苹果>Java代码
- 聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)