【2021秋招_前端】360一面 2020.10.14

var a = 1;
function a(){}
console.log(a); // 1

console.log(b); // [Function: b]
var b = 2;
function b(){}

var d;
console.log(d); // [Function: d]
d = 2;
function d(){}

var c = 3;
function foo(){
    console.log(c);
}
function far(){
    var c = 4;
    foo();
}
far() // 输出什么，3

function getPos(arr, target) {
    let l = arr.length;
    let i = 0, j = l - 1, mid;
    while (i <= j) {
        mid = parseInt(i + (j-i)/2);
        if (arr[mid] == target) return mid;
        else if (arr[mid] < target) {
            if (mid + 1 < l && arr[mid+1] > target || mid == l - 1) {
                return mid + 1;
            } else {
                i = mid + 1;
            }
        } else {
            if (mid - 1 >= 0 && arr[mid-1] < target || mid == 0) {
                return mid;
            }
            j = mid - 1;
        }
    }
}

let arr = [2,4,6];
console.log(getPos(arr, 5));