新足迹 › 论坛 › 兴趣爱好区 › IT与科技 › IT专业论坛 › 我最烦这么招人的了, 不过题公布一下(javascript) ...

精华好帖回顾
· 猫唱 (2012-8-14) 征途归来	· 车拿到了，ford XR6 BA，初步油耗统计！ (2006-2-25) ufo
· 交作业啦，墨尔本宝宝聚会！ (2008-10-23) 念念	· 圣诞游中部红色沙漠回来（Uluru & Alice Springs) 更新完毕，谢谢大家！ (2010-12-29) 水晶芭比

12 / 2 页

楼主:Dan.and.Andy

我最烦这么招人的了, 不过题公布一下(javascript) [复制链接]

kr2000

白金靴族

发表于 2011-2-25 16:18 |显示全部楼层

回复 26# 的帖子

此文章由 kr2000 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 kr2000 所有！转贴必须注明作者、出处和本声明，并保持内容完整

红哥，你跟老大一样理解错了
是求array位置不是match的数量

我发现第一题很有误导性
位置跟数量都是2

[ 本帖最后由 kr2000 于 2011-2-25 16:21 编辑 ]

50个behaviour面试问题，答案以及问的原因

乱码

银靴族

发表于 2011-2-25 16:20 |显示全部楼层

回复 26# 的帖子

此文章由乱码原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者乱码所有！转贴必须注明作者、出处和本声明，并保持内容完整

porcorosso，如果你把arg2改成[3,7,8], 结果就不对啊

乱码

银靴族

发表于 2011-2-25 16:23 |显示全部楼层

此文章由乱码原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者乱码所有！转贴必须注明作者、出处和本声明，并保持内容完整

ms招人算法全都是array的，具体语言不限，不过一般人都用c++

乱码

银靴族

发表于 2011-2-25 16:25 |显示全部楼层

此文章由乱码原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者乱码所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 kr2000 于 2011-2-25 16:18 发表
红哥，你跟老大一样理解错了
是求array位置不是match的数量

我发现第一题很有误导性
位置跟数量都是2

还好吧，题目说了是"starting index"

kr2000

白金靴族

发表于 2011-2-25 16:29 |显示全部楼层

此文章由 kr2000 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 kr2000 所有！转贴必须注明作者、出处和本声明，并保持内容完整

php的array是hash table，方便很多，岂不是很占便宜

原帖由乱码于 2011-2-25 16:23 发表
ms招人算法全都是array的，具体语言不限，不过一般人都用c++

50个behaviour面试问题，答案以及问的原因

乱码

银靴族

发表于 2011-2-25 16:34 |显示全部楼层

此文章由乱码原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者乱码所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 kr2000 于 2011-2-25 16:29 发表
php的array是hash table，方便很多，岂不是很占便宜

是么？interesting :)

不过他们从data structure上来说是不同的，用在上面的算法也就不同，hash table无论用多好的hash function，从空间利用来说都没有array好。

混不到坑的萝卜

皮靴族

发表于 2011-2-25 16:38 |显示全部楼层

此文章由混不到坑的萝卜原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者混不到坑的萝卜所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 porcorosso 于 2011-2-25 15:03 发表
<script>

var arg1=[4,9,3,7,8];

var arg2=[3,7];

var matched = 0;

for(var i=0;i<arg2.length;i++)

{

if(arg1.indexOf(arg2)>-1)

matched++;

}

alert(matched);

</script>
复制代码
简装版， ie7+

What about [4,379,3,7,8], [3,7] should return 2? LOL

Too simple, too naive.

[ 本帖最后由混不到坑的萝卜于 2011-2-25 15:40 编辑 ]

kr2000

白金靴族

发表于 2011-2-25 16:39 |显示全部楼层

php array keys

此文章由 kr2000 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 kr2000 所有！转贴必须注明作者、出处和本声明，并保持内容完整

<?php
$array = array(0 => 100, "color" => "red");
print_r(array_keys($array));
$array = array("blue", "red", "green", "blue", "blue");
print_r(array_keys($array, "blue"));
$array = array("color" => array("blue", "red", "green"),
"size" => array("small", "medium", "large"));
print_r(array_keys($array));
?>

