`
driftcloudy
  • 浏览: 130787 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

两道百度前端笔试题

VBprototype算法J#JavaScript 
阅读更多

 

两题都是在网上看到的baidu2007年前端笔试题，彼时我刚好写VB代码写的如火如荼热火朝天两眼发白四肢抽搐

题目1
按照格式：xxxx年xx月xx日xx时xx分xx秒动态显示时间
要求不足10的补0
 

这个题的解法多得泛滥。我花了点时间写了个练下手。

 

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>test</title>
<script type='text/javascript'>Date.prototype.toSpecifiedFormat=function(){
    var year=this.getFullYear();
    var month=this.getMonth()+1;
    var date=this.getDate();
    var hours=this.getHours();
    var minutes=this.getMinutes();
    var seconds=this.getSeconds(); 
    return  year+'年'+
            ((month<10)?'0'+month:month)+'月'+
            ((date<10)?'0'+date:date)+'日'+
            ((hours<10)?'0'+hours:hours)+'时'+
            ((minutes<10)?'0'+minutes:minutes)+'分'+
            ((seconds<10)?'0'+seconds:seconds)+'秒';
}

setInterval(function(){
    document.getElementById('time').value=new Date().toSpecifiedFormat();
},1000) 
</script>
</head>
<body>
	<input type='text' id='time' style='width:200px;' >
</body>
</html>
 

虽然题目比较简单，但是有些东西还是值得深究的，我需要找出一种高效率的实现方式。

 

题目2
编写一个方法：去掉一个数组的重复元素

 

这个准确说不是前端的题了，主要肯定是考察算法。N个元素的数组，最好的情况是只要遍历一次就能找出所有重复，这样时间复杂度是O(n).我的第一反应是为每个元素算hash，如果有重复的元素，肯定能找到冲突。如果在Java中，这太好办了，HashSet中有一个add方法，如果该方法返回的是false，那肯定是发现了重复的元素。但是在js中却没有这样现成的工具。但是可以考虑把js中的object来当做hash表使用。

 

Array.prototype.removeRepeat=function(){
	var hashMap={};
	for(var i in this){
		if(typeof this[i]!=='function'){
			if(hashMap[this[i]]===undefined)
				hashMap[this[i]]=1;
			else{
				hashMap[this[i]]++;
			}
		}
	}
	
	var arr=[];
	for(var i in hashMap){
		if(hashMap[i]==1){
			arr.push(i);
		}
	}
	return arr;
}
var array=[1,null,'cad',3,'abg',3,null,'abg'];
var hashMap=array.removeRepeat();
console.log(hashMap);
 

如果该数组仅含有数字或字符串，那么可以用相对比较简单的处理：先把数组排序，再两两相邻比较，重复的就除去。基于这个想法，写了个如下的实现：

 

Array.prototype.removeRepeat=function(){
	var arr=new Array();
	for(var i in this){
		arr[i]=this[i];
	}
	arr.sort();	
	for(var i=0;i<arr.length;i++){
		var item=arr[i];
		for(var j=i+1;j<arr.length;j++){
			if(item===arr[j]){
				arr.splice(j--,1); 
			}
		}
	}
	return arr;
}
var array=[1,5,'cad',3,4,'abg',2,3,5,'gba','abg'];
var arr=array.removeRepeat();
console.log(arr);

 

 

 

 

 

 

 

 

 

 

分享到：
| 树的深度优先与广度优先遍历
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics