笔试：xx银行笔试题总结

[Mardanjan]

一些模糊的概念题

• 线程时cpu调度资源的基本单位---做对了
• 数据库的主键可以更新吗？ 可以更新但是一般不更新，因为它是唯一的标识符
• 数据库的主键可以是多个字段吗？ 数据库中的主键只能有一个，但是主键可以由多个字段组成
• 二叉树的遍历， 前中后序遍历的相互转换
• Array.insert方法 console.log( new Array().insert) == undefined ， 没有这个方法
• 一个选择题

  var n = 1
  function myFn(x) {
  x = x + 1
  }
  console.log(myFn(n))
  // 不return 就返回一个Undefined

编程题（一道必做题，一道附加题）

• 必做题想了半个小时实在是没思路，空白。。。，编程题不提交就不能看附加题，无奈还剩20分钟的时候看了附加题，挺简单，但是没做出来

填空题第一题

• 埃及数 ---- 五个空，写出四个空了

填空题第二题

• 给定一个4位数， 每一位都+9然后%7， 第一位和最后一位替换，第二位和第三位替换
• 数字加密 --- 全写出来了还算简单

编程题

/**
 * 
 * 某银行笔试编程题，20分，当时没写出来----想哭。。。。
 * 
 *  求 n的m次幂的最后三位数
 *  n 和 m 取值 [1000, 10000]
 *  2000 ** 1111  值的最后三位是 000
 * 
 * 
 *  就一个思路：乘积的最后三位只与乘数和被乘数的最后三位有关，而与高位无关
 */
function superPow(n, m) {
  var sum = n % 1000
  var str = ''
  for (let i = 0; i < m-1; i++) {
    sum = (sum % 1000) * (n % 1000)
  }
  str = '' + (sum) % 1000 // 格式化输出
  if (str.length === 1) {
    str = '00' + str
  } else if ( str.length === 2) {
    str = '0' + str
  }
  return str
}

附加题

• 中文数字转换成阿拉伯数字