58集团2017校招笔试题
58集团2017校招大家知道都涉及了哪些知识内容吗?下面是小编搜集的58集团2017校招笔试题,欢迎大家阅读。
58集团2017校招笔试前端岗
1.填空题(30分,10题)
(1)获取随机数的方法:________。
(2)JS中将一个变量强制改为浮点类型的方法:________。
(3)根据id获取元素的原生JS方法:________。
(4)将文档声明为HTML5文档类型,需要在文档头添加:________。
(5)Chrome浏览器的私有样式前缀:________。
(6)CSS3设置圆角的属性名:________。
(7)CSS中,#是根据________来选择元素,.是根据________来选择元素。
(8)form标签特有的属性请列举三个:________、________、________。
(9)正则表达式中,$是什么意思:________。
(10)typeof‘123’返回:________。
2.简答题(25分,5题)
(1)自定义一个浏览器兼容的事件绑定方法需要注意哪些问题?
(2)设计一个布局方案,使得页面在pc端和pad端显示为一行三列,在手机端为一列三行。
(3)请解释JSONP的工作原理。
(4)display和position都有哪些值?分别列举一下这些值的用途。
(5)地址栏输入一个地址后,输入回车,描述一下这时开始,浏览器做了什么。
3.应用题(25分,2题)
(1)创建一个JS类,模拟实现方法的重载。(15分)
(2)JS中也会有排序的需求,用JS实现一个标准的排序算法,对某个数字数组进行由低到高的排序。(10分)
4.编程题(20分,1题)
用html、css和js模拟实现一个下拉框,使得下拉框在各个浏览器下的样式和行为完全一致。说出你的设计方案,并且重点说明功能设计时要考虑的因素。
58集团2017校招笔试题
填空题
1、有20条边的有项无环图,度为6的顶点有3个,度为4的.顶点有4个,其它的度的顶点都是2个,求该图有多少个顶点?
2、二叉树的遍历(前序、中序、后序以及层次遍历,递归和非递归)
3、一组数86754321已经是大堆,现在要用堆实现升序,则第一次排序的结果是
编程题
1、给点函数头int* NoRepeatNum(int *a ,int m),输出数组a中有m个不重复的数,比如数组a={2,3,2,7,8},m=3,则输出应该是({2,3,7}、{2,3,8}、{3,7,8})。
2、删除单链表中重复的元素,并且要尽可能的高效。
简答题
1、两栈模型一队列
2、给出一个数组和一个数m,求数组中有个元素和m元素两下标。比如,a[]={6,5,2,4,9,3},m=9,输出((1,6),(2,4))。
3、概率问题,胜负的问题。
4、给一段程序含义并给出解释
应用题
大致意思是:有10个文件,每个文件1G,每个文件的每一行存放的都是用户的查询词,每个文件查询词都可能重复。要求按照查询词的频度找出频率最高的1000个词。
思路1:O(n*n)两重循环扫描
思路2:让所有的元素插入二叉查找树中,边插入边去重,时间N*logN。
思路3:借助hashtable或者hash_set容器,建一个hash table,遍历单链表,从头扫描,将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除,没有则存入。复杂度为2n,哈希通过空间换时间。
-
2016考研新闻传播学复习考点:外国新闻传播史
以下是本站为大家整理好的有关考研的资料,希望对大家有所帮助,如有疑问请关注本站!一、古代新闻传播发展的三个里程碑及其意义:(一)语言的产生是传播史上第一个重要的里程碑。1、应付大自然的威胁能力增强和共同劳动2、人类思维能力加强3、加快了人们信息交流的传...
-
2016考研时间无法充值:8个问题要及时解决
考研成绩要想好,行为习惯少不了。观察这几年的考研成绩,我们会发现,一个考研成绩好的学生,他/她为考研所采取的行为和习惯是最终让他/她取得好成绩的重要因素。印度谚语说:播种一种行为,收获一种习惯;播种一种习惯,收获一种性格;播种一种性格,收获一种命运。既然选...
-
报考指南:选择目标院校应以适合为主
以执着的坚守和艰辛的付出来应对考研路上的挫折,既然选择了放足远方,便无悔风雨兼程。而毅力的大部分来自于目标,目标的形成又多来自自身的性格。好的开始就是成功的一半,对已考研人也是一样的,明确考研的目标,你才算是真正的踏上了考研路。其中目标院校和专业尤其重...
-
安徽师范大学2016年考研世界史真题
2017考研已经悄然到来了,考生们也在积极寻找考研真题了。下面是小编为大家整理收集的关于安徽师范大学2016年考研世界史真题的相关内容,欢迎大家的阅读。名词解释:乌鲁卡基那改革,梭伦改革,希罗多德,尼西亚会议,末日审判书,拿破仑法典,加富尔,全国工业复兴法史料分析题:(...