58集团校招笔试题

1、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 12

2、3返回： 。2. 简答题(25 分，5题)(1) 自定义一个浏览器兼容的事件绑定方法需要注意哪些问题(2) 设计一个布局方案，使得页面在 pc 端和 pad 端显示为一 行三列，在手机端为一列三行。(3) 请解释JSONF的工作原理。(4) display和 position 都有哪些值 ?分别列举一下这些值的用途。(5) 地址栏输入一个地址后，输入回车，描述一下这时开始， 浏览器做了什么。3. 应用题(25 分，2题)（1） 创建一个 JS 类，模拟实现方法的重载。 （15 分）（2）JS 中也会有排序的需求，用 JS 实现一个标准的排序算法， 对某个数字数组进行由低到高的排序。 （10 分

3、 ）4. 编程题 （20 分， 1 题）用 html 、 css 和 js 模拟实现一个下拉框，使得下拉框在各个 浏览器下的样式和行为完全一致。说出你的设计方案，并且重点 说明功能设计时要考虑的因素。填空题1、有 20 条边的有项无环图，度为 6的顶点有 3个，度为 4 的顶点有 4 个，其它的度的顶点都是 2 个，求该图有多少个顶点 ?2、二叉树的遍历 （ 前序、中序、后序以及层次遍历，递归和 非递归）3、一组数 86754321 已经是大堆，现在要用堆实现升序，则 第一次排序的结果是编程题1、给点函数头 int* NoRepeatNum(int *a ,int m) ，输出数组a中有m个不

4、重复的数，比如数组 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 ，遍