面试题

1、请自己编写算法实现对以下数组进行排序。

var numbers = [10,3,40,8,12];

期望得到 [3, 8 , 10, 12, 40]，不能使用系统自带函数，可以修改数组或产生新数组拷贝。

 

2、现有一校时服务程序，需要对所有设备下发校时指令，程序伪代码如下：

var now = 当前时间();
foreach device in alldevices 
{
	workQueue.push(function(
setTime(device, now)  // setTime:下发时间
})   
}

现发现当设备量到1000台以后，总有部分设备出现时间滞后。请分析上述代码，指出问题原因并给出解决方案。

3、已知如下代码可实现1000ms 后显示当前时间：

    setTimeout(function(){

           divTime.innerHTML = new Date();

   }, 1000);

请继续使用setTimeout 函数实现每秒更新一次时间的时钟，不能使用 setInterval。

4、下图描述的是 (1+2)+(5*6-7)+3/4，请将其翻译为程序代码，并对树求值。

注意：根节点具有3个分支，不是二叉树。本题也不是对字符串表达式求值。