1. TOPN 排序
有一字符串数组string(),对应有一个权重数组int[ ],现按照如下规则取出字符串数组的top5:
1)对每个数组求综合得分,综合得分=权重得分+顺序得分,权重打得分对应的权重值,顺序得分为字符串在字符串数组中的顺序号(从1开始)
2)按综合得分升序排列,综合得分相同,按照原先顺序排列,然后输出
function top5_parms(str,weight,n) {
var _sum=[];
var _top5=[];
var index;
for(var i=0;i
2. phoneNumber
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
function phnum(n1,n2){
var numbs = {'2':'abc', '3':'def', '4':'ghi', '5':'jkl', '6':'mno', '7':'pqrs', '8':'tuv', '9':'wxyz'};
var res=[];
if((n1==1)||(n2==1)){
return null;
}
for(var i=0;i
3. arguments 对象 和 正则
(function(window) {
function fn(str) {
this.str = str;
}
fn.prototype.format = function() {
var arg = arguments;
return this.str.replace(/\?\?\{(\d+)\}/ig, function(a, b) {
return arg[b] || '';
})
};
window.fn = fn;
})(window);
// use
var t = new fn('??{1}??{2}
');
console.log(t.format('http://Alibaba.com','Alibaba','welcome'));
4. MySQL查询语句中加limit
对于MySQL查询语句,我们可以加上limitN来限制查询条数,但是如果查询语句中已经加油limitN,则不能再加limitN,请写程序判断sql查询语句是否加上limit N。答案为yes和no,通过逗号分隔,例如yes,no,no
function add_limit(_str) {
var res=[];
for(var i=0;i<_str.length;i++){
if(_str[i].indexOf("limit")==-1){
res.push("yes");
}else{
res.push("no");
}
}
console.log(res.toString());
}
var _strlist=[
"select * from table",
"select * from table limit 1000",
"select * from (select * from table limit 10000) sub_qry"];
add_limit(_strlist);
5. 列出JavaScript的继承实现方式,并使用一种你喜欢的方式实现如下继承
1)parent包含 共有方法:pubFun;私有方法:priFun
2)Child继承parent
使用es6实现
1)继承第一种方式:对象冒充
function Parent(username){
this.username = username;
this.hello = function(){
alert(this.username);
}
}
function Child(username,password){
//通过以下3行实现将Parent的属性和方法追加到Child中,从而实现继承
//第一步:this.method是作为一个临时的属性,并且指向Parent所指向的对象,
//第二步:执行this.method方法,即执行Parent所指向的对象函数
//第三步:销毁this.method属性,即此时Child就已经拥有了Parent的所有属性和方法
this.method = Parent;
this.method(username);//最关键的一行
delete this.method;
this.password = password;
this.world = function(){
alert(this.password);
}
}
var parent = new Parent("zhangsan");
var child = new Child("lisi","123456");
parent.hello();
child.hello();
child.world();
2、继承第二种方式:call()方法方式
call方法是Function类中的方法
call方法的第一个参数的值赋值给类(即方法)中出现的this
call方法的第二个参数开始依次赋值给类(即方法)所接受的参数
function test(str){
alert(this.name + " " + str);
}
var object = new Object();
object.name = "zhangsan";
test.call(object,"langsin");//此时,第一个参数值object传递给了test类(即方法)中出现的this,而第二个参数"langsin"则赋值给了test类(即方法)的str
function Parent(username){
this.username = username;
this.hello = function(){
alert(this.username);
}
}
function Child(username,password){
Parent.call(this,username);
this.password = password;
this.world = function(){
alert(this.password);
}
}
var parent = new Parent("zhangsan");
var child = new Child("lisi","123456");
parent.hello();
child.hello();
child.world();
3、继承的第三种方式:apply()方法方式
apply方法接受2个参数,
A、第一个参数与call方法的第一个参数一样,即赋值给类(即方法)中出现的this
B、第二个参数为数组类型,这个数组中的每个元素依次赋值给类(即方法)所接受的参数
function Parent(username){
this.username = username;
this.hello = function(){
alert(this.username);
}
}
function Child(username,password){
Parent.apply(this,new Array(username));
this.password = password;
this.world = function(){
alert(this.password);
}
}
var parent = new Parent("zhangsan");
var child = new Child("lisi","123456");
parent.hello();
child.hello();
child.world();
4、继承的第四种方式:原型链方式,
即子类通过prototype将所有在父类中通过prototype追加的属性和方法都追加到Child,从而实现了继承
function Person(){
}
Person.prototype.hello = "hello";
Person.prototype.sayHello = function(){
alert(this.hello);
}
function Child(){
}
Child.prototype = new Person();//这行的作用是:将Parent中将所有通过prototype追加的属性和方法都追加到Child,从而实现了继承
Child.prototype.world = "world";
Child.prototype.sayWorld = function(){
alert(this.world);
}
var c = new Child();
c.sayHello();
c.sayWorld();
5、继承的第五种方式:混合方式
混合了call方式、原型链方式
function Parent(hello){
this.hello = hello;
}
Parent.prototype.sayHello = function(){
alert(this.hello);
}
function Child(hello,world){
Parent.call(this,hello);//将父类的属性继承过来
this.world = world;//新增一些属性
}
Child.prototype = new Parent();//将父类的方法继承过来
Child.prototype.sayWorld = function(){//新增一些方法
alert(this.world);
}
var c = new Child("zhangsan","lisi");
c.sayHello();
c.sayWorld();
6.编写SUM函数
实现不定量的参数求和,非number类型参数需要过滤
function sumArg(arguments) {
var res=0;
for(var i=0;i
7. 寻找周期
给定一个日期数组Date[],数组按照某一周期递增,寻找该周期。
输出结构请输出数字加单位(year、month、day、hour、minute、second)的形式,如5month、10second。
var _parms_date=["20170101 00:02:01","20170101 05:04:02","20170101 10:06:03","20170101 15:08:04"];
function countRangeDate(parms) {
var res=[];
var _newparms=[];
for(var i=0;i
8.字符串排序
给定一个字符串数组string [] ,按照规则进行排序,规则A->B意为A必须在B左边。输出所有可能的排序结果,输出结果按照字符序排列,用逗号隔开。
没有做出来
function test(parms,rules){
var str=[];
/*排序,排列出所有rules的可能情况*/
var sum=1;
for(var x=1;x<=rules.length;x++){
sum*=x;
}
console.log(sum);
var index_arr=[];
for(var xu=0;xu')[0];
var a2=index_arr[t][i].split('->')[1];
var index1=temp.indexOf(a1);
var index2=temp.indexOf(a2);
/*删除再加到最前面,最后面*/
temp.splice(index1,1);
temp.unshift(a1);
temp.splice(index2,1);
temp.push(a2);
}
str[t]=[];
str[t].push(temp);
console.log(str[t].join(''));
}
}
var parms=['A','B','C','D'];
var rules=['A->C','B->C','D->C'];
// var parms=['A','B','C','D','E','F'];
// var rules=['A->C','C->B','C->D','A->B','D->F','C->E','B->E'];
test(parms,rules);
9.解析类型
给定一个字符串,解析出相应的类型(只有Boolean,number,date,string四种)
Boolean 类型:true、false,不区分大小写
number 包括整数,浮点型,科学计数
date 满足yyyyMMdd 或者yyyyMMdd hh:mm:ss
function typeStr() {
var _str=[-100.1,"ABCD","TRUE","20170101 03:05:06"];
var _regB=/(true|false)/ig;
var _regD=/^[1-9]\d{7}(||\s{0,2}\d{2}\:\d{2}\:\d{2})/;
var _res=[];
for(var i=0;i<_str.length;i++){
if(_regB.test(_str[i])){
console.log("Boolean");
_res.push("Boolean");
}else if(typeof(_str[i])=="number"){
console.log("Number");
_res.push("Number");
}else if(_regD.test(_str[i])){
console.log("Date");
_res.push("Date");
}else{
console.log("String");
_res.push("String");
}
}
console.log(_regD.test(_str[1]));
console.log(_res.toString());
return _res.toString();
}
typeStr();