1.字符串类型的题,搜索用正则,匹配用
找出现次数最多的字符串的问题: 用正则
(1)关于找出一串字符串中出现次数最多的字符并输出出现次数;
var str = 'abdddddcdfg';
//把这个字符串放在一个hash table中,key代表出现的字符,obj[k]代表每个字符出现的次数
var obj = {};
for(var i = 0,len = str.length; i < len;i++){
var key = str[i];
if (!obj[key]){
obj[key] = 1;
}else{
obj[key]++;
}
}
//遍历这个hash table,max_key代表出现次数最多的字符,max代表这个字符出现的次数
var max = -1;
var max_key = " ";
for (key in obj) {
if (max<obj[key]) {
max = obj[key];
max_key = key;
}
}
alert("出现次数最多的字符"+max_key+"出现次数是"+max);
(2)找出一篇英文文章出现次数最多的单词;
/**解题思路
* 1.先去取文件的内容
* 2.对读取文件中的内容进行正则匹配【a-zA-Z】
* 3.用Map保存单词和出现的次数
* 4.自定义Comparator排序
* 5.把map中内容放到list中
* 6.对list进行Collections.sort() 进行自定义排序
* 7. 输出排序后的内容
2.关于this的定义域;
var name = "the window";
var obj = {
name: "obj",
myMethod: function () { //obj.myMethod()执行这个函数;
return function () { //obj.myMethod()()执行这个函数;
return this.name;
}
}
//新增加的方法,和myMethod()进行对比;
myMethod2: function () {
return this.name;
}
}
alert(obj.myMethod()()); //返回"the window";第一个()将函数抛到myMethod的作用域下,第二个return 将函数抛到全局作用域下;
鉴别一下和这个例子的区别,在上述函数中再加一个myMethod2()方法;
alert(obj.myMethod2()); //注意啦,这里只有一个(),因为只有一个函数,酱紫的话就是obj.name,即obj;
//与前面无关的例子,但是也是关于this;
var myObject1 = {
name: "myObject1";,
myMethod: function () {
console.log(this); //myObject1;
}
}
var myObject2 = {
console.log(this); //直接抛到全局环境下,挂在了window下;
}
3.DOM 节点查找
描述：查找两个节点的最近的一个共同父节点，可以包括节点自身
思路,不断判断哪个节点包含哪个节点
function commonNode(node1,node2) {
if(node2.contains(node1)) return node2;
while(node1) {
node1.contains(node2) return node1;
node1 = node1.parentNode();
}
}
4.(1)10000个数字里面找到出现次数最多的10个数字
用hash Table法(这种方法统计字符串出现的次数非常好);
(1)第一步:Query统计(统计每个关键字出现的次数)
取关键字key为Query,
value为该Query出现的Hash Table的次数,每次读取一个Query,如果该字符串不再hash Table中,那么加入该字符串,并且将value值设为1,如果该字符串在Table中,那么将该字符串的技术加1
第二步:找出Top10(找出出现次数最多的10个数)
(2) 堆排序(速度最快)
维护一个K(本题为10)大小的小根堆,遍历剩余元素,与这个根堆进行比较,比最小值小,舍弃,比最小值大舍弃最小值,将这个值放在合适的位置,事件复杂度为N*logK
(2)10000个数中找出最大的数?
方法一: 直接比较,用第一个数字去和剩余数字比较,比它小抛弃,比它大替换第一个数,假设这个数组为arr
var max = arr[0];
var max_value;
for(var i = 1,len = arr.length;i < len;i++) {
if(max < arr[i]) {
max = arr[i];
}
}
时间复杂度为N;
方法二:堆(求最大数用大根堆,求最小数用小根堆)
维持一个高度为lgN的二叉树,依次用这个二叉树去和剩余元素比较
5.排序的算法题
从小到大排序:
//方法一: sort(function(){});给sort()传递一个比较函数
function compare(value1,value2) {
if (value1<value2) {
return -1;
}else if(value1>value2){
return 1;
}else{
return 0;
}
}
var value = [5,-12,100,33,4];
alert(value.sort(compare));
//方法二:冒泡排序法;每趟排序下来将最大的值放在最右边,事件复杂度O(N^2);
function compare(arr) {
for (var i = 0; i < arr.length-1; i++) {
for (var j = 0; j < arr.length-i-1; j++) {
if (arr[j]>arr[j+1]) {
var t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
};
};
};
return arr;
}
alert(compare([1,3,2,-100]));
腾讯笔试题:
这里先写一下自己写的代码:比较长
我觉得这道题的不难,自己当时没有做出来是因为不知道要怎样去获取到mySort函数中的值,但是我忘记了有一个内置的值可以获取到参数,那就是arguments;
再来看看高手的答案:
6.阶乘函数;
function fact(count) {
if(count <= 1) {
return 1;
}else{
return fact(count-1)*count;
}
}
1到n求和:(递归求和)
function sum(num) {
if(n<=1){
return 1;
}else{
return num+sum(num-1);
}
}
斐波那契数列:
function fact(count) {
if(count <= 2) {
return 1;
}
return fact(count-1)+fact(count-2);
}
7.实现一个这样的函数,返回a.name=name1;b.name=name2;
function Obj(name) {
if(name) {
return this.name;
}
}
Obj.prototype.name = "name2";
var a = new Obj(name1);
var b = new Obj();
8.HTML的Doctype作用?严格模式与混杂模式如何区分?他们有何意义?
(1)<!DOCTYPE>声明位于文档中的最前面,处于<html>标签之前.告知浏览器的解析器 用什么样的文档类型规范来解析这个文档;
(2)严格模式的排版和JS运作模式是以该浏览器支持的最高标准运行;
混杂模式中页面以宽松的向后兼容的模式显示,模拟老式浏览器的行为以防止站点无法工作.
(3)DOCTYPE不存在或格式不正确会导致文档以混杂模式呈现.
9.document.write()只能重绘整个页面,innerHTML可以重绘部分页面.
10.javascript的执行环境是单线程模式,这种模式的好处实现起来比较简单,执行环境相对单纯,坏处就是如果一个任务耗时长,后面的任务都必须排队等着,会拖延整个程序的执行,因此很多的时候需要异步模式,那么javascript异步编程的方式有哪些?
回调函数,这是异步编程最基本的方法;
事件监听,另一种思路是采用事件驱动模式.任务的执行不取决于代码的执行,而是取决于事件是否发生;
发布/订阅,上一节的事件,完全可以理解成信号;
Promises对象,Promises对象是CommonJS工作组提出的一种规范,目的是为了异步编程提供统一接口.
11.用户从手机的浏览器访问www.baidu.com，看到的可能跟桌面PC电脑，是不太一样的网页效果，会更适合移动设备使用。请简要分析一下，实现这种网页区分显示的原因及技术原理
答案:手机的网速问题,屏幕大小,内存,CPU等.通过不同的设备特征,实现不同的网页输出效果,利用useragent,屏幕大小信息,IP,网速,CSS Media Query等原理,实现前端或后端的特征识别或行为改变
12.Flappy Bird是风靡一时的手机游戏，玩家要操作一只小鸟穿过无穷无尽的由钢管组成的障碍。如果要你在HTML前端开发这个游戏，为了保证游戏的流畅运行，并长时间运行也不会崩溃，请列举开发要注意的性能问题和解决的方法。
答案:背景的卷轴效果优化。背景不能是无限长的图片拼接，必须有回收已移出的场景的方法。
将复杂运算从主UI线程中解耦。比如场景中小鸟的运动轨迹、碰撞算法等，需要在空闲时间片运算，不能和UI动画同时进行。
将比较大的运算分解成不同的时间片，防止阻塞主UI线程。最好使用webworker。
注意内存泄漏和回收。使用对象池管理内存，提高内存检测和垃圾回收。
进行预处理。将一些常用的过程进行预处理，
控制好帧率。将1秒分解成多个时间片，在固定间隔时间片进行UI动画，其他时间片用在后台运算。
通过 GPU 加速和 CSS transition 将小鸟飞行动画和背景动画分离`