复制代码

The above example will output:

Array
(
[0] => 0
[1] => color
)
Array
(
[0] => 0
[1] => 3
[2] => 4
)
Array
(
[0] => color
[1] => size
)

复制代码

50个behaviour面试问题，答案以及问的原因

porcorosso

金靴族

发表于 2011-2-25 16:49 |显示全部楼层

此文章由 porcorosso 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 porcorosso 所有！转贴必须注明作者、出处和本声明，并保持内容完整

题目太模糊。。。这份工要不得。。。

porcorosso

金靴族

发表于 2011-2-25 16:55 |显示全部楼层

此文章由 porcorosso 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 porcorosso 所有！转贴必须注明作者、出处和本声明，并保持内容完整

<script>
function matching(arg1,arg2)
{
for(var i=0;i<arg1.length;i++)
{
var innermatch = 0;
for(var j=0;j<arg2.length;j++)
{
if(arg1[i+j] == arg2[j])
innermatch++;
}
if(innermatch == arg2.length)
return i;
}
}
var arg1=[4,9,3,7,8];
var arg2=[3,7];
alert(matching(arg1,arg2));
</script>

复制代码

好像可以了。。。

p/s: innermatch 需改成 -1...

[ 本帖最后由 porcorosso 于 2011-3-1 16:29 编辑 ]

charmer

木屐族

发表于 2011-3-1 14:20 |显示全部楼层

此文章由 charmer 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 charmer 所有！转贴必须注明作者、出处和本声明，并保持内容完整

task 1 is a good test as all your functions will return wrong index by passing following parameters

var arg1=[4,9,3,7,8];
var arg2=[];

Dan.and.Andy

铜靴族

发表于 2011-3-1 15:18 |显示全部楼层

此文章由 Dan.and.Andy 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 Dan.and.Andy 所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 charmer 于 2011-3-1 14:20 发表
task 1 is a good test as all your functions will return wrong index by passing following parameters

var arg1=[4,9,3,7,8];
var arg2=[];

我那个 return -1

典

银靴族

发表于 2011-3-1 16:22 |显示全部楼层

此文章由典原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者典所有！转贴必须注明作者、出处和本声明，并保持内容完整

I worked out in 15 Mins
Source code below, tested in IE8

<html><head>
<script type="text/javascript">

var a1=["61","71","71","61","51","41","21","31","1"];
var a2=["61","51","41","21"];
//create a method for a1 to get a sub array, then compare this sub array with a2
a1.sub_array=function(iStart,iLength){
var a=new Array(iLength);
var i,j;
for(i=iStart,j=0;i<iLength+iStart;i+=1,j+=1)
{
      a[j]=a1
}
return a; //return the sub array
}

//two arrays, their length are same, so we can just compare one by one item
function compare_arrays(b1,b2)
{
var i;
var eq=0;//yes, equal
      for(i=0;i<b1.length;i+=1){
            if(b1!==b2)eq+=1; //break
      }
return eq;
}

//now we go
var ilen1=a1.length
var ilen2=a2.length
var iindex;

for(iindex=0;iindex<ilen1-ilen2;iindex+=1)
{
var sub=a1.sub_array(iindex,ilen2)

if(compare_arrays(sub,a2)===0){
alert("The index is"+iindex);
}

}

</script>
</head>

</html>

[ 本帖最后由典于 2011-3-1 15:25 编辑 ]

porcorosso

金靴族

发表于 2011-3-1 16:27 |显示全部楼层

此文章由 porcorosso 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 porcorosso 所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 charmer 于 2011-3-1 14:20 发表
task 1 is a good test as all your functions will return wrong index by passing following parameters

var arg1=[4,9,3,7,8];
var arg2=[];

我的return 0

典

银靴族

发表于 2011-3-1 16:34 |显示全部楼层

此文章由典原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者典所有！转贴必须注明作者、出处和本声明，并保持内容完整

原帖由 porcorosso 于 2011-2-25 15:03 发表

var arg1=[4,9,3,7,8];
var arg2=[3,7];

var matched = 0;
for(var i=0;i-1)
matched++;
}
alert(matched);
简装版， ie7+

Not working in IE8?